Um professor propõe um experimento simples para comparar estruturas de dados. Ele gera 100 registros de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um professor propõe um experimento simples para comparar estruturas de dados. Ele gera 100 registros de estudantes, cada um com os campos nome (texto), idade (inteiro) e turma (texto). Em seguida, cria duas soluções: (a) um vetor de números inteiros com as idades e um vetor de textos com os nomes e as turmas, ambos separados e ligados apenas pela posição; (b) uma lista em que cada elemento é um registro contendo nome, idade e turma de um mesmo aluno. Depois, executa consultas como 'listar nome e idade dos alunos da turma X'. Em relação a esse experimento, qual afirmação descreve corretamente o que seria observado ao comparar as duas estruturas?
- A) A solução (b) impede consultas por turma, pois o registro só permite acessar um campo por vez, sem relação com os demais.
- B) As duas soluções são equivalentes quanto à manutenção da associação entre os campos, pois ambas dependem apenas da posição dos elementos.
- C) Na solução (b), o registro agrupa os campos de cada aluno, o que facilita o mapeamento entre nome, idade e turma nas consultas.
- D) Na solução (a), os vetores separados garantem que nome, idade e turma de um mesmo aluno permaneçam sempre associados, sem depender da posição.
- E) A solução (a) é preferível para esse tipo de consulta, pois dispensa qualquer correspondência entre os dados de um mesmo aluno.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Na solução (a), os dados de cada aluno ficam em vetores separados. Para descobrir quais nome e idade correspondem a determinada turma, é preciso usar corretamente a posição de cada dado nos vetores; uma posição desalinhada pode associar informações de alunos diferentes.
- Na solução (b), cada elemento é um registro que reúne nome, idade e turma do mesmo aluno. Assim, ao filtrar os registros pela turma X, é direto obter o nome e a idade correspondentes; por isso, C está correta.
- A está errada porque um registro reúne campos relacionados e permite consultar mais de um campo do mesmo aluno. B está errada porque somente a solução (a) depende da correspondência entre posições; na (b), os campos estão agrupados no registro. D está errada porque vetores separados não garantem a associação por si só: ela depende de manter as posições alinhadas. E está errada porque a solução (a) exige justamente preservar a correspondência entre os dados do mesmo aluno.
💡 Dica: Analise as características de cada estrutura de dados antes de responder.
Alternativa por alternativa
O aluno supõe que um registro permite acessar apenas um campo por vez e que, portanto, não seria possível filtrar pela turma e recuperar nome e idade do mesmo elemento.
Por que engana: Confundir a estrutura que encapsula dados completos de um aluno com listas que armazenam multiplos registros, levando a erro na associacao de campos.
O aluno confunde as estruturas: na solução (a), os dados se relacionam pela posição; na solução (b), os campos ficam reunidos no registro de cada aluno.
É a resposta que o enunciado sustenta.
O aluno acredita que separar os campos em vetores garante automaticamente sua associação. Na realidade, é necessário manter as posições correspondentes alinhadas.
O aluno interpreta a separação dos vetores como uma dispensa de correspondência, quando ela torna indispensável relacionar os dados pela posição para identificar o mesmo aluno.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · modelagem de registros
Revisar as diferenças entre modelos de dados e suas aplicações.
Confundir a estrutura que encapsula dados completos de um aluno com listas que armazenam multiplos registros, levando a erro na associacao de campos.
pensamento_critico
cientifico
Questões parecidas com resolução
- Na escola, a professora quer guardar vários alunos em ordem. Cada aluno tem nome e idade. Qual estrutura é mais adequada…
- Uma escola está desenvolvendo um sistema para cadastrar seus estudantes. Para cada estudante, o sistema registra nome…
- Uma escola precisa localizar rapidamente os dados de seus 100 mil estudantes em um sistema computacional. Em um teste…
- Uma escola está desenvolvendo um sistema para registrar os dados de seus alunos. Para cada aluno, o sistema deve manter…
- Interpretando dados de desempenho, suponha que você está avaliando o tempo médio de busca para uma lista de 1000 nomes…
- Uma professora deseja organizar os dados de sua turma em uma lista. Qual a estrutura mais adequada para armazenar o nome…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog
