prova objetiva 90 corrigida estrutura de dados

Prévia do material em texto

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102206/novo/1 1/7
PROVA OBJETIVA REGULAR
PROTOCOLO: 201610281327048CF700ENELBIO DOS SANTOS JUNIOR - RU: 1327048 Nota: 90
Disciplina(s):
Estrutura de Dados
Data de início: 28/10/2016 20:18
Prazo máximo entrega: 28/10/2016 21:48
Data de entrega: 28/10/2016 20:33
Questão 1/10 - Estrutura de Dados
Sobre incluir elementos em uma Lista, responda: 
I – Para incluir registros em uma Lista, estes podem ser incluídos no início, no final ou no meio da Lista. Para o caso de 
incluir no final e no início, temos que tomar o cuidado de após conectar o registro da Lista, atualizar as respectivas 
variáveis de controle.
II – Os passos corretos e em ordem, para incluir registros em uma Lista são: 1º Alocar espaço de memória; 2º Armazenar 
os dados; 3º Conectar (ligar) o registro na Lista; 4º Atualizar as variáveis de controle.
III – Se a Lista não for ordenada, com relação a programação, é mais fácil incluir no início ou no final da Lista
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
Nota: 10.0
A Somente as questões I e II estão corretas
B Somente as questões I e III estão corretas
C Somente as questões II e III estão corretas
D As questões I, II e III estão corretas
E Apenas a questão I está correta
Questão 2/10 - Estrutura de Dados
Sobre a rotina do Programa a seguir: 
struct Dados {
      char nome[30];
      struct Dados *ante, *prox;
Você acertou!
Aula 06 / Slide 15 e 20

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102206/novo/1 2/7
} *prim, *ulti, *ptr;
 
teste()
{  while( prim != NULL)
    {  ptr = prim;
        prim = prim­>prox;
        free(ptr);
     }
     ulti = NULL;
}
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
Nota: 0.0
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.
Questão 3/10 - Estrutura de Dados
Sobre registros utilizados em Listas Duplamente Encadeadas,
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
Nota: 10.0
Considerando o conteúdo ministrado na aula 6 / Slides 19 e 20, a alternativa é INCORRETA (errada).
28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102206/novo/1 3/7
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.
Questão 4/10 - Estrutura de Dados
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.
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 com a sequência CORRETA.
Nota: 10.0
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.
Questão 5/10 - Estrutura de Dados
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slide 20, a alternativa está INCORRETA (ERRADA)

Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slide 11, Todas as questões estão CORRETAS.

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102206/novo/1 4/7
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 10.0
A 1. Armazenar os dados no espaço alocado
2. Alocar espaço de memória
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle
B 1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Pilha
4. Atualizar variáveis de controle
C 1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Atualizar variáveis de controle
4. Conectar o registro alocado na Pilha
D 1. Atualizar variáveis de controle
2. Alocar espaço de memória
3. Armazenar os dados no espaço alocado
4. Conectar o registro alocado na Pilha
E 1. Conectar o registro alocado na Pilha
2. Alocar espaço de memória
3. Armazenar os dados no espaço alocado
4. Atualizar variáveis de controle
Questão 6/10 - Estrutura de Dados
Qual a principal diferença entre as metodologias Pilha, Fila e Lista?
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
Nota: 10.0
A Em Pilhas somente podemos incluir e excluir do topo da Pilha. Em Fila temos que incluir em uma
extremidade e retirar em outra extremidade da Fila. Em Listas podemos incluir e excluir nas
extremidades e no meio da Lista
B Segundo as regras, em Pilhas e Filas podemos realizar pesquisas, enquanto em Listas não podemos realizar
pesquisas se os dados não tiverem ordenados.
Você acertou!
Aula 05 / Slide 17

Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 4, 6 e 25, esta é a alternativa CORRETA.

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102206/novo/1 5/7
C Não há diferença entre as metodologias, aplicamos as mesmas regras para qualquer estrutura. O conceito é
apenas literário.
D O tipo de registro é diferente para as três metodologias de trabalho.
E Está no tipo de alocações realizada.
Questão 7/10 - Estrutura de Dados
Sobre incluir elementos em uma Lista: 
I – Para incluir registros em uma Lista, estes podem ser incluídos no início, no final ou no meio da Lista. Para o caso de 
incluir no final e no início, temos que tomar o cuidado de após conectar o registro da Lista, atualizar as respectivas 
variáveis de controle.
II – Os passos corretos e em ordem, para incluir registros em uma Lista são: 1º Alocar espaço de memória; 2º Armazenar 
os dados; 3º Conectar (ligar) o registro na Lista; 4º Atualizar as variáveis de controle.
III – Se a Lista não for ordenada, com relação a programação, é maisfácil incluir no início ou no final da Lista.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência CORRETA.
Nota: 10.0
A Somente as questões I e II estão corretas;
B Somente as questões I e III estão corretas.
C Somente as questões II e III estão corretas.
D As questões I, II e III estão corretas.
E
As questões I, II e III estão incorretas
Questão 8/10 - Estrutura de Dados
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares,
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
Nota: 10.0
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber
onde termina e onde começa a Lista.
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 15 e 20, a alternativa está com a sequência CORRETA.

Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slide 23, a alternativa está INCORRETA (ERRADA).

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102206/novo/1 6/7
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.
Questão 9/10 - Estrutura de Dados
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 com a sequência CORRETA.
Nota: 10.0
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.
Questão 10/10 - Estrutura de Dados
Quantos são e quais são os tipos de Listas que podemos ter?
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA.
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 4, 5 e 6, Estão corretas as questões II e III

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102206/novo/1 7/7
Nota: 10.0
A 2 ­ Encadeada e Duplamente Encadeada;
B 4 ­ Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente Encadeada Circular;
C 2 ­ Encadeada e Circular; 
D 3 ­ Encadeada, Duplamente Encadeada e Encadeada Circular 
E 2 ­ Duplamente Encadeada e Duplamente Encadeada Circular; 
Você acertou!
Considerando o conteúdo ministrado na aula 6 / slides 6 a 9, esta é a alternativa CORRETA.
