AV. PARCIAL ESTRUTURA DE DADOS - 2018.1

Prévia do material em texto

ESTRUTURA DE DADOS
	Avaliação Parcial:  
	Aluno(a): 
	Matrícula: 
	Acertos: 8,0 de 10,0
	Data: 04/05/2018 
	
	
	1a Questão (Ref.:201607169631)
	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, IV e V.
	 
	I, II e III.
	
	II, III, IV e V.
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201607693408)
	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 ?
		
	
	 Lista
	
	             Pilha
	 
	Grafo
	
	Fila
	
	              Árvore
	
	
	
	3a Questão (Ref.:201607102535)
	Acerto: 1,0  / 1,0
	A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
		
	
	Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar chamar esta variável em outra função é mencionado um warning.
	
	Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
	 
	Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em qualquer outra função do programa.
	
	Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
	
	Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função "mostra".
	
	
	Gabarito Coment.
	
	
	
	
	4a Questão (Ref.:201608057526)
	Acerto: 0,0  / 1,0
	  Assinale a opção CORRETA.  O protótipo da função que permitirá calcular o volume de um paralelepípedo com medidas a, b e c  de acordo com o trecho da  chamada  :     cout << "Volume  =   "  <<  volume(a,b,c);
		
	 
	float volume (float ; float ; float);
	
	float volume (float, float);
	
	void volume (float, float, float &);
	
	void volume (float , float);
	 
	float  volume (float, float, float);
	
	
	
	5a Questão (Ref.:201607774099)
	Acerto: 0,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	Livro->liv.codigo = 12345;
	 
	liv->preco = 30.70;
	
	Livro.liv.codigo = 12345;
	
	Livro.codigo = 12345;
	 
	liv.preco = 30.70;
	
	
	
	6a Questão (Ref.:201608145076)
	Acerto: 1,0  / 1,0
	Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo  de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
		
	 
	estão corretas apenas as afirmativas II, III e IV.
	
	estão corretas apenas as afirmativas I, II e III.
	
	estão corretas apenas as afirmativas I, II e IV.
	
	estão corretas apenas as afirmativas I, III e IV.
	
	todas as afirmativas estão corretas.
	
	
	
	7a Questão (Ref.:201607102321)
	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 igual ao item que está na metade do vetor, o item não foi encontrado.
	
	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 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 foi encontrado.
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201607690799)
	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,1,4,5
	 
	2,4,1,5
	
	1,2,4,5
	
	4,1,2,5
	
	1,4,2,5
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201608157685)
	Acerto: 1,0  / 1,0
	Analise a função abaixo, considerando o tipo Livro  e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n)  {
for (int i = 0; i < n; i++)
    if (v[i].codigo == c)
       return i;
         return -1;
}
onde 
struct Livro  {
          int codigo;
          char autor[30];
 };
		
	 
	Retorna a posição do valor c em v , se o valor c for encontrado em v.
	
	Retorna -1 se o valor de c estiver em v.
	
	Retorna o valor de c se o valor n foi encontrado.
	
	Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.
	
	Retorna -1 se o valor de n foi encontrado.
	
	
	
	10a Questão (Ref.:201607102358)
	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 I e III estão corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações II está corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações II e III estão corretas.
	
	
	Gabarito Coment.