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

✍️ Dissertativa Projete um autômato dirigido por eventos para controlar um semáforo em cruzamento urbano com sensores de presença de veículos e pedestres. Descreva os estados, variáveis de controle, principais transições por evento e… Ver resposta esperada e explicação

✍️ Dissertativa Em pseudocódigo, descreva um algoritmo que recebe um texto com relatos de observações da natureza na escola e verifica, usando uma lista de palavras-chave, quais termos aparecem. Especifique as estruturas de dados, tipos… Ver resposta esperada e explicação

✍️ Dissertativa Descreva, em pseudocódigo, um algoritmo que receba como dado um grafo direcionado G = (V,E) representando dependências entre tarefas (cada vértice = tarefa; aresta u->v indica que u deve preceder v) e verifique se existe… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que verifique a força de uma senha (string) recebida como dado. Considere requisitos mínimos: comprimento = 8, contém pelo menos uma letra maiúscula, uma letra minúscula, um dígito e… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que receba um conjunto de registros de sensores heterogêneos (cada registro contém id, timestamp, leitura, tipo_leitura, e estado_bateria) e retorne: (a) uma lista de registros… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que recebe um conjunto de registros de alunos (nome, idade em anos, nota final com casas decimais, frequência percentual) e retorna uma lista de aprovados. Explique a escolha de… Ver resposta esperada e explicação

✍️ Dissertativa Compare três instâncias de algoritmos para cálculo de tarifa (desconto local, meia-entrada, taxa administrativa). Identifique semelhanças e diferenças e escreva um algoritmo generalizado que, usando variáveis e… Ver resposta esperada e explicação

✍️ Dissertativa Projete e descreva com precisão um algoritmo e as estruturas de dados para gerir um torneio por rodadas entre N jogadores: cadastrar jogador (nome, matrícula, rating), gerar pareamentos por rodada, registrar resultados e… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, grafo, pilha/fila) para um programa que gerencie dependências entre tarefas de um projeto escolar e produza uma ordem válida de execução; inclua como… Ver resposta esperada e explicação

✍️ Dissertativa Descreva com precisão o algoritmo e as estruturas de dados (registros, matrizes, listas) para implementar um sistema que gere a tabela de resultados de um campeonato round-robin com N equipes: calcular partidas… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico, orgânico) em coleções e associe a cada coleção um tipo de dado adequado; descreva também quais estruturas… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo para agrupar dados de uma horta escolar organizada em parcelas: cada parcela registra plantas cultivadas, pH do solo e responsável. Indique quais estruturas (registro, matriz, lista) usar, que tipo… Ver resposta esperada e explicação

✍️ Dissertativa Descreva como organizar em um algoritmo os dados de um projeto de feira de ciências, definindo para cada experimento: título, número de participantes, lista de materiais e status de aprovação. Indique quais estruturas… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dada uma lista de tarefas diárias (cada tarefa tem nome e duração em minutos) e um tempo disponível T, selecione sequencialmente tarefas até preencher o tempo disponível… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dada uma lista de temperaturas e um limite L, conte quantos valores excedem L usando repetição e seleção condicional e retorne a proporção de dias acima do limite. Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo e explique como converter dados não estruturados (linhas de texto com autor e data) em registros estruturados com campos (autor, data, texto). Indique como essa transformação… Ver resposta esperada e explicação

✍️ Dissertativa Proponha uma política para uso de redes e tratamento de dados de alunos em uma escola que assegure segurança, respeito à imagem e conformidade legal; inclua medidas técnicas, organizacionais e educativas. Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos para controlar o empréstimo de livros em uma biblioteca escolar. Descreva os estados principais, os eventos que causam transições, as variáveis ou registros necessários e que… Ver resposta esperada e explicação

✍️ Dissertativa Descreva uma solução computacional colaborativa que modele dependências entre atividades de um projeto interdisciplinar usando um grafo; detalhe como representar cada atividade como registro, como empregar listas para… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo colaborativo para formar equipes em um projeto interdisciplinar: cada estudante é um registro (nome, habilidades, disponibilidade). Descreva como representar dados usando registros, listas, matrizes… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo colaborativo para distribuir notebooks entre turmas de várias escolas, detalhando como representar dados com registros e listas, e como usar um grafo para modelar rotas de entrega; inclua critérios… Ver resposta esperada e explicação

✍️ Dissertativa Proponha um algoritmo colaborativo que utilize grafos e matrizes para planejar rotas de transporte escolar entre várias vilas e a escola, minimizando tempo total e respeitando capacidade dos ônibus. Descreva as… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que receba uma matriz M de m×n inteiros (linhas = bairros, colunas = dias) e retorne o índice da linha cujo intervalo (máximo - mínimo) é o maior. Justifique a escolha da estrutura… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo in-place, em pseudocódigo, que receba um vetor A de n números distintos e um inteiro k (1 = k = n) e retorne o k-ésimo menor elemento usando a estratégia de partição (Quickselect). Explique passo a… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que remova, in-place, todas as ocorrências de um valor v em um vetor A de comprimento n, mantendo a ordem relativa dos demais elementos. Descreva complexidade temporal e espacial e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo recursivo em pseudocódigo que, dada uma lista de registros 'alunos' onde cada registro tem campos (nome, notas) e 'notas' é uma lista de inteiros, calcule a média geral da turma. No seu texto… Ver resposta esperada e explicação

✍️ Dissertativa Dada uma matriz m×n de inteiros (representando pontos de um mapa), escreva em pseudocódigo um algoritmo recursivo que calcule a soma de todos os elementos usando recursão por linhas e colunas. Explique a escolha da… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva em pseudocódigo um algoritmo que codifique leituras inteiras de temperatura (0–127) em pacotes de 8 bits: 7 bits para o valor e 1 bit de paridade par. Descreva como a variável de paridade é calculada e como o… Ver resposta esperada e explicação

✍️ Dissertativa Projete uma tabela de codificação e descreva, em pseudocódigo, um algoritmo que represente mensagens curtas (máx. 4 palavras) usando códigos de dois símbolos por palavra. Explique como sua codificação reduz o tamanho dos… Ver resposta esperada e explicação

✍️ Dissertativa Crie um algoritmo de codificação que represente quatro tipos de lixo (orgânico, reciclável, vidro, metal) usando o menor número de bits por item. Explique a codificação escolhida, por que esse número de bits é suficiente… Ver resposta esperada e explicação