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
- Crie um algoritmo de codificação que represente quatro tipos de lixo (orgânico, reciclável, vidro, metal) usando o menor…
- Descreva em pseudocódigo e em linguagem natural um algoritmo que receba um vetor de variáveis booleanas (dados de…
- Elabore um algoritmo em pseudocódigo que, dadas três variáveis booleanas A, B e C, verifique todas as oito combinações…
- Projete um algoritmo em pseudocódigo que converta 100 leituras inteiras de temperatura (0–100) em duas codificações: (a)…
- Quantos bits são necessários para codificar 8 valores distintos em uma variável de um algoritmo?
- Elabore um algoritmo em pseudocódigo que receba três variáveis booleanas A, B e C e retorne verdadeiro se (a) pelo menos…
🔎 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