Questões de Algoritmos e Estrutura de Dados - Filas para Concurso
Foram encontradas 162 questõ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:
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:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824909
Algoritmos e Estrutura de Dados
Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes
é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza
para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da
verificação.
Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais:
ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ),
que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o
primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA.
Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado
Ano: 2019
Banca:
CEPS-UFPA
Órgão:
UFRA
Prova:
CEPS-UFPA - 2019 - UFRA - Técnico de Tecnologia da Informação |
Q1803529
Algoritmos e Estrutura de Dados
Para uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma
uma fila P com os seguintes valores iniciais {1, 6, 9, 12, 15}, em que o elemento mais à esquerda da fila é
acessado com índice zero(0). A partir desse contexto, são realizadas as seguintes operações em sequência:
1. P.remover()
2. P.adicionar(8)
3. P.adicionar(3)
4. P.remover()
Após a execução da operação 4, a operação P.procurar(3) é executada, a qual retorna o valor
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: 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 |
Q1686341
Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Q1620409
Algoritmos e Estrutura de Dados
Em Ciência da Computação, as Estruturas de Dados definem
como os dados podem ser organizados, bem como quais
operações podem ser realizadas para manipular esses dados.
Existe uma estrutura de dados que representa um conjunto
ordenado de elementos e cujas operações se baseiam no
princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento
que entra é o primeiro a sair. Marque a sentença referente à
estrutura descrita:
Ano: 2006
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-PA
Prova:
CESPE / CEBRASPE - 2006 - DETRAN-PA - Programador |
Q1377399
Algoritmos e Estrutura de Dados
No que se refere a programação e estruturas de dados, assinale a
opção incorreta.
Ano: 2004
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Boa Vista - RR
Prova:
CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370957
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
As filas com prioridade são listas lineares nas quais os
elementos são pares da forma (qi
, pi
), em que q é o elemento
do tipo base e p é uma prioridade. Elas possuem uma política
de fila do tipo FIFO (first in first out) entre os elementos de
mesma prioridade.
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: 2020
Banca:
FAPEC
Órgão:
UFMS
Prova:
FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação |
Q1245053
Algoritmos e Estrutura de Dados
Qual estrutura de dados possui o
seguinte comportamento: o primeiro item
inserido será o primeiro item a ser retirado?
Ano: 2020
Banca:
FAPEC
Órgão:
UFMS
Prova:
FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação |
Q1245046
Algoritmos e Estrutura de Dados
Assinale a alternativa que preenche a
lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
UFPB
Prova:
INSTITUTO AOCP - 2019 - UFPB - Técnico em Tecnologia da Informação |
Q1241009
Algoritmos e Estrutura de Dados
Uma fila é uma estrutura dinâmica de
dados que admite remoção de elementos
e inserção de novos objetos. Sobre fila,
assinale a alternativa correta.
Q1235013
Algoritmos e Estrutura de Dados
A respeito de conceitos de estruturas de dados, julgue o item que segue.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Q1225640
Algoritmos e Estrutura de Dados
Tipos Abstratos de Dados (TAD) correspondem a uma importante técnica de programação que se baseia em tipos estruturados. Em qual dos tipos abaixo os primeiros elementos a serem inseridos são os primeiros a serem removidos?
Q1212711
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:
I. Vetores.
II. Listas.
III. Filas.
Quais estão corretas?
I. Vetores.
II. Listas.
III. Filas.
Quais estão corretas?
Q1207557
Algoritmos e Estrutura de Dados
Com relação a conceitos de estruturas de dados, julgue o item a seguir.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Conheça nossos planos