estrutura de dados3

Prévia do material em texto

Rhaniel alves ramos
201702152782 EAD VILARINHO - VENDA NOVA - MG
 
 ESTRUTURA DE DADOS
 
Avaliação Parcial: CCT0753_SM_201702152782 V.1 
Aluno(a): RHANIEL ALVES RAMOS Matrícula: 201702152782
Acertos: 8,0 de 10,0 Data: 03/05/2018 09:03:05 (Finalizada)
 
1a Questão (Ref.:201702405320) Acerto: 1,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 e V são verdadeiras 
 II e V são verdadeiras 
 I , II e IV são verdadeiras 
 III e V são verdadeiras 
 II E IV são verdadeiras 
 
Gabarito Coment.
 
2a Questão (Ref.:201702195820) Acerto: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, algoritmos, fila.
Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
 Grafos, lista ordenada, vetores.
 
Gabarito Coment.
 
3a Questão (Ref.:201703332974) Acerto: 0,0 / 1,0
Caso uma estrutura homogênea (vetor) seja passada como parâmetro para uma função, então:
Todos os valores contidos no vetor são copiados para a função
 Essa passagem é "por referência"
Essa passagem é "por valor"
Haverá um erro de compilação, pois vetores não podem ser parâmetros de funções
 Essa passagem pode ser "por valor" ou "por referência"
 
4a Questão (Ref.:201702263340) Acerto: 1,0 / 1,0
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
 É preciso definir a função antes do programa principal.
A chamada da função não poderá ser feita em qualquer hipótese.
A chamada da função poderá ser feita em qualquer hipótese.
O programa não funcionará de forma alguma.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
 
Gabarito Coment.
 
5a Questão (Ref.:201703238749) 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.
todas as afirmativas estão corretas.
estão corretas apenas as afirmativas I, II e IV.
 estão corretas apenas as afirmativas II, III e IV.
estão corretas apenas as afirmativas I, II e III.
estão corretas apenas as afirmativas I, III e IV.
 
6a Questão (Ref.:201702835522) 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;
 vet[10].nota=5.7;
aluno.vet[10]=5.7;
 
7a Questão (Ref.:201703037084) Acerto: 0,0 / 1,0
Este vetor foi ordenado pelo método:
Mergesort. 
Ordenação por inserção (insertion sort). 
Quicksort. 
 Método da bolha (bubble sort). 
 Ordenação por seleção (selection sort). 
 
8a Questão (Ref.:201702196094) Acerto: 1,0 / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de
seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo número
de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota do
candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o
número de inscrição procurado com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato
posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a busca termina
com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de inscrição menor que o
procurado, então a busca continua na metade posterior do vetor. E finalmente, se candidato posicionado do meio do
vetor tiver número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O algoritmo
utilizado pelo programador trata-se do método denominado busca:
por contagem.
randômica.
 binária.
por comparação.
linear.
 
Gabarito Coment.
 
9a Questão (Ref.:201702400932) 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] << endl;
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;
 
Gabarito Coment.
 
10a Questão (Ref.:201702843717) Acerto: 1,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string �tulo, editora, autor;
 float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
 v[n] = L;
 n++;
 cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
Busca
Inicialização
Subs�tuição
Ordenação por inserção
 Inserção
 
Gabarito Coment.