Em uma situação hipotética, a câmara municipal recebe inscrições de propostas para uma pauta. Cada inscrição…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Descrever com precisão a solução de um problema, construindo o programa que implementa a solução descrita.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma situação hipotética, a câmara municipal recebe inscrições de propostas para uma pauta. Cada inscrição tem um horário de recebimento e um número de protocolo. Deve ser escolhida a inscrição recebida primeiro; se houver empate no horário, vence a de menor número de protocolo. Uma funcionária afirma: “Basta escolher uma inscrição com o menor horário; se houver empate, qualquer uma serve”. Na lista recebida, os protocolos 18, 21 e 24 têm, respectivamente, os horários 10h12, 10h08 e 10h08. Considerando o texto, como essa afirmação deve ser avaliada e que algoritmo preciso escolheria a inscrição correta, inclusive se a lista estivesse vazia?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
A afirmação está incompleta, pois, em caso de empate, é obrigatório escolher o menor número de protocolo. O algoritmo deve verificar se a lista está vazia e, nesse caso, informar que não há inscrição; caso contrário, guardar a primeira inscrição como melhor candidata, percorrer as demais e substituí-la quando encontrar uma com horário anterior ou com o mesmo horário e protocolo menor. Ao final, deve informar a candidata guardada. Na lista apresentada, vence o protocolo 21.
Explicação
A regra exige considerar tanto o horário quanto o protocolo para desempatar. O protocolo 21 e o 24 têm o mesmo horário, mas 21 é menor; por isso, o algoritmo precisa comparar os dois critérios e tratar também a lista sem elementos.
Raio-X da questão
Especificação precisa de algoritmo com critério de desempate e caso vazio.
avaliacao
Comparação de horários e números. · Sequência de passos e condicionais simples.
Ordenação por critérios e tratamento de casos de borda.
Escolher qualquer inscrição no empate ou não prever o que fazer quando a lista está vazia.
Participação e processos de decisão públicos.
cotidiano
Questões parecidas com resolução
- Em um teste hipotético de um radar costeiro, a equipe precisa transformar os sinais recebidos em uma lista de…
- Em uma obra de reforma, a equipe prepara uma parede antes de pintá-la. Se houver rachaduras, elas precisam ser reparadas…
- Em uma estação de tratamento, um algoritmo acompanha a turbidez de um lote de água. Enquanto a leitura for maior que o…
- Em um abrigo de animais, uma cuidadora precisa conferir os prontuários de todos os cães, um por vez. Para cada cão, ela…
- Em um apiário, cada amostra de mel deve manter a identificação da colmeia de onde veio. Um procedimento registra a…
- Uma loja de decoração prepara balões para festas. A bomba usada pela equipe leva 4 segundos para encher cada balão, e 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