prova objetiva Estrutura de Dados nota 90

Prévia do material em texto

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
Com relação as informações sobre Fila a seguir, responda
I – Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo ponteiro do 
mesmo tipo do registro para conter o endereço de memória do próximo registro a entrar na Fila. Deste modo, quando 
tiramos um registro da Fila, sabemos onde está o anterior a este que saiu.
Você acertou!
Aula 06 / Slide 15 e 20
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
1 de 6 15/12/2016 21:03
II – Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo ponteiro do 
mesmo tipo do registro para conter o endereço de memória do registro que entrou antes dele na Fila. Deste modo, 
quando tiramos um registro da Fila, sabemos onde está o anterior a este que saiu.
III - Quando declaramos um registro que será utilizado para a criação de Filas, temos que criar um campo ponteiro do 
mesmo tipo do registro para conter o endereço de memória deste mesmo registro. Deste modo é que o programa sabe 
onde está cada registro da Fila na memória.
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A Somente a afirmação I está correta
B Somente a afirmação II está correta
C Somente a afirmação III está correta
D Somente as afirmações I e III estão corretas.
E Nenhuma afirmação está correta.
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
Sobre Pilhas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Você acertou!
Aula 05 / Slide 17, 18 e 19
Você acertou!
Aula 06 / slides 6 a 9
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
2 de 6 15/12/2016 21:03
A Os elementos na Pilha podem ser inseridos no topo ou em baixo da Pilha
B O primeiro elemento que entrou na Pilha, não pode ser retirado da Pilha para não perdermos a referência de
onde a Pilha começa
C O primeiro elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair
D O último elemento que entrou na Pilha, obrigatoriamente deve ser o último a sair
E O último elemento que entrou na Pilha, obrigatoriamente deve ser o primeiro a sair
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.
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.
Você acertou!
Aula 05 / Slide 5, 6 e 7
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slides 4, 5 e 6, Estão corretas as questões II e III
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
3 de 6 15/12/2016 21:03
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.
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares,
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
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.
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 23, a alternativa está INCORRETA (ERRADA).
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
4 de 6 15/12/2016 21:03
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;
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çode 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.
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 6 a 9, esta é a alternativa CORRETA.
Considerando o conteúdo ministrado na aula 6 / Slides 15 e 20, a alternativa está com a sequência CORRETA.
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
5 de 6 15/12/2016 21:03
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.
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.
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slide 11, Todas as questões estão CORRETAS.
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
6 de 6 15/12/2016 21:03