AVS ESTRUTURA DE DADOS 2017

Prévia do material em texto

Disciplina:  ESTRUTURA DE DADOS
	Data: 08/04/2017 11:18:32 (F)      Critério: AVS
	
	Professor:
	ANITA LUIZA MACIEL LOPES
	Turma: 9001/AA
	Nota da Prova: 6,5      Nota de Partic.: 0,0     Av. Parcial.: 2
	
	 1a Questão (Ref.: 19660)
	Pontos: 1,0  / 1,0
	Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
		
	
	É um modo de deleção de dados em um computador.
	
	É um modo de utilização de dados nos programas de computador.
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	São os nomes dados as variáveis na montagem de uma rotina.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 28118)
	Pontos: 1,0  / 1,0
	Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:
		
	
	Struct
	
	Ponteiro
	
	Fila
	
	Matriz
	 
	Pilha
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 19668)
	Pontos: 1,0  / 1,0
	Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
		
	
	a2, b2, c1, d2.
	 
	a1, b1, c2, d1
	
	a1, b1, c2, d2.
	
	a1, b2, c1, d1.
	
	a2, b1, c2, d1.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 28148)
	Pontos: 0,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.
		
	
	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.
	
	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 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".
	
	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.
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 232823)
	Pontos: 1,0  / 1,0
	Com relação à struct,  é correto afirmar que :
		
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	A struct é sempre definida dentro da main.
	
	Cada elemento da struct  é chamado componente.
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 27566)
	Pontos: 1,0  / 1,0
	Em uma pesquisa sequencial a lista deve estar?
		
	
	ordenada somente o primeiro da lista.
	
	ordenada somente do início até a metade da lista.
	
	desordenada somente da metade da lista até o final.
	 
	ordenada ou desordenada.
	
	sempre desordenada.
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 27971)
	Pontos: 0,5  / 0,5
	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 II estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações I e III estão corretas.
	
	Apenas as afirmações II está corretas.
	
	Apenas as afirmações II e III estão corretas.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 265989)
	Pontos: 0,0  / 0,5
	Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ?
		
	
	grafo
	
	árvore
	 
	fila
	
	lista
	 
	pilha
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 566687)
	Pontos: 0,5  / 0,5
	Na Alocação dinâmica, temos alguma regras a considerar. Leia atentamente as afirmativas abaixo e assinale a correta.
I Alocou com new, desaloca com free
II Alocou com new[], desaloca com delete
III Alocou com new[], desaloca com delete[]
IV Alocou com new[], desaloca com free[]
V Alocou com new, desaloca com delete
		
	 
	III e V estão corretas
	
	I e III estão corretas
	
	II e V estão corretas
	
	I e IV estão corretas
	
	I, II, III e V estão corretas
		
	
	
	 10a Questão (Ref.: 28007)
	Pontos: 0,5  / 0,5
	Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
		
	
	cima e para baixo ou para frente e para trás.
	
	trás, apenas.
	
	frente, apenas.
	
	cima e para baixo, apenas.
	 
	frente e para trás, apenas.
		 Gabarito Comentado.