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

• Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
• Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
• Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
• Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
• Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
• Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…

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.