TESTE DE CONHECIMENTO AULA 9 ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
9a aula Lupa 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0260_EX_A9_201701230852_V1 Matrícula: 
Aluno(a): Data: 04/11/2017 20:51:59 (Finalizada) 
 
 
 1a Questão (Ref.: 201701487002) Fórum de Dúvidas (0) Saiba (0) 
 
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : 
 
 
usa o critério FIFO, visto que é dinâmica. 
 
usa o critério LIFO e é implementada usando-se listas encadeadas. 
 
é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do 
início. 
 
só pode ter seus dados impressos no sentido do último nó para o primeiro nó. 
 
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica. 
 
Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201701987847) Fórum de Dúvidas (0) Saiba (0) 
 
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a 
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX 
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, 
permitindo que a operação fosse realizada. 
 
 struct nodo 
{ 
 int info; 
 struct nodo *prox; 
}; 
nodo* XXX(nodo *ptr, int valor) 
{ 
 nodo *temp = new nodo; 
 ... 
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
} 
 
 
BuscaNaLista 
 
InsereNoFim 
 
RemoveNo 
 
ListaNo 
 
InsereNoFrente 
 
Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201701904445) Fórum de Dúvidas (0) Saiba (0) 
 
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair. 
 
Sobre estas afirmações marque a opção correta: 
 
 
Apenas a afirmação (3) é verdadeira 
 
Todas as afirmações são falsas 
 
Apenas as afirmações (1) e (3) são verdadeiras 
 
Apenas a afirmação (1) é verdadeira 
 
Todas as afirmações são verdadeiras 
 
 
 
 
 4a Questão (Ref.: 201701953656) Fórum de Dúvidas (0) Saiba (0) 
 
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, 
corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo de 
conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo : 
 
struct no { 
int dado; 
struct no *link; 
}; 
 
 
É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no 
campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar 
o ponteiro para o novo nó. 
 
Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo 
dado do novo nó e aterrar o link do novo nó. 
 
Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar 
o resto da divisão número por 2 no campo dado e aterrar o campo link. 
 
É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da 
lista e retornar o ponteiro para este nó. 
 
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo 
dado do novo nó . 
 
Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201701825170) Fórum de Dúvidas (0) Saiba (0) 
 
Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que 
pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa 
correta. 
 
I if (ptr !=NULL) 
II if( !ptr ) 
III if(ptr) 
IV while (ptr !=NULL) 
V while (ptr) 
 
 
III está correta 
 
IV e V estão corretas. 
 
I e II estão corretas. 
 
III e V estão corretas 
 
I e IV estão corretas 
 
Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201701859658) Fórum de Dúvidas (0) Saiba (0) 
 
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas: 
 
 
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. 
 
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. 
 
Consomem memória de maneira permanente, só sendo liberadas ao fim do programa. 
 
 
 
 
 7a Questão (Ref.: 201701953534) Fórum de Dúvidas (0) Saiba (0) 
 
Sabendo que uma fila encadeada possui seus nós definidos pela : 
 
struct no { 
int x; 
no *prox; 
}; 
 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ 
para utilização na fila. 
 
 
no p -> new no; 
 
p *no=new no; 
 
no *p=new no; 
 
p *no -> new no; 
 
no *p -> new no; 
 
Gabarito Comentado 
 
 
 
ESTRUTURA DE DADOS 
9a aula Lupa 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0260_EX_A9_201701230852_V2 Matrícula: 
Aluno(a): Data: 21/11/2017 04:13:24 (Finalizada) 
 
 
 1a Questão (Ref.: 201701487002) Fórum de Dúvidas (0) Saiba (0) 
 
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : 
 
 
só pode ter seus dados impressos no sentido do último nó para o primeiro nó. 
 
usa o critério FIFO, visto que é dinâmica. 
 
usa o critério LIFO e é implementada usando-se listas encadeadas. 
 
é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do 
início. 
 
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica. 
 
Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201701987847) Fórum de Dúvidas (0) Saiba (0) 
 
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a 
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX 
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, 
permitindo que a operação fosse realizada. 
 
 struct nodo 
{ 
 int info; 
 struct nodo *prox; 
}; 
nodo* XXX(nodo *ptr, int valor) 
{ 
 nodo *temp = new nodo; 
 ... 
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
} 
 
 
InsereNoFrente 
 
BuscaNaLista 
 
RemoveNo 
 
ListaNo 
 
InsereNoFim 
 
Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201701904445) Fórum de Dúvidas (0) Saiba (0) 
 
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair. 
 
Sobre estas afirmações marque a opção correta: 
 
 
Apenas as afirmações (1) e (3) são verdadeiras 
 
Apenas a afirmação (3) é verdadeira 
 
Todas as afirmações são verdadeiras 
 
Apenas a afirmação (1) é verdadeira 
 
Todas as afirmações são falsas 
 
 
 
 
 4a Questão (Ref.: 201701953656) Fórum de Dúvidas (0) Saiba (0) 
 
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, 
corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo de 
conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo : 
 
struct no {int dado; 
struct no *link; 
}; 
 
 
Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o 
resto da divisão número por 2 no campo dado e aterrar o campo link. 
 
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo 
dado do novo nó . 
 
É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no 
campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o 
ponteiro para o novo nó. 
 
Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo 
dado do novo nó e aterrar o link do novo nó. 
 
É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da 
lista e retornar o ponteiro para este nó. 
 
Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201701825170) Fórum de Dúvidas (0) Saiba (0) 
 
Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que 
pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa 
correta. 
 
I if (ptr !=NULL) 
II if( !ptr ) 
III if(ptr) 
IV while (ptr !=NULL) 
V while (ptr) 
 
 
III e V estão corretas 
 
I e II estão corretas. 
 
I e IV estão corretas 
 
III está correta 
 
IV e V estão corretas. 
 
Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201701859658) Fórum de Dúvidas (0) Saiba (0) 
 
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas: 
 
 
A memória para armazenar seus elementos é, em geral, alocada com o uso de new. 
 
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura. 
 
Consomem memória de maneira permanente, só sendo liberadas ao fim do programa. 
 
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete. 
 
Em geral, marca-se o último elemento com um ponteiro de valor NULL. 
 
 
 
 
 7a Questão (Ref.: 201701953534) Fórum de Dúvidas (0) Saiba (0) 
 
Sabendo que uma fila encadeada possui seus nós definidos pela : 
 
struct no { 
int x; 
no *prox; 
}; 
 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ 
para utilização na fila. 
 
 
p *no -> new no; 
 
p *no=new no; 
 
no p -> new no; 
 
no *p=new no; 
 
no *p -> new no; 
 
Gabarito Comentado