AV 2016 ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0260_AV_201512928216 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: ---
	Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9005/AA
	Nota da Prova: 5,1    Nota de Partic.: 2   Av. Parcial 2  Data: 11/06/2016 12:56:18
	
	 1a Questão (Ref.: 201513079599)
	Pontos: 1,0  / 1,0
	Qual a diferença entre pilha e fila?
		
	
Resposta: A Fila utiliza o critério FIFO (First In- First out), o primeiro a entrar é o primeiro a sair. Já a pilha utiliza o critério LIFO (Last in - First out), o último a entrar é o primeiro a sair.
	
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa lógica é chamada de FIFO.
	
	
	 2a Questão (Ref.: 201513726077)
	Pontos: 0,6  / 1,0
	Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
		
	
Resposta: Uma das vantagens de se implementar as estruturas dinamicamente é poder acessar um elemento de forma dinâmica na estrutura, ou seja, acessá-lo de maneira aleatória.
	
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
	
Fundamentação do(a) Professor(a): Acessar de forma dinâmica ? O que seria alocar de forma dinâmica ?
	
	
	 3a Questão (Ref.: 201513040697)
	Pontos: 1,0  / 1,0
	Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
		
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	
	É um modo de deleção de dados em um computador.
	
	É um modo de utilização de dados nos programas de computador.
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	São os nomes dados as variáveis na montagem de uma rotina.
	
	
	 4a Questão (Ref.: 201513253830)
	Pontos: 0,0  / 1,0
	 
		
	
	Auxiliar = 111  Numero1 = 1000  Numero2 = 80
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 20
	 
	Auxiliar = 100  Numero1 = 900  Numero2 = 80
	 
	Auxiliar = 100  Numero1 = 1000  Numero2 = 20
	
	Auxiliar = 101  Numero1 = 900  Numero2 = 20
	
	
	 5a Questão (Ref.: 201513720749)
	Pontos: 0,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	liv->preco = 30.70;
	 
	Livro.liv.codigo = 12345;
	
	Livro->liv.codigo = 12345;
	
	Livro.codigo = 12345;
	 
	liv.preco = 30.70;
	
	
	 6a Questão (Ref.: 201513051982)
	Pontos: 1,0  / 1,0
	Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) {
int ini = 0, fim = n -1, meio;
while (ini <= fim) {
meio = (ini + fim)/2;
if (v[meio] == valor)  return meio;
if (valor < v[meio]) fim = meio -1;
  else ini = meio+1;
}
return -1;
}
		
	
	pesquisa cadeias indexada
	
	pesquisa sequencial
	
	pesquisa de cadeias
	 
	pesquisa binária
	
	pesquisa indexada
	
	
	 7a Questão (Ref.: 201513253909)
	Pontos: 0,5  / 0,5
	
		
	
	for (int i = 0; i < n; i++)
   cout << L[i] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
	 
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
	
	
	 8a Questão (Ref.: 201513049155)
	Pontos: 0,5  / 0,5
	Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:
		
	 
	Pilha
	
	Ponteiro
	
	Matriz
	
	Fila
	
	Struct
	
	
	 9a Questão (Ref.: 201513049126)
	Pontos: 0,5  / 0,5
	Qual das alternativas a seguir pode definir uma estrutura de fila?
		
	 
	Entrada de dados pelo final e saída pelo início.
	
	Entrada de dados pelo início e saída pelo final.
	
	Entrada e saída de dados em qualquer local.
	
	Entrada e saída de dados pelo início.
	
	Entrada e saída de dados pelo final.
	
	
	 10a Questão (Ref.: 201513254124)
	Pontos: 0,0  / 0,5
	Com relação à lista duplamente encadeada, é correto afirmar que :
		
	 
	A lista pode ser  percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.
	
	Não pode haver remoções no meio da lista.
	
	Não pode ser vazia.
	
	Consome  menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
	 
	          A lista precisa ter sempre um ponteiro apontando para o 1º. nó