Questões de Concurso
Sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 245 questões
Ano: 2021
Banca:
OBJETIVA
Órgão:
Prefeitura de Horizontina - RS
Prova:
OBJETIVA - 2021 - Prefeitura de Horizontina - RS - Analista de Suporte de Informática |
Q1855960
Algoritmos e Estrutura de Dados
Com base na estrutura de dados Pilha, assinalar a
alternativa que corresponde à política de acesso aos dados
que ela opera:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851910
Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de pilhas:
I - Novos elementos entram, no conjunto, exclusivamente, no
topo da pilha. II - O único elemento que pode sair da pilha em um dado
momento, é o elemento do topo.
III - as Pilhas são conhecidas como LIFO (last in, first out),
isto é, o último a entrar é o último a sair.
Estão corretas as afirmações:
Ano: 2021
Banca:
IBFC
Órgão:
Prefeitura de São Gonçalo do Amarante - RN
Prova:
IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |
Q1847826
Algoritmos e Estrutura de Dados
Sobre tipos de estruturas de dados, assinale a
alternativa correta.
Ano: 2021
Banca:
FGV
Órgão:
FUNSAÚDE - CE
Prova:
FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |
Q1842189
Algoritmos e Estrutura de Dados
As operações POP e PUSH aplicáveis às estruturas de dados são
conhecidas como
Ano: 2021
Banca:
CEFET-MG
Órgão:
CEFET-MG
Prova:
CEFET-MG - 2021 - CEFET-MG - Técnico de Tecnologia da Informação Desenvolvimento de Sistemas |
Q1840791
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados pilha e fila, é correto afirmar que
Ano: 2021
Banca:
Instituto UniFil
Órgão:
Prefeitura de Marechal Cândido Rondon - PR
Prova:
Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |
Q1835916
Algoritmos e Estrutura de Dados
Pilhas são estruturas de dados do tipo LIFO (last-in
first-out). Considerando o tema estrutura de dados,
assinale a alternativa que representa o
funcionamento de uma estrutura tipo Pilhas (LIFO).
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824907
Algoritmos e Estrutura de Dados
Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de
dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.
JOGO DAS TROCAS - REGRAS
Para começar o jogo, o jogador recebe duas pilhas, P1 e P2. P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia. Uma ficha desempilhada de P1 é imediatamente empilhada em P2. A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha. Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações. No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).
Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?
JOGO DAS TROCAS - REGRAS
Para começar o jogo, o jogador recebe duas pilhas, P1 e P2. P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia. Uma ficha desempilhada de P1 é imediatamente empilhada em P2. A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha. Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações. No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).
Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?
Ano: 2017
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |
Q1777827
Algoritmos e Estrutura de Dados
Texto associado
Para a resolução da questão desta
prova, considere os seguintes detalhes:
(1) os programas utilizados nesta prova
foram instalados com todas as suas
configurações padrão, entretanto, caso
tenham sido realizadas alterações que
impactem a resolução da questão, elas
serão alertadas no texto da questão ou
mostradas visualmente, se necessário;
(2) no enunciado e nas respostas de
algumas questões, existe(m) letra(s),
palavra(s) ou texto(s) que foram
digitados entre aspas, apenas para
destacá-los. Neste caso, para resolver as
questões, desconsidere tais aspas e
atente somente para a(s) letra(s),
palavra(s) ou texto(s) propriamente
ditos; (3) em algumas figuras, foram
inseridas setas numeradas apenas para
facilitar a resolução da questões; e (4),
para resolver as questões desta prova,
considere, apenas, os recursos
disponibilizados para os candidatos, tais
como essas orientações, os textos
introdutórios das questões, normalmente
disponibilizados antes das Figuras, os
enunciados propriamente ditos e os
dados e informações disponíveis nas
Figuras das questões, se houver.
A questão baseia-se na Figura 4, que
mostra um porta-moedas com seis
compartimentos, onde cada um deles é
utilizado para armazenar moedas de um
tipo, como, por exemplo, moedas de
R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos
com moedas e um vazio. Qualquer moeda
somente pode ser inserida e retirada
desse dispositivo pela sua parte superior.
Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Figura 4 - Porta-moedas A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Supervisor - Tecnologia de Informação |
Q1755563
Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, considere uma pilha (stack)
onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
UFFS
Prova:
INSTITUTO AOCP - 2019 - UFFS - Técnico de Tecnologia da Informação |
Q1702687
Algoritmos e Estrutura de Dados
Sobre estruturas de dados elementares,
assinale a alternativa INCORRETA.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |
Q1686337
Algoritmos e Estrutura de Dados
Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.
Essa estrutura é do tipo
Ano: 2013
Banca:
VUNESP
Órgão:
MPE-ES
Prova:
VUNESP - 2013 - MPE-ES - Agente Especializado - Analista de Infraestrutura |
Q1655434
Algoritmos e Estrutura de Dados
Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.
Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.
Ano: 2019
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2019 - Prefeitura de Jaru - RO - Técnico em Informática |
Q1653883
Algoritmos e Estrutura de Dados
As operações do tipo LIFO e FIFO são típicas da estrutura
de dados denominada:
Q1624441
Algoritmos e Estrutura de Dados
Uma estrutura de dados pode ser entendida como um padrão
de organização de dados que permita ao computador o acesso
e utilização destes dados de forma facilitada. A literatura define
diversos tipos de estrutura de dados. Cada uma delas possui
características próprias, sendo indicadas na solução de
problemas específicos. Assinale a alternativa que indica
corretamente o nome da estrutura de dados que é
unidimensional e que possui a característica de permitir
acesso imediato apenas ao elemento mais recentemente
inserido nela.
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |
Q1394671
Algoritmos e Estrutura de Dados
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
Ano: 2020
Banca:
Instituto UniFil
Órgão:
Prefeitura de Cunha Porã - SC
Prova:
Instituto UniFil - 2020 - Prefeitura de Cunha Porã - SC - Professor de Informática |
Q1293645
Algoritmos e Estrutura de Dados
Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.
I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.
III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.
IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.
Ano: 2013
Banca:
AOCP
Órgão:
COREN-SC
Prova:
AOCP - 2013 - COREN-SC - Técnico Especializado - Programador |
Q1292589
Algoritmos e Estrutura de Dados
Em estrutura de dados temos filas e pilhas que são
estruturas usualmente implementadas através de
listas. Assinale a alternativa que indica a política
de inserção e remoção de uma pilha.
Ano: 2019
Banca:
Avança SP
Órgão:
Câmara Municipal de Taboão da Serra - SP
Prova:
Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |
Q1281856
Algoritmos e Estrutura de Dados
Considerando uma estrutura de dados do tipo
“lista”, se tanto as operações de inserção
quanto as operações de remoção são realizadas
somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:
Ano: 2019
Banca:
Avança SP
Órgão:
Câmara Municipal de Taboão da Serra - SP
Prova:
Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |
Q1281849
Algoritmos e Estrutura de Dados
Levando em consideração a estrutura de dados
do tipo “Pilha”, analise os itens a seguir e, ao
final, assinale a alternativa correta:
I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha.
I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha.
Ano: 2018
Banca:
FUNRIO
Órgão:
Câmara de São João de Meriti - RJ
Prova:
FUNRIO - 2018 - Câmara de São João de Meriti - RJ - Analista Legislativo - Analista em Tecnologia |
Q1256446
Algoritmos e Estrutura de Dados
Considere a estrutura de dados PILHA suportando três operações básicas, conforme definidas no quadro I abaixo.
Considerando-se uma pilha SJM inicialmente vazia e a
sequência de operações indicadas no quadro II, ao final das
operações o elemento que se encontra no topo da pilha é:
Conheça nossos planos