APOL 05 ESTRUTURA DE DADOS

Prévia do material em texto

30/08/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84632/novo/1 1/7
Sobre alocação dinâmica de memória, responda de acordo com as afirmações a seguir:
I – Alocação dinâmica de memória é utilizada para alocar espaço de memória para armazenar conteúdos de variáveis;
II – A locação dinâmica de memória é utilizada para alocar espaço de memória para armazenar rotinas de programação;
III – Podemos alocar espações de memória para qualquer tipo de variável;
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A As respostas I e II estão corretas
B As respostas I e III estão corretas;
C As respostas II e III estão corretas
D Somente a resposta I está correta
E Nenhuma resposta está correta
Sobre Filas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A Os elementos na Fila podem ser inseridos no início ou no final da Fila
B O primeiro elemento que entrou na Fila, não pode ser retirado da Fila para não perdermos a referência de
onde a Fila termina
Você acertou!
Aula 05 / Slide 4
30/08/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84632/novo/1 2/7
C O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
D O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
E O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
Com relação aos conceitos de Pilhas e Filas, informe a questão correta com base nas afirmativas a seguir:
I – FIFO – First In Firt Out, é o conceito utilizado para Pilhas.
II – FIFO – First In Firt Out, é o conceito utilizado para Filas.
III – LIFO – Last In Firt Out, é o conceito utilizado para Pilhas.
IV – LIFO – Last In Firt Out, é o conceito utilizado para Filas.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A As questões II e III estão corretas
B As questões II e IV estão corretas
C As questões I e IV estão corretas
D As questões I e III estão corretas
E Nenhuma das questões estão corretas
Tendo como base a estrutura apresentada e das opções de alocação dinâmica de memória:
   struct Dados {
               char nome[30];
     struct Dados *ptr;
     };
     struct Dados *prim, *ulti;
Você acertou!
Aula 05 / Slide 8 e 9
Você acertou!
Aula 05 / Slide 6 e 8
30/08/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84632/novo/1 3/7
  
I – prim = (struct Dados *) malloc( sizeof ( struct Dados ) );
II – prim = (struct Dados *) malloc( 34 );
III – prim = (struct Dados *) malloc( );
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A Somente a questão I está correta
B As questões II e III estão corretas
C As questões I e III estão corretas
D As questões I e II estão corretas
E Nenhuma está correta
Sobre ponteiros, tendo como base o algoritmo a seguir, al final da execução deste algoritmo, qual será o valor de x e y:
main()
{    int x = 5, y = 7;
      int *px, *py;
      px = &x;
      py = &y;
      y++;
      x += *py;
      *py += 2;
      px++;
      *px++;
Você acertou!
Aula 05 / Slides 11
30/08/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84632/novo/1 4/7
}
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A 5 e 7
B 5 e 8
C 13 e 8
D 13 e 10
E 13 e 11
Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas. Para a montagem das Listas 
utilizamos alocação dinâmica de memória, ponteiros e registros. Com base nisso e com as afirmações a seguir, responda:
I – Assim como Pilhas e Filas, em Listas somente podemos incluir no início ou no final de uma lista.
II – Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma Lista.
III – Em Listas podemos incluir de forma ordenada as informações. Deste modo, podemos em uma mesma Lista incluir no 
início, no final ou no meio (entre dois registros).
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
A Somente a questão I está correta
B Somente a questão II está correta
C Somente a questão III está correta
D Estão corretas as questões I e II
E Estão corretas as questões II e III
Sobre Listas, é correto afirmar:
I – Assim como em Filas, precisamos de variáveis de controle para armazenar os endereções dos registros de início e 
final da Lista.
Você acertou!
Aula 05 / Slide 12 e 13
Você acertou!
Aula 06 / Slide 4, 5 e 6
30/08/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84632/novo/1 5/7
II – Em Listas Circulares podemos ter uma única variável de controle que aponte para pelo menos um endereço de 
memória de um registro que esteja na Lista.
III – Em Listas precisamos de uma variável ponteiro auxiliar para podermos percorrer cada registro da Lista.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
A As questões I e II estão corretas
B As questões I e III estão corretas
C As questões II e III estão corretas
D Todas as questões estão corretas
E Todas as questões estão incorretas
Sobre registros utilizados em Listas Duplamente Encadeadas, qual das questões está incorreta.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
A Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o endereço do
registro anterior e do próximo da Lista
B Se a Lista for Circular, o último registro da Lista, em seu campo próximo, haverá o endereço do primeiro da
Lista
C Se a Lista for Circular, o primeiro registro da Lista, em seu campo anterior, haverá o endereço do último da
Lista
D O campo responsável por armazenar o endereço do próximo registro do último da Lista, é armazenado com o
conteúdo NULL. Indicando que não há registros após este.
E Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o
endereço do próprio registro e do próximo da Lista
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, qual afirmativa está incorreta:
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
Você acertou!
Aula 06 / Slide 11
Você acertou!
Aula 06 / Slide 20
30/08/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84632/novo/1 6/7
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber
onde termina e onde começa a Lista
B O conceito de início e final de Listas Circulares é relativo, pois se a Lista está ordenada, podemos assumir
que o inicio da Lista é o início da ordenação. Mas se a Lista está desordenada, qualquer registro pode ser
considerado de início ou de final
C Em Listas Duplamente Encadeadas, a pesquisa não precisa ser iniciada sempre no primeiro registro, ela
pode ser iniciada no último registro pesquisado, pois podemos “caminhar” pesquisando em qualquer sentido
D O maior cuidado que temos que ter em realizar pesquisas em Listas Circulares, é não ficarmos em loop
eterno por não haver final de lista. Temos que criar em programação, mecanismo de controle de início e final
da pesquisa
E As pesquisas podem ser realizadas em Listas Duplamente Encadeadas Circulares, mesmo que os dados
estejam ordenados ou não. Para tanto o gerenciamento da pesquisa deve ser controlado pelo sistema
Sobre a rotina do Programa a seguir, qual afirmativa está incorreta.
struct Dados {
      char nome[30];
      structDados *ante, *prox;
} *prim, *ulti, *ptr;
 
teste()
{  
    while( prim != NULL)
    {  
        ptr = prim;
        prim = prim­>prox;
        free(ptr);
     }
     ulti = NULL;
Você acertou!
Aula 06 / Slides 23
30/08/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84632/novo/1 7/7
}
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
A Tomando como base que esta função esvazia a Lista completamente, a linha de comando “ulti = NULL” (que
contém o endereço do último registro da Lista) é desnecessária se na inclusão do primeiro registro na Lista
for verificado somente a variável que indica o endereço do primeiro elemento da Lista “prim”
B O objetivo principal desta função é retirar todos os elementos da Lista e liberar o espaço de memória por eles
ocupados
C A linha de comando “ptr = prim;” é desnecessária, pois podemos liberar espaço de memória
diretamente com a variável “prim”. Ficando deste modo o comando: “free(prim­>prox);”
D Esta função para esvaziar a Lista, não funciona em Listas Circulares, por que o campo “prox” em Listas
Circulares nunca será “NULL”
E Independente se a Lista for Simplesmente Encadeada ou Duplamente Encadeada, esta função pode ser
utilizada para esvaziar a Lista completamente
Você acertou!
Aula 06 / Slide 19 e 20