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

✍️ Dissertativa Projete em pseudocódigo uma função recursiva merge_sorted(L1,L2) que recebe duas listas ordenadas não decrescentes de inteiros e retorna uma lista ordenada não decrescente contendo todos os elementos; não use estruturas… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva separar_indices(L) que recebe uma lista L e retorna duas listas: elementos em índices pares e elementos em índices ímpares (índice 0 é par). A solução deve usar recursão sem… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva remover_unicos(L) que recebe uma lista L de inteiros e retorna uma nova lista que mantém apenas a primeira ocorrência de cada valor, preservando a ordem original. Use apenas… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um plano para reaproveitar um algoritmo de anonimização que hoje remove campos PII seguindo um formato nacional fixo; inclua como modularizar, generalizar a variável 'formato_id', definir contratos de dados e… Ver resposta esperada e explicação

✍️ Dissertativa Você recebeu um algoritmo que processa fluxo de dados de sensores em rede; leitura, validação, transformação e armazenamento estão implementadas em um único módulo e usam variáveis globais para configuração. Elabore um… Ver resposta esperada e explicação

✍️ Dissertativa Projete um plano para transformar um algoritmo de cálculo de rotas que usa variáveis globais ('vel_max', 'perfil_veiculo') em uma biblioteca reutilizável por cidades e frotas; inclua decisões sobre API, configuração… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo e justifique a escolha de tipos de dado para representar a frequência (presente/ausente) em N aulas por aluno: compare usar um array de booleanos com usar um inteiro como bitmask… Ver resposta esperada e explicação

✍️ Dissertativa Escreva em pseudocódigo um procedimento que receba três entradas textuais: uma que deve representar um inteiro, outra um número real e outra uma data; converta cada entrada para o tipo adequado com verificação de erros e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos que valide sequências de comandos de um robô educacional: o comando 'iniciar' deve ocorrer antes de 'avançar' e 'girar', e 'parar' interrompe a sequência voltando ao estado inicial… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo reativo (autômato) que filtra eventos duplicados recebidos de um sensor; cada evento tem campos 'id' e 'timestamp'. Descreva variáveis, estados, transições e como descartar duplicatas dentro de uma… Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos para tocar o sinal de entrada e saída das aulas numa escola: descreva estados, eventos, variáveis e transições; inclua pseudocódigo do handler que decide tocar o sino para os… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma lista de registros de alunos (campos: nome, idade, nota) como dado de entrada e valide tipos e formatos, retornando uma lista com registros válidos e um relatório de… Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos que detecta três toques rápidos (evento 'toque') em um sensor e aciona uma saída 'acionar'; descreva estados, eventos, transições, variável de contagem e pseudocódigo do handler. Ver resposta esperada e explicação

✍️ Dissertativa Explique como um algoritmo baseado em DFS (busca em profundidade) identifica a presença de ciclo em um grafo dirigido. Em sua resposta descreva as variáveis técnicas 'visitado' e 'pilha_rec' (recursion_stack) e os… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dado um grafo não direcionado representado por listas de adjacência, compute o número de componentes conexas. Indique as variáveis-chave e a complexidade temporal. Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma árvore enraizada representada por nós com referências a filhos e uma variável inteira k, retorne a lista de todos os nós cuja distância em arestas até a raiz é igual a… Ver resposta esperada e explicação

✍️ Dissertativa Descreva passo a passo como ocorre, do ponto de vista de rede e protocolos, o carregamento de uma página web: inclua resolução DNS, estabelecimento de conexão TCP/TLS e transferência via HTTP, citando quais dados ou… Ver resposta esperada e explicação

✍️ Dissertativa Projete a arquitetura de um sistema distribuído para um aplicativo de anotações que permite edição offline em vários dispositivos: descreva como aplicar replicação, resolução de conflitos e onde processar dados (nós… Ver resposta esperada e explicação

✍️ Dissertativa Projete um protocolo simples para transmitir com segurança um arquivo fragmentado em pacotes: descreva como fragmentar, incluir verificação de integridade, aplicar criptografia, manejar retransmissões (ACK/timeout) e… Ver resposta esperada e explicação

✍️ Dissertativa Analise as implicações da fragmentação em pacotes, do armazenamento local em um dispositivo e do uso de senhas na disponibilidade e confidencialidade dos dados durante transmissão e acesso. Proponha três medidas técnicas… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo generalizado que receba várias instâncias de planejamento de tarefas domésticas (cada instância contém tarefas com duração distinta, dependências e um fator de prioridade) e retorne a ordem de… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo generalizado para escalonar tarefas de diferentes instâncias (estudo, trabalho, manutenção) que use variáveis/parâmetros para prioridade, duração e estratégia de ordenação. Descreva como aplicar… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo generalizado que compare várias instâncias de cálculo de frete — por peso (tabela por faixa), tarifa fixa e entrega expressa com multiplicador — e retorne o menor custo para qualquer pedido. Descreva… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para um programa que mescla vários arquivos CSV por chave primária sem carregar todos os dados na memória; explique fluxo, tratamento… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice invertido: dado uma coleção de documentos, produzir uma estrutura que permita, para qualquer termo, retornar… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, listas ou grafo) para um programa que organiza caronas entre estudantes: cada viagem tem motorista, capacidade e horário; alunos solicitam vagas em… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, matrizes e listas) para um programa que recebe N turmas, cada turma com M alunos, calcula a média de cada aluno, a média por turma e a média geral… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que recebe uma coleção heterogênea de dados escolares (nomes, notas numéricas e presença booleana) e retorne três coleções separadas: textos, números reais e booleanos. Explique como… Ver resposta esperada e explicação

✍️ Dissertativa Você vai criar um projeto escolar que coleta dados sobre hábitos de leitura usando um formulário online e um algoritmo simples para agrupar resultados. Descreva como planejar o tratamento dos dados: escolha de variáveis… Ver resposta esperada e explicação

✍️ Dissertativa Descreva, em nível de blocos e usando os termos algoritmo, CPU, DMA, controlador de disco e memória, como um algoritmo de leitura de arquivo transfere dados do disco para a aplicação em memória. Ver resposta esperada e explicação