ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
	 1a Questão (Ref.: 58564)
	Pontos: 1,0  / 1,0
	Como é a lógica do FIFO?
		
	
Resposta: Fist in Fist out - É a base do conceito da Fila que insere o dado no final e retira no início. Muito utilizado nas filas de arquivos de impressão, por exemplo.
	
Gabarito: O primeiro que entra na fila é o primeiro que sai.
		
	
	 2a Questão (Ref.: 705040)
	Pontos: 1,0  / 1,0
	Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
		
	
Resposta: Uma das vantagens é para que a alocação de memória seja utilizada sabiamente, sem que necessite saber o tamanho utilizado inicialmente. Sendo assim não gera desperdício de memória alocada.
	
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
		
	
	 3a Questão (Ref.: 19660)
	Pontos: 1,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 de utilização de dados nos programas de computador.
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	
	É um modo de deleção de dados em um computador.
	
	São os nomes dados as variáveis na montagem de uma rotina.
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
		 Gabarito Comentado.
	
	 4a Questão (Ref.: 591938)
	Pontos: 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.
		
	
	caracter
	 
	referência
	
	valor
	
	void
	
	número
		
	
	 5a Questão (Ref.: 699712)
	Pontos: 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;
	 
	liv.preco = 30.70;
	
	Livro->liv.codigo = 12345;
	
	Livro.codigo = 12345;
		
	
	 6a Questão (Ref.: 27787)
	Pontos: 1,0  / 1,0
	Marque a afirmativa correta para a "Busca ou pesquisa binária".
		
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
	Consiste em adicionar um valor no vetor, mantendo 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.
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	 
	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.
		 Gabarito Comentado.
	
	 7a Questão (Ref.: 19681)
	Pontos: 0,5  / 0,5
	Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação:
		
	 
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
	
	tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
		 Gabarito Comentado.
	
	 8a Questão (Ref.: 19667)
	Pontos: 0,5  / 0,5
	Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?
		
	
	A.
	
	B.
	
	D.
	 
	E.
	
	C.
		 Gabarito Comentado.
	
	 9a Questão (Ref.: 597976)
	Pontos: 0,5  / 0,5
	A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos afirmar que:
		
	 
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de execução e terem seus tamanhos alterados de acordo com a demanda.
	
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de acordo com a demanda.
	
	As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
	
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda.
	
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação e terem seus tamanhos alterados de acordo com a demanda.
		
	
	 10a Questão (Ref.: 605721)
	Pontos: 0,5  / 0,5
	Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
		
	
	Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
	
	Em geral, marca-se o último elemento com um ponteiro de valor NULL.
	 
	Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
	
	A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
	
	A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.