AVP DE ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
 
 
Avaiação Parcial: CCT0260_SM_201602439818 V.1 
Aluno(a): JULIANA CARVALHO DE OLIVEIRA Matrícula: 201602439818 
Acertos: 9,0 de 10,0 Data: 29/03/2017 12:04:38 (Finalizada) 
 
 
 1a Questão (Ref.: 201602511930) Acerto: 1,0 / 1,0 
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, 
através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos 
alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso 
de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. 
 
 
Proteção de memória, transferência de dados, estruturas simples. 
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. 
 
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos. 
 
Acesso, representação, compartilhamento de memória. 
 
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos. 
 Gabarito Comentado. 
 
 
 
 
 2a Questão (Ref.: 201603102820) Acerto: 1,0 / 1,0 
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade 
a cidade. Qual a estrutura de dados mais adequada para modelar este problema ? 
 
 Pilha 
 Grafo 
 Árvore 
 Fila 
 Lista 
 
 
 
 3a Questão (Ref.: 201603187846) Acerto: 1,0 / 1,0 
Ao definirmos uma função, podemos afirmar: 
I Toda função tem parâmetros 
II Quando nada retorna, o tipo é void 
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os 
nomes dos parâmetros por vírgulas 
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função 
chamada 
Após uma análise das afirmativas acima, escolha a opção correta. 
 
 Somente II III e IV estão corretas 
 Somente II e III estão corretas 
 Somente II está correta 
 Somente II e IV estão corretas 
 Somente I e II estão corretas 
 Gabarito Comentado. 
 
 
 
 
 4a Questão (Ref.: 201602751727) Acerto: 1,0 / 1,0 
 
 
 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. 
 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( ). 
 Gabarito Comentado. 
 
 
 
 
 5a Questão (Ref.: 201603151261) 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. 
 
 vet[10]=aluno.5.7; 
 
aluno.vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
aluno.vet[10]=5.7; 
 vet[10].nota=5.7; 
 
 
 
 6a Questão (Ref.: 201602511407) Acerto: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Pilha 
 
Fila 
 
Loop 
 Registro 
 
Vetor 
 Gabarito Comentado. 
 
 
 
 
 7a Questão (Ref.: 201602514983) Acerto: 1,0 / 1,0 
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação 
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta 
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre 
os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido 
entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente 
inserindo-o na posição vaga". 
 
 
MergeSort 
 
QuickSort 
 
Bolha 
 
Seleção 
 Inserção 
 Gabarito Comentado. 
 
 
 
 
 8a Questão (Ref.: 201602511579) Acerto: 1,0 / 1,0 
Marque a afirmativa correta para a "inserção incremental". 
 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
É um tipo de ordenação por intercalação 
 
É um tipo de sequenciação por intercalação. 
 
Os pivôs são escolhidos aleatoriamente. 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 Gabarito Comentado. 
 
 
 
 
 9a Questão (Ref.: 201603075637) Acerto: 1,0 / 1,0 
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a 
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em 
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
Lista Linear de Alocação de Memória 
 
Lista Linear Não Sequencial 
 
Lista Linear Não Alocada 
 Lista Linear Sequencial 
 
Lista Não Linear 
 
 
 
 10a Questão (Ref.: 201602716671) Acerto: 1,0 / 1,0 
 
 
 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].matricula << " " << L[i].nome[30] << 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].nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl; 
 Gabarito Comentado.