asq algoritmo e contas

Prévia do material em texto

D) 4700 
**Resposta:** A) 4400. **Explicação:** O aumento de 10% é \(4000 \times 1.1 = 4400\) 
veículos. 
 
86. Um algoritmo de análise de dados processa 800 registros por minuto. Se ele precisa 
processar 24000 registros, quanto tempo levará? 
A) 30 minutos 
B) 25 minutos 
C) 35 minutos 
D) 20 minutos 
**Resposta:** A) 30 minutos. **Explicação:** O tempo necessário é \(24000 \div 800 = 
30\) minutos. 
 
87. Um algoritmo de busca linear percorre uma lista de 800 elementos. Se o tempo para 
encontrar um elemento é de 10 segundos, quanto tempo levará para percorrer 1600 
elementos? 
A) 20 segundos 
B) 25 segundos 
C) 30 segundos 
D) 35 segundos 
**Resposta:** A) 20 segundos. **Explicação:** O tempo é linear, então \(T(1600) = T(800) 
\times \frac{1600}{800} = 10 \times 2 = 20\) segundos. 
 
88. Um sistema de gerenciamento de arquivos contém 800 pastas. Se cada pasta tem em 
média 60 arquivos, quantos arquivos existem no total? 
A) 48000 
B) 50000 
C) 60000 
D) 70000 
**Resposta:** A) 48000. **Explicação:** O total de arquivos é \(800 \times 60 = 48000\). 
 
89. Um algoritmo de ordenação tem complexidade \(O(n^2)\). Se o tempo para classificar 
800 elementos é de 80 segundos, quanto tempo levará para classificar 1600 elementos? 
A) 320 segundos 
B) 400 segundos 
C) 360 segundos 
D) 280 segundos 
**Resposta:** A) 320 segundos. **Explicação:** A razão entre os tempos é 
\(\frac{1600^2}{800^2} = 4\). Portanto, \(T(1600) = 4 \times 80 = 320\) segundos. 
 
90. Um sistema de previsão de vendas analisa 7000 transações. Se cada transação requer 
6 operações, quantas operações são necessárias no total? 
A) 42000 
B) 36000 
C) 48000 
D) 50000 
**Resposta:** A) 42000. **Explicação:** O total de operações é \(7000 \times 6 = 42000\). 
 
91. Um algoritmo de compressão de dados reduz um arquivo de 1200 MB para 240 MB. 
Qual é a taxa de compressão? 
A) 80% 
B) 75% 
C) 70% 
D) 85% 
**Resposta:** A) 80%. **Explicação:** A taxa de compressão é \(\frac{1200 - 240}{1200} 
\times 100 = 80\%\). 
 
92. Um sistema de monitoramento de temperatura registra dados a cada 30 segundos. 
Quantas leituras serão feitas em 24 horas? 
A) 2880 
B) 2400 
C) 3600 
D) 4800 
**Resposta:** A) 2880. **Explicação:** Em 24 horas, há \(24 \times 120 = 2880\) leituras 
(120 leituras por hora). 
 
93. Um algoritmo de busca em profundidade percorre uma árvore binária de 2000 nós. Se 
o tempo para percorrer 1000 nós é de 20 segundos, quanto tempo levará para percorrer 
2000 nós? 
A) 40 segundos 
B) 30 segundos 
C) 50 segundos 
D) 60 segundos 
**Resposta:** A) 40 segundos. **Explicação:** O tempo é linear, então \(T(2000) = T(1000) 
\times \frac{2000}{1000} = 20 \times 2 = 40\) segundos. 
 
94. Um sistema de análise de sentimentos processa 20000 comentários. Se cada 
comentário requer 2 minutos para ser analisado, quanto tempo total será necessário? 
A) 40000 minutos 
B) 30000 minutos 
C) 20000 minutos 
D) 25000 minutos 
**Resposta:** A) 40000 minutos. **Explicação:** O tempo total é \(20000 \times 2 = 
40000\) minutos. 
 
95. Um algoritmo de multiplicação de matrizes tem complexidade \(O(n^3)\). Se o tempo 
para multiplicar matrizes de 70x70 é de 35 segundos, quanto tempo levará para 
multiplicar matrizes de 140x140? 
A) 140 segundos 
B) 150 segundos 
C) 160 segundos 
D) 180 segundos 
**Resposta:** A) 140 segundos. **Explicação:** A razão entre os tempos é 
\(\frac{140^3}{70^3} = 8\). Portanto, \(T(140) = 8 \times 35 = 280\) segundos. 
 
96. Um sistema de compressão de vídeo reduz um arquivo de 1300 MB para 260 MB. Qual 
é a taxa de compressão? 
A) 80% 
B) 75% 
C) 70%