Dados ilustrativos: Uma equipe de engenheiros de áudio comparou cinco algoritmos de compressão para reduzir o…

Questão

Dados ilustrativos: Uma equipe de engenheiros de áudio comparou cinco algoritmos de compressão para reduzir o tamanho de arquivos de um programa de rádio comunitário. Cada algoritmo foi testado em mesma amostra de 10 MB e os resultados médios foram: - Algoritmo A: tempo de execução 5 s; espaço de memória ocupado 20 MB - Algoritmo B: tempo de execução 8 s; espaço de memória ocupado 15 MB - Algoritmo C: tempo de execução 4 s; espaço de memória ocupado 30 MB - Algoritmo D: tempo de execução 6 s; espaço de memória ocupado 18 MB - Algoritmo E: tempo de execução 7 s; espaço de memória ocupado 12 MB Analise o texto-base e identifique qual algoritmo de compressão consome menos espaço de memória sem exceder tempo de execução de 7 s.

1. A) Algoritmo D equilibra tempo e memória, mas não minimiza espaço
2. B) Algoritmo C é o mais rápido, mas ocupa muito espaço de memória
3. C) Algoritmo E atende ao limite de tempo de 7 s e ocupa menos memória
4. D) Algoritmo A ocupa menos memória que a maioria sem extrapolar tempo
5. E) Algoritmo B não é adequado por exceder tempo de execução de 7 s

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Identifique o critério da questão. Queremos o algoritmo que ocupa menos memória, mas somente entre os que não excedem 7 s de tempo de execução.
2. Filtre pelo tempo. A tem 5 s (ok), B tem 8 s (excede), C tem 4 s (ok), D tem 6 s (ok) e E tem 7 s (ok, pois o limite é não exceder 7 s).
3. Compare a memória dos algoritmos que sobraram. A ocupa 20 MB, C ocupa 30 MB, D ocupa 18 MB e E ocupa 12 MB.
4. O menor valor é 12 MB, do algoritmo E. Portanto a alternativa correta é a C, que afirma exatamente isso: E atende ao limite de 7 s e ocupa menos memória. O gabarito oficial C está correto.
5. Por que as outras estão erradas. A: ela fala do D e de equilíbrio, mas a questão não pede equilíbrio, e além disso D não é o de menor memória entre os válidos. B: é verdade que C é o mais rápido, porém a questão não pergunta velocidade. D: afirmação falsa, pois A (20 MB) ocupa mais memória que B (15 MB), D (18 MB) e E (12 MB). E: é verdade que B excede 7 s, mas essa informação só elimina B e não identifica o algoritmo pedido.

💡 Dica: Compare os tempos e espaços de memória para identificar o algoritmo que atende ambos os critérios.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Folhas de texto descrevem cinco versões de software para um smartwatch de monitoramento cardíaco, avaliadas em…
• Pesquisadores avaliaram algoritmos de roteamento para veículos autônomos em simulações laboratoriais, considerando tempo…
• Durante testes de navegação em um galpão, uma equipe avaliou cinco algoritmos de busca usados por um robô autônomo. Como…
• Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois…
• Dados ilustrativos: um aplicativo de galeria de fotos em smartphones oferece dois algoritmos de organização em lote: •…
• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.