BDQ AV1 ESTRUTURA

Prévia do material em texto

18/05/2018 BDQ / SAVA
http://simulado.estacio.br/bdq_sava_pres/ 1/3
 ESTRUTURA DE DADOS
 
Avaliando Aprend.: CCT0308_SM_201601589191 V.1 
Aluno(a): DANIELSON MACIEL DA COSTA Matrícula: 201601589191
Desemp.: 0,3 de 0,5 18/05/2018 20:55:23 (Finalizada)
 
1a Questão (Ref.:201604389120) Pontos: 0,0 / 0,1 
 Tei Ping , famosa cabeleireira das estrelas, possui uma lista não ordenada de clientes em que registra apenas o nome, endereço e o telefone de cada
cliente. Como não se pode pré-definir um limite para o tamanho da lista, como se pode implementar a inserção de um novo cliente na lista ? Sabe-
se que cada cliente é do �po Cliente e a lista é do �po List assim definidos :
 
struct Cliente {
 long int matricula;
 string nome, endereco e tel;
};
struct List {
 Cliente p;
 struct List *link;
 };
List * insereCliente(List *i, Cliente c){
 List *novo ;
 novo->p = c;
 novo->link = i;
 return novo;
}
 List * insereCliente(List *i, Cliente c)
{
 List *novo = new List;
 novo.p = c;
 novo.link = i;
 return novo;
}
List insereCliente(List *i, Cliente c)
{
 List novo[];
 novo[0].p = c;
 novo[0].link = i;
 return novo;
}
 List * insereCliente(List *i, Cliente c)
18/05/2018 BDQ / SAVA
http://simulado.estacio.br/bdq_sava_pres/ 2/3
{
 List *novo = new List;
 novo->p = c;
 novo->link =i;
 return novo;
}
List * insereCliente(List *i) {
 List *novo = new List;
 Cliente c;
 novo->p = c;
 novo->link = i;
 return novo;
}
 
2a Questão (Ref.:201604389308) Pontos: 0,0 / 0,1 
Considerando a afirmação: "Ponteiro é uma variável que armazena o endereço de outra variável", a forma correta de se
atribuir ao ponteiro p o endereço de uma variável é
p.matricula = 20170562;
char *p;
 p = &matricula;
 *p = matricula;
p->matricula = 20170562;
 
3a Questão (Ref.:201604389067) Pontos: 0,1 / 0,1 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação
dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
 As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
As alternativas II e IV estão corretas.
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
 
4a Questão (Ref.:201604389122) Pontos: 0,1 / 0,1 
Ling Tang, estudante de computação, precisou implementar parte de um jogo de cartões com figuras de animais. Alguns jogadores teriam que jogar os
cartões na mesa, enquanto outros deveriam devolver os cartões na sequência inversa à jogada. Ling Tang estudou o mecanismo do jogo e decidiu usar
a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
lista
 grafo
18/05/2018 BDQ / SAVA
http://simulado.estacio.br/bdq_sava_pres/ 3/3
 pilha
fila 
 árvore
 
5a Questão (Ref.:201604389079) Pontos: 0,1 / 0,1 
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
III e V são verdadeiras 
 I , II e IV são verdadeiras 
 II e V são verdadeiras 
 I e V são verdadeiras 
 II E IV são verdadeiras