AV estrutura de dados

Prévia do material em texto

Avaliação: CCT0260_AV_201703102321 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV 
	
	 1a Questão (Ref.: 201703975050)
	Pontos: 0,0  / 1,0 
	Escreva em C++, a definição de um registro usando STRUC para armazenar dados de ALUNOS. Um ALUNO possui MATRÍCULA, NOME, DATA_NASCIMENTO, AV1, AV2 e AV3. Escolha o tipo de dado adequado para cada atributo dos ALUNOS.
		
	
Resposta: 
	
Gabarito: struct aluno { int matricula; char nome[50]; char datanasc[08]; float AV1; float AV2; float AV3; }; 
	
	
	 2a Questão (Ref.: 201703782537)
	Pontos: 0,0  / 1,0 
	Cite três aplicações clássicas em que se possa usar a estrutura de dados pilha.
		
	
Resposta: 
	
Gabarito: 
 Possibilidades de respostas :
1.       Histórico de páginas visitadas num navegador.
2.       Implementação de recursividade (a torre de Hanói que vimos na disciplina de Algoritmos).
3.       Sequência de desfazer em vários softwares, o famoso atalho Ctrl Z.
4.       A cadeia de chamadas de funções num programa.
5.       Avaliação de expressões aritméticas.
6.       Conversão de Decimal para Binário
	
	
	 3a Questão (Ref.: 201703349813)
	Pontos: 0,0  / 1,0 
	Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la. 
 
V O uso de ponteiros é fundamental para construção de listas encadeadas. 
		
	
	I , II e IV são verdadeiras 
	
	III e V são verdadeiras 
	
	II E IV são verdadeiras 
	
	I e V são verdadeiras 
	
	II e V são verdadeiras 
	
	
	 4a Questão (Ref.: 201703717716)
	Pontos: 0,0  / 1,0 
	1)      O que será impresso pela função Eureka ? Assinale a opção correta.
 
void Eureka()
 {
 	for (int i = 1; i <= 10; i++)
		if (i % 2 == 0)
		 cout << i << " ";
		else
		 if (i % 7 == 0)
		 return;
 }
 
		
	
	Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já que há return na função.
	
	2 4 6 8 10
	
	Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo com o uso de void.
	
	2 4 6 8
	
	2 4 6
	
	
	 5a Questão (Ref.: 201703780015)
	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 ; 
	
	vet[10]=aluno.5.7; 
	
	vet[10].nota=5.7; 
	
	aluno.vet[10]=5.7; 
	
	aluno.vet[10].nota=5.7; 
	
	
	 6a Questão (Ref.: 201703140696)
	Pontos: 0,0  / 1,0 
	Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de:
		
	
	Pesquisa binária
	
	Pesquisa sequêncial
	
	Pesquisa de seleção
	
	Pesquisa ordenada
	
	Tabela Hash
	
	
	 7a Questão (Ref.: 201703132234)
	Pontos: 0,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 vetor de organização de dados. 
	
	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. 
	
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
	
	
	 8a Questão (Ref.: 201703140643)
	Pontos: 0,0  / 1,0 
	Qual das alternativas a seguir pode definir uma estrutura de pilha?
		
	
	Entrada e saída de dados pelo início.
	
	Entrada de dados pelo final e saída pelo início.
	
	Entrada e saída de dados em qualquer local.
	
	Entrada e saída de dados pelo final.
	
	Entrada de dados pelo início e saída pelo final.
	
	
	 9a Questão (Ref.: 201703725796)
	Pontos: 0,5  / 0,5 
	O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
		
	
	Overflow.
	
	Dequeue.
	
	Underflow.
	
	Enqueue.
	
	A inserção é feita sem problema. 
	
	
	 10a Questão (Ref.: 201703812150)
	Pontos: 0,5  / 0,5 
	Sabendo que uma fila encadeada possui seus nós definidos pela : 
struct no { 
int x; 
no *prox; 
}; 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na fila. 
		
	
	p *no -> new no;
	
	no p -> new no; 
	
	no *p -> new no; 
	
	p *no=new no; 
	
	no *p=new no;