Buscar

Avaliação Parcial 02

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 4 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Parte superior do formulário
		
		
	
	  ESTRUTURA DE DADOS
	
	Simulado: CCT0260_
	Fechar 
	Aluno(a): 
	Matrícula: 
	Desempenho: 10,0 de 10,0
	Data: 22/09/2015 17:32:14 (Finalizada)
	
	 1a Questão (Ref.: 201401832402)
	Pontos: 1,0  / 1,0 
	Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
		
	
	I, II e V são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras 
	
	I, III, IV e VI são afirmativas verdadeiras 
	
	II, IV e V são afirmativas verdadeiras
	
	I, II, III e VI são afirmativas verdadeiras
		Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201401885235)
	Pontos: 1,0  / 1,0 
	           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma.
		
	
	          Pilha 
	
	Grafo
	
	Lista
	
	         Fila 
	
	Árvore
		
	
	
	 3a Questão (Ref.: 201401882627)
	Pontos: 1,0  / 1,0 
	Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento: 
		
	
	Os Vetores 
	
	Os Grafos 
	
	As Estruturas de Dados 
	
	As funções 
	
	As Filas
		
	
	
	 4a Questão (Ref.: 201401876746)
	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 a, int &b);
	
	void func (int a, int &b);
	
	int func (&int, int);
		
	
	
	 5a Questão (Ref.: 201401864190)
	Pontos: 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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. 
		
	
	aluno[3].media=6.0;
	
	aluno[3].10=6.0;
	
	aluno[10]=6.0;
	
	vet[3].media=6.0;
	
	vet[3].aluno=6.0;
		
	
	
	 6a Questão (Ref.: 201401907879)
	Pontos: 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].aluno.nota=5.7 ; 
	
	aluno.vet[10].nota=5.7;
	
	vet[10].nota=5.7; 
	
	vet[10]=aluno.5.7; 
	
	aluno.vet[10]=5.7; 
		
	
	
	 7a Questão (Ref.: 201401293986)
	Pontos: 1,0  / 1,0 
	Marque a afirmativa correta para a "inserção incremental". 
		
	
	É um tipo de sequenciação por intercalação. 
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
	
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
	
	É um tipo de ordenação por intercalação 
	
	Os pivôs são escolhidos aleatoriamente. 
		Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201401879448)
	Pontos: 1,0  / 1,0 
	Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
		
	
	Insert Sort, Bubble Sort e Quick Sort
	
	Shell Sort, Quick Sort e Heap Sort 
	
	Insert Sort, Bubble Sort e Shell Sort
	
	Selection Sort, Insert Sort e Bubble Sort
	
	Selection Sort, Shell Sort e Bubble Sort
		
	
	
	 9a Questão (Ref.: 201401293797)
	Pontos: 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)?
		
	
	ordenação
	
	inclusão
	
	remoção
	
	overflow
	
	underflow
		Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201401285887)
	Pontos: 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: 
		
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
	
	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 vetor de organização de dados. 
	
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
		Gabarito Comentado.
	
	
	 
	
Parte inferior do formulário

Outros materiais