BDQ Prova estrutura de dados

Prévia do material em texto

23/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/4
CCT0260_AV_201502008998 » ESTRUTURA DE DADOS  Avaliação: AV
Aluno: 201502008998 ­ ADRIANO ROCHA VILELA
Professor: ANITA LUIZA MACIEL LOPES Turma: 9007/AC
Nota da Prova: 6,5    Nota de Partic.: 0,5     Av. Parcial.: 2     Data: 10/06/2016 11:00:56 (F)
  1a Questão (Ref.: 49057) Pontos: 0,0  / 1,0
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente
de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo.
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente
feita pelo usuário.
Resposta: main; { cout<<char,nome; cout<<string,cpf; cout<<string,rg; cout<<string,nconta;
cout<<string,databertura; cout<<double,saldo; { cin>>nome; cin>>cpf; cin>>rg; cin>>nconta;
cin>>databertura; cin>>saldo; reurn;
Gabarito:
struct ClienteBanco{
    string nome;
    string cpf;
    int rg;
    int numConta;
    double saldo;
};
ClienteBanco cliente;
cin >> cliente.nome;
cin >> cliente.cpf;
cin >> cliente.rg;
cin >> cliente.saldo;
  2a Questão (Ref.: 705040) Pontos: 1,0  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: uma vantagem pode ser a alocação dos dados, pois sendo dinamicas a uma certa eficácia, pois da
mesmo forma que ocupam espaço ao serem inseridos, poupam espaço ao serem deletados...
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
  3a Questão (Ref.: 699594) Pontos: 1,0  / 1,0
23/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/4
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
pilhas encadeadas
  grafos
listas encadeadas
structs
filas encadeadas
  4a Questão (Ref.: 28113) Pontos: 1,0  / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
Real
Inteiro
Constante
Local
  Global
 Gabarito Comentado.
  5a Questão (Ref.: 27608) Pontos: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Pilha
Loop
  Registro
Fila
Vetor
 Gabarito Comentado.
  6a Questão (Ref.: 27566) Pontos: 1,0  / 1,0
Em uma pesquisa sequencial a lista deve estar?
ordenada somente do início até a metade da lista.
ordenada somente o primeiro da lista.
sempre desordenada.
  ordenada ou desordenada.
desordenada somente da metade da lista até o final.
 Gabarito Comentado.
  7a Questão (Ref.: 28114) Pontos: 0,5  / 0,5
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
23/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/4
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Função
Registro
Matriz
Variável
  Vetor
 Gabarito Comentado.
  8a Questão (Ref.: 19667) Pontos: 0,5  / 0,5
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B,
e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no
topo de S?
C.
  E.
D.
A.
B.
 Gabarito Comentado.
  9a Questão (Ref.: 28116) Pontos: 0,5  / 0,5
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover
os elementos a sua frente, é chamada de:
Matriz
Struct
Pilha
Bolha
  Fila
 Gabarito Comentado.
  10a Questão (Ref.: 605721) Pontos: 0,0  / 0,5
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
  Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
Em geral, marca­se o último elemento com um ponteiro de valor NULL.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
  A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
Período de não visualização da prova: desde 08/06/2016 até 21/06/2016.
23/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/4