Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados

leia(x)

y = 0.0

m = 1.0

enquanto x > 1 faça

escreva(y, x, m)

y = y + (x % 2) * m

x = x / 2 m = m * 10

fim enquanto

escreva(y)

Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131. 

soma = 0

função a(x):

soma = 0

se (x <= 1) então

retorne 1

fim se

soma = soma + x + a(x - 1) + a(x - 2)

retorne soma

escreva(a(3))

Assinale a opção que apresenta o resultado correto para o pseudocódigo precedente. 

A Figura 2, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.

Qual será o valor da variável "retorno" ao final da execução do algoritmo da Figura 2?

Avalie o trecho de algoritmo abaixo, escrito em pseudocódigo (Portugol), cujo objetivo é a ordenação de um vetor em ordem crescente. Considere que "v" é um vetor de números inteiros com 5 posições que foi declarado e preenchido anteriormente, e que “t” é uma variável inteira que também foi preenchida anteriormente com o tamanho desse vetor.
para j de 1 até t faça    para i de 1 até t faça         se v[i] > v[i+1] então             aux ← v[i]             v[i] ← v[i+1]             v[i+1] ← aux        fimse     fimpara fimpara
Caso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?

Sobre a utilização de estruturas de repetição em algoritmos, assinale a alternativa que apresenta estrutura que executa um conjunto de instruções pelo menos uma vez antes de verificar a validade da condição estabelecida.