Computação9º anoBNCC EF69CO07Difícil⏱ longo

Desenvolva um algoritmo em pseudocódigo que recebe a sequência de bytes na variável 'dados' e aplica bit…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF69CO07

Entender o processo de transmissão de dados, como a informação é quebrada em pedaços, transmitida em pacotes através de múltiplos equipamentos, e reconstruída no destino.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Desenvolva um algoritmo em pseudocódigo que recebe a sequência de bytes na variável 'dados' e aplica bit stuffing para evitar o padrão de flag 01111110; descreva como a variável 'saida' é construída e como o receptor remove o bit inserido.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Transmissor (pseudocódigo): saida ? lista vazia cont1s ? 0 para cada byte em dados: para cada bit em ordem do byte (MSB?LSB): append(bit, saida) se bit = 1 então cont1s ? cont1s + 1 se cont1s = 5 então append(0, saida) // inserção de stuffing cont1s ? 0 fim se senão cont1s ? 0 fim se fim para fim para // Enviar flag de início 01111110, depois saida, depois flag de fim 01111110 Receptor (descrição e pseudocódigo): recebido ? sequência de bits entre flags saida_rec ? lista vazia cont1s ? 0 para cada bit em recebido: se bit = 1 então append(1, saida_rec) cont1s ? cont1s + 1 senão se cont1s = 5 então // bit de stuffing detectado — descartá-lo cont1s ? 0 continuar para o próximo bit senão append(0, saida_rec) cont1s ? 0 fim se fim se fim para // Reagrupamento: converter saida_rec em bytes (agrupando 8 bits) Explicação: o transmissor insere um 0 após qualquer sequência de cinco 1s para impedir ocorrência do padrão de flag; o receptor, ao ver cinco 1s seguidos, assume que o próximo 0 é stuffing e o remove antes de reconstruir os bytes. Esse procedimento preserva os dados originais e evita confundir marcadores de frame com conteúdo.

Explicação

O algoritmo de bit stuffing é eficaz para prevenir a confusão entre dados e marcadores de frame, garantindo que sequências de bits não sejam interpretadas erroneamente. A inserção de um bit 0 após cinco bits 1 permite que o receptor identifique e remova esse bit extra, restabelecendo a integridade dos dados originais. Esse processo assegura que a comunicação entre transmissor e receptor permaneça clara e sem ambiguidades.

Raio-X da questão

Dificuldade Difícil

Bloom Criar

Leitura alto

Discriminação alto

Peso pedagógico alto

Autonomia do enunciado completo

Cobertura da habilidade multipla

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ interpretativa🧩 desafio

🎯 Conceito central

bit stuffing

📌 Objetivo

fixacao

🧱 Pré-requisitos

algoritmos e pseudocódigo · manipulação de bits

📚 Reveja

Revisar o conceito de bit stuffing e como funciona a comunicação de dados.

⚠️ Erro mais comum

O aluno pode confundir o conceito de bit stuffing com outros métodos de controle de fluxo, como byte stuffing, resultando em uma implementação incorreta.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cientifico

Questões parecidas com resolução

Todas as questões de Armazenamento e Transmissão de dados - Fundamentos de transmissão de dados

🔎 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