Questões sobre Algoritmos

Os valores contidos nas variáveis d, e e f que serão impressos são, respectivamente,

• A. false, false e true.
• B. true, true e true.
• C. true, false e true.
• D. false, true e false.
• E. true, true e false.

Os operadores lógicos E, OU e NÃO e o operador relacional <>, que aparecem no algoritmo apresentado, podem ser escritos em Java, respectivamente, como

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

Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.

Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos valores de X e Y sejam, respectivamente,

• A. 10 e 18
• B. 10 e 20
• C. 10 e 22
• D. 12 e 18
• E. 12 e 20

Em um jogo para duas pessoas, as regras fazem com que ambos os jogadores sigam o seguinte algoritmo, passo a passo, ao mesmo tempo:

Sabendo-se que basta um deles chegar ao fim para o jogo terminar, esse jogo

• A. nunca termina.
• B. pode nunca terminar.
• C. termina depois de, no máximo, dois sorteios por parte de cada jogador.
• D. termina depois de, no máximo, três sorteios por parte de cada jogador.
• E. termina, mas não é possível afirmar nada sobre o número de jogadas.

No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue os itens seguintes. Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.

• C. Certo
• E. Errado

A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:

Qual dos conjuntos de notas a seguir permite a aprovação do aluno?

• A. P1 = 0, P2 = 5, P3 = 6, P4 = 5
• B. P1 = 3, P2 = 5, P3 = 3, P4 = 5
• C. P1 = 3, P2 = 6, P3 = 9, P4 = 3
• D. P1 = 3, P2 = 7, P3 = 9, P4 = 4
• E. P1 = 4, P2 = 5, P3 = 4, P4 = 5

Considere o seguinte algoritmo:

Esse algoritmo

• A. transforma a matriz M em sua matriz transposta.
• B. transforma a matriz M em sua matriz inversa.
• C. transforma a matriz M em uma matriz com os mesmos elementos da diagonal principal e os demais elementos iguais a zero.
• D. calcula o determinante da matriz M.
• E. calcula o quadrado da matriz M.

Considere o seguinte algoritmo:

Se a sequência de números digitados pelo teclado for

20, 8, 32, 40, 35, 11, 27, 11, 32, -16,

o resultado impresso será

• A. 0
• B. 16
• C. 32
• D. 73
• E. 84

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

• A. 17, 31, 8, 25, 37, 43, 77, 52
• B. 17, 31, 37, 43, 8, 77, 52, 55
• C. 17, 31, 8, 37, 43, 25, 52, 77
• D. 17, 25, 37, 31, 8, 43, 52, 77
• E. 8, 17, 43, 37, 31, 77, 52, 25

Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando

Então x ← x + 2*b;

foi executado, considerando os valores lidos para as variáveis de entrada.

• A. 1
• B. 2
• C. 3
• D. 5
• E. 9