ESTRUTURA DE DADOS

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS 
	2019.3 EAD (G) / EX
		Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! 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.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS.
	
	 
		
	
		1.
		As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de dados associados a estas estruturas.
Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
	
	
	
	As alternativas II e IV estão corretas.
	
	
	As alternativas I e III estão corretas.
	
	
	As alternativas III e IV estão corretas.
	
	
	Todas as alternativas estão corretas.
	
	
	As alternativas I e II estão corretas
	
	
	
	 
		
	
		2.
		Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
	
	
	
	Grafo.
	
	
	Fila.
	
	
	Vetor.
	
	
	Lista.
	
	
	Pilha.
	
Explicação:
Lineares : lista, pilha, fila, deque. Com ou sem vetor, que é linear.
Não lineares  : árvore e grafo.
 
	
	
	
	 
		
	
		3.
		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.
	
	
	
	 
		
	
		4.
		É um exemplo de TAD Não Linear:
	
	
	
	Filas
	
	
	Grafos
	
	
	Pilhas
	
	
	Listas
	
	
	Filas de Prioridade
	
Explicação: Um grafo é um tipo de dados abstrato não linear
	
	
	
	 
		
	
		5.
		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
	
	
	listas encadeadas
	
	
	grafos
	
	
	structs
	
	
	pilhas encadeadas
	
	
	
	 
		
	
		6.
		Preciso fazer uma relação de tudo o que levar em minha viagem de mochila pela Europa.  A estrutura de dados mais adequada para armazenar tudo que preciso levar é ...
	
	
	
	lista
	
	
	pilha
	
	
	árvore
	
	
	fila
	
	
	grafo
	
Explicação:
Conforme gabarito e aula 1.
	
	
	
	 
		
	
		7.
		          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
	
	
	Grafo
	
	
	              Árvore
	
	
	 Lista
	
	
	             Pilha
	
	
	
	 
		
	
		8.
		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 ?
	
	
	
	lista
	
	
	fila
	
	
	árvore
	
	
	grafo
	
	
	pilha