PROVA objetiva ESTRUTURA DE DADOS

Prévia do material em texto

18/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 1/7
PROVA OBJETIVA REGULAR
 - RU: Nota: 70 PROTOCOLO: 2
Disciplina(s):
Estrutura de Dados
Data de início: 08/09/2016 19:15
Prazo máximo entrega: 08/09/2016 20:45
Data de entrega: 08/09/2016 19:42
Questão 1/10
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
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
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.
Você acertou!
Aula 06 / Slide 15 e 20

18/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 2/7
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.
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 3/10
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
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
Questão 4/10
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares,
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 4, 5 e 6, Estão corretas as questões II e III

Você acertou!
Aula 06 / slides 6 a 9

18/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 3/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.
Questão 5/10
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na respectiva ordem
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
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
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slide 23, a alternativa está INCORRETA (ERRADA).

Você acertou!
Aula 05 / Slide 17

18/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 4/7
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
Sobre registros utilizados em Listas Duplamente Encadeadas,
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
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 7/10
Para conectarmos um determinado registro entre dois outros registros de uma Lista (incluir no meio), se não seguirmos 
uma ordem correta de procedimentos, podemos perder o encadeamento de nossa Lista. 
Para incluir fazemos primeiramente uma pesquisa para saber onde incluir. 
Se após a rotina de pesquisa para incluir, ficou definido que a variável ponteiro “aux” contem o endereço do registro que 
vai anteceder o registro que vai entrar, e a variável “ptr” contem o endereço do registro a ser incluído.
Considerando o conteúdo ministrado na aula 6, qual rotina em programação devemos utiliza? Assinale a alternativa 
CORRETA.
A aux­>ante = ptr;
aux­>prox = ptr­>prox;
aux­>prox­>ante = aux;
aux­>ante­>prox = aux;
Considerando o conteúdo ministrado na aula 6 / Slide 20, a alternativa está INCORRETA (ERRADA)
18/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 5/7
B ptr­>ante = aux;
ptr­>prox = aux­>prox;
ptr­>prox­>ante = ptr;
ptr­>ante­>prox = ptr;
C ptr­>prox = aux;
ptr­>ante = aux­>ante;
ptr­>prox­>ante = ptr;
ptr­>ante­>prox = ptr;
D ptr­>ante = aux;
ptr­>prox = aux­>prox;
aux­>prox­>prox = ptr;
aux­>ante­>ante = ptr;
E ptr­>ante = aux;
ptr­>prox = aux;
ptr­>prox­>ante = ptr;
ptr­>ante­>prox = ptr;
Questão 8/10
Sobre Listas, é correto afirmar:
I – Assim como em Filas, precisamos de variáveis de controle para armazenar os endereçõesdos 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.
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.
Considerando o conteúdo ministrado na aula 6 / Slides 15 e 20, esta é a alternativa CORRETA.
Considerando o conteúdo ministrado na aula 6 / Slide 11, Todas as questões estão CORRETAS.
18/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 6/7
Questão 9/10
Com relação as informações sobre algoritmos de Pilhas e Filas Fila a seguir, responda
I – Quando trabalhamos tanto com Pilhas quanto com Filas, precisamos ter uma variável de controle para informar ao 
programa onde estas estruturas começam e outra variável de controle para informar ao programa onde estas estruturas 
terminam.
II – Quando trabalhamos com o conceito Pilha, precisamos de uma única variável de controle para informar onde é o 
início da Pilha. Já para o conceito de Fila, precisamos de duas variáveis de controle, uma para informar ao programa 
onde a Fila começa e outra para informar onde a Fila termina.
III – No algoritmo de Pilha, se a variável de controle estiver com o conteúdo NULL, significa que não existe nenhum dado 
armazenado na Pilha.
IV – Quando retiramos dados de uma Fila, temos que seguir a seguinte ordem:  1º trabalhar com o conteúdo do registro; 
2º armazenar o endereço do registro em uma variável auxiliar; 3º atualizar a variável de controle par o próximo endereço 
da Fila; 4º liberar o espaço de memória que está na variável auxiliar. Se não seguirmos corretamente estes passos, 
podemos perder o encadeamento da Fila.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A As questões I, III e IV estão corretas
B As questões I, II e III estão corretas
C As questões II, III e IV estão corretas
D As questões II e III estão incorretas
E As questões I e II estão incorretas
Questão 10/10
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, é mais fá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.
Você acertou!
Aula 05 / Slide 17 a 22

18/09/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84633/novo/1 7/7
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
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 15 e 20, a alternativa está com a sequência CORRETA.
