Questões de Algoritmos e Estrutura de Dados - Filas para Concurso - Página 8

Q808914

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Técnico de Informática |

Q808914 Algoritmos e Estrutura de Dados

Selecione a alternativa que tenha uma estrutura de dados baseado no princípio LIFO (Last in, First Out):

A

pilha.

B

fila.

C

lista.

D

array.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q808873

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Analista de Sistemas |

Q808873 Algoritmos e Estrutura de Dados

Selecione a alternativa que tenha uma estrutura de dados baseado no princípio FIFO:

A

Lista.

B

Pilha.

C

Fila.

D

Grafo.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q463164

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SEGESP-AL Prova: CESPE - 2013 - SEGESP-AL - Perito Criminal - Tecnologia da Informação |

Q463164 Algoritmos e Estrutura de Dados

Julgue o item a seguir, com relação a estruturas de dados.

As duas operações básicas de uma fila são o empilhamento e o desempilhamento, também denominadas, respectivamente, PUSH e POP.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q400956

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400956 Algoritmos e Estrutura de Dados

Texto associado

A implementação de uma fila sequencial precisa de duas variáveis, uma indicando o início da fila (PtrIni) e outra indicando o seu fim (PtrFim). Por convenção, se a fila está vazia, PtrIni = 1 (IndIniFila) e PtrFim = 0 (IndIniFila -1). As inserções são efetuadas sempre no final da fila, ou seja, através de PtrFim. Já as retiradas só podem ser efetuadas no início da fila, através de PtrIni.

Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.

Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por :

A

Overflow - PtrIni ← PtrIni + 1

B

Underflow - PtrFim ← PtrFim - 1

C

Overflow - PtrFim ← PtrFim + 1

D

Overflow - PtrIni ← PtrFim - 1

E

Underflow - PtrFim ← PtrFim + 1

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q383750

Ano: 2013 Banca: INSTITUTO AOCP Órgão: Colégio Pedro II Prova: Instituto AOCP - 2013 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q383750 Algoritmos e Estrutura de Dados

Em estrutura de dados temos flas 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.

A

O último que entra é o primeiro que sai

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai

D

O último que entra é o último que sai.

E

Sequência de saída do último elemento.

Q381181

Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - DCTA - Tecnologista Pleno - Computação |

Q381181 Algoritmos e Estrutura de Dados

Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,

A

LIFO (Last-In, First-Out) e LIFO (Last-In, First-Out).

B

LIFO (Last-In, First-Out) e FIFO (First-In, First-Out).

C

FIFO (First-In, First-Out) e LIFO (Last-In, First-Out).

D

FIFO (First-In, First-Out) e GIGO (Garbage-In, Garbage-Out).

E

GIGO (Garbage-In, Garbage-Out) e LIFO (Last-In, First-Out).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q302257

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |

Q302257 Algoritmos e Estrutura de Dados

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

A

III e IV.

B

II e IV.

C

I, II e III.

D

I, III e V.

E

I, IV e V.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2214461

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214461 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.

A

(V) (V) (V)

B

(V) (V) (F)

C

(V) (F) (F)

D

(F) (F) (V)

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q1196734

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-MS

Q1196734 Algoritmos e Estrutura de Dados

Acerca de tipos básicos de estruturas de dados, assinale a opção correta.

A

Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out).

B

Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura.

C

Nos grafos, devido à sua estrutura, não há operações possíveis para a determinação de vértices adjacentes, somente os vértices que estão no início (topo) e no fim (base) podem ser determinados.

D

Nas estruturas do tipo árvores, as operações push ( ) e pop ( ) permitem retirar e inserir nós, respectivamente.

E

Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q836971

Ano: 2012 Banca: FCC Órgão: ARCE Prova: FCC - 2012 - ARCE - Analista de Regulação - Analista de Sistemas |

Q836971 Algoritmos e Estrutura de Dados

É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:

A

Uma empresa aérea quer fazer o controle de reservas de voos de forma automatizada. Há vários voos e cada um deles tem certo número de lugares disponíveis. Os usuários fazem a reserva por telefone, fornecendo seus nomes. As pilhas devem ser usadas para controlar a lista de passageiros de cada voo, ordenados pelo nome.

B

Vários usuários enviam dados para serem impressos numa única impressora. Como o controle das impressões poderia ser feito? Quem teria o direito de imprimir primeiro? Qual a ordem de impressão? As listas encadeadas devem ser usadas, colocando os arquivos ordenados pelo nome do usuário, usando a política LIFO – Last In Fisrt Out.

C

O comando “desfazer” (undo) de um editor de texto precisa ser implementado. A última ação do usuário é que será desfeita. Uma pilha deve ser usada para implementar o undo, mantendo no topo a última ação do usuário.

D

Uma empresa quer dar senhas de acesso diferenciadas para os seus funcionários de acordo com sua função e departamento. De acordo com a senha, o usuário poderá ter suas tarefas executadas em menor tempo no computador central, de forma prioritária. As árvores binárias devem ser usadas para geração das senhas e controle das prioridades de acesso.

E

O histórico de sites visitados pelos usuários do navegador Internet Explorer tem que ser organizado de forma que o site mais recentemente visitado fique no topo da lista. As filas devem ser usadas, de forma que o primeiro site visitado fique em seu topo.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q423994

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico em Informática - Sistemas |

Q423994 Algoritmos e Estrutura de Dados

Com base em seu conhecimento sobre estruturas de dados, assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.

Uma estrutura de dados do tipo ________ é uma coleção de objetos que são inseridos e retirados de acordo com o princípio de que o ________ que entra é o ________ que sai; enquanto a estrutura de dados do tipo ________ é uma coleção de objetos que são inseridos e removidos de acordo com o princípio de que o ________ que entra é o ________ que sai.

A

pilha – último – primeiro – fila – último – último

B

pilha – último – primeiro – fila – primeiro – primeiro

C

fila – primeiro – último – pilha – último – primeiro

D

fila – primeiro – primeiro – pilha – último – último

E

pilha – primeiro – último – fila – último – último

Q423714

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423714 Algoritmos e Estrutura de Dados

Por sua política de acesso FIFO (First In, FIrst Out), que trata dos elementos na ordem de sua chegada, a estrutura de dados que é tipicamente utilizada em simulações ou tratamento de eventos em interfaces gráficas é denominada

A

pilha (stack).

B

fila (queue).

C

árvore (tree).

D

vetor (array).

E

grafo (graph).

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q367112

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367112 Algoritmos e Estrutura de Dados

O conceito de fila circular pode ser implementado, utilizando um vetor. Supondo ser desejado implementar uma fila de dados com um vetor de N posições, poderemos ter no máximo N elementos na fila. Para controle é criado duas variáveis – INICIO e FIM – que armazenam os índices do vetor e marcam o início e fim da fila, respectivamente.

Considerando que a operação "a%b", retorna o resto da divisão de a por b (operação de Módulo da divisão), a expressão correta para calcular o novo início (INICIO) da fila, após a retirada de um elemento da fila, é

A

INICIO = INICIO+1

B

INICIO = (INICIO%1)+N

C

INICIO = INICIO%(N+1)

D

INICIO = INICIO+(1%N)

E

INICIO = (INICIO+1)%N

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q265044

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265044 Algoritmos e Estrutura de Dados

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que

A

a fila é conhecida como lista LIFO - Last In First Out
.

B

a política de atendimento aos processos por um único processador, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos em uma impressora.

C

a pilha é conhecida como lista FIFO - First In First Out.

D

uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma pilha.

E

a pilha pode ser utilizada para armazenar informações sobre as sub-rotinas (funções) ativas em um programa de computador em execução.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q264147

Ano: 2012 Banca: ESAF Órgão: Receita Federal Prova: ESAF - 2012 - Receita Federal - Analista Tributário da Receita Federal - Prova 2 - Área Informática |

Q264147 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.

B

Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.

C

Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.

D

Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.

E

Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q259711

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-RJ Prova: CESPE / CEBRASPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas |

Q259711 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q242303

Ano: 2012 Banca: INSTITUTO CIDADES Órgão: TCM-GO Prova: INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |

Q242303 Algoritmos e Estrutura de Dados

A melhor definição para a estrutura de dados chamada FILA é(são):

A

É uma estrutura de dados linear, que também pode ser linear e dinâmica. É composta por nós que apontam para o próximo elemento.

B

São estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

C

São estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos.

D

É uma estrutura de dados em que cada elemento tem um ou mais elementos associados.

E

São estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos é muito rápido porém, a remoção de elementos pode ser custosa se não for desejável que haja espaços "vazios" no meio da estrutura.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1181326

Ano: 2011 Banca: FEPESE Órgão: CIDASC

Q1181326 Algoritmos e Estrutura de Dados

Analise o texto abaixo:
Uma estrutura de dados baseada no princípio FIFO (first in, first out), na qual os elementos que foram inseridos no início são os primeiros a ser removidos.
Assinale a alternativa que identifica corretamente o tipo de estrutura de dados à qual o texto se refere.

A

Fila

B

Pilha

C

Vetor

D

Conjunto

E

Lista encadeada

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q249813

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249813 Algoritmos e Estrutura de Dados

Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas

A

Fila e Pilha.

B

Pilha e Fila.

C

Grafo e Árvore.

D

Árvore e Grafo.

E

Árvore Binária e Árvore Ternária.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q193179

Ano: 2011 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2011 - TRT - 19ª Região (AL) - Analista Judiciário - Tecnologia da Informação |

Q193179 Algoritmos e Estrutura de Dados

FIFO refere-se a estruturas de dados do tipo

A

fila.

B

árvore binária.

C

pilha.

D

matriz quadrada.

E

cubo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre filas em algoritmos e estrutura de dados

Foram encontradas 183 questões