1. (SUGEP - UFRPE 2018) Considere a função recursiva ‘func’ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5),
respectivamente?
A) 24 e 120
B) 12 e 24
C) 6 e 24
D) 1 e 2
E) 2 e 6
2. (FGV 2018) Observe o trecho de pseudocódigo exibido a seguir.
a := 1; b := 3; c := 5; while b <> a
and c < 20 { if a > c { c := c – 2 }
else { c := c + 2; if a + b < c { a := b – a; b := b + 2 }
} } print a, b, c;
Numa hipotética execução desse código, os
valores exibidos seriam:
A) 2, 5, 7;
B) 6, 13, 15;
C) 6, 13, 19;
D) 7, 15, 21;
E) 7, 17, 23.
3. (FAURGS 2018) Considerando que um algoritmo pode ser entendido como uma ferramenta
para resolver um problema computacional bem especificado, analise as afirmações
abaixo.
I- Um algoritmo
descreve um procedimento computacional específico para obter uma determinada
saída que tem um relacionamento com a entrada do algoritmo.
II- Pode-se
analisar a eficiência de um algoritmo em termos de tempo de execução e de
espaço ocupado.
III- Quando se
analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior
de tempo de execução relacionado com o número de elementos de saída do
algoritmo.
Quais estão corretas?
A) Apenas III.
B) Apenas I e II.
C) Apenas I e
III.
D) Apenas II e
III.
E) I, II e III.
4. (FAURGS 2018) A multiplicação (M) de dois números positivos maiores ou iguais a zero
(A e B), realizada através de operações de somas, foi implementado da seguinte
forma:
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M +
A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não
realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o
erro de lógica do algoritmo.
A) apenas na
linha 1.
B) apenas na linha 3.
C) nas linhas 1
e 4.
D) nas linhas 2
e 3.
E) nas linhas 3
e 4.
5. (FUNDEP (Gestão de Concursos) 2017) Assinale a alternativa que apresenta corretamente a sequência de passos
computacionais que transforma a entrada na saída, ou seja, procedimentos
necessários para resolver um determinado problema.
A) Algoritimos
B) Arquivos
C) Cases
D) Polinômio
GABARITO
1:C - 2:D - 3:B - 4:B - 5:A
0 Comentários