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
- Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
- Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
- Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
- Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
- — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
- Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…
🔎 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