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.151
questões
encontradas
20
Mais recentes
Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.
Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.
A
Uma lista encadeada é uma coleção de nodos que,
juntos, formam uma ordem linear. Se é possível os
nodos se deslocarem em ambas as direções na lista, dizse
que se trata de uma lista simplesmente encadeada.
B
Uma pilha é um objeto dinâmico que pode ser
considerado uma forma de lista linear em que todos os
acessos e todas as inserções e retiradas de elementos
ocorrem sempre em um dos extremos da lista; em
pilhas, os objetos são inseridos e retirados segundo o
princípio FIFO (first in, first out).
C
Hashing é um método que, a partir de uma chave de
pesquisa, gera o endereço de uma tabela que considera
a possibilidade de uma ou mais chaves serem
transformadas em um endereço igual. Os algoritmos de
hashing podem utilizar listas encadeadas como meio
para tratar as colisões. Assim, todas as chaves com o
mesmo endereço são encadeadas em uma lista linear.
D
Um deque (double ended queue) requer inserção e
remoção no topo de uma lista e permite a
implementação de filas com algum tipo de prioridade.
A implementação de um deque, geralmente é realizada
com a utilização de uma lista simplesmente encadeada.
E
As árvores binárias são estruturas de dados que
permitem a inserção de tabelas que caibam na memória
principal do computador. Por permitirem mais de um
registro por nó, denominado página, cada página
conterá, no mínimo, m registros e, no máximo, 2m
registros.
Associado ao método cartesiano de solução de problemas por algoritmos está o termo
A
planejamento reverso.
B
encadeamento direto.
C
dividir para conquistar.
D
LIFO.
E
FIFO.
Um algoritmo pode ser definido como uma seqüência finita de passos que levam à execução de determinada tarefa ou conjunto de tarefas.
C
Certo
E
Errado
Um deque é um tipo particular de fila em que, para cada elemento colocado no início da fila, uma cópia desse elemento é colocada também no fim da fila para efeito de redundância e balanceamento.
C
Certo
E
Errado
No algoritmo de busca em pré-ordem, a busca se inicia pelos elementos situados à direita da raiz da árvore.
C
Certo
E
Errado
Em linguagem formal, os sufixos da palavra aaba são identificados por
A
å, a, b, aa, ab, ba, aab, aba, aaba.
B
å, a, aa, aab, aaba.
C
å, a, b, aa, ab, ba, aab.
D
å, a, b, a, a, ab, ba, aa.
E
å, a, ba, aba, aaba.
Para resolver um determinado problema, um programador tem em mente como deve ser o programa principal que, por sua vez, controlará todas as outras tarefas distribuídas em sub-rotinas, para as quais deverá desenvolver os respectivos algoritmos. Este cenário exemplifica o conceito de programação
A
estruturada.
B
orientada a objetos.
C
funcional.
D
numérica.
E
orientada a aspectos.
Considere a execução do algoritmo de ordenação Heap (ou Heap Sort), em sua versão em-local (in-place), ao arranjo 13, 18, 10, 8, 11. Qual é a saída gerada, após a execução dos três (3) primeiros passos do algoritmo?
A
13, 18, 10, 11, 8
B
18, 13, 10, 11, 8
C
8, 13, 10, 11, 18
D
13, 10, 11, 8, 18
E
18, 13, 10, 8, 11
A busca binária em uma lista contendo N elementos possui complexidade temporal O(log N). A busca binária só pode ser executada em uma lista que seja previamente ordenada. Como o custo de ordenação é da ordem O(log N), o custo total para ordenar e recuperar um elemento da lista é de O(log N) + O(log N) = O (log N).
C
Certo
E
Errado
Dentre os métodos para construção de algoritmos, o Cartesiano é aquele que segue o princípio de
A
dividir para conquistar.
B
primeiro que entra, primeiro que sai.
C
planejamento reverso.
D
pseudo-linguagem.
E
primeiro que entra, último que sai.
Em relação à lógica de programação, considere os pseudocódigos:
É correto afirmar:
A
Somente Alg1 tem consistência em sua representação e chega a um resultado.
B
Ambos os algoritmos abordam o mesmo problema e chegam ao mesmo resultado.
C
Somente Alg2 tem consistência em sua representação e chega a um resultado.
D
O resultado da solução apresentada por Alg2 é maior do que a de Alg1.
E
O resultado da solução apresentada por Alg2 é menor do que a de Alg1.
Sobre algoritmos e estruturas de dados, assinale a afirmativa correta.
A
Um nó raiz de uma determinada árvore binária possui, pelo menos, dois filhos.
B
Se G é um grafo acíclico, G pode ser representado, sem perda de informação, por uma árvore AVL.
C
A característica de uma pilha é que o primeiro elemento inserido é sempre o primeiro a ser removido.
D
Na busca em largura de um grafo, os nós de um nível N+1 somente serão visitados quando todos os nós do nível N forem percorridos.
E
Bubblesort é o algoritmo de ordenação que apresenta o melhor desempenho no caso de uma distribuição aleatória com mais de 65536 elementos.
As notações prefixa e pós-fixa, também conhecidas como notação polonesa e notação polonesa reversa, respectivamente, são bastante utilizadas em sistemas computacionais. A avaliação da expressão 5 1 2 + 4 * 3- +, escrita na notação pós-fixa, corresponde ao valor 14.
C
Certo
E
Errado
A complexidade de um algoritmo é de suma importância na ciência da computação. Os algoritmos que possuem solução em tempo polinomial são ditos pertencentes à classe P. Os algoritmos que não pertencem a essa classe são chamados de algoritmos intratáveis.
C
Certo
E
Errado
O desenvolvimento de algoritmo de recuperação para assegurar a consistência do banco de dados e a atomicidade da transação deve incluir duas partes: ações tomadas durante o processamento normal e ações tomadas em seguida à falha.
C
Certo
E
Errado
Dado um grafo ponderado, não disjunto, cujo peso das arestas pertence ao conjunto de números inteiros, é correto afirmar que o algoritmo de Dijkstra, também conhecido como algoritmo do caminho mínimo, permite encontrar a rota de menor custo.
C
Certo
E
Errado
Considere as definições:
I. A principal desvantagem do 3DES é que o software do algoritmo é relativamente lento.
II. Um ponto fraco tanto do DES quanto do 3DES é que usam um tamanho de bloco de 64 bits.
III. A finalidade de uma função de hash é produzir uma "impressão digital" de um arquivo, mensagem ou outro bloco de dados.
Está correto o que se afirma em
A
I, apenas.
B
II, apenas.
C
III, apenas.
D
I e II, apenas.
E
I, II e III.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.
C
Certo
E
Errado
Uma estrutura do tipo REPITA não pode sofrer influência da execução de uma condição ENQUANTO.
C
Certo
E
Errado
Uma busca seqüencial que verifica cada item em uma lista
contendo N elementos roda em 2(N/
C
Certo
E
Errado
Gerar simulado