Questões de Concurso
Sobre filas em algoritmos e estrutura de dados
Foram encontradas 187 questões
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
TSE
Prova:
CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |
Q3110958
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.
Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.
Ano: 2024
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2024 - UFG - Técnico de Tecnologia da Informação |
Q3026350
Algoritmos e Estrutura de Dados
Considere um cenário onde é necessário armazenar e
acessar rapidamente dados não ordenados, mas que
podem conter chaves duplicadas. Qual estrutura de dados é
adequada para esse propósito, permitindo acesso eficiente
e suporte a chaves duplicadas?
Ano: 2024
Banca:
FUNDATEC
Órgão:
SEMAE de São Leopoldo - RS
Prova:
FUNDATEC - 2024 - SEMAE de São Leopoldo - RS - Técnico em Informática |
Q3020910
Algoritmos e Estrutura de Dados
Qual estrutura de dados tem como característica de armazenamento e acesso ao
dado definida como o primeiro dado que entra é o primeiro dado que sai?
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614500
Algoritmos e Estrutura de Dados
Estruturas de Dados são formas de organizar dados. Neste
sentido, a forma como dados são inseridos e removidos
varia e caracteriza cada tipo diferente de estrutura de dados.
Observe a seguinte coleção de dados em que o início é à
esquerda.
4 8 1 3
8 1 3
1 3
5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
4 8 1 3
8 1 3
1 3
5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
Ano: 2024
Banca:
Instituto Abaré-eté
Órgão:
Câmara de Apuí - AM
Prova:
Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |
Q2557205
Algoritmos e Estrutura de Dados
Como é chamada a estrutura de dados baseada em
listas encadeadas que possui um nó superior, também
chamado de raiz, que aponta para outros nós, chamados
de nós filhos, que podem ser pais de outros nós?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Câmara de Belo Horizonte - MG
Prova:
Instituto Consulplan - 2024 - Câmara de Belo Horizonte - MG - Analista de Tecnologia da Informação - Área de Desenvolvimento de Sistema |
Q2475443
Algoritmos e Estrutura de Dados
Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e
aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser
acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores
representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado
software foi desenvolvido o seguinte código em Python (versão 3):
O algoritmo apresenta uma estrutura de dados do tipo:
O algoritmo apresenta uma estrutura de dados do tipo:
Ano: 2024
Banca:
IV - UFG
Órgão:
Prefeitura de Rio Branco - AC
Prova:
IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Tecnologia da Informação |
Q2469933
Algoritmos e Estrutura de Dados
Estruturas de dados com operações associadas que
definem um certo comportamento são recursos úteis na
programação orientada a objetos pois proporcionam
simplificação do código e reuso. Considere os trechos de
código em Python a seguir, que definem dois tipos abstratos
de dados.
As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:
As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:
Q4241781
Algoritmos e Estrutura de Dados
Texto associado
Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.
Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.
Os elementos de uma fila são necessariamente
armazenados em endereços de memória contíguos.
Ano: 2023
Banca:
SELECON
Órgão:
Câmara de Várzea Grande - MT
Prova:
SELECON - 2023 - Câmara de Várzea Grande - MT - Técnico Legislativo - Técnico em Informática |
Q2434785
Algoritmos e Estrutura de Dados
A estrutura de dados fila também é conhecida por um acrônimo que usa as iniciais de palavras na língua inglesa, refletindo o funcionamento dessa estrutura de dados. Esse acrônimo é:
Ano: 2023
Banca:
FUNDATEC
Órgão:
IFC-SC
Prova:
FUNDATEC - 2023 - IFC-SC - Técnico em Tecnologia da Informação |
Q2431036
Algoritmos e Estrutura de Dados
A fila é uma estrutura de dados que armazena os elementos de dados seguindo a regra FIFO. Essa regra determina que o primeiro elemento a entrar na fila será:
Ano: 2023
Banca:
CONSULPAM
Órgão:
Prefeitura de Araraquara - SP
Prova:
CONSULPAM - 2023 - Prefeitura de Araraquara - SP - Analista de Suporte em Tecnologia da Informação |
Q2428564
Algoritmos e Estrutura de Dados
Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309951
Algoritmos e Estrutura de Dados
Ao lidar com estruturas de dados do tipo, lista,
fila, pilha e árvores, quando se trata de acesso
a elementos em ordem específica, como
exemplo: FIFO (First In, First Out), ou seja,
primeiro a entrar, primeiro a sair, e LIFO (Last
In, First Out), ou seja, último a entrar, primeiro a
sair. Com base neste conceito, assinale qual a
estrutura mais adequada.
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290463
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Muitas vezes o uso de encadeamento simples acarreta a
necessidade de incluir um comando de repetição (laço)
para fazer um ponteiro (ou indexador) percorrer a estrutura
a partir do início até ele se posicionar no penúltimo
elemento da estrutura, demandado possivelmente por uma
inserção e/ou uma deleção. No exemplo em questão, pela
forma de implementação escolhida, podemos afirmar que
isso ocorre sempre que se fizer uma operação de
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290462
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Suponha que queiramos inserir o dado de valor ‘13’ na fila.
Considerando ULTIMO=4 e TOPO=8, após a inserção,
teremos, com os dados listados na ordem padrão da fila (do
mais antigo para o mais recente), a seguinte configuração:
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290461
Algoritmos e Estrutura de Dados
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação circular, iniciando em 0 e
finalizando no índice N-1, onde N é o tamanho do array.
Seja Ins o índice da posição livre na qual a próxima inserção
na fila deve ocorrer; seja Prim o índice do elemento mais
antigo a permanecer na fila; e seja (A MOD B) o resto da
divisão inteira de A por B. Com base nesses dados, analise
as afirmações a seguir.
1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+.
2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N).
3) Se Prim=Ins, podemos concluir que a fila está vazia.
4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.
Estão corretas:
1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+.
2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N).
3) Se Prim=Ins, podemos concluir que a fila está vazia.
4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.
Estão corretas:
Ano: 2023
Banca:
UFSCAR
Órgão:
UFSCAR
Prova:
UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |
Q2286042
Algoritmos e Estrutura de Dados
Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um
programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm
diferentes princípios de operação e são úteis em contextos diferentes. Como é possível
implementar uma pilha usando duas filas?
Ano: 2023
Banca:
UFSCAR
Órgão:
UFSCAR
Prova:
UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |
Q2286023
Algoritmos e Estrutura de Dados
Analise as afirmativas:
I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.
É correto o que se afirma em:
I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.
É correto o que se afirma em:
Ano: 2023
Banca:
CONSULPLAN
Órgão:
SESPA-PA
Prova:
CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |
Q2276871
Algoritmos e Estrutura de Dados
A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a
seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos
que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo
de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e,
para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja,
todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem
marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora
de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |
Q2203141
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo fila, denominada S, há a
sequência de valores (33, 22, 11), na qual o elemento mais à
esquerda na sequência refere-se à posição primeira da fila.
Sejam as operações: (i) desenfileira (F), que remove um
elemento da fila F e retorna esse elemento; e (ii) enfileira (F,
E), que insere o elemento E na fila F. Após executar a
expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a
sequência de elementos de S será:
Ano: 2023
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2023 - UFF - Analista de Tecnologia da Informação |
Q2159651
Algoritmos e Estrutura de Dados
Em relação à estrutura de dados do tipo fila
é correto afirmar que:
Conheça nossos planos