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

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dado um grafo dirigido que modela rotas entre cidades (vértices), uma origem s, um destino t e uma lista de vértices bloqueados (não atravessáveis), determine se existe um… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que, dado um grafo dirigido acíclico e dois vértices s e t, encontra um caminho de menor número de arestas entre s e t; explique por que o algoritmo é correto e apresente sua… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que, dado um grafo dirigido, identifica todas as componentes fortemente conexas (SCC) usando busca em profundidade e explique a lógica por trás dos passos. Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo recursivo max_recursive(L) que recebe uma lista não vazia L de inteiros e retorna o maior valor. Explique o caso base, a chamada recursiva e como a variável que guarda o máximo é… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva quicksort(L) que ordena uma lista L de inteiros em ordem não crescente. Explique a escolha do pivô, o caso base, o passo recursivo e por que a recursão termina. Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo uma função recursiva rotacionar_direita(L, k) que recebe uma lista L e um inteiro k = 0 e retorna nova lista com os elementos rotacionados k posições à direita. Use apenas operações de lista… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo recursivo compress_consecutivos(L) que recebe uma lista L e retorna uma nova lista onde sequências de elementos consecutivos iguais são reduzidas a um único elemento. Exemplo… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo recursivo map_recursive(L,f) que recebe uma lista L e uma função f e retorna uma nova lista aplicando f a cada elemento, sem modificar L. Explique a complexidade temporal e o uso de… Ver resposta esperada e explicação

✍️ 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