Questões de Algoritmos e Estrutura de Dados para Concurso - Página 151

Q2263261

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Técnico Judiciário - Programação de Sistemas |

Q2263261 Algoritmos e Estrutura de Dados

Julgue o item que se segue, acerca da estrutura de dados.
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2263260

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Técnico Judiciário - Programação de Sistemas |

Q2263260 Algoritmos e Estrutura de Dados

Julgue o item que se segue, acerca da estrutura de dados.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2262531

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262531 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha. Imagem associada para resolução da questão

Imagem associada para resolução da questão

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2262530

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262530 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.
Imagem associada para resolução da questão

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2262529

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262529 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2262528

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262528 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Imagem associada para resolução da questão

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2262527

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262527 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
O próximo número da sequência 12, 13, 15, 18, 22, 27, 33 é o número 49.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1230073

Ano: 2009 Banca: FEPESE Órgão: Prefeitura de Ituporanga - SC

Q1230073 Algoritmos e Estrutura de Dados

Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.

A

Quicksort tem um tempo de execução logarítmico no pior caso.

B

Bubble Sort tem um tempo de execução logarítmico em média.

C

Bubble Sort e Quicksort têm um tempo de execução quadrático no pior caso.

D

O algoritmo Quicksort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.

E

Bubble Sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas: uma com os elementos maiores que um elemento escolhido como pivô, e a outra com os elementos maiores que este.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1225640

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1225640 Algoritmos e Estrutura de Dados

Tipos Abstratos de Dados (TAD) correspondem a uma importante técnica de programação que se baseia em tipos estruturados. Em qual dos tipos abaixo os primeiros elementos a serem inseridos são os primeiros a serem removidos?

A

Pilha

B

Deque

C

Lista circular

D

Fila (FIFO)

E

Arvore

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1211976

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1211976 Algoritmos e Estrutura de Dados

Qual das seguintes definições sobre a estrutura de dados denominada árvore está incorreta?

A

Uma árvore é uma estrutura que contém um conjunto finito de elementos denominados nós ou vértices.

B

Grau de um nó é o número de sub-árvores de um nó.

C

Um nó que não tem sub-árvores é chamado de nó-folha.

D

Altura de um nó v é o número de nós do caminho da raiz até o nó v.

E

Nível de um nó v é o número de nós do caminho da raiz até o nó v.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1199110

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1199110 Algoritmos e Estrutura de Dados

Em uma árvore binária completa:

A

Cada nó possui zero ou dois filhos.

B

Todo nó que possui alguma subárvore árvore vazia se localiza no último ou penúltimo nível da árvore.

C

Todo nó que possui alguma subárvore árvore vazia se localiza no último nível da árvore.

D

Todas as chaves da subárvore esquerda são maiores que a chave da raiz.

E

Todas as chaves da subárvore direita são menores que a chave da raiz.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1190978

Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda

Q1190978 Algoritmos e Estrutura de Dados

Analise o pseudocódigo a seguir.
1. var n: inteiro 2. escreva (“Digite um número inteiro:”) 3. leia(n) 4. n<-n+5 5. escreva(n)
Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?

A

0

B

5

C

10

D

15

E

20

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q149974

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149974 Algoritmos e Estrutura de Dados

Texto associado

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:

A

organizacional

B

operacional

C

estrategico

D

gerencial

E

tatico

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q149972

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149972 Algoritmos e Estrutura de Dados

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

A

enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

B

enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

C

enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

D

enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

E

enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q149971

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149971 Algoritmos e Estrutura de Dados

Texto associado

Observe o pseudocódigo abaixo, referente à multiplicação de matrizes A_3x5 por B_5x4 e que armazena o resultado na matriz C.
As instruções que devem substituir o bloco estão indicadas na seguinte alternativa:

A

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 3 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

B

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

C

PARA I DE 1 ATÉ 4 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

D

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

E

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 5 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

Q149970

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149970 Algoritmos e Estrutura de Dados

Observe o trecho de pseudocódigo abaixo para ordenar 9 números, em ordem crescente.
algoritmo SORT;
tipo
VETOR = array[1..9] numérico;
variáveis
T : VETOR;
K, X, B : numérico;
Início {corpo principal do programa}
{instruções que realizam a leitura}
{dos 9 números desordenados}
{classificação dos 9 números}
{em ordem crescente}
BLOCO-INSTRUÇÕES
{impressão dos 9 números}
{em ordem crescente}
fim-do-algoritmo.
As instruções que devem substituir a referência BLOCO-INSTRUÇÕES estão indicadas na seguinte opção:

A

repetir
atribuir 1 a B;
para K de 1 até 9 faça
se T[K] < T [K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B;
fim;
até que B=1;

B

repetir
atribuir 1 a B;
para K de 1 até 8 faça
se T[K] < T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=1;

C

repetir
atribuir 1 a B;
para K de 1 até 8 faça
se T[K] < T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=0;

D

repetir
atribuir 1 a B;
para K de 1 até 8 faça
se T[K] > T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=0;

E

repetir
atribuir 1 a B;
para K de 1 até 9 faça
se T[K] > T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=1;

Q149969

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149969 Algoritmos e Estrutura de Dados

Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.

A

O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

B

As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

C

O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

D

A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

E

A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q149968

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149968 Algoritmos e Estrutura de Dados

Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:

A

0

B

1

C

2

D

3

E

4

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q149967

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149967 Algoritmos e Estrutura de Dados

Observe o trecho de código abaixo.
atribuir 13 a INDICE;
atribuir 0 a SOMA;
atribuir 0 a K;

enquanto K < INDICE faça
início
somar 1 a K;
atribuir SOMA+K a SOMA;
imprimir(K);
fim;
fim-enquanto;
imprimir(SOMA);
Ao final do processamento, a variável SOMA terá o seguinte valor:

A

3

B

6

C

66

D

78

E

91

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q129421

Ano: 2009 Banca: NCE-UFRJ Órgão: UFRJ Prova: NCE-UFRJ - 2009 - UFRJ - Técnico - Tecnologia da Informação |

Q129421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O algoritmo da questão anterior pode ser representado pelo seguinte fluxograma:

A

B

C

D

E

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões