bm algoritmo e contas

Prévia do material em texto

D) Uma sequência linear 
Resposta: A) Uma estrutura que permite filhos e pais 
Explicação: Uma árvore binária é uma estrutura de dados onde cada nó tem no máximo 
dois filhos. 
 
57. Questão 57: Em uma sequência de Fibonacci, qual é a relação entre os números 
consecutivos? 
A) A soma é constante 
B) Cada número é a soma dos dois anteriores 
C) Cada número é igual ao anterior 
D) É uma sequência geométrica 
Resposta: B) Cada número é a soma dos dois anteriores 
Explicação: A sequência de Fibonaccidefine que cada número é a soma dos dois que o 
precedem. 
 
58. Questão 58: O que representa a notação O (grande O) na análise de algorítmica? 
A) A minoração da complexidade 
B) O valor de tempo em função da entrada 
C) Uma estimativa superior da complexidade 
D) Uma comparação com algoritmos 
Resposta: C) Uma estimativa superior da complexidade 
Explicação: A notação O (grande O) representa o limite superior de um algoritmo. 
 
59. Questão 59: Qual é a relação entre o número de arestas e o número de vértices em um 
grafo completo K_n? 
A) V + E 
B) V * E 
C) E = V^2 
D) E = V(V-1)/2 
Resposta: D) E = V(V-1)/2 
Explicação: O número de arestas em um grafo completo é dado pela fórmula E = V(V-1)/2. 
 
60. Questão 60: Quinze atletas competem em uma competição. Se cada atleta deve 
competir contra todos os outros, quantas competições ocorrerão? 
A) 105 
B) 150 
C) 120 
D) 90 
Resposta: A) 105 
Explicação: O número de competições é dado por C(15, 2) = 15! / (2! * 13!) = 105. 
 
61. Questão 61: No círculo de inversão, quantos pontos fixos existem para uma função 
inversiva? 
A) Nenhum 
B) Um 
C) Infinitos 
D) Dois 
Resposta: B) Um 
Explicação: Em um círculo inverso, há apenas um ponto fixo que não é afetado pela 
inversão. 
 
62. Questão 62: Qual é a probabilidade de tirar uma carta de copas ou uma carta de 
espadas em um baralho de 52 cartas? 
A) 1/4 
B) 1/13 
C) 1/2 
D) 2/13 
Resposta: C) 1/2 
Explicação: Existem 26 cartas de copas e espadas combinadas. Assim, a probabilidade é 
26/52 = 1/2. 
 
63. Questão 63: Quantos pares de receitas podem ser feitos a partir de 15 tipos de 
ingredientes? 
A) 15C2 
B) 7C2 
C) 30 
D) 75 
Resposta: A) 15C2 
Explicação: Para escolher 2 ingredientes entre 15, usamos C(15, 2). 
 
64. Questão 64: Quantos elementos tem o conjunto das partes de um conjunto com 4 
elementos? 
A) 8 
B) 12 
C) 16 
D) 20 
Resposta: C) 16 
Explicação: O número de subconjuntos de um conjunto com n elementos é 2^n. Assim, 
para n = 4, temos 2^4 = 16. 
 
65. Questão 65: Em um grafo acíclico, o que caracteriza um nó de grau zero? 
A) Um nó isolado 
B) Um nó conectado 
C) Um nó terminal 
D) Um nó interativo 
Resposta: C) Um nó terminal 
Explicação: Um nó de grau zero é considerado um nó terminal, pois não possui conexões 
com outros nós. 
 
66. Questão 66: Na decomposição de números primos, quantas maneiras diferentes 
podemos representar 30? 
A) 1 
B) 2 
C) 3 
D) 4 
Resposta: C) 3 
Explicação: A decomposição de 30 em fatores primos é 2 * 3 * 5 e essa é a única forma de 
expressar.