BDQ Teste de ConhecimentoEDD08

Prévia do material em texto

28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=134203104 1/4
 
CCT0260_A8_201509121749
  14:53  de 50 min.  
 
Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de lista e o tipo
de alocação de memória mais adequados para este problema.
Numa Lista Encadeada, podemos afirmar que:
 
I) Todos os nós são alocados de uma única vez.
II) Os nós não são alocados contiguamente na memória obrigatoriamente.
III) Os elementos de uma lista encadeada são ligados por dois ponteiros.
IV)  Para  que  possamos  percorrer  toda  a  lista,  precisamos  armazenar  o  endereço  do  próximo  elemento  para
possibilitar o encadeamento.
Assinale a alternativa correta sobre alocação de memória.
CCT0260_A8_201509121749     Lupa  
Aluno: ALEX MIRANDA DA SILVA Matrícula: 201509121749
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2016.3 EAD (G) / EX
Deseja carregar mais 3 novas questões a este teste de conhecimento?
 
 
Prezado (a) Aluno(a),
 
Você  fará  agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
  lista encadeada e alocação dinâmica de memória
pilha dinâmica e alocação dinâmica de memória
  lista sequencial e alocação dinâmica de memória
fila encadeada e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
 Gabarito Comentado
2.
I , II e III estão corretas
  II e IV estão corretas
I, II, III e IV estão corretas
Só a II está correta
I, III e IV estão corretas
 Gabarito Comentado
3.
A declaração de um vetor é um exemplo clássico de alocação dinâmica de memória.
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=134203104 2/4
Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida
uma estrutura do tipo ponteiro?
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 ᏿�po Paciente e a lista é do ᏿�po List assim definidos :
struct Paciente {
     long int matricula;
      string nome, endereco e tel;
};
struct List {
                           Paciente p;
                           struct List *link;
                  };
  É correto afirmar que a alocação dinâmica de memória sempre leva a programas mais rápidos.
  Na alocação dinâmica de memória, a memória é alocada sob demanda, apenas quando necessário.
Alocação estática de memória refere­se ao processo de alocar memória com o uso de ponteiros.
Uma das vantagens da alocação dinâmica sobre a alocação estática é que não é necessário fazer a liberação
da memória utilizada.
4.
Uma estrutura que aponta para um objeto de arquivo.
Um objeto que não contém endereço de memória.
  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.
 Gabarito Comentado
5.
 
List * inserePac(List *i)  {
      List *novo = new List;
     Paciente pat;
      novo‐>p =  pat;
      novo‐>link = i;
     return novo;
}
 
List * inserePac(List *i, Paciente pt)
{
      List *novo = new List;
      novo‐>p = pt;
      novo‐>link =i;
     return novo;
}
List * inserePac(List  *i, Paciente pt){
      List *novo ;
      novo‐>p = pt;
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=134203104 3/4
Marque a afirmativa que represente uma concatenação em listas.
Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em
determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a
alternativa correta que descreve o objetivo desta. Sabe­se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
  while ( (*P) ­> Anterior != NULL )
   *P= (*P) ­> Anterior;
 }
}
      novo‐>link = i;
     return novo;
}
 List * inserePac(List *i, Paciente pac)
{
      List *novo = new List;
      novo.p = pac;
      novo.link = i;
     return novo;
}
List  insereCliente(List *i, Paciente pac)
{
      List  novo[];
      novo[0].p = pac;
      novo[0].link = i;
     return novo;
}
 Gabarito Comentado
6.
Alterar 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.
Organizar os dados da lista em ordem crescente ou decrescente.
  Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
 Gabarito Comentado
7.
Colocar o valor NULL em todos os ponteiros
Posicionar o ponteiro no meio da lista
Posicionar o ponteiro no final da lista
  Posicionar o ponteiro no início da lista
Posicionar o ponteiro onde houver o valor NULL
 Gabarito Comentado
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=134203104 4/4
Em uma lista linear simplesmente encadeada.8.
Cada ponteiro possui um só endereço que referencia 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.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
  Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 Gabarito Comentado
 FINALIZAR O TESTE DE CONHECIMENTO 
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 28/11/2016 14:09:16.