APOL 05 Estrutura de dados Nota 90

Prévia do material em texto

APOL 5 
 
 
 
Questão 1/10 
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 
 
Questão 2/10 
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 
 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 
Questão 3/10 
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 
 
Questão 4/10 
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; 
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 
 
Questão 5/10 
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++; 
} 
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 
 
Questão 6/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. 
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 
 
 
Questão 7/10 
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 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 
 
Questão 8/10 
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 
 
 
Questão 9/10 
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, qual afirmativa está incorreta: 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA 
 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 10/10 
Sobre a rotina do Programa a seguir, qual afirmativa está incorreta. 
struct Dados { 
 char nome[30]; 
 struct Dados *ante, *prox; 
} *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 
 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 liberaro 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