Estrutura de dados Avaliação parcial 2

Prévia do material em texto

1a Questão (Ref.:201707167076)
	Acerto: 1,0  / 1,0
	Podemos dizer que estrutura de dados é:
		
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
	 
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201707167454)
	Acerto: 1,0  / 1,0
	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.
		
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	 
	Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
	
	Proteção de memória, transferência de dados, estruturas simples.
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	
	Acesso, representação, compartilhamento de memória.
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201707158986)
	Acerto: 1,0  / 1,0
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
		
	
	Por reforço e por referência.
	
	Por teste e por reforço.
	
	Por memória e por disco.
	 
	Por valor e por referência
	
	Por inferência e por valor.
	
	
	Gabarito Coment.
	
	
	
	
	4a Questão (Ref.:201708304237)
	Acerto: 1,0  / 1,0
	Caso uma estrutura homogênea (vetor) seja passada como parâmetro para uma função, então:
		
	
	Haverá um erro de compilação, pois vetores não podem ser parâmetros de funções
	
	Essa passagem é "por valor"
	 
	Essa passagem é "por referência"
	
	Todos os valores contidos no vetor são copiados para a função
	
	Essa passagem pode ser "por valor" ou "por referência"
	
	
	
	5a Questão (Ref.:201707166931)
	Acerto: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Pilha
	
	Loop
	
	Fila
	
	Vetor
	 
	Registro
	
	
	Gabarito Coment.
	
	
	
	
	6a Questão (Ref.:201707806785)
	Acerto: 1,0  / 1,0
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
 
 struct  aluno {
              string nome;
              float   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		
	 
	vet[10].nota=5.7;
	
	aluno.vet[10]=5.7;
	
	vet[10]=aluno.5.7;
	
	aluno.vet[10].nota=5.7;
	
	vet[10].aluno.nota=5.7 ;
	
	
	
	7a Questão (Ref.:201707167098)
	Acerto: 1,0  / 1,0
	Qual a importância de se entender a "ordenação" de dados ?
		
	 
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201707752564)
	Acerto: 1,0  / 1,0
	Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal:
		
	
	Ordenação Eficiente
	 
	Ordenação Interna
	
	Ordenação Simples Externa
	
	Ordenação Simples
	
	Ordenação Externa
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	
	
	
	
	
	
	9a Questão (Ref.:201707159004)
	Acerto: 1,0  / 1,0
	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 Coment.
	
	
	
	
	10a Questão (Ref.:201707166914)
	Acerto: 1,0  / 1,0
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	remoção
	
	ordenação
	
	inclusão
	
	underflow
	 
	overflow