Questões BNCC EF08CO03

Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio deixou de ser representante e seu nome será excluído, sem alterar a ordem dos demais.

Após excluir Caio, qual atualização das posições mantém a lista correta?

Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma lista, na ordem em que foram enviados: A14 (aguardando), B09 (concluído), C30 (aguardando), D11 (cancelado) e E22 (aguardando). Ao iniciar o turno, o programa deve criar uma fila para os técnicos, contendo somente os códigos dos chamados que ainda precisam de atendimento e mantendo a ordem dos registros.

Para isso, o programa cria uma fila vazia e percorre a lista de chamados. A cada registro, verifica sua situação. Quando a situação é “aguardando”, adiciona o código ao fim da fila. Os demais registros não são adicionados.

Analise o percurso do algoritmo sobre a lista de chamados e identifique a fila formada para os técnicos.

— O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal.

No computador, os títulos recebidos por doação foram registrados em uma lista com 128 autores, organizada em ordem alfabética pelo sobrenome. A atendente precisa localizar rapidamente o registro de Souza para verificar se há exemplar acessível em áudio. Ela não pode reorganizar a lista durante o atendimento, pois outros funcionários a consultam ao mesmo tempo. O programa deverá usar a posição dos sobrenomes na ordem alfabética para reduzir a quantidade de registros examinados, comparando o nome procurado com nomes já presentes na lista.

Analise a organização da lista descrita e identifique o procedimento que permite ao programa localizar o sobrenome procurado com menos comparações.

— 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.

— Meu protocolo de atendimento sumiu do painel! — reclamou um morador ao chegar ao posto de vacinação.

A atendente explicou que os protocolos do dia ficam guardados em uma lista no computador, com os números em ordem crescente (do menor para o maior). Para confirmar se um protocolo existe, ela testou dois jeitos:

Jeito 1: começar no primeiro item e comparar um por um até encontrar o número ou chegar ao fim.

Jeito 2: olhar o item do meio da lista. Se o número do meio for maior que o procurado, continuar apenas na metade de baixo; se for menor, continuar apenas na metade de cima. Repetir até achar ou sobrar uma parte vazia.

Como havia centenas de protocolos e várias consultas seguidas, a atendente preferiu o jeito que reduz mais rapidamente a parte da lista a ser verificada.

Com base no texto, identifique o procedimento do “Jeito 2” que permite localizar um protocolo em uma lista ordenada reduzindo a quantidade de comparações.

Como evitar que o mesmo bairro apareça duas vezes na rota quando os pedidos chegam por canais diferentes? Em um ponto de apoio de entregas solidárias, duas pessoas registram endereços em listas separadas. Para facilitar, cada lista usa um código de bairro (letras e números) e já está em ordem crescente.

Para montar uma única rota, o aplicativo usa este procedimento: começa com dois marcadores, um no início de cada lista. Compara os códigos apontados. Copia para a rota o menor código e avança só o marcador dessa lista. Se os dois códigos forem iguais, copia apenas uma vez e avança os dois marcadores. Quando uma lista termina, copia o restante da outra.

Lista Norte: [A02, A05, B01, C03, D04]
Lista Sul: [A01, A05, B02, C03, E01]

Considere o procedimento descrito no texto para mesclar as duas listas, sem repetir códigos iguais. Ao final da execução, que lista de códigos o aplicativo deve gerar?

— De novo apareceu duas vezes o mesmo número! — reclamou a técnica que cuida do sistema de bicicletas compartilhadas da cidade. No fim do dia, o aplicativo gera uma lista com os IDs das bikes que foram encaixadas nos pontos de devolução. Às vezes, o sensor lê o mesmo encaixe duas vezes e repete o ID. Para planejar revisões, a equipe precisa de uma nova lista com IDs únicos, mantendo a ordem em que cada bike apareceu pela primeira vez.

Em um teste, o registro do dia foi: [12, 12, 7, 12, 7, 9, 9]. O relatório esperado é: [12, 7, 9]. Cinco procedimentos foram sugeridos para transformar a lista original nesse relatório.

Com base no texto, identifique o procedimento que atende ao relatório esperado, removendo repetições e preservando a primeira aparição de cada ID.

Para reduzir o número de comparações ao buscar um elemento em um vetor já ordenado, qual algoritmo de busca é mais adequado?