Questões de Concurso sobre Algoritmos e estrutura de dados

Analise o pseudocódigo de uma função recursiva exibido a seguir.

function f(x as integer) as integer:

if x = 1 then

return 1

else

return x + f(x-1)

Assinale a opção que indica o valor retornado para f (9).

Que valor deve ser mostrado como resultado de escreva(saida)?

Considere os dois fluxogramas a seguir:

Assinale a alternativa que apresenta o valor CORRETO das variáveis A e B, respectivamente, após a execução dos dois fluxogramas:

A análise de complexidade de algoritmo tem por finalidade a obtenção de estimativas de tempo de execução de programas que implementam esse algoritmo. Considerando a notação O e as suas convenções, podemos representar a expressão O(n² + nlogn + n) de qual forma?

Dado o algoritmo abaixo:

-

1. Algoritmo Premio

2. Var

3. -----salario, bonus : real

4. -----tempo : inteiro

5. Início

6. -----Ler (salario)

7. -----Ler (tempo)

8. -----Se (tempo < 3) Então

9. ----------bonus = salario * (12/100)

10. ----Senão

11.-------- bonus = salario * (25/100)

12. -----Fim-Se

13. -----Mostrar (“O valor do bonus é de: “,

bonus)

14. Fim

-

Caso as entradas das variáveis salário seja igual a 1500 e tempo igual a 3, qual o valor que será emitido para a variável bonus.