— O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
— O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de computadores, as fichas dos kits eram guardadas em uma caixa na ordem em que chegavam. O aplicativo criado para substituir as fichas manteve essa lógica: os códigos são registrados conforme a devolução ocorre, como na lista 31, 47, 12, 58 e 26. Antes de emprestar outro kit, a técnica precisa verificar se o código 47 possui registro de devolução. A ordem dos dados deve ser preservada para conferências posteriores, e novos códigos são acrescentados ao final da lista. Analise a organização dos registros descrita no texto e identifique o procedimento que o programa deve executar para verificar o retorno do kit 47.
- A) Substituir os códigos menores que 47 pelo próprio código 47 antes da consulta.
- B) Percorrer os códigos na ordem registrada e encerrar a busca ao encontrar o código 47.
- C) Ordenar todos os códigos e informar que o primeiro código é o código 47.
- D) Comparar o código 47 somente com o código localizado no centro da lista.
- E) Remover os códigos diferentes de 47 antes de verificar o registro de devolução.
✅ Resposta correta: alternativa B
Resolução passo a passo
- O texto descreve uma lista em que os códigos são registrados na ordem em que as devoluções acontecem (31, 47, 12, 58, 26), sem reorganização. O objetivo é apenas saber se o código 47 aparece nessa lista.
- O texto também exige que a ordem dos dados seja preservada para conferências posteriores e que novos códigos sejam acrescentados ao final. Logo, o programa não pode ordenar, alterar, substituir ou remover nenhum registro.
- Como a lista não está ordenada, a forma natural de verificar a presença do código é uma busca sequencial: percorrer os códigos na ordem em que estão registrados, comparando cada um com 47, e parar assim que o 47 for encontrado (no exemplo, na segunda posição).
- Conclusão: a alternativa B é a correta, pois descreve exatamente esse procedimento, respeitando a ordem dos dados.
- Por que as outras estão erradas: A altera os dados substituindo códigos, o que viola a preservação da ordem e dos registros; C ordena a lista, também proibido pelo texto; D compara apenas com o elemento central, o que não garante encontrar o 47; E remove registros, o que apagaria informações que devem ser preservadas.
💡 Dica: Identifique o método para buscar um elemento em uma lista preservando a ordem.
Alternativa por alternativa
O aluno acredita que é preciso uniformizar os valores da lista antes de buscar, trocando códigos menores por 47, o que não faz sentido para uma consulta de presença.
Correta. Como a lista não está ordenada, o programa deve comparar os códigos em sequência até localizar o valor procurado.
O aluno pensa que ordenar os dados é necessário para localizar um código, ignorando que o texto exige preservar a ordem de registro para conferências posteriores.
O aluno supõe que checar apenas o elemento central basta para decidir a presença do código, como se a lista fosse ordenada e pudesse ser dividida ao meio, o que não se aplica a uma lista na ordem de devolução.
O aluno imagina que eliminar os demais códigos simplifica a verificação, sem perceber que isso destruiria os registros que devem ser preservados.
Raio-X da questão
busca em lista ordenada
diagnostico
estruturas de dados lineares · busca sequencial em listas
Estude busca sequencial em listas e estruturas de dados lineares.
Confundir busca sequencial com ordenação ou não preservar a ordem dos elementos ao buscar.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Caminhões recolhem livros em uma campanha fictícia para renovar bibliotecas de bairro. Em cada ponto de coleta…
- — O painel não pode tratar a mesma ficha duas vezes nem encerrar o atendimento por causa de uma pendência — explicou a…
- — Este terminal vai ajudar a devolver os livros sem formar fila — explicou a bibliotecária. Ao receber um livro, o…
- Ao fim de cada tarde, uma oficina de robótica comunitária registra o uso de oito kits de ferramentas. Para organizar a…
- Visitantes chegam à mostra de histórias locais e usam um totem para ouvir depoimentos. Para cada empréstimo, o sistema…
- — A caixa de livros voltou cheia de exemplares que ninguém havia pedido —, observou a responsável pela biblioteca móvel…
🔎 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
