provas estruturas de dados

Prévia do material em texto

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 ?
		
	
	
	
	
	fila
	
	 
	árvore
	
	
	lista
	
	
	grafo
	
	
	pilha
	 Gabarito Comentado
	
	
		2.
		Podemos dizer que estrutura de dados é:
		
	
	
	
	 
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
	
	
	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.
	
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	
		3.
	
		
	
	
	
	
	a1, b2, c1, d1.
	
	 
	a1, b1, c2, d1
	
	
	a2, b2, c1, d2.
	
	
	a1, b1, c2, d2.
	
	 
	a2, b1, c2, d1.
	 Gabarito Comentado
	
	
		4.
		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."
		
	
	
	
	
	filas encadeadas
	
	
	structs
	
	
	listas encadeadas
	
	 
	grafos
	
	
	pilhas encadeadas
	
	
	
		5.
		As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um tipo de dado estruturado.
		
	
	
	
	
	Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
	
	
	São tipos de dados indivisíveis.
	
	
	Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo da execução de um programa.
	
	
	Também são denominados tipos primitivos, não é possível decompor em partes menores.
	
	 
	Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos.
	 Gabarito Comentado
	
	
		6.
		Estão entre algumas das possíveis formas de se estruturar dados:
		
	
	
	
	
	Lista encadeada, vetores, algoritmos.
	
	
	Grafos, algoritmos, fila.
	
	
	Algoritmos, lista ordenada, vetores.
	
	
	Grafos, lista ordenada, algoritmos.
	
	 
	Grafos, lista ordenada, vetores.
	
	
		7.
		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.
		
	
	
	
	 
	Lista Sequencial
	
	
	Pilha Sequencial
	
	
	Lista Encadeada
	
	
	Pilha Encadeada
	
	
	Fila Sequencial
	
	
		8.
		          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 ?
		
	
	
	
	
	Fila
	
	
	             Pilha
	
	
	              Árvore
	
	
	 Lista
	
	 
	Grafo