Estrutura de dados Aula 1

Prévia do material em texto

Ref.: 201707167076
		
	
	 1a Questão
	
	
	
	
	Podemos dizer que estrutura de dados é:
		
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
	
	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.
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	 
	Ref.: 201707158991
		
	
	 2a Questão
	
	
	
	
	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.
	 
	a1, b1, c2, d1
	
	a2, b2, c1, d2.
	
	a1, b1, c2, d2.
	
	 
	Ref.: 201707406463
		
	
	 3a Questão
	
	
	
	
	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 ?
		
	
	fila
	
	lista
	
	grafo
	
	pilha
	 
	árvore
	
	 
	Ref.: 201707838917
		
	
	 4a Questão
	
	
	
	
	A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
		
	
	pilhas encadeadas
	
	filas encadeadas
	 
	grafos
	
	listas encadeadas
	
	structs
	
	 
	Ref.: 201707745041
		
	
	 5a Questão
	
	
	
	
	A forma correta para imprimir o valor do último elemento de um vetor v com n posições é:
		
	
	cin >> v[-1];
	 
	cout << v[n-1];
	
	cout << v[ultimo];
	
	cout << v[n+1];
	
	cout << v[n];
	
	 
	Ref.: 201707167083
		
	
	 6a Questão
	
	
	
	
	Estão entre algumas das possíveis formas de se estruturar dados:
		
	 
	Grafos, lista ordenada, vetores.
	
	Grafos, algoritmos, fila.
	
	Algoritmos, lista ordenada, vetores.
	
	Lista encadeada, vetores, algoritmos.
	
	Grafos, lista ordenada, algoritmos.
	
	 
	Ref.: 201707758344
		
	
	 7a Questão
	
	
	
	
	          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 ?
		
	
	             Pilha
	
	Fila
	 
	Grafo
	
	              Árvore
	
	 Lista
	
	 
	Ref.: 201707705519
		
	
	 8a Questão
	
	
	
	
	Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
		
	
	I, II, III e VI são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras
	
	II, IV e V são afirmativas verdadeiras
	
	I, II e V são afirmativas verdadeiras
	 
	I, III, IV e VI são afirmativas verdadeiras