Pesquisadores acompanham a catalogação digital de objetos de um centro cultural. Para reduzir registros…

Questão

Pesquisadores acompanham a catalogação digital de objetos de um centro cultural. Para reduzir registros duplicados, o sistema compara duas sequências de descritores atribuídos a cada peça. Em alguns computadores, a ordem dos descritores é alterada no envio dos dados, mas a quantidade de vezes que cada descritor aparece deve ser preservada. No primeiro caso, as sequências são “madeira, fibra, fibra” e “fibra, madeira, fibra”. No segundo, são “cerâmica, azul, azul” e “azul, cerâmica, branca”. No terceiro, são “metal, pequeno, circular” e “circular, metal, pequeno”. O sistema deverá usar o mesmo procedimento para decidir, em registros futuros, se duas sequências descrevem a mesma combinação de características. Avalie os casos descritos e determine o procedimento que deve integrar um algoritmo capaz de decidir corretamente sobre registros futuros.

1. A) Excluir os descritores repetidos antes de comparar as duas sequências.
2. B) Comparar somente a quantidade total de descritores em cada sequência.
3. C) Comparar os descritores que ocupam as mesmas posições nas duas sequências.
4. D) Verificar se cada descritor da primeira sequência aparece ao menos uma vez na segunda.
5. E) Contar cada descritor nas duas sequências e comparar as quantidades correspondentes.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. O enunciado diz que a ordem dos descritores pode mudar, mas a quantidade de vezes que cada descritor aparece deve ser preservada. Então duas sequências descrevem a mesma combinação quando têm os mesmos descritores com as mesmas contagens, independentemente da ordem.
2. No primeiro caso, madeira aparece 1 vez e fibra aparece 2 vezes nas duas sequências. As contagens coincidem, então são equivalentes.
3. No segundo caso, a primeira sequência tem cerâmica 1 vez e azul 2 vezes. A segunda tem azul 1 vez, cerâmica 1 vez e branca 1 vez. Azul tem contagens diferentes (2 e 1) e branca aparece só na segunda, então não são equivalentes.
4. No terceiro caso, metal, pequeno e circular aparecem 1 vez cada nas duas sequências. São equivalentes.
5. O procedimento que decide corretamente os três casos é contar cada descritor em cada sequência e comparar as contagens correspondentes. Isso ignora a ordem e respeita a quantidade de repetições. Alternativa E correta.
6. A alternativa A está errada porque excluir repetições apagaria a informação de quantidade exigida pelo enunciado. A B está errada porque comparar apenas o total de descritores não verifica quais descritores são usados. A C está errada porque comparar posições desconsidera justamente a possibilidade de reordenação. A D está errada porque verificar apenas se cada descritor aparece ao menos uma vez ignora as repetições.

💡 Dica: Compare a quantidade de cada descritor nas sequências para decidir se são equivalentes.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — O registro 17 precisa voltar para quem fez a observação — explicou a monitora do parque municipal. Em uma atividade de…
• Moradores acompanham, pelo celular, um sistema de irrigação instalado em canteiros de uma praça. A cada manhã, dois…
• Por que algumas praias exibem bandeiras diferentes mesmo em dias de sol? Para orientar banhistas, uma prefeitura…
• — Meu aparelho desligou antes do fim da exposição — relatou uma visitante ao Museu da Cidade. Como parte de uma…
• — Você vai multar alguém que estava pedindo socorro? — questionou uma moradora na reunião do condomínio. O síndico…
• — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…

Todas as questões de Estratégias de solução de problemas - Generalização