Avaliação Parcial - Estrutura de dados

Prévia do material em texto

ESTRUTURA DE DADOS
	Avaliação Parcial:  
	Aluno(a): RAYANE 
	Matrícula: 
	Acertos: 10,0 de 10,0
	Data: 16/04/2018 12:11:51 (Finalizada)
	
	
	1a Questão (Ref.:201701361679)
	Acerto: 1,0  / 1,0
	Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
		
	
	I, III e V.
	
	I, III, IV e V.
	
	II, III, IV e V.
	
	II, IV e V.
	 
	I, II e III.
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201701294195)
	Acerto: 1,0  / 1,0
	Estão entre algumas das possíveis formas de se estruturar dados:
		
	 
	Grafos, lista ordenada, vetores.
	
	Lista encadeada, vetores, algoritmos.
	
	Algoritmos, lista ordenada, vetores.
	
	Grafos, lista ordenada, algoritmos.
	
	Grafos, algoritmos, fila.
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201701294579)
	Acerto: 1,0  / 1,0
	Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return -1;
}
		
	
	Retorna -1 se o valor de n foi encontrado.
	
	Retorna -1 se o valor de vl estiver dentro de v.
	 
	Retorna a posição de v se o valor vl foi encontrado.
	
	Resulta em erro, se o valor de vl não estiver dentro de v.
	
	Retorna o valor de vl se o valor n foi encontrado.
	
	
	Gabarito Coment.
	
	
	
	
	4a Questão (Ref.:201702247007)
	Acerto: 1,0  / 1,0
	Considere a função abaixo:
int func (int a, int& b){
   a = b - a;
   b = a * 2;
   a = b * 2;
   return a;
}
Considere o seguinte código na função main:
    int x = 2, y = 3, z;
    z = func (x, y);
    cout << x << "; " << y << "; " << z;
O que será impresso?
		
	 
	2; 2; 4
	
	4; 2; 4
	
	2; 2; 1
	
	1; 2; 4
	
	1; 3; 1
	
	
	
	5a Questão (Ref.:201701294550)
	Acerto: 1,0  / 1,0
	A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
		
	
	Nome da estrutura seta nome do campo
	
	Nome da estrutura vírgula tipo do campo
	
	Nome da estrutura seta tipo do campo
	
	Nome da estrutura ponto tipo do campo
	 
	Nome da estrutura ponto nome do campo
	
	
	Gabarito Coment.
	
	
	
	
	6a Questão (Ref.:201701294043)
	Acerto: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	 
	Registro
	
	Fila
	
	Pilha
	
	Vetor
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201701882847)
	Acerto: 1,0  / 1,0
	Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
		
	 
	2,4,1,5
	
	1,4,2,5
	
	1,2,4,5
	
	2,1,4,5
	
	4,1,2,5
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201702112787)
	Acerto: 1,0  / 1,0
	"Algoritmo de ordenação por trocas  que varre um vetor um certo número de vezes, comparando os elementos vizinhos dois a dois. A cada varredura, se o par de elementos está em ordem crescente, nada é feito, caso contrário os elementos do par são permutados". Esta definição está descrevendo o algoritmo de ordenação conhecido por :
		
	
	QuickSort
	
	SelectionSort
	 
	BubbleSort
	
	InsertionSort
	
	MergeSort
	
	
	
	9a Questão (Ref.:201701499307)
	Acerto: 1,0  / 1,0
	
		
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i] << 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;
	
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
	
	
	Gabarito Coment.
	
	
	
	
	10a Questão (Ref.:201701294026)
	Acerto: 1,0  / 1,0
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	underflow
	 
	overflow
	
	remoção
	
	inclusão
	
	ordenação
	
	
	Gabarito Coment.