Questão EPO - Pilha

A idéia fundamental sobre pilha é que todo acesso a seus elementos é feito...

a) a partir do seu topo.
b) a partir do primeiro membro.
c) a partir do elemento anterior.
d) n.d.a.

Referencia: slide da aula

Questão EPO - Pilha

Supondo três operações básicas para a pilha P:

    PUSH: insere um novo elemento no topo da lista;
    POP: remove o elemento do topo da lista.

Dados os comandos:

    PUSH(P,1)
    PUSH(P,2)
    PUSH(P,3)
    POP(P)

Qual o tamanho da pilha e quais os elementos dentro dela:

a) 0, nenhum
b) 1, 1
c) 2, 1, 2 
d) 2, 2, 3
e) NDA

Fonte: http://pt.wikiversity.org/wiki/Estruturas_de_Dados_Intermedi%C3%A1rio/Pilhas

Questão EPO - Pilha

Em uma fila com 5 elementos sendo eles 25, 14, 8, 74, 60 inseridos respectivamentes na mesma ordem.

Qual das alternativas esta correta?

a) Após um pop com a fila vazia, será inserido o valor 25.
b) Após essa sequencia de comandos Push, Push, Pop, Push, Push, Pop, a fila tera os elementos 8 e 25 sendo 8 o topo.
c) A sigla FIFO é usada para descrever a estratégia de Pilha
d) Em uma pilha podemos escolher o valor a ser retirados usando POP.
e) N.D.A

Questão EPO - Pilha

Observe as questões de push e pop usando os seguintes:

1

2

3

4

5

6

I. Pop 1 2 3 4 5 6 7
II. Pop 2 3 4 5 6
III. Push 1 2 3 4 5 6 7
IV. Push 2 3 4 5 6

Indique a opção correta:

a) Somente a I é verdadeira
b) I e IV são falsas
c) II e III são falsas
d) Somente a III é verdadeira
e) NDA
   
Fonte:  Estruturas de Dados usando C. Tenenbaum, Aaron M.; Langsam, Yedidyah; Augenstein, Moshe J. Editora: Pearson Makron Books.

Questão EPO - Pilha

Quais afirmações a seguir são FALSAS sobre Pilha:

I. Sempre insere ou remove um dado no topo da pilha.
II. As vezes insere ou remove um dado no topo da pilha.
III. Sempre insere ou remove um dado em qualquer parte da pilha.
IV. É mais conhecido como LIFO(Last In First Out)
V. Insere dados dinâmicamente na pilha.

a) I, II, IV
b) I, III, V
c) II, IV, V
d) IV, V
e) N.D.A

Questão EPO - Pilha

Sobre pilha é correto afirmar:

I. Estrutura de dados em que a inserção e a remoção de elementos de uma sequência se faz por extremidades opostas

II. Estrutura de dados em que a inserção e a remoção de elementos de uma sequência se faz pela mesma extremidade

III. Uma pilha pode ser considerada como uma restrição de lista.

IV. Visto que se trata de uma estrutura de dados mais simples que a lista, é possível obter implementações mais eficazes.

a) I, III, IV
b) II, III, IV
c) I, II, III
d) I, II, III, IV
e) N.D.A

Referencia: http://paginas.fe.up.pt/~jcf/aed/2001/pf/pf2.pdf

Questão EPO - Pilha

O primeiro objeto a ser inserido na pilha é o último a ser removido. Essa política é conhecida por uma sigla, qual é ela?

a) UEPS (Ultimo a Entrar Primeiro a Sair);
b) LOFI (Last Out First In);
c) FIFO (First In First Out);
d) LIFO (Last In First Out);
e) N.D.A;

Referência: http://www.ime.usp.br/~pf/algoritmos/aulas/pilha.html

Questão EPO - Pilha

Sobre a estrutura de dados em pilhas, analise as assertivas e, em seguida, analise a alternativa que apresenta as corretas.

I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.

II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.

III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.

IV. As pilhas são chamadas de listas lifo (last in, first out).

a) Apenas I, II e III.
b) Apenas I, II e IV.
c) Apenas II, III e IV.
d) Apenas I e II.
e) n.d.a.

Fonte:
Questão 11 - Caderno de Questões - Técnico em Tecnologia da Informação - Prova Branca
http://www.aocp.com.br/concurso.jsp?id=218

Questão EPO - Pilha

S.push(1);
S.push(2);
S.push(3);
S.pop();
S.pop();
S.push(4);
S.push(5);
S.pop();

Sendo S uma pilha inicialmente vazia, conforme exposto acima, após as operações, o valor
que se encontra no topo da pilha é

a) 1
b) 2
c) 3
d) 4
e) NDA

Fonte:
Questão 57 - CESGRANRIO - Petrobras/2010 - Analista de Sistemas Júnior Processos de Negócios
http://empresarialinter.net/concurso/assunto/algoritmos-e-estruturas-de-
dados?page=27

Questão EPO - Pilha

Observe a imagem:

Obs.: Considere as letras contidas a, b, c, d.

Segundo a imagem, quais transformações ocorridas desde o inicio do processo:

a) Inseriu três PUSH (a, b, d) na seqüência.
b) Apagou três POP.
c) Inseriu três PUSH, apagou um POP, e inseriu um PUSH.
d) Inseriu dois PUSH, apagou um POP, e inseriu dois PUSH.
e) NDA.

Referência bibliográfica:
Notas de aula dos professores CELES e Rangel da PUC-RIO.
http://200.133.203.52/course/view.php?id=297

Questão EPO - Pilha

Dos seguintes agrupamentos de propriedades, qual a alternativa que contém todas as definições corretas para Pilha na Estrutura de Dados:

a)    I. A pilha segue uma ordem linear, inserindo/retirando dados “do mais recente ao menos recente”;
II. Imagem freqüentemente associada a uma teoria onde o topo da pilha é associado ao receptáculo de uma cabeça de gravação/leitura, que pode empilhar ou desempilhar itens da pilha
III. Utiliza o método FIFO (Fisrt In, Fisrt Out)

b)    I. Quanto mais recentemente o dado for inserido na pilha, mais próximo ele está de seu topo
II. Na Estrutura de dados de uma Pilha, o comando pop retira o item que se encontra no topo da pilha
III. Utiliza o método LIFO (Last In, Fisrt Out)

c)    I. A função Push em uma pilha nada mais é do que inserir um dado no topo, podendo essa função ser repetida até que a capacidade da pilha esteja esgotada
II. Uma pilha contém uma sequência de decisões adiadas: a ordem de remoção garante que as estruturas mais internas serão processadas antes das mais externas ( do topo para a base)
III. Além dos extremos, a Pilha pode dar acesso além do topo também a camadas intermediárias, resgatando itens através da função Top

d)    I.  Numa aplicação prática, a Pilha não é indicada para se estabelecer a ordem de chamada de subprogramas, pois as informações de saída de uma pilha são aleatórios;
II. Por ser uma estrutura linear, o acesso aos dados da pilha se faz através da ordem “do dado inserido mais recentemente ao dado inserido menos recentemente”;
III. O comando Top pode ser utilizado para retornar um dado armazenadao no topo da pilha, sem contudo retira-lo de lá.

e)    N.D.A.

Fonte:
http://cco.linkedej.com.br/wp-content/uploads/group-documents/9/1268948079-04_estruturas_dados_pilhas_filas.pdf
Algoritmos e Estruturas de Dados II – Estruturas de Dados Básicas Pilhas e Filas – Leonardo José Silvestre – lsilvestre@ufsj.edu.br

Questão EPO - Pilha

Analisando a seguinte pilha:

Para retirarmos a letra “b” Seria necessario:

a) Realizar um comando push (B)
b) Realizar um comando pop (c )
c) Realizar um comando pop ( )
d) Realizar DOIS comandos pop()
e) N.D.A

Fonte: Slide sobre pilha.

Questão EPO - Pilha

Considere o seguinte programa:

#include < stdio.h>
#define TAM 8
typedef struct _PILHA

{
    int pilha [TAM ];
    int topo ;
} PILHA ;

void inserePilha ( int valor , PILHA *p)
{
    Inserir dois comandos aqui
}

int main (void)
{
    PILHA p;
    p. topo = -1;
    inserePilha (10 , &p);
    inserePilha (20 , &p);
    printf ("%d %d\n", p. pilha [0] , p. pilha [1]);

getch();
}

Quais dois comandos devem ser incluídos no trecho indicado na listagem para que os valores 10 e 20 sejam impressos pelo programa?

a) p->topo++; p->pilha[p->topo] = valor;
b) p->pilha[p->topo] = valor; p->topo++;
c) p.topo++; p.pilha[p.topo] = valor;
d) pilha[topo] = valor; topo++;
e) NDA

Referência:
http://equipe.nce.ufrj.br/adriano/c/provas/p20062/p2/p2vermelha.pdf
Página 4 – Questão 6.

Questão EPO - Pilha

Considere o seguinte conjunto S = {1,2,3,4,5,6,7,8}, a pilha abaixo e a seguinte regra: a cada push na pilha P, deverá ser adicionado o maior valor do conjunto S, assumindo que não deverão existir elementos repetidos na pilha P.  De acordo com esses fatores, escolha qual alternativa é incorreta:

a) Ao realizarmos 2 pops(P) e logo após 2 pushs(P,S), temos a somatória de todos os elementos da pilha P sendo igual à 17.
b) Assumindo a operação realizada na alternativa anterior, o topo da pilha seria igual ao segundo maior valor do conjunto S.
c) O conceito de push e pop na pilha advêm da estratégia onde os elementos são retirados na ordem inversa em que foram inseridos (LIFO), sendo que o acesso é restrito sempre ao topo da pilha.
d) Supondo que foram realizados 3 pops(P) e em seguida 8 pushs(P,S) , poderíamos esvaziar a pilha realizando vários pops(P) até desempilharmos o menor valor do conjunto S que está contido na pilha P.
e) NDA.

Questão EPO - Pilha

Como ficaria a ordem do seguinte funcionamento conceitual de uma pilha W:

Push (W,x), Push (W,y), Push( W,z), Pop(W),Push (W,p) ,Pop(W).

a)Entra x,entra y, entra z, retira z, entra p, retira p.
b) Entra x,entra y, entra z, retira x, entra p, retira y.
c) Entra x,entra y, entra z, retira y, entra p, retira z.
d) Entra x,entra y, entra z, retira todos da pilha, entra p, insere x, y, z na pilha novamente.
e) NDA.

Fonte: Referência do material de Pilhas da aula - ED_Pilha   v2 – slide 12.

Questão EPO - Pilha

Considere as afirmações abaixo:

I. Pilha pode ser considerada uma das mais simples estruturas de dados.
II. Estruturas de dados baseadas em pilhas quase não são utilizadas em programação atualmente.
III. Pilhas são baseadas na estratégia conhecida como FIFO para inserção e remoção de elementos.
IV. Pilhas são baseadas na estratégia conhecida como LIFO para inserção e remoção de elementos.

Assinale a alternativa correta:

a) Apenas a afirmação I  esta correta.
b) Apenas as afirmações I, II e  III estão corretas.
c) Apenas a afirmação IV esta correta;
d) Apenas as afirmações I e IV estão corretas;
e) Nenhuma das alternativas anteriores.

Questão EPO - Pilha

Supondo que uma pilha p tenha n elementos empilhados, e t seja o topo da pilha, escolha a opção correta para desempilhar (pop) um valor:

a) x = p[t-1];
b) x = p[t+1];
c) x = p[2-t];
c) p[t++] = x;
d) n.d.a

Fonte: http://www.ime.usp.br/~pf/algoritmos/aulas/pilha.html [criada com base na documentação do link]

Questão EPO - Pilha

Assinale a alternativa falsa:

a) A função que coloca um nó no topo da pilha é comulmente chamada de push
b) A função que retira um nó no topo da pilha é comulmente chamada de pop
c) A pilha é conhecida como uma estrutura de dados lst-in, first-out ou LIFO
d) A referencia a uma pilha é feita por meio de um ponteiro para o elemento do topo da pilha
e) N.D.A.

Fonte: Baseada no livro "Como programar em C" do Deitel

Questão EPO - Pilha

Analise o codigo e marque a alternativa certa

int *p;
int *tos;
int*bos;

void push(int i){
    if(p>bos){
        printf("Pilha cheia \n")";
        return;
            }
    *p=i;
    p++
pop(void){
    p--;
    if(p<tos){
            printf("Pilha Vazia \n");
    return *p;
            }

}

}


a)    *p aponta para uma região de memoria livre
    *tos aponta para o final da pilha;
    "Void push" Armazena um elemento na pilha.

b)    *bos aponta para o final da pilha
    "pop(void)" Recupera o elemento do topo da pilha
    "Void push"Armazena um elemento na pilha

c)    *bos aponta para o inicio da pilha
    Pilha é o inverso da fila porque usa o acesso Last in,First Out
    p>b a pilha estará cheia

d)    p<tos a pilha retornará vazio
    As duas operações basicas armazenar e recuperarque são exatamente pop(armazenar) e push(recuperar)

e) NDA

Fonte: Apostila C Completo e Total 3ª Edição Revista e Atualizada- Herbert Schildt- Tradução e Revista Técnica Roberto Carlos Mayer. Capitulo 20 pagina 525.

Questão EPO - Pilha

Sobre  a estrutura de Pilha, analise as afirmativas e julgue :

I - Sempre que um elemento é inserido na pilha, passa a ser a base dela;
II - A abordagem da pilha é LIFO (last in, first out);
III - É possível implementar a pilha com vetor e com lista;

a) Apenas o que se diz em I está correto;
b) Apenas o que se diz em I e II está correto
c) Todas as afirmativas estão corretas;
d) Apenas o que se diz em II e III está correto;
e) NDA

Fonte: http://www.ic.unicamp.br/~ra069320/PED/MC102/1s2008/Apostilas/Cap11.pdf