AV estrutura de dados 2016

Prévia do material em texto

22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/4
CCT0260_AV_201509137939 » ESTRUTURA DE DADOS  Avaliação: AV
Aluno: 201509137939 ­ MARCELA COSTA DO NASCIMENTO
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9003/AC
Nota da Prova: 4,5    Nota de Partic.: 0     Av. Parcial.: 2     Data: 18/06/2016 15:08:07 (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: truct clienteNome; struct clienteCpf
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: 0,0  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: Representa dados por encadeamento, podem ser alteradas com mais facilidade,
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
  3a Questão (Ref.: 28131) Pontos: 1,0  / 1,0
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário,
através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/4
alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso
de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Acesso, representação, compartilhamento de memória.
Proteção de memória, transferência de dados, estruturas simples.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
  Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
 Gabarito Comentado.
  4a Questão (Ref.: 641668) Pontos: 1,0  / 1,0
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza­se a
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica tem como principal elemento:
As Filas
  As funções
As Estruturas de Dados
Os Grafos
Os Vetores
  5a Questão (Ref.: 232823) Pontos: 0,0  / 1,0
Com relação à struct,  é correto afirmar que :
  Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente,
de um tipo de dados distinto de outro campo.
Cada elemento da struct  é chamado componente.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
A struct é sempre definida dentro da main.
  Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
 Gabarito Comentado.
  6a Questão (Ref.: 28143) Pontos: 1,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 de seleção
Pesquisa ordenada
  Pesquisa binária
Tabela Hash
Pesquisa sequêncial
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/4
 Gabarito Comentado.
  7a Questão (Ref.: 230388) Pontos: 0,5  / 0,5
As  estruturas  de  dados  são  utilizadas  para  manter  dados  ou  informações  organizados  na  memória,  o  que
possibilita  a  otimização  do  uso  destes  dados.  Porém,  as  estruturas  guardam  características  especiais  na
manipulação destes dados, assim deve­se escolher a estrutura certa ou mais adequada para uma determinada
aplicação.  Portanto  marque  a  opção  que  representa  a  melhor  estrutura,  quando  se  tem  como  requisitos
principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Pilha Encadeada
Lista Encadeada
Fila Sequencial
Pilha Sequencial
  Lista Sequencial
 Gabarito Comentado.
  8a Questão (Ref.: 95239) Pontos: 0,5  / 0,5
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata­se de uma estrutura de
dados denominada.
Fila.
Lista circular.
  Pilha.
Vetor.
Lista encadeada.
 Gabarito Comentado.
  9a Questão (Ref.: 597976) Pontos: 0,5  / 0,5
A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e
classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam
dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta
característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos
afirmar que:
As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de
execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
  As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
execução e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em
tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de
acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda.
22/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/4
  10a Questão (Ref.: 27791) Pontos: 0,0  / 0,5
Em uma lista linear duplamente encadeada.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
  Além do campo relativo ao dado, cada nó possui dois ponteiros.
  O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando
um ciclo.
 Gabarito Comentado.
Período de não visualização da prova: desde 08/06/2016 até 21/06/2016.