Avaliação Parcial Estrutura de dados 2017 Estácio

Prévia do material em texto

1a Questão (Ref.: 201702367373) Acerto: 1,0 / 1,0 
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de 
diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ? 
 
 árvore 
 
lista 
 
grafo 
 
fila 
 
pilha 
 Gabarito Comentado. 
 
 
 
 2a Questão (Ref.: 201702799827) Acerto: 1,0 / 1,0 
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões 
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas." 
 
 
filas encadeadas 
 
pilhas encadeadas 
 grafos 
 
listas encadeadas 
 
structs 
 
 
 
 3a Questão (Ref.: 201702368161) Acerto: 1,0 / 1,0 
 
 
 O programa não executa corretamente, pois o protótipo da função media( ) não 
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos. 
 O programa não executa corretamente, pois os protótipos estão fora da ordem em 
que as funções são descritas. 
 O programa executa perfeitamente independente da ordem das funções já que 
existem os seus protótipos. 
 O programa executa perfeitamente, mas não mostra o valor da media já que esta 
função não foi chamada na função main( ). 
 O programa não executa corretamente pois as funções devem ser descritas antes 
da função main(), para que o compilador consiga reconhecê-las. 
 Gabarito Comentado. 
 
 
 
 4a Questão (Ref.: 201702333026) Acerto: 1,0 / 1,0 
 
 
 Auxiliar = 111 Numero1 = 1000 Numero2 = 80 
 Auxiliar = 100 Numero1 = 1000 Numero2 = 20 
 Auxiliar = 100 Numero1 = 900 Numero2 = 20 
 Auxiliar = 101 Numero1 = 900 Numero2 = 20 
 Auxiliar = 100 Numero1 = 900 Numero2 = 80 
 Gabarito Comentado. 
 
 
 
 5a Questão (Ref.: 201702767695) Acerto: 0,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]=5.7; 
 vet[10].nota=5.7; 
 vet[10]=aluno.5.7; 
 
aluno.vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
 
 
 6a Questão (Ref.: 201702799945) Acerto: 0,0 / 1,0 
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 liv->preco = 30.70; 
 
Livro->liv.codigo = 12345; 
 
Livro.codigo = 12345; 
 
Livro.liv.codigo = 12345; 
 liv.preco = 30.70; 
 
 
 
 7a Questão (Ref.: 201702128018) Acerto: 1,0 / 1,0 
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 
 
 
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
 
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 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. 
 Gabarito Comentado. 
 
 
 
 8a Questão (Ref.: 201702128167) Acerto: 0,0 / 1,0 
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. 
 
 
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da 
direita. 
 
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da 
direita. 
 Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 
Se o item for menor que o item que está na metade do vetor, o item foi encontrado. 
 Gabarito Comentado. 
 
 
 
 9a Questão (Ref.: 201702333105) Acerto: 1,0 / 1,0 
 
 
 for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome[30] << 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.matricula[i] << " " << L.nome[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i] << endl; 
 Gabarito Comentado. 
 
 
 
 10a Questão (Ref.: 201702128204) Acerto: 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 as afirmações I e II estão corretas. 
 
Apenas a afirmação I está correta. 
 
Apenas as afirmações II está corretas. 
 
Apenas as afirmações II e III estão corretas. 
 
Apenas as afirmações I e III estão corretas. 
 Gabarito Comentado.