Questões de Ciência da Computação do ano 2011

Conhecendo o fato de que a proposição “Todos os jogadores de futebol são convocados para a seleção” é falsa, conclui-se que

• A.

  pelo menos um jogador de futebol não é convocado para a seleção.

• B.

  pelo menos um jogador de futebol é convocado para a seleção.

• C.

  todos os jogadores de futebol são convocados para a seleção.

• D.

  todos os jogadores de futebol não são convocados para a seleção.

• E.

  nenhum jogador de futebol é convocado para a seleção.

Mário Jorge recebeu uma oferta para comprar uma TV de plasma. Depois de regatear, comprou a TV com 20% de desconto. Arrependido, revendeu o aparelho para seu irmão Pedro, com acréscimo de 20% sobre o preço pago. Mais tarde, Pedro revendeu a TV para um vizinho, com acréscimo de 50% sobre o preço pago a seu irmão. A TV quebrou.

O vizinho, então, vendeu a TV para a loja de manutenção com 50% de desconto sobre o preço pago a Pedro. Qual a relação entre o preço de venda à loja de manutenção e o preço da oferta feita a Mario Jorge?

• A.

  0,72

• B.

  1

• C.

  0,48

• D.

  0,5

• E.

  0,1

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

• A.

  7

• B.

  5

• C.

  3

• D.

  2

• E.

  1

Existem 5 estradas entre as cidades A e B. Duas dessas estradas cobram pedágio (em ambos os sentidos). De quantas formas uma pessoa pode ir da cidade A para a cidade B e retornar, pagando pedágio, no máximo, uma vez?

• A.

  9

• B.

  12

• C.

  15

• D.

  21

• E.

  23

A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?

• A.

  24

• B.

  56

• C.

  81

• D.

  168

• E.

  336

Qual das seguintes proposições é uma tautologia?

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

Analisando as fórmulas lógicas acima, conclui-se que

• A.

  apenas I é uma fórmula satisfatível.

• B.

  apenas I é uma fórmula válida.

• C.

  apenas II é uma fórmula válida.

• D.

  ambas são fórmulas satisfatíveis.

• E.

  ambas são fórmulas válidas.

Associe as proposições da lógica sentencial na coluna da direita, onde P e Q são predicados atômicos, às explicações na coluna da esquerda.

• A.

  I - W , II - X , III - Y

• B.

  I - W , II - Z , III - Y

• C.

  I - X , II - W , III - Z

• D.

  I - Y , II - X , III - Z

• E.

  I - Z , II - Y , III - X

Dadas as proposições da lógica sentencial e as explicações, associe a coluna da direita com a coluna da esquerda

As associações corretas são:

• A.

  I - X , II - Y

• B.

  I - X , II - Z

• C.

  I - Y , II - X

• D.

  I - Y , II - Z

• E.

  I - Z , II - X

A proposição “se o freio da bicicleta falhou, então não houve manutenção” é equivalente à proposição

• A.

  o freio da bicicleta falhou e não houve manutenção.

• B.

  o freio da bicicleta falhou ou não houve manutenção.

• C.

  o freio da bicicleta não falhou ou não houve manutenção.

• D.

  se não houve manutenção, então o freio da bicicleta falhou.

• E.

  se não houve manutenção, então o freio da bicicleta não falhou.