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

✍️ Dissertativa Descreva passo a passo como um algoritmo de comunicação quebra um arquivo em pacotes, encapsula cada pacote, encaminha-os por múltiplos equipamentos (por exemplo switch, roteador, NAT) e os reconstrói no destino… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em alto nível (passos ou pseudocódigo) um protocolo para transmitir dados fragmentados com cifragem na aplicação, MAC por fragmento, controle de sequência e retransmissão, e reassemblagem segura no destino… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em passos (pseudocódigo descritivo) para transmitir um arquivo dividido em pacotes entre dois dispositivos usando números de sequência, ACKs, timeout para retransmissão e verificação de integridade… Ver resposta esperada e explicação

✍️ Dissertativa Explique como a reassemblagem de pacotes é afetada quando um middlebox (por exemplo, NAT) altera campos de cabeçalho como porta e checksum; descreva medidas que garantam a integridade e reconstituição correta dos dados… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que: receba um arquivo (fluxo de bytes) e um valor MTU; divida o arquivo em pacotes de até MTU; adicione em cada pacote cabeçalho com id de sessão, índice, total e checksum (16 bits)… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo em pseudocódigo que armazene senhas de usuários de forma segura: gere salt único por usuário, aplique função de hash derivada e guarde apenas o hash e o salt. Use os termos 'senha', 'salt' e 'hash'. Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém: sequência, total, checksum e payload. O algoritmo deve verificar checksum e requisitar retransmissão… Ver resposta esperada e explicação

✍️ Dissertativa Considere três instâncias de um mesmo problema de cálculo de imposto municipal sobre venda: instância A (região urbana, taxa fixa 5% para serviços), B (região rural, taxa variável 3–7% por faixa de valor), C (região… Ver resposta esperada e explicação

✍️ Dissertativa Dadas três instâncias do problema de distribuição de kits de informática a escolas (A:10 kits, rede lenta, técnico local; B:50 kits, rede estável, sem técnico; C:25 kits, rede estável, técnico compartilhado), compare… Ver resposta esperada e explicação

✍️ Dissertativa Compare três instâncias do problema de alocação de salas: instância A (30 turmas, horários fixos), B (45 turmas, horários flexíveis) e C (20 turmas, restrições de equipamento). Identifique semelhanças e diferenças… Ver resposta esperada e explicação

✍️ Dissertativa Descreva como decompor e generalizar a solução para um algoritmo que recebe como entrada uma lista de notas de alunos (cada registro contém aluno_id, turma, nota) e retorna, para cada turma, a média arredondada das notas… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo generalizado que receba uma coleção de registros e uma função parâmetro 'valida(reg)' que indique se um registro é aceitável; defina entradas, saídas, tipos de dado e explique como aplicar… Ver resposta esperada e explicação

✍️ Dissertativa Proponha uma decomposição em subtarefas e escreva um esboço de pseudocódigo para um algoritmo que recebe uma lista de textos (dados) e automatiza a identificação e a contagem de palavras-chave por categoria, empregando… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo, definindo registros e variáveis, um algoritmo que utilize busca em largura (BFS) para encontrar o menor caminho em número de arestas entre dois vértices em um grafo representado por listas de… Ver resposta esperada e explicação

✍️ Dissertativa Um colégio registra presença de N alunos em D dias. Cada registro inclui campos (id_aluno, dia, presente). Descreva com precisão a solução e escreva em pseudocódigo o algoritmo e o programa que, usando estruturas… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz M[R][C] em que cada célula contém o número de alunos de uma sala por horário, construa uma lista de registros com campos (sala_id, media) e retorne apenas os… Ver resposta esperada e explicação

✍️ Dissertativa Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e um inteiro 'horas_por_dia', distribua as tarefas numa estrutura 'agenda' (lista de tarefas por dia)… Ver resposta esperada e explicação

✍️ Dissertativa Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4], presencas[20]), calcule a média aritmética ignorando notas negativas, compute taxa de faltas e retorne a lista de… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que, dado um vetor 'alunos' de registros onde cada registro tem campos 'nome' (texto) e 'notas' (vetor de 4 números) e uma matriz 'turmas' em que cada linha contém índices de alunos… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que, dada uma matriz 'presencas' (linhas = alunos, colunas = dias) com valores 0/1, identifique alunos que apresentam três ou mais faltas consecutivas. O algoritmo deve usar repetição… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que, dado um grafo representado por lista de adjacência e dois vértices (origem, destino), use repetição e seleção para determinar a menor distância (número mínimo de arestas) entre… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos com campos (nome, notas[3], faltas), calcule a média ponderada (pesos 0.5,0.4,0.1), verifique situação 'aprovado' se média=6 e faltas=10%… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma matriz 'leituras' (linhas = sensores, colunas = instantes), detecte para cada sensor se existe sequência de pelo menos três leituras consecutivas iguais; retorne por… Ver resposta esperada e explicação

✍️ Dissertativa Proponha uma decomposição em subtarefas e forneça um esboço de pseudocódigo para um algoritmo que identifica leituras inconsistentes em uma sequência de dados de um sensor, usando variáveis de índice e um limiar… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo para detectar ciclos em um grafo dirigido representado por listas de adjacência; explique a estrutura de dados, os passos e a complexidade. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma lista de strings representando endereços de e-mail, filtre os endereços válidos por regras simples (exatamente um '@', parte local não vazia, domínio com ao menos um… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um conjunto de N intervalos (cada intervalo com campos 'inicio' e 'fim'), selecione o maior subconjunto de intervalos não sobrepostos. Indique a estrutura de dados usada e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que remova duplicatas de uma lista de registros usando uma tabela hash; descreva a estrutura de dados, operações principais e a complexidade temporal e espacial. Ver resposta esperada e explicação

✍️ Dissertativa Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as regiões conectadas de células livres usando 4-vizinhança e retorne a lista dos tamanhos de cada… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo e as decisões de estrutura de dados para serializar um registro heterogêneo (campos com tipos distintos) para transmissão em rede, incluindo como versionar o formato e verificar integridade com… Ver resposta esperada e explicação