Questões de Concurso

Paulo propôs a Rodrigo um jogo, no qual Paulo escolhe um número entre 1 e 32 que Rodrigo deve tentar adivinhar. A cada palpite de Rodrigo, Paulo dá uma pista, dizendo se o palpite é igual, maior ou menor que o número escolhido. Se for igual o jogo é encerrado.

Assinale a opção que indica o número máximo de palpites que Paulo necessitaria até anunciar o número sorteado.

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),

PUSH (10)

PUSH (2)

POP ()

POP ()

PUSH (6)

Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.

Analise o pseudocódigo mostrado a seguir.

function f(n: inteiro) : inteiro

begin

if n = 1

then return(1)

else return(n+f (n-1))

end

O resultado retornado pela expressão f(10) é:

Analise o pseudocódigo mostrado a seguir.

var i: inteiro

var j: inteiro

para i:= 1 até 2

begin

if i < 2

then k=i*2

else k=i

para j:= i até k

begin

print (i+j)

end

end

Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é:

NÃO está associada a uma estrutura de dados especial, que associa chave de pesquisa a valor, a tabela