APOL 5 Estrutura de Dados - (PDF / Nota 100)

Prévia do material em texto

Estrutura de Dados 
APOL 5 
Nota 100 
 
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 primeiroelemento 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