“Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de…

Questão

“Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos de antigos moradores. No sistema usado pelo museu, cada correção feita na transcrição — inserir uma palavra, apagar um trecho ou trocar uma grafia — precisa poder ser desfeita várias vezes. Após desfazer correções, o usuário também deve poder refazê-las na ordem inversa. Porém, se ele fizer uma nova correção depois de desfazer alguma ação, as correções que estavam disponíveis para refazer deixam de valer, pois pertencem a uma versão anterior do texto. A equipe precisa definir como guardar o histórico das ações para que essas operações ocorram sem procurar manualmente em todo o documento. Analise as operações exigidas pelo sistema e indique a organização de dados que atende ao desfazer, ao refazer e à criação de uma nova versão.

1. A) Manter duas pilhas, transferindo a alteração mais recente entre elas e limpando a de refazer após nova edição.
2. B) Manter uma lista por data, apagando definitivamente cada alteração desfeita para evitar versões duplicadas.
3. C) Manter uma matriz de posições do texto, substituindo cada alteração pela coordenada que ela ocupa no documento.
4. D) Manter um registro único da versão atual, sobrescrevendo o conteúdo sempre que ocorrer uma correção.
5. E) Manter uma fila única, retirando a alteração mais antiga para desfazer e recolocando-a ao final para refazer.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O sistema precisa de três operações: desfazer (voltar a uma alteração anterior), refazer (reaplicar, na ordem inversa, as alterações desfeitas) e criar nova versão (uma nova correção que invalida o que estava disponível para refazer). Passo 2: Para desfazer, a alteração mais recente deve ser retirada do topo do histórico, e o acesso ao último item é exatamente o comportamento de uma pilha (último a entrar, primeiro a sair). Passo 3: Ao desfazer, a alteração retirada não se perde: ela vai para uma segunda pilha, de refazer, onde também fica no topo. Assim, refazer apenas retira o topo dessa segunda pilha e o devolve à pilha de desfazer, sem procurar nada no documento. Passo 4: Quando o usuário faz uma nova correção depois de desfazer algo, a pilha de refazer é limpa, pois as ações ali guardadas pertencem a uma versão anterior do texto. Isso cumpre a regra do enunciado. Passo 5: Por que as outras estão erradas: a B apaga as alterações desfeitas, impedindo o refazer; a C usa posições no texto, que não registram a ordem das ações nem permitem voltar no tempo; a D guarda só a versão atual, sem histórico para desfazer; a E usa fila, que remove a alteração mais antiga, quando desfazer exige remover a mais recente. Gabarito oficial A confirmado.

💡 Dica: Pense em estruturas que permitam desfazer e refazer ações sequencialmente.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — Se uma doação não for retirada até o fim da feira, precisamos avisar a associação certa — disse a coordenadora do…
• “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
• — O código B-14 não pode entrar na soma das caixas — avisou a responsável pelo recebimento no mercado municipal. Para…
• — Se aparecer contaminação em um lote, a gente precisa descobrir de qual ponto veio e quem recolheu — disse uma das…
• À medida que as boias costeiras enviam medições sobre a qualidade da água, três postos de monitoramento recebem arquivos…
• Projete e descreva com precisão o algoritmo e as estruturas de dados (registros, grafo, hash) para implementar um…

Todas as questões de Programação - Projetos com programação