AV PARCIAL - ESTRUTURA DE DADOS 2016

Prévia do material em texto

ESTRUTURA DE DADOS
	
	Simulado: CCT0260_SM_xxxxxxxxx V.1 
	 Fechar
	Aluno(a): ANNA CLARA MENDES 
	Matrícula: xxxxxxxxxxx
	Desempenho: 10,0 de 10,0
	Data: 22/04/2016 23:44:37 (Finalizada)
	
	 1a Questão (Ref.: 201513251408)
	Pontos: 1,0  / 1,0
	As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
		
	
	As alternativas III e IV estão corretas.
	 
	As alternativas I e II estão corretas
	
	As alternativas I e III estão corretas.
	
	Todas as alternativas estão corretas.
	
	As alternativas II e IV estão corretas.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201513040697)
	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 particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	É 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.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201513049184)
	Pontos: 1,0  / 1,0
	Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de:
		
	
	Envio de valor.
	 
	Ponteiros.
	
	Passagem por valor.
	
	Envio de inteiro.
	
	Registro.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201513631577)
	Pontos: 1,0  / 1,0
	Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa função:
		
	
	void func (int a, int &b);
	
	int func (int &a, int b);
	
	int func (&int, int);
	
	void func (int &a, int &b);
	 
	int func (int a, int &b);
		
	
	
	 5a Questão (Ref.: 201513253860)
	Pontos: 1,0  / 1,0
	Com relação à struct,  é correto afirmar que :
		
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	Cada elemento da struct  é chamado componente.
	 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	A struct é sempre definida dentro da main.
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 201513720749)
	Pontos: 1,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	 
	liv.preco = 30.70;
	
	Livro.codigo = 12345;
	
	Livro.liv.codigo = 12345;
	
	Livro->liv.codigo = 12345;
	
	liv->preco = 30.70;
		
	
	
	 7a Questão (Ref.: 201513048812)
	Pontos: 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 sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver 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.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201513049066)
	Pontos: 1,0  / 1,0
	Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i-1]> v[i]; i--) {
aux = v[i-1];
v[i-1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
		
	
	Seleção
	
	Bolha
	
	Quicksort
	 
	Inserção
	
	Heapsort
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201513253909)
	Pontos: 1,0  / 1,0
	
		
	
	for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i] << endl;
	 
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201513049008)
	Pontos: 1,0  / 1,0
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações II está corretas.
	
	Apenas as afirmações I e III estão corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações II e III estão corretas.