Considere a sequência de caracteres: A A A A A B B B C C D A A. Usando codificação por comprimento de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Considere a sequência de caracteres: A A A A A B B B C C D A A. Usando codificação por comprimento de sequência (run-length encoding), qual é a sequência codificada correta (formato 'nX' onde n é o número de repetições e X o símbolo)?
- A) 5A 3B 2C 1D 2A
- B) 5A 3B 2C 2D 1A
- C) 6A 3B 2C 1D 1A
- D) A5 B3 C2 D1 A2
- E) 5A 3B C2 D AA
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique os blocos de caracteres iguais consecutivos na sequência A A A A A B B B C C D A A. Temos 5 A, depois 3 B, depois 2 C, depois 1 D e, por fim, 2 A.
- Aplique o formato 'nX', em que n é o número de repetições e X é o símbolo. Cada bloco vira um par: 5A, 3B, 2C, 1D, 2A.
- Junte os pares na mesma ordem em que os blocos aparecem: 5A 3B 2C 1D 2A. Essa é a alternativa A, que coincide com o gabarito oficial.
- Por que as outras estão erradas: a B troca a contagem do D para 2 e a do último A para 1, o que não corresponde à sequência; a C conta 6 A no primeiro bloco e 1 A no final, quando há 5 e 2; a D inverte o formato, colocando o símbolo antes do número, contrariando o padrão 'nX' pedido; a E omite a contagem do D e não codifica o par final de As, o que quebra a regra de codificar todos os blocos.
💡 Dica: Conte o número de repetições de cada caractere.
Alternativa por alternativa
Correto. Os grupos consecutivos são: cinco A, três B, dois C, um D e dois A.
O aluno contou o D como se houvesse 2 ocorrências e o último bloco de A como 1, invertendo ou trocando as contagens reais dos blocos.
Por que engana: Confundir a ordem dos elementos ou o número de repetições ao codificar a sequência, levando a erros na contagem ou na representação.
O aluno contou 6 A no primeiro bloco, somando um A a mais, e registrou 1 A no final, quando o bloco final tem 2 A.
O aluno escreveu o símbolo antes da contagem (A5 em vez de 5A), ignorando que o formato pedido é 'nX', com o número de repetições antes do símbolo.
O aluno acredita que blocos de um único caractere não precisam de contagem e que letras repetidas podem ser deixadas como estão, por isso escreveu D e AA sem codificar.
Raio-X da questão
codificação por comprimento de sequência
avaliacao
codificacao por comprimento sequencia · interpretacao de sequencias
Revisar o conceito de codificação por comprimento de sequência.
Confundir a ordem dos elementos ou o número de repetições ao codificar a sequência, levando a erros na contagem ou na representação.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Considere o código a seguir: A = 000, B = 001, C = 010, D = 011, E = 100. Qual é a sequência binária que representa a…
- Projete um código binário de 4 bits para representar as letras A, B, C, D, E (uma letra por código). Em seguida, usando…
- Analise a tabela abaixo e identifique a codificação correta do caractere A.
- Crie um código binário simples de 3 bits para representar cinco símbolos: A, B, C, D e E. Mostre o código escolhido e…
- Considere o código a seguir: A = • , B = ? , C = ¦ . Codifique a palavra 'ABA' usando esse código e explique como você…
- Qual dos seguintes exemplos representa uma forma de codificação?
🔎 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