Avaliação Parcial Estrutura de dados

Prévia do material em texto

ESTRUTURA DE DADOS
	
	Avaiação Parcial: CCT0260_SM_201101101547 V.1 
	 
	Aluno(a): xxxxxxxxxxxxxxxxxxxxxx
	Matrícula: xxxxxxxxxxxxxxxx
	Acertos: 9,0 de 10,0
	Data: 26/09/2017 17:57:37 (Finalizada)
	
	 1a Questão (Ref.: 201101730722)
	Acerto: 1,0  / 1,0
	          Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a cidade.  Qual a estrutura de dados mais adequada para modelar este problema ?
		
	
	Fila
	
	 Lista
	
	             Pilha
	
	              Árvore
	 
	Grafo
		
	
	
	 2a Questão (Ref.: 201101348961)
	Acerto: 1,0  / 1,0
	Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
		
	
	II E IV são verdadeiras 
	 
	I e V são verdadeiras 
	
	II e V são verdadeiras 
	
	III e V são verdadeiras 
	
	I , II e IV são verdadeiras 
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201101379629)
	Acerto: 1,0  / 1,0
	 
		
	 
	O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos.
	
	O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas.
	
	O programa não executa corretamente pois as funções devem ser descritas antes da função main(), para que o compilador consiga reconhecê-las.
	
	O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main( ).
	
	O programa não executa corretamente, pois o protótipo da função media( ) não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201101728122)
	Acerto: 1,0  / 1,0
	Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento:
		
	
	Os Vetores
	
	Os Grafos
	
	As Estruturas de Dados
	 
	As funções
	
	As Filas
		
	
	
	 5a Questão (Ref.: 201101779163)
	Acerto: 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   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		
	
	vet[10].aluno.nota=5.7 ;
	
	vet[10]=aluno.5.7;
	 
	vet[10].nota=5.7;
	
	aluno.vet[10]=5.7;
	
	aluno.vet[10].nota=5.7;
		
	
	
	 6a Questão (Ref.: 201101139309)
	Acerto: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	 
	Registro
	
	Vetor
	
	Pilha
	
	Fila
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201101139635)
	Acerto: 1,0  / 1,0
	Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
		
	
	Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.
	
	Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
	 
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201101139481)
	Acerto: 1,0  / 1,0
	Marque a afirmativa correta para a "inserção incremental".
		
	 
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	É um tipo de ordenação por intercalação
	
	É um tipo de sequenciação por intercalação.
	
	Os pivôs são escolhidos aleatoriamente.
	
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201101344573)
	Acerto: 0,0  / 1,0
	
		
	 
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << 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[30] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i] << endl;
	 
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201101139672)
	Acerto: 1,0  / 1,0
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	
	Apenas as afirmações II está corretas.
	
	Apenas as afirmações I e III estão corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações II e III estão corretas.
		 Gabarito Comentado.