Estrutura de dados

Prévia do material em texto

ESTRUTURA DE DADOS
	
		1.
		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.
	
	
	
	
	Fila Sequencial
	
	 
	Lista Sequencial
	
	
	Pilha Encadeada
	
	
	Pilha Sequencial
	
	
	Lista Encadeada
	
	
	
		
	
		2.
		Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
	
	
	
	
	Pilhas Encadeadas
	
	 
	Grafos
	
	
	Vetores
	
	
	Filas Encadeadas
	
	
	Listas Encadeadas.
	
	
	
		
	
		3.
		O que é estrutura de dados?
	
	
	
	
	É um conjunto de técnicas de programação.
	
	
	É uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais devendo ser executadas mecânica ou eletronicamente em um intervalo de tempo finito e com uma quantidade de esforço finita.
	
	
	É uma forma determinada de armazenamento de dados em um banco de dados.
	
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
	
	
	É um conjunto de comandos para uma tarefa específica referenciada por um nome no algoritmo principal, retornando um determinado valor no seu próprio nome.
	
	
	
		
	
		4.
		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 ?
	
	
	
	
	pilha
	
	 
	árvore
	
	
	fila
	
	
	lista
	
	
	grafo
	
	Gabarito Coment.
	
	
	
		
	
		5.
		Estão entre algumas das possíveis formas de se estruturar dados:
	
	
	
	 
	Grafos, lista ordenada, vetores.
	
	
	Lista encadeada, vetores, algoritmos.
	
	
	Grafos, lista ordenada, algoritmos.
	
	
	Algoritmos, lista ordenada, vetores.
	
	
	Grafos, algoritmos, fila.
	
	Gabarito Coment.
	
	
	
		
	
		6.
		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 fila e uma pilha.
	
	
	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 duas pilhas.
	
	
	Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
	
	
	
		
	
		7.
		Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema operacional?
	
	
	
	
	Fila
	
	
	Lista
	
	
	Grafo
	
	
	Pilha
	
	 
	Árvore
	
	
	
		
	
		8.
		           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
	
	 
	Lista
	
	
	Árvore
	
	
	Grafo
	
	
	         Fila