Prova AV

Prévia do material em texto

08/05/2018 EPS
http://simulado.estacio.br/alunos/ 1/4
JULIANA ALVES PINTO
201601537964 EAD PRADO - MG
 
 ESTRUTURA DE DADOS
 
Avaliação Parcial: CCT0753_SM_201601537964 V.1 
Aluno(a): JULIANA ALVES PINTO Matrícula: 201601537964
Acertos: 8,0 de 10,0 Data: 08/05/2018 21:17:57 (Finalizada)
 
1a Questão (Ref.:201602296845) Acerto: 1,0 / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a
alternativa que representa a resposta final.
 cin >> a;
 cin >> b;
 cin >> c;
 cin >> d;
 
cout << a;
 cout << b;
 cout << c;
 cout << d;
 
cout << d;
 cout << c;
 cout << b;
 cout << a;
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
 
2a Questão (Ref.:201602466755) Acerto: 1,0 / 1,0
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um
sistema operacional?
Pilha
Fila
 Árvore
Lista
Grafo
 
3a Questão (Ref.:201602734813) Acerto: 1,0 / 1,0
Considere a função a seguir e a chamada da mesma efetuada no programa principal abaixo. Indique a opção que
contem o que será impresso.
int executar (int x, int &y) {
 x = y * 2;
08/05/2018 EPS
http://simulado.estacio.br/alunos/ 2/4
 y = ++x;
 return x + y;
}
int main () {
int a=2, b=2, c=2;
c = executar (a, b);
cout << a << ", " << b << ", " << c;
}
4, 5, 9
2, 2, 9
3, 2, 8
3, 5, 8
 2, 5, 10
 
4a Questão (Ref.:201602675031) 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';
}
 rogla
Ocorre erro, pois a função, que é do tipo void, não retorna o vetor Y.
algor
ogla
 algo
 
5a Questão (Ref.:201602291472) Acerto: 0,0 / 1,0
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 Livro.codigo = 12345;
Livro.liv.codigo = 12345;
liv->preco = 30.70;
 liv.preco = 30.70;
Livro->liv.codigo = 12345;
 
6a Questão (Ref.:201602662447) Acerto: 1,0 / 1,0
08/05/2018 EPS
http://simulado.estacio.br/alunos/ 3/4
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 :
& (e comercial ou eitza).
 ∙ (ponto).
* (asterisco).
-> (seta).
, (vírgula).
 
7a Questão (Ref.:201601669545) Acerto: 1,0 / 1,0
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado
e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o
elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso.
Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na
metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua
na metade anterior do vetor.
A descrição apresentada trata-se do método denominado busca ...... 
 binária.
randômica.
por contagem.
linear.
por comparação.
 
Gabarito Coment.
 
8a Questão (Ref.:201601619545) Acerto: 1,0 / 1,0
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
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.
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, mantendo a ordem existente e ajustando o total de elementos.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
 
Gabarito Coment.
 
9a Questão (Ref.:201602656538) Acerto: 1,0 / 1,0
Considere as seguintes afirmações sobre Listas Sequenciais:
I - São estruturas lineares que utilizam as primeiras posições de um vetor para armazenar os dados de interesse.
II - São compostas pelo conjunto dos dados que se deseja armazenar e por uma variável inteira que indica a
quantidade de dados armazenados.
III - Os dados são sempre inseridos ou removidos no final da lista, tomando-se o cuidado de atualizar a quantidade
de dados da mesma.
IV - A lista pode admitir ou não admitir que haja dados repetidos (listas podem ser com ou sem repetição).
Marque a opção que contém apenas todas as afirmações verdadeiras:
I, II, III, IV
08/05/2018 EPS
http://simulado.estacio.br/alunos/ 4/4
I, II
I, II, III
 I, II, IV
I, III, IV
 
10a Questão (Ref.:201602473273) Acerto: 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 << endl;
for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.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;
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].titulo[30] << endl;