AV ESTRUTURA DE DADOS 2016.1

Prévia do material em texto

2017­6­18 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/4
  Fechar 
 
 
 
 
Disciplina:  ESTRUTURA DE DADOS
Avaliação:  CCT0260_AV_201502008998      Data: 10/06/2016 11:00:56 (A)      Critério:
Aluno: 201502008998 ­ ADRIANO ROCHA VILELA
Nota da Prova: 6,5 de 8,0      Nota de Partic.: 0,5
 
  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;
 
 
Fundamentação do Professor: Nada posso aproveitar, pois não definiu a struct
 
 
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.
 
2017­6­18 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/4
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
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.
2017­6­18 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/4
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
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:
2017­6­18 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/4
  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.