Questões de Concurso Comentadas por alunos sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Considere o pseudocódigo que define a função fibo, exibido a seguir.

Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:

Dado o pseudocódigo
Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo 2’) Senão Se ((C > 600) e (C < 700)) Então Escreva (‘Grupo 3’) Senão Se ((C > 700) e (C < 800)) Então Escreva (‘Grupo 4’) Senão Escreva (‘Grupo 5’); Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída correta obtida no final do algoritmo é

O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.

  Início

  [

     Inteiro: a1, a2, a3, i, j;

      a1 ← 8;

      a2 ← 5;

      a3 ← 10;

       Para i de 1 até 3 faça

       [

          Para j de 2 até 4 faça

          [

               a3 ← a3 + 2*a2 – a1;

           ]

           a1 ← a1 – 1;

        ]

       Imprima a3;

     ]   Fim.

Ao final da execução desse código, o valor impresso para a3 será:

O pseudocódigo a seguir apresenta o corpo de uma função.
int func(int n) {    if (n <= 1)    {      return n    }    return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?  

Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.

a = 12

b = 5

a = a ^ b

b = a ^ b

a = a ^ b

Os valores finais das variáveis a e b são, respectivamente,