Questões dissertativas de Computação — Ensino Fundamental (p. 17)

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros (com repetições possíveis) e retorne uma nova lista contendo apenas os elementos distintos na mesma ordem de ocorrência. Use uma estrutura… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo, em pseudocódigo, que receba uma lista ligada simples L com n nós e reorganize os nós in-place para mover todos os elementos com valor par para o início da lista, preservando a ordem relativa dos… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo, em pseudocódigo, que receba uma lista ligada simples L com n nós e remova todos os nós cujos valores aparecem mais de uma vez (manter apenas valores que ocorrem exatamente uma vez). Descreva… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva permutar(L) que recebe uma lista L com n elementos distintos e retorna uma lista contendo todas as permutações de L. Descreva o caso base, o passo recursivo, as variáveis… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva agrupar_por_inicial(L) que recebe uma lista L de nomes (strings) e retorna uma lista de registros {inicial, nomes} onde 'nomes' contém, na ordem original, todos os nomes que… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva subsequencias(L) que recebe uma lista L de inteiros e retorna a lista de todas as subsequências (conjuntos ordenados) de L. Explique o caso base, a relação recursiva e comente… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva profundidade(L) que recebe uma lista L que pode conter elementos e sublistas aninhadas arbitrariamente e retorna a profundidade máxima de aninhamento (defina lista vazia com… Ver resposta esperada e explicação

✍️ Dissertativa Projete uma função recursiva em pseudocódigo flatten(L) que recebe uma lista L que pode conter inteiros e sublistas aninhadas arbitrariamente e retorna uma nova lista com todos os inteiros na ordem de aparecimento… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo recursivo em pseudocódigo que, dada uma matriz m×n com valores 0 e 1, retorne o tamanho da maior região conectada de 1s considerando conectividade em quatro direções. Justifique a escolha da… Ver resposta esperada e explicação

✍️ Dissertativa Uma turma vai coletar variáveis para um projeto escolar: nome, foto, telefone e opinião. Explique, do ponto de vista técnico e ético, quais medidas adotar desde a coleta até o armazenamento para proteger esses dados… Ver resposta esperada e explicação

✍️ Dissertativa Um algoritmo de recomendação do portal da escola coleta nomes, notas e local de acesso. Descreva medidas técnicas e éticas para proteger esses dados pessoais e garantir privacidade dos estudantes ao usar a rede da… Ver resposta esperada e explicação

✍️ Dissertativa Você vai coordenar um projeto escolar que usa um aplicativo para coletar dados de saúde dos alunos (por exemplo: altura, vacinas). Descreva três medidas que você adotaria para proteger esses dados no artefato… Ver resposta esperada e explicação

✍️ Dissertativa Explique como você escolheria e configuraria um artefato computacional (por exemplo, um aplicativo de comunicação em rede) para apoiar um projeto coletivo da escola. Inclua três critérios de seleção, ações para proteger… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em etapas para codificar três respostas possíveis ("sim", "não", "talvez") em uma única variável de bits usando o menor número de bits possível. Inclua: (a) quantos bits são necessários e por quê… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que receba na variável 'sensores' um vetor de 16 valores booleanos e produza a variável inteira 'mask' que codifica os estados usando um bit por sensor. Explique também como… Ver resposta esperada e explicação

✍️ Dissertativa Desenhe um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes ASCII) e produza duas saídas: (a) 'utf8' com a mesma sequência codificada em UTF-8; (b) 'rle' com compressão por Run-Length… Ver resposta esperada e explicação

✍️ Dissertativa Em pseudocódigo, descreva um algoritmo que recebe na variável 'imagem' uma matriz 8x8 de pixels binários e produz (a) a codificação direta em bitmap e (b) uma codificação por run-length encoding (RLE). Explique também o… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que recebe a sequência de bytes na variável 'dados' e aplica bit stuffing para evitar o padrão de flag 01111110; descreva como a variável 'saida' é construída e como o receptor… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que recebe a variável 'texto' (sequência de caracteres Unicode) e produz a sequência de bytes correspondente em codificação UTF-8. Em seguida, explique duas vantagens e uma limitação… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que recebe um conjunto de símbolos com suas frequências (variável 'freq') e gera uma codificação de prefixo mínima (variável 'codigo'), explicando como o algoritmo escolhe códigos… Ver resposta esperada e explicação

✍️ Dissertativa Descreva, em pseudocódigo, um algoritmo que recebe uma sequência de até 12 caracteres na variável 'msg' e produz na variável 'fluxo_bits' uma codificação onde vogais usam 3 bits e consoantes 5 bits. Inclua um cabeçalho… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que converta 100 leituras inteiras de temperatura (0–100) em duas codificações: (a) binária compacta usando o mínimo de bits necessários; (b) texto decimal ASCII. Explique qual… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo em passos sequenciais que conte presenças em sala usando a variável 'presenca' e atualize uma planilha digital. Combine ações físicas (verificar presença) e digitais (abrir planilha, inserir dado… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo, em passos sequenciais, que combine ações físicas e digitais para compartilhar entre colegas um trabalho em grupo. Use a variável 'participantes' para distribuir tarefas e explique como a sequência… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo com passos sequenciais que combine ações físicas e digitais para organizar o material escolar da semana; inclua pelo menos uma variável chamada 'prioridade' e explique como testar se o algoritmo… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em passos sequenciais para gerenciar a fila de empréstimo de objetos entre alunos (por exemplo: carregadores ou livros). Defina uma variável que armazene o estado do item (por ex.: estado_item) e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo, em passos sequenciais, para coordenar uma evacuação escolar que combine ações físicas (rotas, saída) e avisos digitais (mensagens por rede). Relacione como cada passo exemplifica a ideia de… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em passos para organizar sua rotina semanal de estudos usando a variável 'prioridade'. Explique como cada passo demonstra pensamento computacional e por que essa estrutura é um algoritmo. Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo, em passos, para preparar um computador para uma aula remota: inclua verificação de rede, testes de áudio e câmera, abertura do ambiente virtual e backup de arquivos importantes. Use o termo… Ver resposta esperada e explicação

✍️ Dissertativa Explique como um algoritmo de correção automática de avaliações pode apresentar viés por causa dos dados de treinamento e proponha duas ações concretas que a escola pode adotar para reduzir esse viés. Ver resposta esperada e explicação