Uma escola brasileira está desenvolvendo um aplicativo para organizar tarefas de casa. Cada tarefa recebe um…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Produzir, analisar, gerir e compartilhar informações a partir de dados, utilizando princípios de ciência de dados.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma escola brasileira está desenvolvendo um aplicativo para organizar tarefas de casa. Cada tarefa recebe um código único e possui uma data de entrega e uma descrição. O aplicativo deve permitir consultar rapidamente uma tarefa informando seu código, além de incluir novas tarefas sem reorganizar as já cadastradas. Com base nessas necessidades, qual estrutura de dados é mais adequada para associar cada código às informações de sua tarefa e realizar consultas diretas?
- A) Uma estrutura de conjunto, com cada tarefa armazenada sem chave.
- B) Uma estrutura de matriz, com os dados distribuídos em linhas.
- C) Uma estrutura de dicionário, com o código como chave.
- D) Uma estrutura de lista encadeada, com as tarefas em sequência.
- E) Uma estrutura de vetor de strings, com os dados convertidos em texto.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede uma estrutura que associe cada código único às informações da tarefa (data e descrição), permita consulta direta pelo código e aceite inclusões sem reorganizar os dados existentes.
- Essa é exatamente a definição de dicionário (ou mapa associativo): cada entrada é um par chave-valor, em que a chave é o código e o valor são os dados da tarefa. A busca pela chave é feita de forma direta, em tempo médio constante, sem percorrer todos os elementos.
- A inclusão de novas tarefas é feita apenas acrescentando um novo par chave-valor, sem deslocar ou reorganizar as tarefas já cadastradas, o que atende ao requisito do aplicativo.
- Por que as outras estão erradas: A) o conjunto não associa valores a chaves, e a tarefa ficaria sem código de acesso; B) a matriz exige índices numéricos de linha e coluna, não um código textual arbitrário; D) a lista encadeada exige percorrer os nós em sequência até encontrar o código, tornando a consulta lenta; E) o vetor de strings também exige busca sequencial ou índice numérico, e converter os dados em texto não resolve a associação direta por código.
- Conclusão: a alternativa C é a estrutura adequada, pois une associação chave-valor, consulta direta e inserção sem reorganização.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Imagina que um conjunto basta para guardar as tarefas, ignorando que é preciso associar cada código às suas informações e recuperá-las pelo código.
Associa a organização em linhas de uma tabela ao acesso por código, sem perceber que a matriz depende de índices numéricos e não de chaves textuais.
Por que engana: Escolher uma estrutura de dados que não permite a associação de chaves e valores, como um vetor de strings, que não organiza as informações de forma eficiente.
O dicionário associa uma chave única, neste caso o código da tarefa, a um conjunto de informações, como a data de entrega e a descrição. Essa organização permite localizar diretamente a tarefa pelo código e inserir novos registros sem reorganizar os anteriores.
Pensa que organizar as tarefas em sequência permite consulta direta, quando na lista encadeada é preciso percorrer os nós até encontrar o código.
Acredita que converter os dados em texto e guardá-los em vetor resolve a associação por código, quando o vetor de strings ainda exige busca sequencial ou índice numérico.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de dados
Revisar tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não permite a associação de chaves e valores, como um vetor de strings, que não organiza as informações de forma eficiente.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Na escola, um aplicativo guarda o nome de cada aluno junto com suas notas em várias matérias. A professora quer…
- Em um programa escolar, cada aluno terá seu nome ligado à sua nota. O professor deverá informar um nome e encontrar…
- Uma escola está organizando um sistema para gerenciar as atividades dos alunos. Se cada atividade precisa ser listada e…
- Uma escola está desenvolvendo um sistema para cadastrar seus estudantes. Para cada estudante, o sistema registra nome…
- Uma escola está desenvolvendo um sistema para registrar os dados de seus alunos. Para cada aluno, o sistema deve manter…
- Ao desenvolver um aplicativo de lista de compras, qual estrutura de dados é mais adequada para organizar itens?
🔎 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
