Questão 2544311

Tecnologia da Informação · 2014

Questão

ID 2544311

Disciplina: Tecnologia da Informação

Assunto: Pilhas

Ano: 2014 Banca: BIO RIO - Fundação BIO-RIO Órgão: Empresa Gerencial de Projetos Navais

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: