ESTRUTURA DE DADOS avaliando o aprendizado 2

Prévia do material em texto

ESTRUTURA DE DADOS
	Simulado: CCT0308_SM_201608143988 V.1 
	Aluno(a): LEONARDO ROMARIO OLIVEIRA DOS SANTOS
	Matrícula: 201608143988
	Desempenho: 0,5 de 0,5
	Data: 15/11/2017 17:36:42 (Finalizada)
	
	 1a Questão (Ref.: 201608800064)
	Pontos: 0,1  / 0,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.
		
	 
	Lista Sequencial
	
	Pilha Encadeada
	
	Pilha Sequencial
	
	Lista Encadeada
	
	Fila Sequencial
		
	
	
	 2a Questão (Ref.: 201608425526)
	Pontos: 0,1  / 0,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
	
	grafo
	
	pilha
	
	lista
	 
	árvore
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201608186517)
	Pontos: 0,1  / 0,1
	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.
		
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	
	Proteção de memória, transferência de dados, estruturas simples.
	
	Acesso, representação, compartilhamento de memória.
	 
	Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201608724582)
	Pontos: 0,1  / 0,1
	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, III, IV e VI são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras
	
	I, II, III e VI são afirmativas verdadeiras
	
	II, IV e V são afirmativas verdadeiras
	
	I, II e V são afirmativas verdadeiras
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201608186516)
	Pontos: 0,1  / 0,1
	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.
	
	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.
	
	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.
	
	São tipos de dados indivisíveis.
		 Gabarito Comentado.