Pesquisadores acompanham a qualidade da água em estações de um rio e precisam automatizar a leitura dos…

Questão

Pesquisadores acompanham a qualidade da água em estações de um rio e precisam automatizar a leitura dos sensores. No mapa simplificado, a estação A se liga a B e C; B se liga a D; C se liga a D; e D se liga novamente a B. O programa deve exibir cada estação uma única vez. Foi proposto o procedimento abaixo: visitar(estação) exibir estação para cada ligação que sai da estação visitar(estação de destino) Ao executar o procedimento a partir de A, as chamadas entre algumas estações podem continuar sem encerrar a varredura. Analise o mapa e o procedimento e identifique a alteração que permite concluir a varredura sem repetir chamadas indefinidamente.

1. A) Registrar cada estação somente após visitar todos os seus destinos ligados.
2. B) Registrar os destinos da primeira ligação e deixar de explorar as demais ligações.
3. C) Registrar a estação atual a cada nova ligação e visitar todos os destinos, mesmo repetidos.
4. D) Registrar apenas a estação inicial antes de explorar todas as ligações do mapa.
5. E) Registrar cada estação antes de explorar ligações e visitar somente destinos sem registro.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. Identifique o problema no procedimento. Partindo de A, o procedimento visita B, depois D, depois volta a B (pois D se liga a B), e B novamente chama D, e assim por diante. Como nenhuma estação é marcada como já visitada, as chamadas entre B e D nunca terminam.
2. Encontre a alteração necessária. Para encerrar a varredura, é preciso lembrar quais estações já foram registradas e não visitá-las de novo. Isso exige marcar a estação como registrada antes de explorar suas ligações, e só chamar visitar para destinos que ainda não foram marcados.
3. Teste a alternativa E. Ao marcar A, visitamos B (marcado), depois D (marcado); ao chegar de novo em B, ele já está marcado e a chamada não ocorre. Depois visitamos C, cujo destino D já está marcado. A varredura termina exibindo A, B, D, C, cada estação uma única vez. Logo, E está correta e coincide com o gabarito.
4. Por que as outras estão erradas. A: registrar após visitar os destinos não impede a recursão entre B e D, pois a marcação ocorre tarde demais. B: explorar só a primeira ligação deixa C sem ser visitada, o que quebra a exigência de exibir todas as estações. C: visitar destinos repetidos mantém o ciclo entre B e D, então a varredura não termina. D: registrar só a estação inicial não impede que B e D sejam visitados indefinidamente, pois B e D nunca são marcados.
5. Conclusão. A chave é combinar marcação antes da exploração com verificação de estações já visitadas, o que garante término e exibição única de cada estação.

💡 Dica: Analise o grafo e identifique como evitar ciclos na visitação.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — A proposta sobre a praça recebeu respostas dentro de outras respostas — observou a mediadora da plataforma de…
• — A rua da ponte precisa aparecer antes das demais no mapa de vistoria — observou a agente da Defesa Civil após uma…
• — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
• Relatorio tecnico, 14 maio 2024 — O aplicativo de cobertura de atendimentos de um bairro divide o mapa em regioes ao…
• Pesquisadores acompanham há três anos o avanço de resíduos flutuantes em um trecho de rio urbano. Em uma simulação para…
• — O painel não pode tratar a mesma ficha duas vezes nem encerrar o atendimento por causa de uma pendência — explicou a…

Todas as questões de Programação - Programação com listas e recursão