Todo o processo de memória virtual passa a ser o gerenciamento de operações d...

Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio ...

Q992586 • Algoritmos e Estrutura de Dados • Pilhas • IBADE • Prefeitura de Manaus AM • Rede de Computadores • 2024

Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio da localidade. Existem diversos algoritmos propostos para fazer essa escolha, são eles EXCETO:

a) FIFO, que escolhe para sair a página que entrou na memória há mais tempo.
b) LRU, que é um algoritmo de pilha em que o critério de escolha da página indica que a página excluída será aquela que não é referenciada há mais tempo.
c) Optimal, também é um algoritmo de pilha, mas escolhe para sair a página que levará mais tempo para ser novamente necessária.
d) Fine Tuning-FINUFO, que faz uma implementação simplificada do LRU, tomando por base valores aproximados dos reais quanto ao último acesso à página.
e) Segunda chance, que é similar ao FINUFO, porém a página escolhida para sair teria que ter os bits de acesso e de modificação zerados.

Questões sobre Pilhas

1

Q115181 • Informática • Pilhas • ESAF • MPOG • Analista de Planejamento e Orçamento
No contexto de estrutura de dados, uma pilha é
- a) uma lista do tipo LILO.
- b) uma lista do tipo FIFO.
- c) um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
- d) um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
- e) um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.
2

Q262930 • Informática • Pilhas • FCC • TRT 14a Região • Técnico Judiciário Tecnologia da Informação
Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.

II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.

III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.

IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
- a) lista, fila, pilha e vetor.
- b) fila, vetor, grafo e árvore.
- c) vetor, lista, árvore e grafo.
- d) lista, fila, grafos e tabela de hashing.
- e) fila, vetor, árvore e tabela de hashing.
3

Q115521 • Informática • Pilhas • AOCP • BRDE • Analista de Sistemas Desenvolvimento de Sistemas
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.

I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que o último que entra é o primeiro que sai (LIFO).

II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.

III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.

IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
- a) Apenas I e II.
- b) Apenas I e III.
- c) Apenas II e III.
- d) Apenas II, III e IV.
- e) I, II, III e IV.
4

Q228810 • Informática • Pilhas • FCC • TRE CE • Programador de Computador
Sobre pilhas é correto afirmar:
- a) Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.
- b) Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.
- c) Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilh e pop (remove um elemento do topo da pilh.
- d) Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.
- e) Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.
5

Q198816 • Informática • Pilhas • CESPE CEBRASPE • EBC • Analista
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
- a) Certo
- b) Errado
6

Q243603 • Informática • Pilhas • CESPE CEBRASPE • ANAC • Técnico Administrativo Informática
📖 Texto associado ▼

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

As operações de inserir e retirar sempre afetam a base de uma pilha.
- a) Certo
- b) Errado
7

Q117679 • Informática • Pilhas • FGV • MEC • Analista de Sistemas
📖 Texto associado ▼

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:
- a) organizacional
- b) operacional
- c) estrategico
- d) gerencial
- e) tatico
8

Q891289 • Algoritmos e Estrutura de Dados • Pilhas • IBFC • TRF 5a • Especialidade Desenvolvimento de Sistemas da Informação • 2024
Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):
- a) Fila
- b) Lista Encadeada
- c) Pilha
- d) Árvore
9

Q973143 • Algoritmos e Estrutura de Dados • Pilhas • FGV • TJDFT • Análise de Sistemas • 2022
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
- a) fila;
- b) pilha;
- c) árvore;
- d) nó folha;
- e) tabela hash.
10

Q883544 • Algoritmos e Estrutura de Dados • Pilhas • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 2024
Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então
pt := topo
topo := topo ↑.prox
valor- recuperado := pt ↑.info
desocupar(pt)
senão underflow

O algoritmo descreve a operação de
- a) inserção na pilha.
- b) consulta da pilha.
- c) remoção da pilha.
- d) estouro por overflow.
- e) estouro por underflow.

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo