Considere os procedimentos e funções a seguir, e observe o...

Q1856217

Prova: BIO-RIO - EMGEPRON - Programador de Computador - 2014

Considere os procedimentos e funções a seguir, e observe o algoritmo abaixo.

• INIT(E) cria a pilha E vazia

• PUSH(E,x) insere x na pilha E

• POP(E) desempilha a pilha E

• PILHAVAZIA(E) testa se a pilha E está vazia

• STR(x) converte um valor inteiro em caractere

• CONCATENA(y,x) concatena y e x

algoritmo "ENG"

var

E : pilha

n, x : inteiro

y: caractere

início

leia(n)

INIT(E);

repita

n <- n MOD 2

PUSH(E,x);

n <- n/2

ate n=0

fimrepita

y <- " "

enquanto não PILHAVAZIA(E) faca

y <- POP(E)

CONCATENA(y,str(x))

fimenquanto

escreva(y)

fimalgoritmo

Se for lido o valor 17 para n, o valor de saída para y será igual a:

10100

10101

10001

10010