Em um programa que simula um caixa eletrônico, é preciso consultar se um número de conta está cadastrado e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dado’.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um programa que simula um caixa eletrônico, é preciso consultar se um número de conta está cadastrado e impedir que ele seja armazenado mais de uma vez. A ordem das contas não importa. Qual estrutura de dados é mais adequada para essa necessidade?
- A) Matriz
- B) Grafo
- C) Registro
- D) Conjunto
- E) Lista
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado pede três coisas: consultar se um número de conta já está cadastrado, impedir que ele seja armazenado mais de uma vez e não considerar a ordem dos elementos. Passo 2: Um conjunto é a estrutura que armazena elementos sem repetição e sem ordem, e permite verificar de forma eficiente se um elemento pertence a ele. Passo 3: Por isso, a alternativa correta é a D (Conjunto), o que coincide com o gabarito oficial. Passo 4: A Matriz organiza dados em linhas e colunas com posições fixas e não é voltada a controlar a unicidade de elementos. Passo 5: O Grafo modela relações entre vértices e arestas, sendo adequado a redes e caminhos, e não ao cadastro de contas. Passo 6: O Registro agrupa campos de tipos diferentes referentes a um mesmo item, como os dados de uma conta, mas não resolve a verificação de unicidade de um conjunto de números. Passo 7: A Lista mantém ordem e permite repetições, então exigiria percorrer todos os elementos para evitar duplicatas, o que contraria o critério de que a ordem não importa e torna a consulta menos eficiente. Passo 8: Conclusão: o gabarito D está correto e a justificativa se apoia no fato de que o conjunto combina ausência de repetição, ausência de ordem e consulta de pertinência.
💡 Dica: Relacione a necessidade de evitar duplicatas e ignorar a ordem às propriedades das estruturas de dados.
Alternativa por alternativa
Acredita que uma estrutura para guardar muitos dados organizados em linhas e colunas resolve o controle de contas repetidas. Não percebe que a matriz não foi pensada para verificar unicidade por pertinência.
Associa qualquer coleção de itens relacionados a um grafo, imaginando que as contas são nós conectados. Não reconhece que o problema não envolve relações entre elementos, apenas existência e unicidade.
Pensa que agrupar os dados da conta em um registro basta para consultar se ela já existe e impedir duplicatas. Confunde a estrutura que agrupa campos de um mesmo item com a que gerencia um conjunto de elementos únicos.
Um conjunto representa elementos sem repetição e permite consultar se determinado elemento pertence a ele, atendendo às necessidades descritas.
Entende que uma lista pode ser usada para guardar as contas e checar existência percorrendo os elementos, sem perceber que ela admite repetições e ainda depende de ordem. Não considera que a estrutura mais adequada é a que já garante unicidade.
Por que engana: Escolher uma lista por ser uma estrutura conhecida, sem considerar que ela pode admitir elementos repetidos e que a ordem dos itens é irrelevante no problema.
Raio-X da questão
Conjuntos em estruturas de dados
avaliacao
Estruturas de dados básicas · Propriedades de conjuntos
Revise as propriedades de conjuntos, listas, matrizes, grafos e registros.
Escolher uma lista por ser uma estrutura conhecida, sem considerar que ela pode admitir elementos repetidos e que a ordem dos itens é irrelevante no problema.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- A transmissão semanal de uma rádio comunitária recebe mensagens de moradores que desejam participar ao vivo. Para cada…
- — Se eu digitar "18:05" como numero, o programa nao vai somar certo, ne? — perguntou Joao, enquanto ajudava a organizar…
- Em pseudocódigo, uma variável booleana 'flag' indica se um laço já encontrou o elemento-alvo. Qual tipo de dado é mais…
- Para compactar e transmitir um registro de aluno que não será modificado (nome, data_nasc, matrícula), qual tipo de dado…
- Num sistema de pagamentos da cantina escolar, ao projetar variáveis para valores monetários, qual escolha evita erros de…
- Em um algoritmo escolar, a variável 'tarefas_concluidas' registra quantas tarefas um aluno concluiu em uma semana. Qual…
🔎 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