bkk algoritmo e contas

Prévia do material em texto

B) 13 
C) 14 
D) 11 
**Resposta:** B) 13. **Explicação:** A busca binária tem complexidade \(O(\log n)\). Para 
8192, \(log_2(8192) = 13\). 
 
8. Um sistema de aprendizado de máquina precisa treinar um modelo com 3000 
amostras. Se o tempo de treinamento é de 2 horas, quanto tempo levará para treinar com 
6000 amostras, considerando que o tempo é linear? 
A) 4 horas 
B) 3 horas 
C) 5 horas 
D) 6 horas 
**Resposta:** A) 4 horas. **Explicação:** Se o tempo é linear, \(T(6000) = T(3000) \times 
\frac{6000}{3000} = 2 \times 2 = 4\) horas. 
 
9. Um programa realiza 150 cálculos por segundo. Se ele precisa realizar 4500 cálculos, 
quanto tempo levará para completar? 
A) 30 segundos 
B) 20 segundos 
C) 40 segundos 
D) 25 segundos 
**Resposta:** A) 30 segundos. **Explicação:** O tempo necessário é \(4500 \div 150 = 
30\) segundos. 
 
10. Um algoritmo de compressão de dados reduz um arquivo de 300 MB para 75 MB. Qual 
é a taxa de compressão? 
A) 25% 
B) 50% 
C) 75% 
D) 80% 
**Resposta:** D) 80%. **Explicação:** A taxa de compressão é calculada como 
\(\frac{300 - 75}{300} \times 100 = 80\%\). 
 
11. Um sistema de monitoramento de temperatura registra dados a cada 15 minutos. 
Quantas leituras serão feitas em 24 horas? 
A) 96 
B) 120 
C) 144 
D) 180 
**Resposta:** A) 96. **Explicação:** Em 24 horas, há \(24 \times 4 = 96\) leituras (4 
leituras por hora). 
 
12. Um algoritmo de busca linear percorre uma lista de 300 elementos. Se o tempo para 
encontrar um elemento é de 3 segundos, quanto tempo levará para percorrer 600 
elementos? 
A) 6 segundos 
B) 9 segundos 
C) 12 segundos 
D) 15 segundos 
**Resposta:** A) 6 segundos. **Explicação:** O tempo é linear, então \(T(600) = T(300) 
\times \frac{600}{300} = 3 \times 2 = 6\) segundos. 
 
13. Um software de edição de imagem processa 1000 pixels por segundo. Se uma imagem 
contém 300000 pixels, quanto tempo levará para processá-la? 
A) 300 segundos 
B) 350 segundos 
C) 400 segundos 
D) 450 segundos 
**Resposta:** A) 300 segundos. **Explicação:** O tempo necessário é \(300000 \div 1000 
= 300\) segundos. 
 
14. Um sistema de previsão de vendas analisa 1500 transações. Se cada transação requer 
4 operações, quantas operações são necessárias no total? 
A) 6000 
B) 4500 
C) 5000 
D) 7000 
**Resposta:** A) 6000. **Explicação:** O total de operações é \(1500 \times 4 = 6000\). 
 
15. Um algoritmo de classificação tem complexidade \(O(n^2)\). Se o tempo para 
classificar 100 elementos é de 50 segundos, quanto tempo levará para classificar 200 
elementos? 
A) 100 segundos 
B) 200 segundos 
C) 150 segundos 
D) 250 segundos 
**Resposta:** B) 200 segundos. **Explicação:** A razão entre os tempos é 
\(\frac{200^2}{100^2} = 4\). Portanto, \(T(200) = 4 \times 50 = 200\) segundos. 
 
16. Um sistema de gerenciamento de banco de dados contém 300 tabelas. Se cada 
tabela tem em média 150 registros, quantos registros existem no total? 
A) 45000 
B) 30000 
C) 50000 
D) 60000 
**Resposta:** A) 45000. **Explicação:** O total de registros é \(300 \times 150 = 45000\). 
 
17. Um algoritmo de busca em profundidade percorre uma árvore binária de 300 nós. Se o 
tempo para percorrer 100 nós é de 4 segundos, quanto tempo levará para percorrer 300 
nós? 
A) 12 segundos 
B) 10 segundos 
C) 8 segundos 
D) 6 segundos 
**Resposta:** A) 12 segundos. **Explicação:** O tempo é linear, então \(T(300) = T(100) 
\times \frac{300}{100} = 4 \times 3 = 12\) segundos. 
 
18. Um sistema de análise de sentimentos processa 5000 comentários. Se cada 
comentário requer 2 minutos para ser analisado, quanto tempo total será necessário? 
A) 10000 minutos 
B) 12000 minutos