Avaliação_EStrutura_Dados

Prévia do material em texto

Avaliação: CCT0753_AV_201508387257 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 201508387257 - EUGENIO DE BARROS SILVA NETO
	Nota da Prova: 2,0    Nota de Partic.:   Av. Parcial  Data: 31/05/2019 11:06:23
	O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0.
	
	 1a Questão (Ref.: 201509131067)
	Pontos: 0,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 duas pilhas.
	
	Após a impressão dos valores pela ordem teremos duas filas.
	
	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 uma fila e uma pilha.
	
	
	 2a Questão (Ref.: 201509111238)
	Pontos: 0,0  / 1,0
	Funções são semelhantes aos procedimentos, exceto que uma função sempre retorna um valor. Um exemplo de função seria o conjunto de instruções para calcular o fatorial de um número e após a função ser executada, ela deve retornar o fatorial do número pedido. Marque a opção que representa um protótipo de função válido.
		
	
	nome tipo(parametros);
	
	tipo parametros(parametros);
	
	tipo parametros(int a, int b);
	 
	retorno nomeFuncao(parametros);
	 
	void float(int a, int b);
	
	
	 3a Questão (Ref.: 201509023966)
	Pontos: 0,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[3].media=6.0;
	 
	vet[3].aluno=6.0;
	
	aluno[3].10=6.0;
	 
	vet[3].media=6.0;
	
	aluno[10]=6.0;
	
	
	 4a Questão (Ref.: 201508453757)
	Pontos: 1,0  / 1,0
	Qual a importância de se entender a "ordenação" de dados ?
		
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	 
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	
	 5a Questão (Ref.: 201509017820)
	Pontos: 0,0  / 1,0
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	 
	Lista Linear de Alocação de Memória
	
	Lista Não Linear
	 
	Lista Linear Sequencial
	
	Lista Linear Não Sequencial
	
	Lista Linear Não Alocada
	
	
	 6a Questão (Ref.: 201509272368)
	Pontos: 0,0  / 1,0
	Em termos da estrutura de dados do tipo PILHA, a sequência de ações empilha(10), empilha(3), empilha(5), empilha(8), desempilha(), desempilha(), empilha(20), promoveria a configuração da estrutura a partir do topo :
		
	
	10 3 5 8
	
	20 3 5 8
	
	5 8 20
	 
	20 10 3
	 
	20 3 10
	
	
	 7a Questão (Ref.: 201509076488)
	Pontos: 0,0  / 1,0
	Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operações abaixo vão resultar em que elementos na mesma: ENFILEIRAR(4), ENFILEIRAR(5), ENFILEIRAR(6), DESENFILEIRAR(), DESENFILEIRAR(), ENFILEIRAR(5), ENFILEIRAR(7), DESENFILEIRAR()
		
	 
	5 7
	
	4 5
	 
	4 5 6
	
	4 6 7
	
	7 5
	
	
	 8a Questão (Ref.: 201509575050)
	Pontos: 1,0  / 1,0
	Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma estrutura de dados denominada Lista
		
	
	Balanceada
	
	Duplamente Encadeada
	
	Binária
	 
	Encadeada Circular
	
	Invertida
	
	
	 9a Questão (Ref.: 201509031703)
	Pontos: 0,0  / 1,0
	Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
		
	
	A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
	 
	Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
	 
	Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
	
	A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
	
	Em geral, marca-se o último elemento com um ponteiro de valor NULL.
	
	
	 10a Questão (Ref.: 201509187792)
	Pontos: 0,0  / 1,0
	Ao criarmos uma rotina para inserir um dado em uma LISTA de dados duplamente encadeada e circular, nos deparamos com as seguintes cuidados:
		
	 
	Só poderei inserir no começo ou no fim, mas não no meio.
	 
	Posso inserir no começo, no meio ou no fim.
	
	Só poderei inserir no final da lista e no começo somente se ela estiver vazia.
	
	Só poderei inserir no final da lista e no começo somente se ela estiver cheia.
	
	Só poderei inserir no final da lista e nunca no começo ou no meio.