estrutura de dados avaliação parcial estacio CCT0260 SM 201508389012 V.1

Prévia do material em texto

1a Questão (Ref.: 201508447573)
	Acerto: 0,0  / 1,0
	Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
		
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	 
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	
	São os nomes dados as variáveis na montagem de uma rotina.
	
	É um modo de utilização de dados nos programas de computador.
	
	É um modo de deleção de dados em um computador.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201508523157)
	Acerto: 1,0  / 1,0
	Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
		
	
	I, III, IV e V.
	
	I, III e V.
	
	II, III, IV e V.
	 
	I, II e III.
	
	II, IV e V.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201509019851)
	Acerto: 1,0  / 1,0
	Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
		
	
	número
	
	caracter
	
	valor
	 
	referência
	
	void
		
	
	
	 4a Questão (Ref.: 201509069581)
	Acerto: 1,0  / 1,0
	Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:
		
	
	As Estruturas de Dados
	
	As Filas
	 
	As funções
	
	Os Vetores
	
	Os Grafos
		
	
	
	 5a Questão (Ref.: 201509127625)
	Acerto: 1,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	Livro->liv.codigo = 12345;
	
	liv->preco = 30.70;
	
	Livro.liv.codigo = 12345;
	 
	liv.preco = 30.70;
	
	Livro.codigo = 12345;
		
	
	
	 6a Questão (Ref.: 201508660736)
	Acerto: 1,0  / 1,0
	Com relação à struct,  é correto afirmar que :
		
	
	A struct é sempre definida dentro da main.
	
	Cada elemento da struct  é chamado componente.
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201508455700)
	Acerto: 1,0  / 1,0
	Marque a afirmativa correta para a "Busca ou pesquisa binária".
		
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	 
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201508456056)
	Acerto: 1,0  / 1,0
	Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de:
		
	
	Pesquisa de seleção
	
	Pesquisa sequêncial
	
	Tabela Hash
	
	Pesquisa ordenada
	 
	Pesquisa binária
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201508658301)
	Acerto: 0,0  / 1,0
	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 Encadeada
	
	Pilha Encadeada
	
	Fila Sequencial
	 
	Lista Sequencial
	
	Pilha Sequencial
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201508456027)
	Acerto: 1,0  / 1,0
	As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		
	 
	Vetor
	
	Registro
	
	Função
	
	Variável
	
	Matriz