AV3 estrutura dados

Prévia do material em texto

Avaliação: CCT0174_AV3_200802145267 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV3 
	Aluno: 200802145267 - ALEXSANDRO HONORIO DA CONCEIÇÃO 
	Professor:
	ALEXANDRE SOARES ALVES
	Turma: 9003/AC
	Nota da Prova: 3,0 de 10,0        Nota do Trabalho:        Nota de Participação:        Data: 27/06/2013 18:11:40
	
	 1a Questão (Cód.: 27759)
	1a sem.: UNIDADE 1: INTRODUÇÃO
	Pontos: 0,0  / 1,0 
	Podemos dizer que um container é: 
		
	
	A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada. 
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. 
	
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
	
	
	 2a Questão (Cód.: 27602)
	2a sem.: UNIDADE 2:
	Pontos: 1,0  / 1,0 
	Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são caracteristicamente: 
		
	
	Homogêneos e de acesso aleatório por intermédio de índices. 
	
	Heterogêneos e com acesso FIFO. 
	
	Heterogêneos e com acesso LIFO. 
	
	Homogêneos e com acesso indexado-sequencial. 
	
	Heterogêneos e com acesso indexado-sequencial. 
	
	
	 3a Questão (Cód.: 28095)
	5a sem.: Listas
	Pontos: 0,0  / 1,0 
	Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição. Qual das alternativas abaixo está correta?
		
	
	Antes da operação de remoção incrementa a variável indicadora de posição.
	
	Antes a operação de remoção decrementa a variável indicadora de posição.
	
	Após a operação de remoção decrementa a variável indicadora de posição.
	
	Após a operação de remoção incrementa a variável indicadora de inicio.
	
	Após a operação de remoção incrementa a variável indicadora de posição.
	
	
	 4a Questão (Cód.: 19686)
	14a sem.: Lista Duplamente Encadeada
	Pontos: 0,0  / 1,0 
	Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE, para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer. Analisando as afirmações acima, conclui-se que: 
		
	
	as duas afirmações são verdadeiras e a segunda não justifica a primeira.
	
	a primeira afirmação é verdadeira e a segunda é falsa.
	
	as duas afirmações são falsas. 
	
	a primeira afirmação é falsa e a segunda é verdadeira.
	
	as duas afirmações são verdadeiras e a segunda justifica a primeira.
	
	
	 5a Questão (Cód.: 28131)
	10a sem.: Unidade 1
	Pontos: 0,0  / 1,0 
	O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
		
	
	Proteção de memória, transferência de dados, estruturas simples.
	
	Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	
	Acesso, representação, compartilhamento de memória.
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	
	
	 6a Questão (Cód.: 30948)
	2a sem.: Unidade 2: Funções
	Pontos: 1,0  / 1,0 
	No programa abaixo, diga em que área de memória serão alocados os elementos de dados y e r, respectivamente. 
#include 
using namespace std; 
int x, y; 
float media( float a, float b ) 
{ float tmp; 
tmp = (a + b ) / 2.0; 
return ( tmp ); 
} 
int main() 
{ 
float r; 
cout<<"Informe 2 valores: "; 
cin>>x>> y; 
r = media( x, y ); 
cout<<"\nMedia = "<< r<<"\n"; 
system ("pause"); 
}
		
	
	( ) área de dados globais / área de pilha
	
	( ) área de registro / área de pilha 
	
	( ) área de dados globais / área de registro
	
	( ) área de pilha / área de registro
	
	( ) área de registro / área de dados globais
	
	
	 7a Questão (Cód.: 27566)
	3a sem.: UNIDADE 3:
	Pontos: 0,0  / 1,0 
	Em uma pesquisa sequencial a lista deve estar?
		
	
	desordenada somente da metade da lista até o final.
	
	ordenada somente o primeiro da lista.
	
	ordenada somente do início até a metade da lista.
	
	ordenada ou desordenada.
	
	sempre desordenada.
	
	
	 8a Questão (Cód.: 19678)
	11a sem.: Lista Duplamente Encadeada
	Pontos: 0,0  / 1,0 
	Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura, 
		
	
	o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista. 
	
	enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor. 
	
	para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo. 
	
	a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada. 
	
	o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.
	
	
	 9a Questão (Cód.: 28092)
	7a sem.: Listas
	Pontos: 0,0  / 1,0 
	Considerando que uma fila seqüencial utiliza dois apontadores para indicar suas posições de final e início da estrutura, supondo que a fila foi criada com os apontadores apontando para a posição zero do vetor, qual das alternativas a seguir pode caracterizar uma fila vazia?
		
	
	Quando o apontador de início apontar para zero.
	
	Quando o apontador de final apontar para zero.
	
	Quando o apontador de final menos um (final-1) for igual ao inicio.
	
	Quando os apontadores de final e início apontarem para zero.
	
	Quando o apontador de posição final for igual ao início.
	
	
	 10a Questão (Cód.: 19664)
	5a sem.: UNIDADE 5: LISTAS LINEARES ENCADEADAS: PILHA (REPRESENTAÇÃO, OPERAÇÕES BÁSICAS E APLICAÇÃO).
	Pontos: 1,0  / 1,0 
	A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
		
	
	loop
	
	array
	
	ponteiro
	
	pilha
	
	fila