AV1 ESTRUTURA DE DADOS 2018

Prévia do material em texto

Fechar
	Avaliação: CCT0753_AV_ » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 
	Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9002/AB
	Nota da Prova: 3,0    Nota de Partic.:   Av. Parcial  Data: 07/06/2018 19:29:31
	O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0.
	
	 1a Questão (Ref.: 201703622284)
	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.
		
	
	II E IV são verdadeiras 
	
	II e V são verdadeiras 
	 
	III e V são verdadeiras 
	
	I , II e IV são verdadeiras 
	 
	I e V são verdadeiras 
	
	
	 2a Questão (Ref.: 201704569233)
	Pontos: 0,0  / 1,0
	Considere o trecho de um programa escrito em C++ : 
long func1 (int n1) {
   int ft=1, i = 1;
   while ( i <= n1) {
         ft *= i;
         i++;
   }
   return ft;
}
main() {
    cout << func1 (5);
}
Marque a opção correta que mostra o que é impresso na tela.
		
	 
	5
	 
	120
	
	1
	
	60
	
	24
	
	
	 3a Questão (Ref.: 201704455711)
	Pontos: 0,0  / 1,0
	Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros (campos) deste registro se dá pelo operador :
		
	 
	∙ (ponto).
	 
	, (vírgula).
	
	& (e comercial ou eitza).
	
	* (asterisco).
	
	-> (seta).
	
	
	 4a Questão (Ref.: 201703413053)
	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.
		
	
	Heapsort
	
	Seleção
	
	Bolha
	 
	Inserção
	
	Quicksort
	
	
	 5a Questão (Ref.: 201704266537)
	Pontos: 1,0  / 1,0
	Considere uma lista sequencial L com n fichas de professores, sendo que cada ficha de professor é modelada pela struct : 
struct professor { 
int matricula; 
char titulo[30]; 
}; 
e a lista L é assim declarada : professor L[n]; 
Assinale o trecho que corretamente exibe todas as matrículas e titulações de todos os n professores de L . 
		
	
	for (int i = 0; i < n; i++) 
cout << L[i].matricula << " " << L[i].titulo[30] << endl;
	
	for (int i = 0; i < n; i++) 
cout << L.matricula << " " << L.titulo << endl;
	 
	for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].titulo << endl;
	
	for (int i = 0; i < n; i++) 
cout << L[i] << endl; 
	
	for (int i = 0; i < n; i++) 
cout << L.matricula[i] << " " << L.titulo[i] << endl;
	
	
	 6a Questão (Ref.: 201703480263)
	Pontos: 0,0  / 1,0
	Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada.
		
	
	Vetor.
	
	Fila.
	
	Lista circular.
	 
	Pilha.
	 
	Lista encadeada.
	
	
	 7a Questão (Ref.: 201703975665)
	Pontos: 0,0  / 1,0
	Ao treinar macacos, foi realizado um jogo para avaliar sua  memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a mesma sequência usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse jogo ?
		
	
	grafo
	 
	fila
	 
	lista
	
	pilha
	
	árvore
	
	
	 8a Questão (Ref.: 201703989567)
	Pontos: 1,0  / 1,0
	Qual das inicializações de ponteiros apresentadas abaixo está correta?
		
	
	int *p = new int*;
	
	int *p = new int[];
	
	int *p = create int;
	
	int *p = new *int;
	 
	int *p = new int;
	
	
	 9a Questão (Ref.: 201703990745)
	Pontos: 0,0  / 1,0
	Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
		
	 
	A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
	
	Em geral, marca-se o último elemento com um ponteiro de valor NULL.
	 
	Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
	
	Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
	
	A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
	
	
	 10a Questão (Ref.: 201703625693)
	Pontos: 0,0  / 1,0
	Observe a struct, definida globalmente, e um trecho de uma função que manipula uma Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
		
	 
	listaDE *busca (listaDE *LISTA, int valor);
	
	listaDE *insereFim(listaDE *LISTA, int valor);
	
	void exibeIpF(listaDE *LISTA);
	
	listaDE *remove(listaDE *LISTA, int valor);
	 
	listaDE *insereInicio(listaDE *LISTA, int valor);