Em um algoritmo que gerencia o inventário do laboratório de informática (cada item: hostname, endereço IP…
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
Em um algoritmo que gerencia o inventário do laboratório de informática (cada item: hostname, endereço IP, memória, lista de softwares instalados), qual estrutura de dados é a mais adequada para representar cada equipamento e permitir buscas por atributo (ex.: hostname)?
- A) Matriz 2D homogênea (linhas=equipamentos, colunas=atributos) de inteiros.
- B) Registro (estrutura de registro) para cada equipamento.
- C) Vetor de inteiros para representar cada equipamento.
- D) Lista de strings onde cada equipamento é uma string concatenada de campos.
- E) Hash set apenas de endereços IP (sem outros campos).
✅ Resposta correta: alternativa B
Resolução passo a passo
- Cada equipamento tem atributos de tipos diferentes: hostname (texto), endereço IP (texto ou sequência de números), memória (número) e lista de softwares (coleção de textos). Precisamos de uma estrutura que agrupe campos heterogêneos num único item. Passo 2: Um registro (struct, record ou classe simples) faz exatamente isso: cada campo tem nome e tipo próprio, e o acesso é direto, como equip.hostname. Passo 3: Para buscar por atributo, guardamos os registros numa coleção (vetor ou lista de registros) e percorremos comparando o campo desejado, ou criamos um índice (por exemplo, uma tabela hash por hostname) apontando para o registro. Os campos continuam sendo acessados por nome, o que torna a busca clara. Passo 4: Por que as outras estão erradas: A) uma matriz homogênea exige que todos os valores sejam do mesmo tipo, mas hostname e lista de softwares não são inteiros. B) é a alternativa correta, pois agrupa os campos heterogêneos de cada equipamento. C) um vetor de inteiros não consegue representar texto como hostname e, além disso, mistura equipamentos sem nomear campos. D) concatenar campos numa string obriga a fazer análise de texto para extrair cada atributo, tornando a busca lenta e frágil. E) um hash set só de IPs descarta hostname, memória e softwares, não representando o equipamento completo.
💡 Dica: Considere as características de busca e armazenamento dos dados.
Alternativa por alternativa
O aluno acredita que tabelas bidimensionais são a forma universal de organizar dados em linhas e colunas, esquecendo que a matriz exige tipo único para todas as células.
Por que engana: Escolher uma estrutura de dados que não permite buscas eficientes por atributos, como uma matriz 2D homogênea ou um vetor de inteiros.
Um registro agrupa campos heterogêneos (texto, número, lista) por equipamento, permitindo consultas diretas por atributo sem desperdício de espaço ou perda de semântica.
O aluno confunde vetor (sequência indexada de valores de um mesmo tipo) com a representação de um item composto, e acha que basta usar números para representar um equipamento.
O aluno pensa que juntar todos os dados numa única string é uma forma prática de guardar informações, sem perceber que buscar por atributo exigiria separar e interpretar o texto a cada consulta.
O aluno foca apenas no IP por ser um identificador único e acredita que um conjunto de IPs basta para representar o equipamento, ignorando que a questão pede todos os atributos e buscas por hostname.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de busca
Revisar tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não permite buscas eficientes por atributos, como uma matriz 2D homogênea ou um vetor de inteiros.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Ao desenvolver um programa de controle de estoque, qual seria a estrutura de dados mais adequada para armazenar produtos…
- Para resolver um problema de organização de dados, qual estrutura é ideal para armazenar uma lista de produtos em um…
- Em uma atividade de Computação, uma escola precisa representar, na memória do computador, os dados de um único produto…
- Ao implementar um algoritmo para gerenciar o acervo da biblioteca escolar, cada livro precisa armazenar título, autor…
- Uma escola está desenvolvendo um sistema para registrar os dados de seus alunos. Para cada aluno, o sistema deve manter…
- Em um projeto de coleta de dados, que estrutura de dados você usaria para armazenar várias informações sobre diferentes…
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