AV ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: _AV_ » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV 
	Aluno: Anônimo Da Escola
	Nota da Prova: 7,8     Nota de Partic.:     Av. Parcial.:       Data: 
	
	 1a Questão (Ref.: 201506346679)
	8a sem.: AULA 1
	Pontos: 0,8 /1,0 
	Em relação a estrutura de dados, o que caracteriza uma lista encadeada? 
		
	
Resposta: A Lista encadeada permite que um elemento seja removido de qualquer parte de forma simples, apenas alterando a identificação do anterior e próximo. Uma Lista encadeada possui identificadores do elemento anterior e elemento posterior, não necessitando ser armazenada na memoria de modo sequencial.
	
Gabarito: 
	
Fundamentação do (a) Professor (a): identificação? Você quis dizer ajustar os ponteiros, certo ?Identificadores do elemento anterior e elemento posterior? Ponteiros...
	
	
	 2a Questão (Ref.: 201506346676)
	sem. N/A: AULA 9
	Pontos: 1,0 /1,0 
	Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
		
	
Resposta: Estruturas dinamicas não exigem que o tamanho seja pre-definido, dessa forma nao limitando o crescimento da estrutura.
	
Gabarito: 
	
	
	 3a Questão (Ref.: 201505661296)
	6a sem.: Introdução
	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:
		
	
	São os nomes dados as variáveis na montagem de uma rotina.
	
	É um modo de utilização de dados nos programas de computador.
	
	É um modo de deleção de dados em um computador.
	
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	
	
	 4a Questão (Ref.: 201506283304)
	2a sem.: funções
	Pontos: 1,0 /1,0 
	Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento: 
		
	
	Os Vetores 
	
	As funções 
	
	As Estruturas de Dados 
	
	As Filas 
	
	Os Grafos 
	
	
	 5a Questão (Ref.: 201506239620)
	sem. N/A: Estruturas Heterogêneas e Homogêneas
	Pontos: 1,0 /1,0 
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. 
		
	
	aluno[10]=6.0;
	
	aluno[3].media=6.0;
	
	vet[3].media=6.0;
	
	vet[3].aluno=6.0;
	
	aluno[3].10=6.0;
	
	
	 6a Questão (Ref.: 201505672820)
	sem. N/A: Unidade 3
	Pontos: 1,0 /1,0 
	Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
		
	
	QuickSort
	
	Bolha
	
	Seleção
	
	Inserção
	
	MergeSort
	
	
	 7a Questão (Ref.: 201505669750)
	sem. N/A: Unidade 3
	Pontos: 0,5 /0,5 
	As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		
	
	Vetor
	
	Matriz
	
	Função
	
	Variável
	
	Registro
	
	
	 8a Questão (Ref.: 201505736861)
	sem. N/A: UNIDADE 3 : PILHA
	Pontos: 0,5 /0,5 
	A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (LIFO) é:
		
	
	lista circular.
	
	fila.
	
	pilha.
	
	árvore AVL.
	
	árvore binária.
	
	
	 9a Questão (Ref.: 201505907627)
	sem. N/A: Alocação dinâmica, listas encadeadas - introdução
	Pontos: 0,5 /0,5 
	Sou uma empresária que quer crescer e por isso, tenho que aumentar progressivamente a minha lista de clientes, sem limitar este crescimento. Assim, à medida que novos clientes são cadastrados, posso, se necessário, contratar mais e mais empregados. Marque a opção que especifica o tipo de lista e o tipo de alocação de memória mais adequados para este problema.
		
	
	lista sequencial e alocação dinâmica de memória
	
	lista encadeada e alocação dinâmica de memória
	
	fila dinâmica e alocação dinâmica de memória
	
	pilha dinâmica e alocação dinâmica de memória
	
	fila encadeada e alocação dinâmica de memória 
	
	
	 10a Questão (Ref.: 201505882305)
	sem. N/A: Lista Duplamente Encadeada
	Pontos: 0,5 /0,5 
	Observe a struct, definida globalmente, e um trecho de uma função que manipula uma Lista Duplamente Encadeada.
struct listaDE 
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
		
	
	listaDE *insereInicio(listaDE *LISTA, int valor); 
	
	listaDE *busca (listaDE *LISTA, int valor);
	
	void exibeIpF(listaDE *LISTA);
	
	listaDE *remove(listaDE *LISTA, int valor);
	
	listaDE *insereFim(listaDE *LISTA, int valor);