Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Pilhas
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
195
questões
encontradas
20
Mais recentes
As operações “push” e “pop” aplicam-se às estruturas de dados do tipo
A
array.
B
árvore binária.
C
fila.
D
hash.
E
pilha.
Na estrutura de dados a base da pilha será:
A
O endereço (índice) do elemento mais recentemente alocado (inserido) na pilha.
B
O endereço (índice) do nodo anterior ao nodo mais antigo da pila. Inicialmente, quando a pilha está vazia, a base tem valor zero e a pilha não estará vazia se a diferença entre o valor do topo e da base for maior que zero.
C
O endereço (índice) do elemento mais antigo alocado (inserido) na pilha.
D
O endereço (índice) do elemento posterior ao nodo mais recente da pilha. Inicialmente, quando a pilha está com algum elemento, a base tem o valor zero e a pilha não estará vazia se a diferença entre o valor do topo e da base for menor que zero.
Com relação à arquitetura de negócio de acordo com a proposta dos autores Hans-Erik Eriksson e Magnus Penker, é INCORRETO afirmar que
A
uma boa arquitetura de negócio deve focar nos processos chaves e estruturas de negócio em um nível apropriado de abstração.
B
segundo o entendimento dos autores Eriksson-Penker, um processo de negócio é considerado um sistema aberto, cujos componentes são frequentemente partes de outros sistemas de negócio, o que não permite que sejam vistos como caixas-pretas, mas como sistemas cujos componentes são visíveis externamente.
C
os tipos de Recursos utilizados no negócio são representados como classes e suas instâncias são representadas como objetos.
D
regras de negócio devem ser especificadas formalmente com a utilização de linguagens específicas.
Uma estrutura de dados em que todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas sobre o nodo que está em uma das extremidades, e seguindo uma disciplina de acesso conhecida como LIFO (Last In First Out – o primeiro nodo a ser retirado deve ser o último nodo que foi incluído) é denominada
A
lista simplesmente encadeada.
B
lista duplamente encadeada.
C
pilha.
D
grafo (graph).
E
árvore.
Suponha que se executam as seguintes operações em uma pilha, inicialmente vazia, de inteiros.
PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP
O valor no topo da pilha ao final da execução é
A
3.
B
4.
C
7.
D
2.
E
1.
A estrutura de dados que apresenta como característica o conceito de LAST in, FIRST out durante a entrada e saída de dados respectivamente é
A
fila.
B
pilha.
C
árvore.
D
lista.
Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.
C
Certo
E
Errado
Nos editores de texto, a opção "desfazer" implementa qual tipo de estrutura de dados?
A
Fila.
B
Árvore binária.
C
Pilha.
D
Árvore rubro-negra.
E
Lista duplamente encadeada.
Ano:
2014
Banca:
Fundação BIO-RIO - BIO RIO
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:
A
10100
B
10101
C
10001
D
10010
Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.
A seguinte sequência de instruções expressas na forma de uma pseudolinguagem (Português Estruturado) foi executada com base nesse estado da pilha. As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.
Soma ← 0;
POP(x);
Soma ← Soma + x;
x ← 10;
PUSH(x);
x ← 12;
PUSH(x);
POP(x);
POP(x);
Soma ← Soma + x;
Com base nessa sequência de instruções, o valor final da variável Soma será:
A
10
B
17
C
15
D
12
E
5
Ano:
2014
Banca:
Fundação BIO-RIO - BIO RIO
Prova:
BIO-RIO - EMGEPRON - Programador de Computador - 2014
Observe a figura abaixo que representa uma estrutura de dados, conhecida por LIFO – “Last In First Out”.
Essa estrutura de dados é denominada:
A
lista
B
fila
C
pilha
D
árvore
Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a
operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,
A
bop(s,i) e pop(s,i).
B
queuein(s,i) e queueout(s,i)
C
stackpush(s,i) e stacktop(s).
D
push(s,i) e pop(s).
E
settop(s,i) e gettop(s).
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
Considerando as estruturas de dados pilhas e filas, é correto afirmar que
A
a política de atendimento aos jobs por um único processador em tempo compartilhado, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos numa impressora.
B
uma pilha é conhecida como lista FIFO − First In First Out e uma fila é conhecida como lista LIFO − Last In First Out. Pessoas esperando por atendimento e pratos empilhados em uma mesa de restaurante são exemplos tipicamente associados a estas estruturas.
C
as filas são as estruturas mais adequadas para a recuperação de elementos na ordem inversa em que foram inseridos, já que o último elemento inserido é o primeiro a ser retirado.
D
a pilha (stack) é usada pelo Sistema Operacional para armazenar informações sobre as subrotinas ativas num programa de computador. Quem invoca a subrotina empilha o endereço de retorno; quando termina sua execução, a subrotina invocada desempilha o endereço de retorno.
E
tanto a pilha quanto a fila são controladas por apenas 4 operações básicas: verifica se a estrutura está vazia, insere um elemento na estrutura, retira um elemento da estrutura e obtém todos os elementos da estrutura em ordem crescente ou decrescente.
As operações de push e pop são utilizadas em estruturas de dados do tipo:
A
árvores binárias.
B
pilhas.
C
filas.
D
ponteiros.
E
listas duplamente encadeadas.
Ano:
2013
Prova:
ESAF - DNIT - Analista Administrativo - Área Tecnologia da Informação - 2013
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
A
Push: insere um novo elemento no final da pilha.
B
Pop: adiciona elementos ao topo da pilha.
C
Pull: insere um novo elemento no interior da pilha.
D
Top: transfere o último elemento para o topo da pilha.
E
Top: acessa o elemento posicionado no topo da pilha.
Na computação, existem estruturas para armazenamento de dados que chamamos de dinâmicas. Sendo assim, assinale a alternativa que apresenta corretamente duas dessas estruturas.
A
Pilha e vetores.
B
Vetores e matrizes.
C
Lista encadeada e matrizes.
D
Pilha e lista encadeada.
E
Pilha e matrizes.
O uso de pilhas é comum em vários programas para armazenar temporariamente elementos usados recentemente. Em Python, pode-se usar o tipo de dados list como pilha através dos métodos
A
get e put
B
pop e put
C
get e append
D
pop e append
Em relação às estruturas de dados dos algoritmos, correlacione as colunas a seguir, de acordo com as características de cada estrutura:
Estrutura de Dados | Características |
I. Pilhas | ( ) Variáveis compostas multidimensionais. |
II. Filas | ( ) Estruturas na qual o primeiro elemento inserido é o último a ser retirado. |
III. Matrizes | ( ) Variáveis compostas unidimensionais. |
IV. Vetores | ( ) Estruturas na qual o primeiro elemento inserido é o primeiro a ser retirado. |
Está CORRETA a seguinte sequência de respostas:
A
III, I, IV, II.
B
I, III, II, IV.
C
II, III, I, IV.
D
III, II, IV, I.
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
Apenas III e IV.
Gerar simulado