Estrutura de Dados Prova dia 17/11/2017

Prévia do material em texto

29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201703006691&p2=3905051&p3=CCT0260&p4=103132&p5=AV&p6=17/11/2017&p… 1/4
 
 
Avaliação: CCT0260_AV_201703006691 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201703006691 - PAULO RAFAEL FERNANDES DA SILVA
Professor: JANE TAVARES ALVAREZ DA SILVA
 
Turma: 9001/AA
Nota da Prova: 3,5 Nota de Partic.: 1 Av. Parcial 2 Data: 17/11/2017 17:18:43
 
 1a Questão (Ref.: 201703850573) Pontos: 0,5 / 1,0
Lista é a estrutura que permite representar um conjunto de dados de forma a preservar a relação de ordem linear
(ou total) entre eles. Uma lista linear é composta de nós, os quais podem conter, cada um deles, um dado primitivo
ou um dado composto. Qual principal a vantagem apresentada pela lista linear sequencial?
 
Resposta: A lista linear sequencial de forma simples interliga os elementos do grupo, uma forma organizada de
armazenar dados ou informações na memoria.
 
 
Gabarito: A Lista Linear Sequencial é ideal para um conjunto pequeno de dados. Apresenta a vantagem do acesso
ao nó pelo índice
 
 2a Questão (Ref.: 201703677344) Pontos: 0,0 / 1,0
Cite três aplicações clássicas em que se possa usar a estrutura de dados pilha.
 
Resposta: Pilhas são como alteres no sistema LIFO aonde recuperam os dados na ordem contraria, o primeiro a
entrar e o ultimo a sair.
 
 
Gabarito:
 Possibilidades de respostas :
1. Histórico de páginas visitadas num navegador.
2. Implementação de recursividade (a torre de Hanói que vimos na disciplina de Algoritmos).
3. Sequência de desfazer em vários so�wares, o famoso atalho Ctrl Z.
4. A cadeia de chamadas de funções num programa.
5. Avaliação de expressões aritmé�cas.
6. Conversão de Decimal para Binário
 
 
Fundamentação do(a) Professor(a): "... como alteres no sistema LIFO " ? Não citou as aplicações.
 
 3a Questão (Ref.: 201703237731) Pontos: 1,0 / 1,0
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.
29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201703006691&p2=3905051&p3=CCT0260&p4=103132&p5=AV&p6=17/11/2017&p… 2/4
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 II e IV estão corretas.
As alternativas III e IV estão corretas.
As alternativas I e III estão corretas.
Todas as alternativas estão corretas.
 
 4a Questão (Ref.: 201703869867) Pontos: 0,0 / 1,0
Considera a FUNÇÃO abaixo:
 
void inverte(int &x, int &y)
 { int aux = x;
 x = y;
 y = aux; }
 Quais valores serão impressos na tela quando o seguinte programa principal for executado?
 int main()
 { int a = 18, b = 28;
 inverte(a, b);
 cout << a <<" e "<< b;
 return 0; }
 
18 e 18
08 e 18
 18 e 28
 28 e 18
28 e 08
 
 5a Questão (Ref.: 201703674822) Pontos: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados
sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de
uma estrutura como:
 
 struct aluno {
 string nome;
 float nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
vet[10].aluno.nota=5.7 ;
 vet[10].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
 
 6a Questão (Ref.: 201703620601) Pontos: 0,0 / 1,0
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação,
só usa a memória principal:
 Ordenação Interna
29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201703006691&p2=3905051&p3=CCT0260&p4=103132&p5=AV&p6=17/11/2017&p… 3/4
Ordenação Externa
 Ordenação Simples
Ordenação Simples Externa
Ordenação Eficiente
 
 7a Questão (Ref.: 201703027041) Pontos: 1,0 / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
 
 8a Questão (Ref.: 201703035450) Pontos: 0,0 / 1,0
Qual das alternativas a seguir pode definir uma estrutura de pilha?
 Entrada e saída de dados pelo final.
Entrada e saída de dados em qualquer local.
 Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados pelo início.
Entrada de dados pelo final e saída pelo início.
 
 9a Questão (Ref.: 201703035499) Pontos: 0,0 / 0,5
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor serve
como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:
Matriz
Endereço
 Ponteiro
 Variável
Vetor
 
 10a Questão (Ref.: 201703649051) Pontos: 0,0 / 0,5
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes
naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros
ant e prox, que apontam, respectivamente, para o nodo anterior e para o próximo nodo. Esta característica permite
que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a seguir:
 
p->ant->prox=p->prox;
 p->prox->ant=p->ant;
 
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
 As operações removem o nodo apontado pelo ponteiro p.
 As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201703006691&p2=3905051&p3=CCT0260&p4=103132&p5=AV&p6=17/11/2017&p… 4/4
Período de não visualização da prova: desde 16/11/2017 até 28/11/2017.