Uma equipe de um museu digitaliza fotografias históricas para disponibilizá-las em um acervo on-line. Em um…
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
Uma equipe de um museu digitaliza fotografias históricas para disponibilizá-las em um acervo on-line. Em um teste com 1 000 imagens, o script A concluiu o processamento em 5 minutos e utilizou até 200 MB de memória. O script B concluiu a mesma tarefa em 8 minutos e utilizou até 120 MB de memória. Ao processar 2 000 imagens, os dois scripts mantêm a mesma proporção de crescimento observada no teste inicial. Considerando que a prioridade da equipe seja reduzir o consumo de memória, ainda que isso implique aumentar o tempo de processamento, qual abordagem é mais adequada com base nos dados apresentados?
- A) Adotar o script A para diminuir simultaneamente o tempo e a memória.
- B) Adotar o script B para manter o mesmo tempo e reduzir a memória.
- C) Adotar o script B para diminuir o tempo de execução, mesmo com maior uso de memória.
- D) Adotar o script A para diminuir o uso de memória, mesmo se o tempo aumentar.
- E) Adotar o script B para diminuir o uso de memória, mesmo se o tempo aumentar.
✅ Resposta correta: alternativa E
Resolução passo a passo
- Leia os dados do teste com 1 000 imagens. O script A levou 5 minutos e usou até 200 MB de memória. O script B levou 8 minutos e usou até 120 MB de memória.
- Identifique a prioridade da equipe. Ela quer reduzir o consumo de memória, aceitando que o tempo de processamento aumente.
- Compare os consumos de memória. O script B usa 120 MB, menos que os 200 MB do script A, portanto é o que atende à prioridade.
- Verifique o efeito no tempo. O script B é mais lento (8 minutos contra 5), o que é exatamente o custo aceito pela equipe.
- Considere o crescimento para 2 000 imagens. Como a proporção de crescimento é a mesma nos dois scripts, a comparação relativa se mantém e o script B continua sendo o de menor memória.
- Conclusão. A alternativa correta é a E, adotar o script B para diminuir o uso de memória, mesmo que o tempo aumente. A alternativa A está errada porque o script A usa mais memória e é mais rápido, não reduzindo simultaneamente os dois. A alternativa B está errada porque o script B não mantém o mesmo tempo, pois leva 8 minutos contra 5. A alternativa C está errada porque o script B é mais lento e a prioridade é memória, não tempo. A alternativa D está errada porque escolhe o script A, que consome mais memória, contrariando a prioridade.
💡 Dica: Compare o consumo de memória e tempo proporcionalmente para escolher a melhor opção.
Alternativa por alternativa
O aluno considerou apenas o tempo de execução e assumiu que o script A, por ser mais rápido, também seria melhor em memória, ignorando que ele usa 200 MB contra 120 MB.
O aluno percebeu a menor memória do script B, mas achou que ele mantém o mesmo tempo, quando na verdade o tempo sobe de 5 para 8 minutos.
O aluno escolheu o script B, mas inverteu a prioridade, buscando menor tempo quando a questão pede redução de memória.
Por que engana: Confundir menor tempo com menor consumo de memória, não considerando trade-offs entre recursos.
O aluno aceitou que o tempo aumente para reduzir memória, mas escolheu o script errado, o A, que na verdade consome mais memória.
O script B utiliza menos memória que o script A: 120 MB contra 200 MB para 1 000 imagens. Em contrapartida, demora mais: 8 minutos contra 5 minutos. Como a prioridade indicada é economizar memória, aceitando maior tempo de execução, a escolha adequada é o script B. A proporcionalidade informada mantém essa relação quando a quantidade de imagens aumenta.
Raio-X da questão
análise de desempenho computacional
avaliacao
proporcionalidade e escalabilidade · análise de algoritmos
estude relação entre tempo de execução e uso de memória em algoritmos
Confundir menor tempo com menor consumo de memória, não considerando trade-offs entre recursos.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Dados ilustrativos: um aplicativo de galeria de fotos em smartphones oferece dois algoritmos de organização em lote: •…
- Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois…
- Dados ilustrativos: Uma equipe de engenheiros de áudio comparou cinco algoritmos de compressão para reduzir o tamanho de…
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Em um projeto de monitoramento da Mata Atlântica por drones, a equipe precisou escolher estratégias para processar…
- Uma equipe de arqueologia digital precisa guardar cópias de um conjunto de documentos, cujo tamanho original total é de…
🔎 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
