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
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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