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

✍️ Dissertativa Descreva em etapas um algoritmo que recebe um conjunto de símbolos com suas frequências e gera uma codificação por prefixo eficiente; explique como construir os códigos, garantir a propriedade de prefixo e como… Ver resposta esperada e explicação

✍️ Dissertativa Você deve projetar um algoritmo em pseudocódigo que codifique as leituras de 10 sensores, cada um produzindo um valor inteiro entre 0 e 1023. A codificação deve: (a) usar uma variável 'pacote' (array de bytes) para… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza uma versão codificada usando Huffman adaptativo. Descreva as estruturas de dado e como atualizar as… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que receba na variável 'amostras' (vetor de 8000 valores reais entre -1.0 e 1.0) e produza uma sequência de bits codificada que: (a) quantize cada amostra para n bits por amostra… Ver resposta esperada e explicação

✍️ Dissertativa Descreva um algoritmo em pseudocódigo que receba na variável 'texto' (sequência de bytes) e aplique codificação por comprimento de repetições (RLE) para compactar sequências consecutivas de bytes idênticos. Explique… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba na variável 'mensagem' (sequência de caracteres UTF-8) e produza duas codificações distintas: (A) representação binária fixa usando UTF-8 por caractere; (B) codificação por… Ver resposta esperada e explicação

✍️ Dissertativa Avalie por que, ao armazenar senhas de usuários, é preferível aplicar uma função de hash com sal (salt) em vez de usar criptografia reversível. Considere armazenamento, transmissão e autenticação. Ver resposta esperada e explicação

✍️ Dissertativa Analise como a escolha entre codificação sem perda (por exemplo, algoritmos de codificação de entropia) e codificação com perda (por exemplo, transformações perceptuais usadas em JPEG) afeta armazenamento, transmissão e… Ver resposta esperada e explicação

✍️ Dissertativa Descreva em pseudocódigo um algoritmo que recebe na variável 'dados' uma sequência de bytes ASCII e produz na saída 'codificado' usando run-length encoding (RLE). Explique também como representar o contador em bytes e… Ver resposta esperada e explicação

✍️ Dissertativa Descreva, por meio de decomposição, as etapas para projetar um algoritmo que gere o cardápio semanal de uma escola a partir de dados nutricionais, restrições alimentares, custos e tempos de preparo. Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que, dadas três variáveis booleanas A, B e C, verifique todas as oito combinações possíveis e retorne: (a) o número de combinações que satisfazem a expressão (A ? ¬B) ? (¬A ? C); e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba três variáveis booleanas Movimento, Noite e OverrideEmergencia e retorne LuzON verdadeiro quando houver movimento E (Noite OU OverrideEmergencia). Use operadores lógicos… Ver resposta esperada e explicação

✍️ Dissertativa Elabore um algoritmo em pseudocódigo que receba as variáveis booleanas S (Fumaça), G (VazamentoGás) e M (AlarmeSilenciado) e retorne Alerta verdadeiro quando houver fumaça ou vazamento de gás, desde que o alarme não… Ver resposta esperada e explicação

✍️ Dissertativa Explique, com um pequeno algoritmo em pseudocódigo, como verificar se a expressão (X ? ¬Y) ? (¬X ? Z) representa ‘exatamente uma variável verdadeira’ entre X, Y e Z. Mostre a avaliação para pelo menos dois conjuntos de… Ver resposta esperada e explicação

✍️ Dissertativa Projete em pseudocódigo um algoritmo que, dada uma sequência (lista) de leituras diárias de temperatura (inteiros), detecte se houve três dias consecutivos com temperatura maior ou igual a 30°C. Use variáveis, seleção… Ver resposta esperada e explicação

✍️ Dissertativa Projete e simule em pseudocódigo um algoritmo que recebe uma lista de tarefas semanais (cada tarefa: nome, duração em minutos, prioridade inteira) e gera uma agenda por blocos de 60 minutos por dia. Use variáveis… Ver resposta esperada e explicação

✍️ Dissertativa Projete e simule, em pseudocódigo, um algoritmo que controle um semáforo com sequência de estados (VERDE, AMARELO, VERMELHO), repetições contínuas e uma seleção condicional para atender a um pedido de pedestre… Ver resposta esperada e explicação

✍️ Dissertativa Projete e simule um algoritmo em pseudocódigo para controlar a irrigação de uma pequena horta usando leituras periódicas de um sensor de umidade. O algoritmo deve empregar sequência, seleção condicional e repetição… Ver resposta esperada e explicação

✍️ Dissertativa Analise como a distribuição desigual de servidores, conectividade e dispositivos entre áreas urbanas e rurais cria assimetrias de poder no acesso a serviços digitais. Proponha uma política municipal que combine medidas… Ver resposta esperada e explicação

✍️ Dissertativa Analise como a distribuição desigual de infraestrutura de computação (servidores, conectividade e dispositivos) entre áreas urbanas e rurais influencia poder e acesso a serviços digitais, e proponha duas medidas éticas e… Ver resposta esperada e explicação

✍️ Dissertativa Analise como um algoritmo de recomendação em uma rede social municipal pode amplificar desinformação sobre serviços públicos locais e proponha, em ambiente digital, medidas técnicas e educativas que respeitem direitos… Ver resposta esperada e explicação

✍️ Dissertativa Analise um problema social da sua cidade ligado ao acesso desigual à internet e proponha, em ambientes digitais, uma solução que envolva rede comunitária e uso responsável de dados; inclua medidas para proteger… Ver resposta esperada e explicação

✍️ Dissertativa Analise as implicações de aplicar criptografia em repouso, criptografia em trânsito, criptografia homomórfica e fragmentação de dados em um sistema distribuído: discuta efeitos sobre confidencialidade, disponibilidade e… Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos para coordenar apresentações em uma feira de ciências da escola: descreva estados, eventos, registros necessários, filas para solicitações e um algoritmo de priorização para… Ver resposta esperada e explicação

✍️ Dissertativa Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos, variáveis principais e justifique a escolha entre registro, lista, matriz ou grafo para armazenar… Ver resposta esperada e explicação

✍️ Dissertativa Desenvolva um algoritmo em pseudocódigo que, dado um grafo não direcionado conectado e um vértice raiz, construa a árvore de busca em largura (BFS tree) e retorne o nível (distância em número de arestas) de cada vértice… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que, dada uma árvore de decisão codificada como nós com condição e referências a filhos, gere todas as regras (caminhos da raiz às folhas). Descreva as variáveis-chave, a estrutura de… Ver resposta esperada e explicação

✍️ Dissertativa Analise as implicações éticas e legais de publicar fotos de colegas em uma rede social da escola sem consentimento, considerando direito de imagem, autoria e proteção de dados pessoais. Ver resposta esperada e explicação

✍️ Dissertativa Analise criticamente um termo de uso que autorize exploração comercial de imagens postadas por usuários e proponha duas medidas práticas que uma escola deve adotar para proteger direitos de imagem e privacidade dos… Ver resposta esperada e explicação

✍️ Dissertativa Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros e retorne uma nova lista em que todos os números pares aparecem antes dos ímpares, mantendo a ordem relativa original (estável). Explique a… Ver resposta esperada e explicação