ESTRUTURA DE DADOS prova

Prévia do material em texto

Disciplina:  ESTRUTURA DE DADOS
	Avaliação:  CCT0260_AVS_Data: 26/06/2017 20:30:09 (F)       Critério: AVS
	Aluno:  - RUBENS 
	Nota Prova: 6,4 de 8,0      Nota Partic.: 0,0     Av. Parcial.: 2,0
	Nota SIA: 8,4 pts
	 
		
	ESTRUTURA DE DADOS
	 
	 
	 1a Questão (Ref.: 58564)
	Pontos: 0,9  / 1,0
	Como é a lógica do FIFO?
		
	
Resposta: Nessa lógica o primeiro que entra é o primeiro que sai.
	
Fundamentação do Professor: Deveria relacionar com fila
	
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: A ocupação de memória estritamente necessária.
	
	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:
		
	
	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 distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	 
	É 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 deleção de dados em um computador.
		 Gabarito Comentado.
	
	 4a Questão (Ref.: 258875)
	Pontos: 1,0  / 1,0
	Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; }
		
	
	20
	
	Haverá um erro de compilação
	
	10
	 
	5
	
	0
		
	
	 5a Questão (Ref.: 699712)
	Pontos: 1,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	Livro.codigo = 12345;
	
	Livro.liv.codigo = 12345;
	
	liv->preco = 30.70;
	
	Livro->liv.codigo = 12345;
	 
	liv.preco = 30.70;
		
	
	 6a Questão (Ref.: 27785)
	Pontos: 0,0  / 1,0
	Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
		
	
	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.
	 
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	
	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.
	 
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
		 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:
		
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
	 
	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 LIFO.
		 Gabarito Comentado.
	
	 8a Questão (Ref.: 566567)
	Pontos: 0,5  / 0,5
	Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento que se encontra no topo.
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo.
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18
		
	
	23
	 
	8
	
	18
	
	15
	
	13
		 Gabarito Comentado.
	
	 9a Questão (Ref.: 28089)
	Pontos: 0,0  / 0,5
	Qual das alternativas a seguir pode definir uma estrutura de fila?
		
	
	Entrada de dados pelo início e saída pelo final.
	
	Entrada e saída de dados pelo final.
	 
	Entrada de dados pelo final e saída pelo início.
	 
	Entrada e saída de dados pelo início.
	
	Entrada e saída de dados em qualquer local.
		 Gabarito Comentado.
	
	 10a Questão (Ref.: 692064)
	Pontos: 0,5  / 0,5
	Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
		
	 
	Lista duplamente encadeada
	
	Pilha
	
	Fila
	
	Matriz
	
	Lista encadeada