Avaliação Parcial ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
 
Avaliação Parcial: CCT0753_SM_201708199284 V.1 
Aluno(a): Matrícula: 
Acertos: 8,0 de 10,0 Data: 14/05/2018 21:37:20 (Finalizada) 
 
 
1a Questão (Ref.:201709094207) 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? 
 
 
Grafo 
 
Lista 
 Árvore 
 
Fila 
 
Pilha 
 
 
 
2a Questão (Ref.:201708838233) 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 ? 
 
 Grafo 
 Árvore 
 Lista 
 Pilha 
 Fila 
 
 
 
3a Questão (Ref.:201709403416) Acerto: 0,0 / 1,0 
Considere o trecho de um programa escrito em C++ : 
int func1 (int n1, int n2) { 
 int soma=0; 
 for ( ; n1 < n2 ; n1 += 2) { 
 soma += n1; 
 } 
 return soma; 
} 
main() { 
 cout << func1(1.20); 
} 
Marque a opção correta que mostra o que é impresso na tela. 
 
 100 
 80 
 
104 
 
102 
 
90 
 
 
 
4a Questão (Ref.:201709302468) Acerto: 1,0 / 1,0 
Considere os trechos abaixo: 
int valor = 100; 
void eureka (int &z) { 
 int temp = 25; 
 z--; 
 temp = temp - 10; 
 valor = valor - temp; 
 cout << "Auxiliar = " << temp << endl; 
} 
int main() { 
 int R = 1000; 
 eureka(R); 
 cout << "Result = " << R << " Valor = " << valor << endl; 
} 
Assinale a opção correta. 
 
 
Será impresso 
Auxiliar = 15 
Result = 1000 Valor = 85 
sendo que z é um parâmetro passado por referência 
 
 
Será impresso 
Auxiliar = 15 
Result = 1000 Valor = 100 
sendo que z é um parâmetro passado por referência 
 
 
 Será impresso 
Auxiliar = 15 
Result = 999 Valor = 85 
sendo que z é um parâmetro passado por referência 
 
 
 
Será impresso 
Auxiliar = 15 
Result = 1000 Valor = 85 
sendo que z é um parâmetro passado por valor 
 
 
 
Será impresso 
Auxiliar = 15 
Result = 999 Valor = 85 
sendo que z é um parâmetro passado por valor 
 
 
 
 
 
5a Questão (Ref.:201708918924) Acerto: 0,0 / 1,0 
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
Livro->liv.codigo = 12345; 
 liv->preco = 30.70; 
 
Livro.liv.codigo = 12345; 
 
Livro.codigo = 12345; 
 liv.preco = 30.70; 
 
 
 
6a Questão (Ref.:201709289899) Acerto: 1,0 / 1,0 
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). 
 
-> (seta). 
 ∙ (ponto). 
 
, (vírgula). 
 
* (asterisco). 
 
 
 
7a Questão (Ref.:201708835623) Acerto: 1,0 / 1,0 
Seja a seguinte função de ordenação: 
void ordena( int n, int v[]) 
{ 
 int i, j, x; 
 for (j = 1; j < n; ++j) { 
 x = v[j]; 
 for (i = j-1; i >= 0 && v[i] > x; --i) 
 v[i+1] = v[i]; 
 v[i+1] = x; 
 } 
} 
Pode-se dizer que é uma função de ordenação: 
 
 Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor 
v. 
 
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do 
vetor v. 
 
Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor 
v. 
 
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v. 
 
Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do 
vetor v. 
 
 
 
8a Questão (Ref.:201708835625) Acerto: 1,0 / 1,0 
Qual papel do for mais interno na função ordena abaixo ? 
void ordena( int n, int v[]) 
{ 
 int i, j, x; 
 for (j = 1; j < n; ++j) { 
 x = v[j]; 
 for (i = j-1; i >= 0 && v[i] > x; --i) 
 v[i+1] = v[i]; 
 v[i+1] = x; 
 } 
} 
 
 
Encontrar o menor valor v[j] que deve ser inserido em v[0..j-1]. 
 
Encontrar o elmento a ser eliminado do vetor 
 
Encontrar o maior valor de x que deve ser inserido em v[0..j-1]. 
 
Encontrar o valor de v[j] deve em v[0..j-1]. 
 Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1]. 
 
 
Gabarito Coment. 
 
 
 
9a Questão (Ref.:201709369576) Acerto: 1,0 / 1,0 
Considere as seguintes afirmações: I. Só podemos ter uma matriz de no máximo duas 
dimensões. Exemplo: C[100][100]. II. Ao declararmos um vetor int A[10], se escrevemos A[2] 
acessamos o segundo elemento do vetor. III. Uma string declarada como char B[30] armazena 
no máximo 30 caracteres. Escolha a alternativa correta: 
 
 
Está correta apenas a afirmativa I. 
 
Está correta apenas a afirmativa II. 
 
Estão corretas apenas as afirmativas I e III. 
 Nenhuma afirmação está correta. 
 
Estão corretas apenas as afirmativas I e II. 
 
 
 
10a Questão (Ref.:201708247326) Acerto: 1,0 / 1,0 
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados 
mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como 
característica apresentar apenas uma dimensão é: 
 
 
Função 
 Vetor 
 
Registro 
 
Variável 
 
Matriz