— A legenda ao vivo parou de acompanhar a peça quando o público usou o tablet por mais tempo — relatou uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
— A legenda ao vivo parou de acompanhar a peça quando o público usou o tablet por mais tempo — relatou uma técnica de acessibilidade de um teatro municipal. Para investigar o problema, foi feito um teste simulado com dois algoritmos de geração de legendas. O algoritmo L, a cada nova fala, revê todas as falas anteriores para atualizar o contexto e mantém somente a legenda exibida. O algoritmo M processa cada fala uma vez e guarda um estado compacto do diálogo para usar nas próximas falas. Após 20 falas, L usou 2 s, 4 MB e 10 J; M usou 3 s, 5 MB e 12 J. Após 100 falas, L usou 18 s, 4 MB e 90 J; M usou 7 s, 9 MB e 35 J. A técnica precisa escolher uma solução para apresentações longas, sem ignorar os limites do tablet. Analise os resultados do teste e conclua qual interpretação orienta a escolha para apresentações longas.
- A) O algoritmo M mantém o mesmo uso de memória, pois guarda apenas um estado compacto.
- B) O algoritmo L é mais adequado a sessões longas, pois mantém a memória constante e reduz energia.
- C) O algoritmo L e o M têm o mesmo custo energético, pois exibem legendas ao vivo.
- D) O algoritmo M é mais adequado a sessões longas, pois reduz tempo e energia, embora amplie a memória.
- E) O algoritmo L reduz seu tempo por fala ao reutilizar as análises anteriores.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Resolvi a questão comparando os dois algoritmos nas duas medições. Com 20 falas, L usou 2 s, 4 MB e 10 J, e M usou 3 s, 5 MB e 12 J. Com 100 falas, L usou 18 s, 4 MB e 90 J, e M usou 7 s, 9 MB e 35 J.
- Observe a evolução de cada grandeza. L mantém a memória em 4 MB, mas o tempo sobe de 2 s para 18 s e a energia de 10 J para 90 J, pois ele reanalisa todas as falas a cada nova fala. M sobe de 5 MB para 9 MB, ou seja, a memória cresce, mas o tempo vai de 3 s para 7 s e a energia de 12 J para 35 J, muito abaixo do custo de L.
- Para apresentações longas, o fator decisivo é o crescimento do custo de tempo e energia. Nesse aspecto M é claramente superior, e a memória extra (9 MB) é um custo aceitável dentro do enunciado, que pede para não ignorar os limites do tablet, mas não indica que 9 MB ultrapassem esse limite. Logo, a alternativa D é a interpretação correta.
- Por que as outras estão erradas. A: M não mantém a memória constante, pois ela sobe de 5 MB para 9 MB. B: a memória de L é de fato constante, mas L consome muito mais energia (90 J contra 35 J) e tempo, então não é mais adequado a sessões longas. C: os custos energéticos são muito diferentes, 90 J contra 35 J após 100 falas, e exibir legendas ao vivo não iguala o consumo. E: o tempo por fala de L não cai; ele sobe de 0,1 s para 0,18 s em média, porque reanalisa todo o histórico.
- Conclusão: o gabarito D está correto, pois a análise dos dados mostra que M reduz tempo e energia em sessões longas, ao custo de ampliar a memória.
💡 Dica: Compare os dados de tempo, memória e energia para diferentes números de falas.
Alternativa por alternativa
O aluno acredita que, por M guardar apenas um estado compacto, sua memória permanece estável. Ele não observa que a memória de M sobe de 5 MB para 9 MB entre 20 e 100 falas.
O aluno percebe que a memória de L é constante em 4 MB e valoriza apenas esse aspecto, ignorando que a energia de L salta de 10 J para 90 J e o tempo de 2 s para 18 s.
O aluno supõe que, como ambos entregam legendas ao vivo, o custo de energia é equivalente. Ele não compara os valores medidos, que divergem muito após 100 falas (90 J contra 35 J).
Em 100 falas, M executa em menos tempo e consome menos energia, mas seu estado acumulado eleva o uso de memória.
O aluno acredita que reutilizar análises anteriores reduz o tempo de processamento de cada nova fala. Na verdade, L reanalisa todo o histórico, e seu tempo por fala aumenta com o número de falas.
Raio-X da questão
análise de algoritmos e eficiência
diagnostico
conceitos básicos de algoritmos · medidas de desempenho computacional
estude análise de desempenho e eficiência de algoritmos
Confundir uso de memória com tempo de processamento ou ignorar o impacto da energia consumida.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resoluçã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