TC A1.3 ED

Prévia do material em texto

ESTRUTURA DE DADOS
CCT0260_A1_201702472027_V3
	
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	Aluno: JULIO CESAR FRANCE FURTADO
	Matrícula: 201702472027
	Disciplina: CCT0260 - ESTRUT.DE DADOS 
	Período Acad.: 2017.3 EAD (G) / EX
	
Prezado (a) Aluno(a),
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS.
	
	
		1.
		Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
		
	
	
	
	 
	árvore
	
	
	lista
	
	
	fila
	
	
	pilha
	
	
	grafo
	 Gabarito Comentado
	
	
		2.
		           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma.
		
	
	
	
	
	          Pilha
	
	
	Grafo
	
	
	Árvore
	
	 
	Lista
	
	
	         Fila
	
	
	
		3.
		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, IV e V.
	
	
	II, III, IV e V.
	
	
	II, IV e V.
	
	
	I, III e V.
	
	 
	I, II e III.
	 Gabarito Comentado
	
	
		4.
		O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
		
	
	
	
	 
	Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
	
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	
	
	Acesso, representação, compartilhamento de memória.
	
	
	Proteção de memória, transferência de dados, estruturas simples.
	 Gabarito Comentado
	
	
		5.
		Podemos dizer que estrutura de dados é:
		
	
	
	
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	 
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
	
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
	
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.
	 Gabarito Comentado
	
	
		6.
		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 é:
		
	
	
	
	
	a1, b2, c1, d1.
	
	
	a2, b1, c2, d1.
	
	
	a2, b2, c1, d2.
	
	
	a1, b1, c2, d2.
	
	 
	a1, b1, c2, d1
	 Gabarito Comentado
	
	
		7.
		A forma correta para imprimir o valor do último elemento de um vetor v com n posições é:
		
	
	
	
	
	cout << v[n+1];
	
	
	cout << v[ultimo];
	
	
	cout << v[n];
	
	
	cin >> v[-1];
	
	 
	cout << v[n-1];
	
	
	
		8.
		Estão entre algumas das possíveis formas de se estruturar dados:
		
	
	
	
	
	Grafos, algoritmos, fila.
	
	
	Grafos, lista ordenada, algoritmos.
	
	 
	Grafos, lista ordenada, vetores.
	
	
	Algoritmos, lista ordenada, vetores.
	
	
	Lista encadeada, vetores, algoritmos.
	 Gabarito Comentado