Prova de Estruturas de Dados: 10 Questões para o 3º Ano
Tema: Estrutura de dados
Etapa/Série: 3º ano – Ensino Médio
Disciplina: Educação Tecnológica
Questões: 10
Prova de Estruturas de Dados – 3º ano do Ensino Médio – Educação Tecnológica
Instruções:
Leia atentamente cada questão e escolha a alternativa correta. As questões avaliam seu entendimento sobre estruturas de dados e sua aplicação. A prova contém 10 questões do tipo múltipla escolha.
—
Questões:
1. O que é uma estrutura de dados?
A) Um conjunto de operações lógicas.
B) Uma maneira de organizar e armazenar dados para que possam ser utilizados de maneira eficiente.
C) Um algoritmo de busca de dados em um banco de dados.
D) Um componente físico de um computador.
2. Qual das seguintes opções é um exemplo de estrutura de dados linear?
A) Árvore
B) Grafo
C) Fila
D) Conjunto
3. Em uma pilha (stack), qual é a regra fundamental que define como os elementos são manipulados?
A) FIFO (Primeiro a entrar, primeiro a sair)
B) LIFO (Último a entrar, primeiro a sair)
C) Ordenação dos elementos por peso
D) Acesso aleatório aos elementos
4. Para que propósito é comumente utilizada uma lista ligada?
A) Para armazenar dados em ordem crescente.
B) Para permitir inserções e remoções dinâmicas de elementos.
C) Para facilitar a pesquisa binária.
D) Para representar tabelas em bancos de dados.
5. Quais são as principais operações de uma fila (queue)?
A) Adicionar, remover e pesquisar elementos.
B) Enfileirar e desenfileirar elementos.
C) Ordenar e inverter a ordem dos elementos.
D) Adicionar e buscar apenas o maior elemento.
6. O que caracteriza uma árvore binária?
A) Cada nó pode ter até três filhos.
B) Cada nó pode ter no máximo dois filhos.
C) É sempre balanceada.
D) Todos os nós são folhas.
7. Qual das alternativas abaixo indica um benefício de usar tabelas hash?
A) Melhora a inteligência do sistema.
B) Facilita o acesso sequencial aos dados.
C) Permite acesso em tempo médio constante para inserção e busca.
D) Organiza dados de forma gráfica.
8. Qual das seguintes estruturas de dados é mais adequada para representar relacionamentos complexos entre dados?
A) Array
B) Lista Simples
C) Grafo
D) Fila
9. Em um algoritmo de busca em profundidade (DFS) em uma árvore, qual é a abordagem utilizada?
A) Visita todos os vizinhos antes de ir para o próximo nível.
B) Explora o caminho mais profundo antes de retroceder.
C) Mantém uma lista ordenada de visitas.
D) Usa um método de busca binária.
10. Ao usar a notação Big O, qual é o significado da notação O(n^2) em termos de eficiência temporal de um algoritmo?
A) O tempo de execução diminui linearmente com o aumento dos dados.
B) O tempo de execução cresce quadráticamente proporcional ao número de entrada.
C) O algoritmo é ineficiente e não pode ser utilizado.
D) O tempo de execução é constante independente do tamanho da entrada.
—
Gabarito:
- B – Estruturas de dados organizam e armazenam dados eficientemente.
- C – Filas são exemplos de estruturas de dados lineares onde os elementos são dispostos sequencialmente.
- B – A regra de uma pilha é LIFO, onde o último elemento adicionado é o primeiro a ser removido.
- B – A lista ligada permite inserção e remoção dinâmica, o que é uma de suas principais vantagens.
- B – As operações principais de uma fila são enfileirar (adicionar) e desenfileirar (remover) elementos.
- B – Na árvore binária, cada nó tem no máximo dois filhos.
- C – As tabelas hash permitem acesso em tempo médio constante para inserção e busca de dados.
- C – Grafos são ideais para representar relacionamentos complexos, como redes sociais.
- B – Na busca em profundidade, o algoritmo explora o caminho mais profundo antes de retroceder.
- B – O(n²) indica que o tempo de execução aumenta quadraticamente com o aumento do tamanho da entrada, indicando potencialmente uma complexidade maior.
Justificativa das Respostas:
As respostas foram formuladas com base nos conceitos fundamentais de estruturas de dados, levando em consideração a importância da organização e do armazenamento eficiente de informações nos contextos tecnológicos atuais. Essa abordagem visa não só testar a memorização, mas também a compreensão crítica e a aplicação prática do conteúdo estudado.
