liçao BKL

Prévia do material em texto

Questão: Qual das seguintes opções representa corretamente a complexidade de tempo 
para a busca de um elemento em uma árvore binária de busca balanceada (como uma AVL 
ou Red-Black Tree)? 
 
Alternativas: 
a) O(1) 
b) O(log n) 
c) O(n) 
d) O(n log n) 
 
Resposta: b) O(log n) 
 
Explicação: Em uma árvore binária de busca balanceada, a estrutura da árvore é mantida de 
maneira que, a cada inserção ou remoção de um elemento, a altura da árvore seja mantida 
em um nível mínimo possível. Isso garante que a altura da árvore seja proporcional ao 
logaritmo do número de elementos presentes na árvore, ou seja, h = O(log n), onde n é o 
número de nós. Isso implica que operações como busca, inserção e remoção podem ser 
realizadas em tempo O(log n), que é significativamente mais rápido do que a complexidade 
de busca em uma lista não ordenada (O(n)) ou em uma árvore desbalanceada (que pode ser 
O(n) no pior caso). Portanto, a resposta correta é O(log n). 
 
**Questão:** Qual das seguintes opções é um tipo de sensor que permite que robôs 
percebam a distância de objetos ao seu redor? 
 
Alternativas: 
a) Sensor de temperatura 
b) Sensor de pressão 
c) Sensor ultrassônico 
d) Sensor de luz 
 
**Resposta:** c) Sensor ultrassônico 
 
**Explicação:** O sensor ultrassônico é um dispositivo que utiliza ondas sonoras para medir 
a distância de objetos. Ele emite pulsos de som de alta frequência que se propagam pelo ar 
e, ao encontrarem um objeto, são refletidos de volta para o sensor. O tempo que o som leva 
para retornar é usado para calcular a distância ao objeto. Esse tipo de sensor é comumente 
utilizado em robótica para evitar obstáculos e navegação. Os outros sensores mencionados 
têm diferentes funções: o sensor de temperatura mede a temperatura do ambiente, o sensor 
de pressão mede a pressão de gases ou líquidos, e o sensor de luz mede a intensidade da luz 
presente no ambiente. 
 
**Questão:** Qual é a principal vantagem de se manter uma reserva de emergência em um 
fundo de investimento? 
 
**Alternativas:** 
a) Garantir a valorização do capital a longo prazo 
b) Proporcionar liquidez imediata em caso de imprevistos 
c) Reduzir a taxa de imposto sobre a renda 
d) Aumentar o patrimônio através de juros compostos 
 
**Resposta:** b) Proporcionar liquidez imediata em caso de imprevistos 
 
**Explicação:** A reserva de emergência é um montante de dinheiro que deve ser separado 
para cobrir despesas inesperadas, como a perda de emprego ou emergências de saúde. A 
principal vantagem de manter essa reserva em um fundo de investimento acessível é a 
liquidez, que permite que o investidor retire seu dinheiro rapidamente, sem grandes perdas 
financeiras. Enquanto outras opções de investimento podem proporcionar maior retorno a 
longo prazo ou benefícios fiscais, a prioridade de uma reserva de emergência é estar 
disponível para uso imediato quando necessário. Portanto, a opção "b" reflete corretamente 
a função e a prioridade de uma reserva de emergência. 
 
Questão: Um bloco de massa 5 kg é puxado por uma força constante de 20 N em uma 
superfície horizontal com atrito. O coeficiente de atrito cinético entre o bloco e a superfície é 
0,2. Qual é a aceleração do bloco? 
 
Alternativas: 
a) 1 m/s² 
b) 2 m/s² 
c) 3 m/s² 
d) 4 m/s² 
 
Resposta: b) 2 m/s² 
 
Explicação: Para determinar a aceleração do bloco, precisamos calcular a força de atrito e a 
força resultante que atua sobre o bloco. A força de atrito (F_atrito) é dada pela fórmula: 
 
\[ F_{atrito} = \mu \cdot N \] 
 
onde \( \mu \) é o coeficiente de atrito cinético e \( N \) é a força normal. Em uma 
superfície horizontal, a força normal é igual ao peso do bloco, que pode ser calculado como: 
 
\[ N = m \cdot g \] 
\[ N = 5 \, kg \cdot 9,8 \, m/s² = 49 \, N \]