Escreva um algoritmo em pseudocódigo que receba uma sequência de bits (entrada) e gere um bit de paridade…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva um algoritmo em pseudocódigo que receba uma sequência de bits (entrada) e gere um bit de paridade ímpar; explique como essa codificação detecta erros simples e qual sua limitação.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: Entrada: bits[1..n] soma := 0 para i de 1 até n: soma := soma + bits[i] paridade := soma mod 2 se paridade = 0 então bit_paridade := 1 senão bit_paridade := 0 retornar bits concatenado com bit_paridade Explicação: O bit de paridade ímpar é escolhido para que o total de 1s na sequência final seja ímpar. Se um único bit for invertido durante a transmissão, a paridade mudará e o erro será detectado. Limitação: a paridade não detecta erros que invertam um número par de bits (por exemplo, duas inversões podem restaurar a paridade correta), portanto não identifica todas as falhas.
Explicação
O algoritmo apresentado calcula a soma dos bits e determina o bit de paridade ímpar para garantir que o número total de 1s na sequência final seja ímpar. Essa abordagem permite detectar erros simples, como a inversão de um único bit, pois a paridade resultante mudaria. No entanto, a técnica falha em identificar erros que envolvem a alteração de um número par de bits, pois a paridade poderia permanecer inalterada.
Raio-X da questão
bit de paridade ímpar
avaliacao
lógica de programação · sistemas binários
Revisar conceitos de codificação e detecção de erros.
O aluno pode confundir a lógica de paridade ímpar com paridade par, gerando um bit de paridade incorreto.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois…
- Lia organiza carrinhos, bonecas e blocos separando cada tipo, colocando-os em caixas e guardando as caixas na…
- Em um jogo, uma personagem controlada por IA precisa chegar a um tesouro sem bater nas paredes. Qual instrução ajuda a…
- Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as…
- Em um programa, Substring(codigo, início, quantidade) pega letras do texto a partir da posição indicada, e…
- Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog