Questão 1111322

Tecnologia da Informação · 2014

Questão

ID 1111322

Disciplina: Tecnologia da Informação

Assunto: Pilhas

Ano: 2014 Banca: FUNCAB - Fundação Professor Carlos Augusto Bittencourt Órgão: Processamento de Dados do Amazonas

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.

• INIT(H) cria a pilha H vazia

• PUSH(H,alfa) insere alfa na pilha H

• PO P(H )desempilha a pilha H

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

• STR(alfa) converte um valor inteiro em caractere

• CONCATENA(x,alfa) concatena x e alfa

Observe o algoritmo abaixo.

algoritmo "PRODAM"

var

H : pilha

alfa : inteiro

x : caractere

inicio

leia(alfa)

INIT(H)

repita

__alfa <- alfa MOD 2

__PUSH(H,n);

__alfa < - alfa/2

ate alfa = 0

fimrepita

x <- " "

enquanto (não PILHAVAZIA(H)) faca

__________x < - POP(H)

__________CONCATENA (x,str(alfa))

fimenquanto

escreva(x)

fimalgoritmo

Se for lido o valor 25 para alfa, o valor de saída do algoritmo para x será: