Avaliação ED

Prévia do material em texto

Avaliação: CCT0408_AV_201101037334 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 201101037334 - WESLEY BRANDAO SILVA
	Professor:
	ANITA LUIZA MACIEL LOPES
	Turma: 9001/AA
	Nota da Prova: 5,0    Nota de Partic.: 0   Av. Parcial 2  Data: 20/11/2017 19:21:25
	
	 1a Questão (Ref.: 201101883812)
	Pontos: 0,0  / 1,0
	O processo de busca ou pesquisa em vetores pode ser realizado por diversas formas distintas, entretanto se o vetor estiver ordenado este pode ser pesquisado pelo método da pesquisa sequencial ou pelo método da busca binária. Neste caso qual o método mas eficiente e por quê?
		
	
Resposta:
	
Gabarito: Quando um vetor está ordenado, na maioria dos casos o método de busca mais eficiente é o método da busca binária, pois para o pior caso, isto é em que o dado buscado não se encontra no vetor, a busca sequencial teria que investigar todos os dados do vetor, enquanto que o processo de busca binária a cada teste mal sucedido reduz o espaço de busca a metade, realizando assim muito menos testes que a busca sequencial.
	
	
	 2a Questão (Ref.: 201101874444)
	Pontos: 0,0  / 1,0
	Tei Tung está iniciando seus estudos em listas simplesmente encadeadas não circulares. O 1º. passo foi criar um nó da lista. Como quer criar listas de livros, definiu duas structs : 
struct no {
Livro dado; 
no *link; //ponteiro para o próximo nó da lista 
};
sendo que 
struct Livro { 
string titulo; 
float preco; 
};
Ajude Tei e implemente uma função em C++ para criar um nó da lista, sabendo que 
no *criarNo(Livro L); 
		
	
Resposta:
	
Gabarito: no *criaNo(Livro L) 
{ 
no *p; 
p = new no; 
p->dado = L; 
p->link = NULL; 
return p; 
}
	
	
	 3a Questão (Ref.: 201101746152)
	Pontos: 1,0  / 1,0
	Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
		
	
	Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
	 
	Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
	
	Após a impressão dos valores pela ordem teremos duas pilhas.
	
	Após a impressão dos valores pela ordem teremos uma fila e um grafo.
	
	Após a impressão dos valores pela ordem teremos duas filas.
	
	
	 4a Questão (Ref.: 201101069180)
	Pontos: 1,0  / 1,0
	As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:
		
	 
	Global
	
	Constante
	
	Real
	
	Local
	
	Inteiro
	
	
	 5a Questão (Ref.: 201101740779)
	Pontos: 1,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;
	
	liv->preco = 30.70;
	
	Livro.codigo = 12345;
	
	
	 6a Questão (Ref.: 201101657479)
	Pontos: 0,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 é:
		
	
	1,2,4,5
	
	4,1,2,5
	 
	1,4,2,5
	 
	2,4,1,5
	
	2,1,4,5
	
	
	 7a Questão (Ref.: 201101271455)
	Pontos: 1,0  / 1,0
	As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
		
	
	Pilha Encadeada
	
	Pilha Sequencial
	
	Lista Encadeada
	
	Fila Sequencial
	 
	Lista Sequencial
	
	
	 8a Questão (Ref.: 201101068673)
	Pontos: 1,0  / 1,0
	A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
		
	
	Loop
	
	Registro
	 
	Pilha
	
	Fila
	
	Ponteiro
	
	
	 9a Questão (Ref.: 201101641711)
	Pontos: 0,0  / 0,5
	Em uma rotina em que se pretenda inserir o primeiro dado em uma estrutura dinâmica, é correto afirmar que:
		
	 
	Não deve existir uma estrutura de repetição.
	
	Deve existir uma estrutura de repetição somente de a lista for duplamente encadeada.
	 
	Existe uma instrução de repetição para percorrer a lista.
	
	Deve existir uma estrutura de repetição somente se a estrutura for circular.
	
	Só deve existir estrutura de repetição se ocorrer a inclusão de mais de um dado simultaneamente
	
	
	 10a Questão (Ref.: 201101068858)
	Pontos: 0,0  / 0,5
	Em uma lista linear duplamente encadeada.
		
	 
	Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
	 
	Além do campo relativo ao dado, cada nó possui dois ponteiros.
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista.
	
	O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo.
	
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
	
	
Observação: Eu, , estou ciente de que ainda existe(m) 2 questão(ões) não respondida(s) ou salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 20/11/2017 19:45:55