simples fi

Prévia do material em texto

Resposta: c) 180 graus 
 Explicação: A soma dos ângulos internos de qualquer triângulo é sempre igual a 180 
graus. 
 
38. Em um algoritmo de Dijkstra, qual é o objetivo principal? 
 a) Encontrar o maior elemento em uma lista 
 b) Encontrar o caminho mais curto em um grafo 
 c) Ordenar uma lista de forma eficiente 
 d) Encontrar elementos duplicados em uma lista 
 Resposta: b) Encontrar o caminho mais curto em um grafo 
 Explicação: O algoritmo de Dijkstra é projetado para encontrar o caminho mais curto 
entre vértices em um grafo ponderado. 
 
39. Se \(P(A) = 0.3\) e \(P(B) = 0.7\), qual é a probabilidade de \(A\) ou \(B\) ocorrerem, 
assumindo que são eventos independentes? 
 a) 1.0 
 b) 0.9 
 c) 0.51 
 d) 0.21 
 Resposta: b) 0.9 
 Explicação: A probabilidade de \(A\) ou \(B\) ocorrer é dada por \(P(A) + P(B) - P(A \cap 
B)\); como são independentes \(P(A \cap B) = P(A) \times P(B)\), assim \(0.3 + 0.7 - (0.3 
\cdot 0.7) = 1 - 0.21 = 0.79\). 
 
40. Se um número é ímpar, qual das seguintes operações resultará em um número par? 
 a) Adicionar 1 
 b) Subtrair 1 
 c) Multiplicar por 2 
 d) Dividir por 2 
 Resposta: c) Multiplicar por 2 
 Explicação: Multiplicar um número ímpar por 2 sempre resulta em um número par, pois 
\(1 \times 2 = 2\). 
 
41. Qual é o maior número que divide todos os números inteiros? 
 a) 1 
 b) 0 
 c) -1 
 d) 2 
 Resposta: a) 1 
 Explicação: O maior número que pode dividir todos os inteiros é 1, já que qualquer 
número é divisível por 1. 
 
42. Qual é a fracção equivalente a 75%? 
 a) \(3/4\) 
 b) \(2/4\) 
 c) \(1/2\) 
 d) \(5/8\) 
 Resposta: a) \(3/4\) 
 Explicação: 75% é igual a \(\frac{75}{100}\) que simplifica para \(\frac{3}{4}\). 
 
43. O que é um Heapsort? 
 a) Um algoritmo de ordenação baseado em divisão e conquista 
 b) Um algoritmo de ordenação baseado em uma estrutura de heap 
 c) Um algoritmo que utiliza a busca linear 
 d) Um algoritmo que nunca se repete 
 Resposta: b) Um algoritmo de ordenação baseado em uma estrutura de heap 
 Explicação: Heapsort usa uma estrutura de dados chamada heap para ordenar 
elementos. 
 
44. Qual é o logaritmo de 100 na base 10? 
 a) 1 
 b) 2 
 c) 10 
 d) 100 
 Resposta: b) 2 
 Explicação: O logaritmo de 100 na base 10 é 2, pois \(10^2 = 100\). 
 
45. Se a função \(y = 3x + 2\) tem \(x = 0\), qual é o valor de \(y\)? 
 a) 2 
 b) 3 
 c) 0 
 d) 5 
 Respuesta: a) 2 
 Explicação: Substituindo \(x = 0\), temos \(y = 3(0) + 2 = 2\). 
 
46. O que é um número perfeito? 
 a) Um número que é a soma de seus divisores próprios 
 b) Um número que é composto apenas por números ímpares 
 c) Um número inteiro que não é negativo 
 d) Um número que é igual a soma dos seus fatores primos 
 Resposta: a) Um número que é a soma de seus divisores próprios 
 Explicação: Um número perfeito é igual à soma de seus divisores exceto ele mesmo, 
como 6 (1 + 2 + 3 = 6). 
 
47. Se um vetor contém \(n\) elementos, qual é o número máximo de comparações que 
podem ser usadas em um algoritmo de ordenação por inserção? 
 a) n 
 b) n log n 
 c) n^2 
 d) n^3 
 Resposta: c) n^2 
 Explicação: O pior caso do algoritmo de ordenação por inserção é quadrático, ou seja, 
\(O(n^2)\). 
 
48. O que faz a função de hash em estruturas de dados? 
 a) Organiza dados de forma hierárquica 
 b) Converte um dado de tamanho variável em um valor fixo