Prova de Estruturas de Dados para o 3º Ano do Ensino Médio
Tema: Estrutura de dados
Etapa/Série: 3º ano – Ensino Médio
Disciplina: Educação Tecnológica
Questões: 10
Prova – Estrutura de Dados
Disciplina: Educação Tecnológica
Ano: 3º ano – Ensino Médio
Instruções:
Leia atentamente cada questão e escolha a alternativa que julgar correta. Cada questão vale 1 ponto.
Questões:
1. Qual a principal vantagem do uso de estruturas de dados?
– (A) Aumento do tempo de execução do algoritmo.
– (B) Melhoria na eficiência do armazenamento e recuperação de dados.
– (C) Redução do consumo de memória dos hardware.
– (D) Eliminação da necessidade de algoritmos.
2. Qual das opções a seguir descreve melhor o conceito de ‘vetor’ em estruturas de dados?
– (A) Um conjunto de dados não ordenados.
– (B) Uma coleção de dados de tipos diferentes.
– (C) Uma coleção de elementos de tipo homogêneo, acessíveis por índices.
– (D) Um agrupamento de dados que não pode ser alterado após a criação.
3. Qual das seguintes estruturas de dados é mais adequada para representar uma lista de elementos que precisa de inserção e remoção frequente?
– (A) Array.
– (B) Pilha.
– (C) Lista encadeada.
– (D) Tabela hash.
4. Uma ‘fila’ é uma estrutura de dados que segue qual princípio de operação?
– (A) Último a entrar, primeiro a sair (LIFO).
– (B) Primeiro a entrar, primeiro a sair (FIFO).
– (C) Qualquer ordem de entrada e saída.
– (D) Operação somente em um extremo da fila.
5. Em uma árvore binária, qual é a característica principal de um nó?
– (A) Um nó pode ter no máximo dois filhos.
– (B) Um nó pode ter um número ilimitado de filhos.
– (C) Não existem nós em uma árvore binária.
– (D) Todos os nós têm o mesmo número de filhos.
6. A tabela hash é uma estrutura de dados que utiliza uma função de hash para:
– (A) Armazenar dados de forma ordenada.
– (B) Criar um algoritmo de ordenação eficiente.
– (C) Mapear chaves a valores para acesso rápido aos dados.
– (D) Proteger dados através de criptografia.
7. Qual das seguintes operações é considerada típica em uma pilha?
– (A) Remover um elemento do meio.
– (B) Adicionar um elemento na frente.
– (C) Adicionar um elemento no final.
– (D) Adicionar e remover elementos somente no topo da pilha.
8. Na estrutura de dados ‘grafos’, qual termo se refere ao relacionamento entre dois nós?
– (A) Vértice.
– (B) Aresta.
– (C) Caminho.
– (D) Conjunto.
9. Qual estrutura de dados seria mais adequada para implementar um sistema de navegação em um mapa?
– (A) Lista encadeada.
– (B) Árvore binária.
– (C) Grafo.
– (D) Vetor.
10. Uma deque (double-ended queue) permite adições e remoções em quais extremidades?
– (A) Somente na frente.
– (B) Somente no final.
– (C) Em ambas as extremidades.
– (D) Nenhuma extremidade.
Gabarito Detalhado:
1. B – A estrutura de dados é projetada para melhorar a eficiência no gerenciamento dos dados, tornando a consulta e a manipulação mais rápidas.
2. C – O vetor é uma coleção que armazena elementos do mesmo tipo, acessíveis via índices, o que facilita o acesso e a manipulação.
3. C – A lista encadeada permite inserções e remoções eficientes em qualquer lugar da lista, diferentemente de arrays que requerem realocação.
4. B – A fila opera no princípio FIFO (First In, First Out), onde o primeiro elemento adicionado é o primeiro a ser removido.
5. A – Uma árvore binária possui a característica de que cada nó tem, no máximo, dois filhos.
6. C – A função de hash transforma chaves em índices que permitem um acesso mais rápido aos valores associados, otimizando buscas.
7. D – Em uma pilha, as operações de adição ou remoção acontecem unicamente no topo, seguindo o princípio LIFO.
8. B – Uma aresta representa o relacionamento ou a conexão entre dois vértices (nós) em um grafo.
9. C – Um grafo é ideal para representar relações complexas como as de navegação, onde nós representam pontos de interesse e arestas as conexões entre eles.
10. C – Uma deque permite operações de inserção e remoção em ambos os extremos, tanto na frente quanto no final da fila.
Observações Finais:
As questões foram elaboradas para cobrir não apenas a definição das estruturas de dados, mas também sua aplicação prática, promovendo uma visão crítica sobre suas características e usos.
