ea algoritmo e contas

Prévia do material em texto

46. Questão 46: Se em um baralho tem 52 cartas, qual é a probabilidade de puxar uma 
carta de copas? 
A) 1/4 
B) 1/13 
C) 1/52 
D) 1/2 
Resposta: B) 1/13 
Explicação: Há 13 cartas de copas entre 52 cartas, assim a probabilidade é 13/52 = 1/4. 
 
47. Questão 47: Qual é a soma dos graus de um grafo com 4 vértices e 3 arestas? 
A) 3 
B) 6 
C) 12 
D) 9 
Resposta: D) 6 
Explicação: A soma dos graus é duas vezes o número de arestas, então 2 * 3 = 6. 
 
48. Questão 48: Para quantas permutações de 3 letras a partir da palavra "MATEM" são 
possíveis? 
A) 60 
B) 30 
C) 12 
D) 20 
Resposta: A) 60 
Explicação: Temos 5 letras, sendo 2 repetições de "M". Portanto, a quantidade de 
permutações é 5!/(2!) = 60. 
 
49. Questão 49: Se um número é divisível por 3, o que podemos concluir sobre a soma de 
seus dígitos? 
A) Sempre ímpar 
B) Sempre par 
C) Divisível por 3 
D) Divisível por 2 
Resposta: C) Divisível por 3 
Explicação: Um número é divisível por 3 se a soma de seus dígitos também é divisível por 
3. 
 
50. Questão 50: Qual é o resultado de 0! (fatorial de zero)? 
A) 0 
B) 1 
C) -1 
D) Indefinido 
Resposta: B) 1 
Explicação: Por definição, 0! é igual a 1. 
 
51. Questão 51: Em uma linguagem de programação, o que é a complexidade temporal? 
A) O número de linhas de código 
B) O tempo que um algoritmo leva para executar 
C) A quantidade de memória usada 
D) O número de funções 
Resposta: B) O tempo que um algoritmo leva para executar 
Explicação: A complexidade temporal mede o tempo que um algoritmo demora para 
processar dados em função da quantidade de dados de entrada. 
 
52. Questão 52: O que é um algoritmo greedy? 
A) Tem sempre uma solução ótima 
B) Faz a melhor escolha local 
C) Não usa recursos 
D) Não é eficiente 
Resposta: B) Faz a melhor escolha local 
Explicação: Um algoritmo greedy constrói uma solução passo a passo, escolhendo a 
melhor opção em cada etapa. 
 
53. Questão 53: Quantos ciclos tem um pincel que pode cartografar cinco regiões 
diferentes? 
A) 10 
B) 20 
C) 5 
D) Indefinido 
Resposta: B) 20 
Explicação: O número de ciclos representa a combinação de áreas a serem escolhidas, 
levando em conta suas interseções e conexões. 
 
54. Questão 54: Quantas soluções existem para a equação x + y = 7 em números naturais? 
A) 6 
B) 5 
C) 7 
D) 4 
Resposta: A) 7 
Explicação: As soluções são (0,7), (1,6), (2,5), (3,4), (4,3), (5,2), (6,1), (7,0), totalizando 8 
soluções. 
 
55. Questão 55: Em uma progressão geométrica, se o primeiro termo é 2 e a razão é 3, 
qual é o décimo termo? 
A) 2820 
B) 59049 
C) 6561 
D) 387420489 
Resposta: B) 59049 
Explicação: O décimo termo é encontrado por 2 * 3^9 = 59049. 
 
56. Questão 56: O que é uma árvore binária? 
A) Uma estrutura que permite filhos e pais 
B) Um grafo com um ciclo 
C) Uma estrutura que liga números consecutivos