ave algoritmo e contas

Prévia do material em texto

A) 20 minutos 
B) 25 minutos 
C) 30 minutos 
D) 35 minutos 
**Resposta:** A) 20 minutos. **Explicação:** O tempo necessário é \(14000 \div 700 = 
20\) minutos. 
 
75. Um algoritmo de busca linear percorre uma lista de 700 elementos. Se o tempo para 
encontrar um elemento é de 9 segundos, quanto tempo levará para percorrer 1400 
elementos? 
A) 18 segundos 
B) 20 segundos 
C) 24 segundos 
D) 30 segundos 
**Resposta:** A) 18 segundos. **Explicação:** O tempo é linear, então \(T(1400) = T(700) 
\times \frac{1400}{700} = 9 \times 2 = 18\) segundos. 
 
76. Um sistema de gerenciamento de arquivos contém 700 pastas. Se cada pasta tem em 
média 50 arquivos, quantos arquivos existem no total? 
A) 35000 
B) 40000 
C) 45000 
D) 50000 
**Resposta:** A) 35000. **Explicação:** O total de arquivos é \(700 \times 50 = 35000\). 
 
77. Um algoritmo de ordenação tem complexidade \(O(n^2)\). Se o tempo para classificar 
700 elementos é de 70 segundos, quanto tempo levará para classificar 1400 elementos? 
A) 280 segundos 
B) 300 segundos 
C) 200 segundos 
D) 350 segundos 
**Resposta:** A) 280 segundos. **Explicação:** A razão entre os tempos é 
\(\frac{1400^2}{700^2} = 4\). Portanto, \(T(1400) = 4 \times 70 = 280\) segundos. 
 
78. Um sistema de previsão de vendas analisa 6000 transações. Se cada transação requer 
5 operações, quantas operações são necessárias no total? 
A) 30000 
B) 35000 
C) 40000 
D) 45000 
**Resposta:** A) 30000. **Explicação:** O total de operações é \(6000 \times 5 = 30000\). 
 
79. Um algoritmo de compressão de dados reduz um arquivo de 1000 MB para 200 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{1000 - 200}{1000} 
\times 100 = 80\%\). 
 
80. Um sistema de monitoramento de temperatura registra dados a cada 1 minuto. 
Quantas leituras serão feitas em 24 horas? 
A) 1440 
B) 1200 
C) 1000 
D) 960 
**Resposta:** A) 1440. **Explicação:** Em 24 horas, há \(24 \times 60 = 1440\) leituras. 
 
81. Um algoritmo de busca em profundidade percorre uma árvore binária de 1500 nós. Se 
o tempo para percorrer 750 nós é de 15 segundos, quanto tempo levará para percorrer 
1500 nós? 
A) 30 segundos 
B) 25 segundos 
C) 20 segundos 
D) 35 segundos 
**Resposta:** A) 30 segundos. **Explicação:** O tempo é linear, então \(T(1500) = T(750) 
\times \frac{1500}{750} = 15 \times 2 = 30\) segundos. 
 
82. Um sistema de análise de sentimentos processa 15000 comentários. Se cada 
comentário requer 3 minutos para ser analisado, quanto tempo total será necessário? 
A) 45000 minutos 
B) 35000 minutos 
C) 30000 minutos 
D) 25000 minutos 
**Resposta:** A) 45000 minutos. **Explicação:** O tempo total é \(15000 \times 3 = 
45000\) minutos. 
 
83. Um algoritmo de multiplicação de matrizes tem complexidade \(O(n^3)\). Se o tempo 
para multiplicar matrizes de 60x60 é de 30 segundos, quanto tempo levará para 
multiplicar matrizes de 120x120? 
A) 120 segundos 
B) 150 segundos 
C) 180 segundos 
D) 200 segundos 
**Resposta:** A) 120 segundos. **Explicação:** A razão entre os tempos é 
\(\frac{120^3}{60^3} = 8\). Portanto, \(T(120) = 8 \times 30 = 240\) segundos. 
 
84. Um sistema de compressão de vídeo reduz um arquivo de 1100 MB para 220 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{1100 - 220}{1100} 
\times 100 = 80\%\). 
 
85. Um sistema de monitoramento de tráfego registra 4000 veículos em uma hora. Se o 
número de veículos aumenta em 10%, quantos veículos serão registrados em uma hora? 
A) 4400 
B) 4500 
C) 4600