Prévia do material em texto
d) 60
Resposta: a) 210
Explicação: \(7! = 5040\) e \((7-3)! = 4! = 24\), então \(5040 / 24 = 210\).
6. Qual é o valor de \(A \cup B\) se \(A = \{1, 2, 3\}\) e \(B = \{3, 4, 5\}\)?
a) \{1, 2, 3\}
b) \{1, 2, 3, 4, 5\}
c) \{3\}
d) \{1, 2, 4, 5\}
Resposta: b) \{1, 2, 3, 4, 5\}
Explicação: A união de dois conjuntos consiste em todos os elementos que pertencem a
pelo menos um dos conjuntos.
7. Se \(f(x) = 2x^2 + 3x + 1\), qual é \(f(2)\)?
a) 15
b) 13
c) 17
d) 20
Resposta: a) 15
Explicação: Substituindo, temos \(f(2) = 2(2^2) + 3(2) + 1 = 2(4) + 6 + 1 = 8 + 6 + 1 = 15\).
8. Qual é a probabilidade de obter cara ao lançar uma moeda justa?
a) 0.5
b) 0.25
c) 1
d) 0
Resposta: a) 0.5
Explicação: Com duas faces em uma moeda, a probabilidade de uma delas (cara) é
\(1/2\) ou \(0.5\).
9. Se um grafo contém 5 vértices e 4 arestas, qual é a sua conectividade mínima?
a) 0
b) 1
c) 2
d) 3
Resposta: a) 0
Explicação: A conectividade é 0 se não há caminho entre dois vértices, o que é possível
em um grafo desconexo.
10. Qual é o valor de \(4^3 \times 2^2\) dividido por \(16\)?
a) 64
b) 32
c) 48
d) 8
Resposta: a) 64
Explicação: \(4^3 = 64\) e \(2^2 = 4\), então \(64 \times 4 = 256\) dividido por \(16\)
resulta em \(16\).
11. Se o tempo de execução de um algoritmo é dado por \(T(n) = 3n^2 + 5n + 2\), qual é a
complexidade assintótica?
a) \(O(1)\)
b) \(O(n)\)
c) \(O(n^2)\)
d) \(O(n^3)\)
Resposta: c) \(O(n^2)\)
Explicação: O termo dominante é \(n^2\), portanto, a complexidade assintótica é
\(O(n^2)\).
12. Se um banco de dados contém 1.000.000 de registros e um índice tem 10.000
entradas, qual é a taxa de acesso a registros ao usar o índice?
a) 10
b) 0.01
c) 100
d) 1000
Resposta: b) 0.01
Explicação: A taxa de acesso é reduzida pelo índice, que permite acessar 10.000
registros em vez de 1.000.000, resultando em \(10.000 / 1.000.000 = 0.01\).
13. O que é um número primo?
a) Um número que tem exatamente dois divisores positivos
b) Um número que é divisible por 1 e ele mesmo
c) Um número que não pode ser dividido por nenhum número natural, exceto 1 e ele
mesmo
d) Todas as anteriores
Resposta: d) Todas as anteriores
Explicação: Todas as definições apresentadas são corretas em relação a números
primos.
14. Qual é a soma das raízes da equação quadrática \(x^2 + 5x + 6 = 0\)?
a) -6
b) 5
c) -5
d) 6
Resposta: c) -5
Explicação: A soma das raízes é dada por \(-b/a\); neste caso, \(b = 5\) e \(a = 1\), então a
soma é \(-5\).
15. Qual é o valor de \(2(3 + 5) - 4^2\)?
a) -6
b) 4
c) -10
d) 0
Resposta: a) -6
Explicação: Primeiro, compute \(3 + 5 = 8\), então \(2(8) - 16 = 16 - 16 = 0\).
16. Se um algoritmo tem uma complexidade de \(O(2^n)\), como isso se comporta em
grandes valores de \(n\)?
a) Cresce linearmente