Lista1-ESD (1)

Prévia do material em texto

Lista 1
Questão 1:
Considerando uma lista sequencial ordenada, faça a análise de complexidade, no pior caso, para os seguintes métodos:
a)inserir
b)remover
c)buscar
d)listar
Questão 2:
Utilizando a sequência das instruções de inserção (Push) e remoção (Pop) nas pilhas A, B, C e D, partindo da “Situação I”, preencha o quadro “Situação II” com o resultado obtido.
Sequência:
Push(D, Pop(B)) 
Push(C, Pop(A)) 
Push(C, Pop(A))
Push(C,Pop(A)) 
Push(B,Pop(A)) 
Push(B,Pop(D))
Push(D,Pop(A))
Push(B,Pop(A)) 
Push(A,Pop(C))
Push(A,Pop(D))
Pop(C)
Push(B, Pop(C)) 
Push(A,Pop(C))
Push(D, Pop(C)) 
Push(A, Pop(C)) 
Push(C, Pop(D)) 
Push(C, Pop(B))
	1
	
	
	
	
	
	
	
	
	2
	
	
	
	
	
	
	
	
	3
	
	
	
	
	
	
	
	
	4
	
	7
	
	
	
	
	
	
	5
	
	8
	
	
	
	
	
	
	6
	10
	9
	
	
	
	
	
	
	A
	B
	C
	D
	
	A
	B
	C
	D
	Situação I
	
	Situação II
Questão 3:(ENADE-Computação-2005)
Os proprietários de um teatro necessitam de uma ferramenta de software para reserva de lugares. O desenvolvedor contratado verificou que as poltronas disponíveis para reserva são referenciadas pelo número da fila (a partir do n.o 1) e pelo número da cadeira (a partir do n.o 1) em cada fila, em uma representação matricial em que as linhas e colunas da matriz correspondem, respectivamente, às
filas e às colunas de cadeiras. Embora o contexto seja o da organização matricial — N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas) —, a solução a ser implementada utilizará uma estrutura linear unidimensional (vetor), sendo, portanto, necessária uma conversão entre o lugar referenciado (número f da fila, número c da cadeira) e a posição real na estrutura de armazenamento (posição p no vetor).
Na situação apresentada, considere que a referida matriz seja armazenada no vetor segundo sua seqüência de linhas, da primeira para a última, e, em cada linha, da primeira coluna para a última, e que a primeira posição no vetor tenha índice 0. Nessa situação, a posição p da poltrona do teatro localizada à fila de número f e à coluna de número c, é igual a:
a) c + f × M.
b) f + c × M.
c) M × (f – 1) + (c – 1).
d) M × (c – 1) + (f – 1).
e) M × (c – 1) + M × f.
Questão 4:(ESAF-Receita Federal-Analista Tributário da Receita Federal-2012)
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.
Questão 5:(CESPE-TRE-RJ-Técnico Judiciário - Programação de Sistemas-2012)
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
Questão 6: (INSTITUTO CIDADES-TCM-GO-Auditor de Controle Externo - Informática-2012)
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.
Questão 7: (CONSULPLAN-TSE-Técnico Judiciário - Programação de Sistemas-2012)
As siglas e significados LIFO – “Last In, First Out” e FIFO – “First In, First Out” referem-se, respectivamente, às seguintes estruturas de dados
a)Fila e Pilha.
b)Pilha e Fila.
Questão 8: (FCC-TST-Técnico Judiciário - Programação-2012)
 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.
Questão 9: (VUNESP-TJM-SP-Analista de Sistemas-2011)
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.
Questão 10: (CESPE-TJ-RO-Analista Judiciário - Analista de Sistemas Suporte-2012)Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.
a)Dequeue( ) e enqueue(x) são exemplos de métodos em árvores.
b)Root( ) e front( ) são exemplos de métodos em grafos.
c)GetLast( ) e Parent( ) são exemplos de métodos em deques.
d)AddFirst( ) e Edges( ) são exemplos de métodos em filas.
e)Push(x) e Pop( ) são exemplos de métodos em pilhas.
Questão 11: (FCC-SABESP-Técnico em Gestão - Informática-2014)
Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,
a)bop(s,i) e pop(s,i).
b)queuein(s,i) e queueout(s,i)
c)stackpush(s,i) e stacktop(s).
d)push(s,i) e pop(s).
e)settop(s,i) e gettop(s).
Questão 12: (ESAF-DNIT-Analista Administrativo - Tecnologia da Informação-2013)
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
a)Push: insere um novo elemento no final da pilha.
b)Pop: adiciona elementos ao topo da pilha.
c)Pull: insere um novo elemento no interior da pilha.
d)Top: transfere o último elemento para o topo da pilha.
e)Top: acessa o elemento posicionado no topo da pilha.
Questão 13: (FCC-TST-Técnico Judiciário - Programação-2012)
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.
Questão 14: (FCC-MPE-AP-Técnico Ministerial - Informática-2012)
Nas estruturas de dados,
a)devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.
b)as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
c)a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no inícioda lista.
d)a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo.
e)devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO
Questão 15: (FCC-TRT - 19ª Região (AL)-Analista Judiciário - Tecnologia da Informação-2011)
FIFO refere-se a estruturas de dados do tipo
a)fila.
b)árvore binária.
c)pilha.
d)matriz quadrada.
e)cubo.
Questão 16: (ESAF-CVM-Analista de Sistemas-2010)
Uma fila é um tipo de lista linear em que
a)as inserções são realizadas em um extremo e as remoções no outro extremo.
b)as inserções e remoções são realizadas em um mesmo extremo.
c)podem ser realizadas apenas inserções.
d)a inserção de um elemento requer a remoção de outro elemento.
e)a ordem de saída não corresponde à ordem de entrada dos elementos.
Questão 17:
Crie um programa que leia um número e guarde todos os divisores em uma Lista. Ao final o programa deve exibir a lista de divisores.