ESTRUTURA DE DADOS AULA8

Prévia do material em texto

ESTRUTURA DE DADOS
8a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A8_V1 
	Matrícula: 
	Aluno(a): 
	Data: 25/05/2017 12:14:42 (Finalizada)
	
	 1a Questão (Ref.: 201603066459)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	QUAL A SAÍDA DO PROGRAMA ABAIXO?
#include 
main()
{
 int x=5,*p;
 p=&x;
 
 cout << x - *p << " " << **&*&p + 1 << " " << *p*2+*p << " " << x+**&p;
 system("pause");
}
		
	
	0 6 16 14
	 
	0 8 16 10
	
	1 6 15 12
	 
	0 6 15 10
	
	0 6 15 11
	
	
	
	
	 2a Questão (Ref.: 201602833453)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida uma estrutura do tipo ponteiro?
		
	 
	Um objeto que contém um endereço de memória.
	
	Um objeto que armazena dado diretamente na memória.
	
	Uma estrutura utilizada apontar erros de operações.
	 
	Um objeto que não contém endereço de memória.
	
	Uma estrutura que aponta para um objeto de arquivo.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201603066458)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	QUAL A SAÍDA DESTE PROGRAMA?
#include 
main()
{
 int i=10,*p;
 p=&i;
 
 cout << *p << " " << i + *p<< " " << *p**p << " " << i+**&p;
 system("pause");
}
		
	
	10 25 100 30
	
	10 20 100 22
	 
	10 24 102 25
	 
	10 20 100 20
	
	10 20 104 22
	
	
	
	
	 4a Questão (Ref.: 201603455849)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se baseando nas linhas de código abaixo, marque a alternativa correta:
int *p;
p = (int *)malloc(20*sizeof(int));
		
	
	Atribuição ao ponteiro ¿p¿ de um endereço estático de memória
	
	A operação é inválida
	
	Alocação dinâmica 20 bytes na memória
	 
	Alocação dinâmica de 80 bytes na memória
	
	Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros
	
	
	
	
	 5a Questão (Ref.: 201602833268)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Marque a afirmativa que represente uma separação.
		
	
	Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
	 
	Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da necessidade.
	
	Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
	
	Organizar os dados da lista em ordem crescente ou decrescente.
	
	Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201603072463)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Dr. Pei Tam possui uma lista não ordenada de pacientes de seu consultório em que registra apenas o nome endereço e o telefone de cada paciente. Como não há limites para o crescimento de sua lista, como se pode implementar a inserção de um novo paciente na lista, sabendo que cada paciente é do tipo Paciente e a lista é do tipo List assim definidos :
struct Paciente {
     long int matricula;
      string nome, endereco e tel;
};
struct List {
                           Paciente p;
                           struct List *link;
                  };
		
	
	List  insereCliente(List *i, Paciente pac)
{
      List  novo[];
      novo[0].p = pac;
      novo[0].link = i;
     return novo;
}
	
	List * inserePac(List *i)  {
      List *novo = new List;
     Paciente pat;
      novo->p =  pat;
      novo->link = i;
     return novo;
}
	 
	 List * inserePac(List *i, Paciente pac)
{
      List *novo = new List;
      novo.p = pac;
      novo.link = i;
     return novo;
}
	
	List * inserePac(List  *i, Paciente pt){
      List *novo ;
      novo->p = pt;
      novo->link = i;
     return novo;
}
	 
	List * inserePac(List *i, Paciente pt)
{
      List *novo = new List;
      novo->p = pt;
      novo->link =i;
     return novo;
}
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201603374888)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Podemos dizer que uma lista encadeada tem as seguintes características:
i) conhecida como lista ligada.
ii) seus nós são responsáveis para manter a sequência da lista.
iii) o último nó deve apontar para NULL.
Assinale a alternativa que informa as afirmativas corretas.
		
	
	Todas as afirmativas estão incorretas.
	 
	Todas as afirmativas estão corretas.
	
	Somente as afirmativas i e ii estão corretas.
	
	Somente a afirmativa iii esta correta.
	
	Somente a afirmativa i esta correta.
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201603405980)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em uma rotina em que se pretenda inserir o primeiro dado em uma estrutura dinâmica, é correto afirmar que:
		
	
	Só deve existir estrutura de repetição se ocorrer a inclusão de mais de um dado simultaneamente
	 
	Não deve existir uma estrutura de repetição.
	
	Existe uma instrução de repetição para percorrer a lista.
	 
	Deve existir uma estrutura de repetição somente se a estrutura for circular.
	
	Deve existir uma estrutura de repetição somente de a lista for duplamente encadeada.
	
	 Gabarito Comentado