ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
 
 
Avaiação Parcial: CCT0260_SM_201602080291 V.1 
 
Acertos: 7,0 de 10,0 Data: 08/11/2017 10:06:31 (Finalizada) 
 
 
 1a Questão (Ref.: 201602355460) 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 ? 
 
 
pilha 
 
grafo 
 árvore 
 
lista 
 
fila 
 Gabarito Comentado. 
 
 
 
 2a Questão (Ref.: 201602116080) Acerto: 1,0 / 1,0 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 Grafos, lista ordenada, vetores. 
 
Grafos, lista ordenada, algoritmos. 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 Gabarito Comentado. 
 
 
 
 3a Questão (Ref.: 201602698154) Acerto: 1,0 / 1,0 
Considere a função: 
void dobro(int x) { 
 x = 10 * x; 
} 
Qual será o valor impresso na tela quando o programa principal for executado? 
int main() { 
int n; 
n = 5; 
dobro(n); 
cout << n; 
return 0; 
} 
 
 
 
10 
 5 
 
50 
 
0 
 
Haverá um erro de compilação 
 Gabarito Comentado. 
 
 
 
 4a Questão (Ref.: 201602347195) Acerto: 0,0 / 1,0 
Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o 
seguinte programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; } 
 
 
Haverá um erro de compilação 
 5 
 
0 
 10 
 
20 
 
 
 
 5a Questão (Ref.: 201602116435) Acerto: 1,0 / 1,0 
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura 
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de 
uma estrutura do tipo Struct? 
 
 Nome da estrutura ponto nome do campo 
 
Nome da estrutura ponto tipo do campo 
 
Nome da estrutura vírgula tipo do campo 
 
Nome da estrutura seta tipo do campo 
 
Nome da estrutura seta nome do campo 
 Gabarito Comentado. 
 
 
 
 6a Questão (Ref.: 201602115928) Acerto: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Vetor 
 Registro 
 
Fila 
 
Pilha 
 
Loop 
 Gabarito Comentado. 
 
 
 
 7a Questão (Ref.: 201602686295) Acerto: 0,0 / 1,0 
 
 
 if(vet[j-1] < vet[j] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
if(vet[j] < vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j]< vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
if(vet[j] < vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j-1]= vet[j]; 
 vet[j-1]=aux; 
 } 
 
if(vet[j] == vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 if(vet[j-1] > vet[j] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
 
 
 8a Questão (Ref.: 201602116463) Acerto: 0,0 / 1,0 
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a 
busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o 
vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja 
com o elemento do meio do vetor, é chamado de: 
 
 Pesquisa binária 
 
Pesquisa sequêncial 
 
Pesquisa de seleção 
 
Pesquisa ordenada 
 Tabela Hash 
 Gabarito Comentado. 
 
 
 
 9a Questão (Ref.: 201602116434) 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 é: 
 
 
Matriz 
 
Registro 
 Vetor 
 
Variável 
 
Função 
 Gabarito Comentado. 
 
 
 
 10a Questão (Ref.: 201602763977) Acerto: 1,0 / 1,0 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, 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 : 
 
 Inicialização 
 Busca 
 
Substituição 
 Ordenação por inserção 
 Inserção 
 Gabarito Comentado.