Descreva um algoritmo em etapas para codificar três respostas possíveis ("sim", "não", "talvez") em uma única…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Codificar a informação de diferentes formas, entendendo a importância desta codificação para o armazenamento, manipulação e transmissão em dispositivos computacionais.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo em etapas para codificar três respostas possíveis ("sim", "não", "talvez") em uma única variável de bits usando o menor número de bits possível. Inclua: (a) quantos bits são necessários e por quê; (b) uma tabela de codificação; (c) etapas do algoritmo para codificar e decodificar; (d) exemplo codificando "talvez".
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Mínimo de bits: ceil(log2(3)) = 2 bits. Tabela (ex.): sim=00, não=01, talvez=10. Algoritmo codificar(valor): consultar tabela e escrever os 2 bits na variável; Algoritmo decodificar(bits): consultar tabela inversa e retornar rótulo. Exemplo: codificar("talvez") ? 10; decodificar(10) ? "talvez".
Explicação
Para representar três respostas distintas, são necessários 2 bits, pois 2 bits podem gerar até 4 combinações diferentes (00, 01, 10, 11), o que é suficiente para codificar as três respostas. A tabela de codificação organiza essas combinações de forma que cada resposta tenha uma representação única. O algoritmo de codificação e decodificação permite a conversão entre as respostas e suas representações em bits de maneira eficiente e clara.
Raio-X da questão
codificação de bits
avaliacao
codificação de informações · representação binária
Revisar conceitos de codificação binária e algoritmos.
O aluno pode confundir a quantidade de bits necessários, utilizando mais bits do que o necessário para representar as três respostas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um laboratório de robótica, uma placa recebe uma mensagem e a converte em sequências formadas apenas por dois sinais…
- No corredor de embarque de um centro de triagem, cada caixa recebe um cartão com três sinais: uma cor indica o setor, um…
- Como a criptografia assimétrica protege dados em trânsito usando um par de chaves, e qual é o papel da chave pública?
- Em redes, como se chama o processo de dividir um dado em unidades menores (cada uma com cabeçalho) para transmitir por…
- Descreva, de forma ordenada, como um arquivo é preparado, transmitido por rede em pacotes e reconstruído no destino…
- Qual método de criptografia usa a mesma chave para cifrar e decifrar dados em trânsito, favorecendo desempenho em…
🔎 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