MATRIZ OBJETIVA Estrutura de dados Nota 80

Prévia do material em texto

AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
1 de 8 08/06/2016 07:33
 
 
 
 
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; 
 Você acertou! 
Considerando o conteúdo ministrado na aula 6 / slides 6 a 9, esta é a alternativa CORRETA. 
 
 C 2 - Encadeada e Circular; 
 D 3 - Encadeada, Duplamente Encadeada e Encadeada Circular 
 E 2 - Duplamente Encadeada e Duplamente Encadeada Circular; 
 
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. 
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
2 de 8 08/06/2016 07:33
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 
 Aula 05 / Slide 17 a 22 
 
 D As questões II e III estão incorretas 
 E As questões I e II estão incorretas 
 
A função a seguir lista na tela todos os registros de uma determinada Lista Encadeada e não Circular. 
Se esta Lista fosse Circular, quis alterações deveriam ser realizadas para não corrermos o risco de ficarmos em loop? 
listar() { ptr = prim; 
while( ptr != NULL) 
 { printf(“Nome: %s \n”, ptr->nome); 
 ptr = ptr->prox; 
 } 
} 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA. 
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
3 de 8 08/06/2016 07:33
 A aux = ptr = prim; 
while( ptr != aux) 
{ printf(“Nome: %s \n”, ptr->nome); 
ptr = ptr->prox; 
} 
 B aux = ptr = 
prim; do 
{ printf(“Nome: %s \n”, ptr->nome); 
ptr = ptr->prox; 
} while( ptr != NULL); 
 C aux = ptr = 
prim; do 
{ printf(“Nome: %s \n”, ptr->nome); 
 ptr = ptr->prox; 
} while( ptr != aux); 
 Você acertou! 
Considerando o conteúdo ministrado na aula 6, esta é a alternativa CORRETA. 
 
 D aux = ptr = 
prim; do 
{ printf(“Nome: %s \n”, ptr->nome); 
ptr = ptr->prox; 
} while( ptr != prim); 
 E aux = ptr = prim; 
while( aux != NULL) 
{ printf(“Nome: %s \n”, ptr->nome); 
ptr = ptr->prox; 
} 
 
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
4 de 8 08/06/2016 07:33
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; 
 B ptr->ante = aux; 
ptr->prox = aux->prox; ptr->prox-
>ante = ptr; ptr->ante->prox = ptr; 
 Considerando o conteúdo ministrado na aula 6 / Slides 15 e 20, esta é a alternativa CORRETA. 
 
 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; 
 
Qual a principal diferença entre as metodologias Pilha, Fila e Lista? 
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
5 de 8 08/06/2016 07:33
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA 
 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 
 Você acertou! 
Aula 06 / Slide 4, 6 e 25 
 
 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 
 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 
 
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. 
 Você acertou! 
Considerando o conteúdo ministrado na aula 6 / Slide 23, a alternativa está INCORRETA (ERRADA). 
 
 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. 
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
6 de 8 08/06/2016 07:33
 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 alocação dinâmica de memória, é correto afirmar: 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA 
 A Quando alocamos um determinado espaço de memória, podemos armazenar qualquer tipo de variável 
neste espaço alocado. 
 B Variáveis do tipo inteiro podem armazenar tanto número inteiro quando endereções de memória inteiras. 
 C Quando alocamos espaço de memória, não precisamos definir o tamanho a ser alocado, pois 
precisamos somente do endereço de memória alocado 
 D A principal vantagem de trabalharmos com alocaçãodinâmica de memória é que não precisamos 
definir a quantidade de espaço a ser alocado em linha de código. 
O espaço de memória é alocado de acordo com a necessidade em tempo de execução do programa 
 Você acertou! 
Aula 05 / slides 4 
 
 E A principal vantagem de trabalharmos com vetor em relação a alocação dinâmica de memória, é que no 
vetor não precisamos definir a quantidade de espaço a ser reservado de memória para armazenar variáveis. O 
espaço de memória é reservado de acordo com a necessidade em tempo de execução do programa 
 
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. 
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. 
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
7 de 8 08/06/2016 07:33
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 
 Você acertou! 
Aula 05 / Slide 17, 18 e 19 
 
 
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 
 Você acertou! 
Aula 05 / Slide 17 
 
 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 
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava...
8 de 8 08/06/2016 07:33
 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 
 
Qual a principal diferença entre as metodologias Pilha, Fila e Lista? 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA. 
 
 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 
 Você acertou! 
Considerando o conteúdo ministrado na aula 6 / Slides 4, 6 e 25, esta é a alternativa CORRETA. 
 
 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. 
 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.