2 ª AV. PARCIAL ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
	Acertos: 8,0 de 10,0
	
	
	
	1a Questão (Ref.:201607094055)
	Acerto: 1,0  / 1,0
	Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
		
	
	a1, b1, c2, d2.
	
	a2, b2, c1, d2.
	
	a2, b1, c2, d1.
	 
	a1, b1, c2, d1
	
	a1, b2, c1, d1.
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201607169631)
	Acerto: 1,0  / 1,0
	Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
		
	
	II, IV e V.
	
	I, III e V.
	 
	I, II e III.
	
	II, III, IV e V.
	
	I, III, IV e V.
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201607716055)
	Acerto: 1,0  / 1,0
	Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:
		
	
	Os Vetores
	
	As Estruturas de Dados
	
	Os Grafos
	
	As Filas
	 
	As funções
	
	
	
	4a Questão (Ref.:201608157658)
	Acerto: 0,0  / 1,0
	Considere a função Adivinhe , n  =  4 e que X é formado pela sequência "algoritmo".  Assinale a opção que corretamente mostra o vetor Y ao fim da execução da função  Adivinhe.
void Adivinhe (char X[ ], char Y [ ], int n)  {
    int i, j;
    j = 0;
    for ( i = n; i >= 0; i--)
    {
        Y[j] = X[i];
        j++;
    }
    Y[j] = '\0';
}
		
	
	Ocorre erro, pois a função, que é do tipo void, não retorna o vetor Y.
	 
	ogla
	
	algor
	 
	rogla
	
	algo
	
	
	
	5a Questão (Ref.:201607741849)
	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.
		
	
	aluno.vet[10].nota=5.7;
	
	vet[10].aluno.nota=5.7 ;
	
	vet[10]=aluno.5.7;
	
	aluno.vet[10]=5.7;
	 
	vet[10].nota=5.7;
	
	
	
	6a Questão (Ref.:201608145076)
	Acerto: 1,0  / 1,0
	Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo  de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
		
	
	estão corretas apenas as afirmativas I, III e IV.
	
	estão corretas apenas as afirmativas I, II e IV.
	
	estão corretas apenas as afirmativas I, II e III.
	 
	estão corretas apenas as afirmativas II, III e IV.
	
	todas as afirmativas estão corretas.
	
	
	
	7a Questão (Ref.:201607102174)
	Acerto: 1,0  / 1,0
	Marque a afirmativa correta para a "Busca ou pesquisa binária".
		
	 
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201607690801)
	Acerto: 1,0  / 1,0
	Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
		
	 
	1,23,3,8,13
	
	1,13,23,8,3
	
	1,23,13,8,3
	
	1,8,3,23,13
	
	1,3,23,8,13
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201607955900)
	Acerto: 0,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.matricula[i] << " " << L.titulo[i] << 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].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;
	
	
	
	10a Questão (Ref.:201608157685)
	Acerto: 1,0  / 1,0
	Analise a função abaixo, considerando o tipo Livro  e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n)  {
for (int i = 0; i < n; i++)
    if (v[i].codigo == c)
       return i;
         return -1;
}
onde 
struct Livro  {
          int codigo;
          char autor[30];
 };
		
	 
	Retorna a posição do valor c em v , se o valor c for encontrado em v.
	
	Retorna -1 se o valor de n foi encontrado.
	
	Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.
	
	Retorna -1 se o valor de c estiver em v.
	
	Retorna o valor de c se o valor n foi encontrado.
	
	
v