Uma escola está desenvolvendo um sistema para registrar os 35 estudantes matriculados em uma turma. Durante o…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma escola está desenvolvendo um sistema para registrar os 35 estudantes matriculados em uma turma. Durante o ano letivo, esse número permanecerá constante. O programa consultará com frequência os dados do estudante correspondente a uma posição específica da turma, como o estudante da posição 12. Não será necessário inserir ou remover estudantes no meio da estrutura; alterações de cadastro serão feitas apenas nos dados já armazenados. Com base nessa situação, identifique a estrutura de dados mais adequada para armazenar a lista de estudantes da turma.
- A) Uma matriz bidimensional
- B) Uma pilha de registros
- C) Um vetor de tamanho fixo
- D) Uma lista encadeada
- E) Uma fila de atendimento
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique os requisitos do enunciado. A quantidade de estudantes é fixa (35) durante o ano, não há inserções nem remoções no meio da estrutura, e o acesso mais frequente é direto por posição (por exemplo, o estudante da posição 12).
- Relacione esses requisitos às características das estruturas. Um vetor de tamanho fixo armazena elementos em posições consecutivas da memória e permite acesso direto por índice em tempo constante, o que atende exatamente à consulta pela posição 12. Como o tamanho não muda, não há custo de redimensionamento, e como não há inserções no meio, não há perda de desempenho com deslocamentos.
- Conclua. A alternativa C é a mais adequada.
- Por que as outras estão erradas. A) Uma matriz bidimensional organiza dados em linhas e colunas, o que não traz vantagem para uma lista unidimensional de estudantes. B) Uma pilha só permite acesso ao topo (LIFO), impossibilitando consultar diretamente a posição 12. D) Uma lista encadeada permite inserções e remoções flexíveis, mas acessar a posição 12 exige percorrer os nós anteriores, o que é menos eficiente. E) Uma fila de atendimento segue a ordem FIFO e também não oferece acesso direto a uma posição específica.
- Conclusão final. O gabarito C está correto: a combinação de tamanho fixo, ausência de inserções no meio e acesso frequente por posição caracteriza o vetor de tamanho fixo.
💡 Dica: Relacione tamanho fixo e acesso direto por posição à estrutura mais adequada.
Alternativa por alternativa
O aluno pode ter associado 'muitos dados organizados' a estruturas multidimensionais, imaginando que a organização em linhas e colunas facilitaria o acesso, sem perceber que a lista é unidimensional.
O aluno pode ter confundido pilha com uma simples coleção de registros, esquecendo que a pilha só dá acesso ao último elemento inserido, o que impede consultar diretamente a posição 12.
Como a quantidade de estudantes é conhecida e permanecerá constante, um vetor de tamanho fixo é adequado. Ele permite armazenar elementos do mesmo conjunto em posições indexadas e acessar diretamente o estudante de uma posição específica, sem a necessidade de operações frequentes de inserção ou remoção no meio da estrutura.
O aluno pode ter valorizado a flexibilidade de inserção e remoção da lista encadeada, ignorando que o enunciado diz que não haverá inserções no meio e que o acesso é por posição, o que exige percorrer os nós.
Por que engana: O aluno pode escolher uma lista encadeada por associá-la genericamente a uma coleção de dados, sem considerar que o acesso frequente por posição e o tamanho constante favorecem o vetor.
O aluno pode ter associado a palavra 'lista' ou 'atendimento' ao contexto de fila de espera, sem perceber que a fila só permite acesso ao primeiro elemento e não a uma posição específica.
Raio-X da questão
Vetor de tamanho fixo
avaliacao
Conceito de estrutura de dados · Acesso por índice
Revise as diferenças entre vetores, listas, pilhas e filas, especialmente quanto ao acesso por índice e à inserção de elementos.
O aluno pode escolher uma lista encadeada por associá-la genericamente a uma coleção de dados, sem considerar que o acesso frequente por posição e o tamanho constante favorecem o vetor.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Uma escola está desenvolvendo um sistema para cadastrar seus estudantes. Para cada estudante, o sistema registra nome…
- Você está desenvolvendo um programa que precisa armazenar informações sobre diferentes estudantes em uma turma. Qual…
- Identifique qual estrutura de dados é mais adequada para armazenar a lista de alunos em uma turma.
- Identifique a estrutura de dados mais apropriada para armazenar a lista de alunos de uma turma.
- Identifique qual estrutura de dados é mais apropriada para armazenar informações de alunos em uma turma.
- Uma escola pública brasileira está desenvolvendo um sistema para organizar a chamada de uma turma. Os estudantes serã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