Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada…
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
Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém: sequência, total, checksum e payload. O algoritmo deve verificar checksum e requisitar retransmissão de pacotes corrompidos.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Inicialize mapa recebido = vazio; totalEsperado = desconhecido; Enquanto não recebido todos os índices: pkt = aguardarPacote(timeout) se pkt == NULL: para cada seq faltante: enviarRequisicaoRetransmissao(seq) continuar se totalEsperado == desconhecido: totalEsperado = pkt.total se verificarChecksum(pkt.payload, pkt.checksum) == falso: enviarRequisicaoRetransmissao(pkt.sequencia) continuar recebido[pkt.sequencia] = pkt.payload se todos índices 0..totalEsperado-1 presentes: mensagem = concatenar(recebido[0], recebido[1], ..., recebido[totalEsperado-1]) retornar mensagem Função verificarChecksum(payload, checksum): calcule checksumLocal; retorne checksumLocal == checksum Notas: usar timeouts para detectar pacotes perdidos, usar mensagens NACK ou ACK seletivo para pedir retransmissão; armazenar payloads fora de ordem e montar pela sequência.
Explicação
O algoritmo apresentado é eficaz na reconstrução da mensagem, pois implementa um controle rigoroso sobre a recepção dos pacotes, garantindo que apenas os dados íntegros sejam armazenados. A verificação do checksum assegura a integridade dos dados, enquanto a solicitação de retransmissão para pacotes corrompidos ou ausentes permite lidar com erros de transmissão. Além disso, a lógica de concatenar os pacotes na ordem correta assegura que a mensagem final seja coesa e completa.
Raio-X da questão
algoritmo de reconstrução
avaliacao
pseudocódigo · verificação de checksum
Revisar conceitos de algoritmos e verificação de integridade de dados.
O aluno pode esquecer de implementar a verificação do checksum, resultando em pacotes corrompidos sendo aceitos como válidos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo para reassemblar pacotes numerados que chegam fora de ordem. Inclua verificação de…
- Escreva, em pseudocódigo, um algoritmo para um receptor que reconstrói um arquivo transmitido em pacotes com campos de…
- Projete um algoritmo, em etapas, que um receptor implemente para reconstituir dados fragmentados enviados por múltiplos…
- Analise e proponha: escreva um algoritmo em passos (pseudocódigo) que receba pacotes fora de ordem e com possíveis…
- Descreva, em pseudocódigo e em texto, um algoritmo para um dispositivo receptor que reconstrói um arquivo transmitido em…
- Projete um algoritmo em pseudocódigo que um sistema operacional poderia usar para reordenar e reconstituir um arquivo a…
🔎 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