Questões BNCC EF09CO02

“Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos de antigos moradores. No sistema usado pelo museu, cada correção feita na transcrição — inserir uma palavra, apagar um trecho ou trocar uma grafia — precisa poder ser desfeita várias vezes. Após desfazer correções, o usuário também deve poder refazê-las na ordem inversa. Porém, se ele fizer uma nova correção depois de desfazer alguma ação, as correções que estavam disponíveis para refazer deixam de valer, pois pertencem a uma versão anterior do texto. A equipe precisa definir como guardar o histórico das ações para que essas operações ocorram sem procurar manualmente em todo o documento.

Analise as operações exigidas pelo sistema e indique a organização de dados que atende ao desfazer, ao refazer e à criação de uma nova versão.

— Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema municipal de abastecimento. O programa em desenvolvimento deve registrar 180 válvulas. Cada uma se liga diretamente a apenas duas, três ou cinco outras por tubulações. Quando ocorre um vazamento, os operadores precisam verificar caminhos possíveis entre o reservatório e locais prioritários, além de atualizar o registro quando uma nova tubulação é instalada. A equipe discutiu como guardar essas conexões para que o sistema consulte apenas as ligações existentes, sem precisar reservar espaço para todas as combinações possíveis entre as válvulas.

Analise as características das conexões descritas e identifique a estrutura de dados mais adequada para representar o sistema de abastecimento.

— Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de emissão de documentos. Para evitar discussões, os organizadores definiram que todas as pessoas recebem uma senha com nome, horário de chegada e tipo de atendimento: prioritário ou comum. O sistema deve chamar primeiro quem está no atendimento prioritário. Quando não houver ninguém nessa condição, deve chamar quem aguarda o atendimento comum. Em cada tipo de atendimento, a pessoa que chegou antes deve ser chamada antes das demais. Ao final de cada chamada, a senha atendida deixa de aparecer no painel.

Analise as regras de chamada descritas e identifique a organização de dados que permite ao sistema definir corretamente a próxima pessoa a ser atendida.

— A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um caderno, o nome de quem chegava para retirar a marmita.

Para diminuir erros, o grupo decidiu registrar as retiradas em um celular. O combinado é simples: cada pessoa recebe uma senha ao chegar; quando uma marmita fica pronta, chama-se a próxima senha, sempre respeitando a ordem de chegada. O registro precisa permitir duas ações principais: (1) adicionar rapidamente um novo cadastro no fim da lista, no momento em que a pessoa pega a senha; (2) retirar o próximo cadastro a ser atendido, sempre o mais antigo que ainda está aguardando. Não é necessário escolher pessoas “no meio” nem reordenar por nome.

Os voluntários querem escolher uma estrutura de dados que facilite esse funcionamento no aplicativo.

Analise as operações descritas no texto e identifique a estrutura de dados mais adequada para registrar os cadastros, garantindo atendimento na ordem de chegada.

Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando o valor de uma célula é alterado.

— Que vantagem essa função automática oferece?

Uma escola precisa calcular médias e gerar relatórios periódicos para 300 estudantes sem refazer os cálculos manualmente.

— Qual tecnologia computacional é mais adequada para essa tarefa?

No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a impressora 3D. Cada trabalho recebe um numero de chegada e entra numa lista de espera. Quando a impressora termina uma peça, o proximo arquivo a ser produzido e sempre o que chegou primeiro. Se um arquivo novo for enviado no meio do processo, ele apenas entra no fim da lista, sem ultrapassar os anteriores. Para evitar confusao, o grupo quer escolher uma estrutura de dados que represente exatamente essa forma de organizacao, pois ela facilita a previsao da ordem de atendimento e pode ser aplicada em outros sistemas, como senhas de atendimento e tarefas automaticas.

Considere a forma de organizacao descrita no texto-base e identifique a estrutura de dados mais adequada para esse sistema.

Relatorio tecnico, 14 maio 2024 — O aplicativo de cobertura de atendimentos de um bairro divide o mapa em regioes ao redor de pontos de referencia (postos, bases, etc.). Quando um novo ponto e cadastrado, o sistema nao quer recalcular todo o mapa, pois isso atrasaria as consultas. Para isso, ele aplica um algoritmo incremental: insere o novo ponto e ajusta apenas o que for necessario.

A Figura 1 apresenta, em etapas (A a F), a insercao de um novo ponto p(i+1). Nos quadros, aparecem as celulas ja existentes (linhas pretas) e, durante a atualizacao, surgem trechos destacados (em vermelho) que delimitam a regiao que muda ao longo do processo, ate formar a nova fronteira ao redor do ponto inserido.

A leitura dessas etapas permite inferir qual parte da estrutura do mapa precisa ser modificada quando p(i+1) entra no conjunto.

Com base no texto e nas etapas mostradas na Figura 1, identifique a atualizacao que o programa deve realizar para manter o mapa correto ao inserir o ponto p(i+1).