Questões sobre Algoritmos

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

• A.
• B.
• C.
• D.
• E.

Considere os fatos a seguir como conhecidos.

- Se os navios cargueiros transportam passageiros, então as passagens nesses navios são mais baratas.

- As passagens em navios cargueiros não são mais baratas.

- Se os navios cargueiros são confortáveis, então transportam passageiros.

Analisando os fatos acima, conclui-se que

• A.

  navios cargueiros são confortáveis ou as suas passagens são mais baratas.

• B.

  navios cargueiros não transportam passageiros e não são confortáveis.

• C.

  navios cargueiros são confortáveis e as suas passagens são mais baratas.

• D.

  as passagens em navios cargueiros não são mais baratas se somente se os navios forem mais confortáveis.

• E.

  se os navios cargueiros transportam passageiros, então são confortáveis.

Analisando as afirmações abaixo no contexto do Cálculo Proposicional, tem-se que a proposição

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

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.