Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Algoritmos e estrutura de dados
Disciplina
1
Assunto
10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
2.152
questões
encontradas
20
Mais recentes
A pesquisa sequencial é aplicável em estruturas não ordenadas.
C
Certo
E
Errado
Analise as afirmativas abaixo, referentes às características das estruturas de controle utilizadas em programação.
I. Na estrutura repetir...até que... a saída ocorre quando a condição é falsa, enquanto que na enquanto...faça... a saída ocorre quando a condição é verdadeira.
II. Na estrutura repetir...até_que... o teste da condição ocorre no final, enquanto que na enquanto...faça... o teste da condição ocorre no início.
III. Na estrutura repetir...até_que... o bloco de instruções no loop é executado pelo menos uma vez, enquanto que na enquanto...faça... o bloco de instruções no loop só é executado quando a condição testada é verdadeira.
Assinale:
A
se somente a afirmativa III estiver correta.
B
se somente as afirmativas I e II estiverem corretas.
C
se somente as afirmativas I e III estiverem corretas.
D
se somente as afirmativas II e III estiverem corretas.
E
se todas as afirmativas estiverem corretas.
Elementos finitos e diferenças finitas são duas expressões equivalentes que identificam um único método de solução numérica de equações diferenciais.
C
Certo
E
Errado
Na pesquisa por meio de interpolação, é possível realizar o
cálculo da posição aproximada em que se encontra
determinada chave em uma estrutura para que a distância entre
a menor chave e a chave desejada seja proporcional à distância
entre a menor e a maior chave do intervalo.
C
Certo
E
Errado
Entre os comandos básicos para a descrição de algoritmos,
para que a execução de uma malha seja interrompida e seja
executado o comando imediatamente seguinte, utiliza-se dentro
da malha, o comando saia, também conhecido como escape
de malha.
C
Certo
E
Errado
Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo
A
genético.
B
de programação dinâmica.
C
de divisão e conquista.
D
de programação linear.
E
de exploração de grafo.
Vetores são estruturas homogêneas nas quais cada célula armazena um valor atômico. Essas células são identificadas e localizadas por meio de índices.
C
Certo
E
Errado
São, respectivamente, um método de busca e um método de ordenação:
A
linear e por seleção direta.
B
por permutação e linear.
C
por seleção direta e por permutação.
D
por permutação e binária.
E
linear e binária.
A
Q
B
P
C
Contradição
D
Tautologia
E
C
Certo
E
Errado
No desenvolvimento de um sistema de análise financeira,
um programador utilizou um algoritmo cuja complexidade
de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade
igual a
A
O(log n)
B
O(n log n)
C
O(n2)
D
O(2n)
E
O(n!)
É possível implementar uma função que gere o mesmo
resultado, utilizando a mesma lista de parâmetros e
substituindo o uso de recursividade por uma estrutura de
repetição do tipo para.
C
Certo
E
Errado
Sobre sub-rotinas, analise as afirmações a seguir.
l São utilizadas na divisão de algoritmos complexos, permitindo a modularização de um determinado problema.
ll O processo de dividir sub-rotinas em outras é denominado método de refinamento ostensivo.
lll Procedimento e função são os dois tipos de sub-rotinas. A principal diferença está no fato de que uma função retorna um determinado valor.
lV A recursividade é uma técnica onde um procedimento chama a si próprio.
Todas as afirmações corretas estão em:
A
I - III
B
I - II - III
C
II - III - IV
D
II - IV
E
III - IV
Analise os modelos de fluxogramas a seguir
A
I - IV - V
B
II - III - IV
C
II - III - IV - V
D
III - V
E
III - IV
Assinale a alternativa que preenche corretamente a lacuna da frase abaixo.
“______________ é uma descrição das etapas de resolução de um problema, ou a indicação ordenada de uma seqüência de ações bem-definidas.”
A
Variável
B
Algoritmo
C
Análise de Sistemas
D
Programação Orientada a Objetos
Assinale a alternativa que apresenta uma mudança para o fluxograma fornecido que não altera a funcionalidade do algoritmo.
A
Trocar as condições a>c e a>b por a<c e a<b, respectivamente.
B
Trocar as condições a>c e a>b por a<c e a<b, respectivamente.
C
Trocar somente uma das condições, a>c ou a>b, por a<c e a<b, respectivamente.
D
Trocar as duas ocorrências da palavra “sim” pela palavra “não” .
E
Trocar as variáveis aux1 e aux2 por uma variável única de nome aux.
Considerando o algoritmo anterior, pode-se afirmar que o número de elementos de Mat que são percorridos pelo algoritmo é
A
10.
B
11.
C
21.
D
81.
E
100.
Com base no algoritmo apresentado, ao final da sua execução, pode-se concluir que o valor de k será igual a
A
0.
B
1.
C
2.
D
4.
E
6.
O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes caso estejam fora de ordem é o método:
A
por inserção;
B
por seleção;
C
por troca ou bolha;
D
por distribuição;
E
QuickSort.
Gerar simulado