Você está na página 1de 7

Questo 1/10

Qual a principal diferena entre as metodologias Pilha, Fila e Lista?Considerando o


contedo ministrado na aula 6, assinale a alternativa CORRETA
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
A
Voc acertou!
Aula 06 / Slide 4, 6 e 25
Segundo as regras, em Pilhas e Filas podemos realizar pesquisas, enquanto em
B
Listas no podemos realizar pesquisas se os dados no tiverem ordenados
No h diferena entre as metodologias, aplicamos as mesmas regras para
C
qualquer estrutura. O conceito apenas literrio
D O tipo de registro diferente para as trs metodologias de trabalho
E Est no tipo de alocaes realizada
Questo 2/10
Qual a principal diferena entre as metodologias Pilha, Fila e Lista?Considerando o
contedo ministrado na aula 6, assinale a alternativa CORRETA.
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
A

Voc acertou!

Considerando o contedo ministrado na aula 6 / Slides 4, 6 e 25, esta a


alternativa CORRETA.
Segundo as regras, em Pilhas e Filas podemos realizar pesquisas, enquanto em
B
Listas no podemos realizar pesquisas se os dados no tiverem ordenados.
No h diferena entre as metodologias, aplicamos as mesmas regras para
C
qualquer estrutura. O conceito apenas literrio.
D O tipo de registro diferente para as trs metodologias de trabalho.
E Est no tipo de alocaes realizada.
Questo 3/10
Com relao as informaes sobre algoritmos de Pilhas e Filas Fila a seguir, responda
I Quando trabalhamos tanto com Pilhas quanto com Filas, precisamos ter uma
varivel de controle para informar ao programa onde estas estruturas comeam e outra
varivel de controle para informar ao programa onde estas estruturas terminam.
II Quando trabalhamos com o conceito Pilha, precisamos de uma nica varivel de
controle para informar onde o incio da Pilha. J para o conceito de Fila, precisamos

de duas variveis de controle, uma para informar ao programa onde a Fila comea e
outra para informar onde a Fila termina.
III No algoritmo de Pilha, se a varivel de controle estiver com o contedo NULL,
significa que no existe nenhum dado armazenado na Pilha.
IV Quando retiramos dados de uma Fila, temos que seguir a seguinte ordem: 1
trabalhar com o contedo do registro; 2 armazenar o endereo do registro em uma
varivel auxiliar; 3 atualizar a varivel de controle par o prximo endereo da Fila; 4
liberar o espao de memria que est na varivel auxiliar. Se no seguirmos
corretamente estes passos, podemos perder o encadeamento da Fila.Considerando o
contedo ministrado na aula 5, assinale a alternativa CORRETA
A As questes I, III e IV esto corretas
B As questes I, II e III esto corretas
As questes II, III e IV esto corretas
C Voc acertou!
Aula 05 / Slide 17 a 22
D As questes II e III esto incorretas
E As questes I e II esto incorretas
Questo 4/10
Sobre registros utilizados em Listas Duplamente Encadeadas,Considerando o contedo
ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA).
Os registros possuem duas variveis ponteiros do mesmo tipo do registro, para
A
armazenar o endereo do registro anterior e do prximo da Lista.
Se a Lista for Circular, o ltimo registro da Lista, em seu campo prximo,
B
haver o endereo do primeiro da Lista.
Se a Lista for Circular, o primeiro registro da Lista, em seu campo anterior,
C
haver o endereo do ltimo da Lista.
O campo responsvel por armazenar o endereo do prximo registro do ltimo
D da Lista, armazenado com o contedo NULL. Indicando que no h registros
aps este.
Os registros possuem duas variveis ponteiros do mesmo tipo do registro, para
armazenar o endereo do prprio registro e do prximo da Lista.
E Voc acertou!
Considerando o contedo ministrado na aula 6 / Slide 20, a alternativa est
INCORRETA (ERRADA)
Questo 5/10
Com relao as informaes sobre Fila a seguir, responda
I Quando declaramos um registro que ser utilizado para a criao de Filas, temos que
criar um campo ponteiro do mesmo tipo do registro para conter o endereo de memria

do prximo 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 criao de Filas, temos
que criar um campo ponteiro do mesmo tipo do registro para conter o endereo de
memria 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 criao de Filas, temos
que criar um campo ponteiro do mesmo tipo do registro para conter o endereo de
memria deste mesmo registro. Deste modo que o programa sabe onde est cada
registro da Fila na memria.
Considerando o contedo ministrado na aula 5, assinale a alternativa CORRETA
Somente a afirmao I est correta
A
Aula 05 / Slide 17, 18 e 19
B Somente a afirmao II est correta
C Somente a afirmao III est correta
D Somente as afirmaes I e III esto corretas.
E Nenhuma afirmao est correta.
Questo 6/10
Quantos so e quais so os tipos de Listas que podemos ter?Considerando o contedo
ministrado na aula 6, assinale a alternativa CORRETA.
A 2 - Encadeada e Duplamente Encadeada;
4 - Encadeada, Duplamente Encadeada, Encadeada Circular e Duplamente
Encadeada Circular;
B Voc acertou!
Considerando o contedo 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;
Questo 7/10
A funo a seguir lista na tela todos os registros de uma determinada Lista Encadeada e
no Circular.
Se esta Lista fosse Circular, quis alteraes deveriam ser realizadas para no corrermos
o risco de ficarmos em loop?
listar()
{ ptr = prim;

while( ptr != NULL)


printf(Nome: %s \n, ptr->nome);

ptr = ptr->prox;
}
}
Considerando o contedo ministrado na aula 6, assinale a alternativa CORRETA.
aux = ptr = prim;
while( ptr != aux)
A { printf(Nome: %s \n, ptr->nome);
ptr = ptr->prox;
}
aux = ptr = prim;
do
B { printf(Nome: %s \n, ptr->nome);
ptr = ptr->prox;
} while( ptr != NULL);
aux = ptr = prim;
do
{ printf(Nome: %s \n, ptr->nome);
C

ptr = ptr->prox;
} while( ptr != aux);
Voc acertou!
Considerando o contedo ministrado na aula 6, esta a alternativa CORRETA.
aux = ptr = prim;

do

{ printf(Nome: %s \n, ptr->nome);


ptr = ptr->prox;
} while( ptr != prim);
aux = ptr = prim;

while( aux != NULL)


E
{ printf(Nome: %s \n, ptr->nome);
ptr = ptr->prox;
}
Questo 8/10
Sobre a rotina do Programa a seguir:
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 contedo ministrado na aula 6, assinale a alternativa INCORRETA
(ERRADA).

Tomando como base que esta funo esvazia a Lista completamente, a linha de
comando ulti = NULL (que contm o endereo do ltimo registro da Lista)
A
desnecessria se na incluso do primeiro registro na Lista for verificado
somente a varivel que indica o endereo do primeiro elemento da Lista prim.
O objetivo principal desta funo retirar todos os elementos da Lista e liberar
B
o espao de memria por eles ocupados.
A linha de comando ptr = prim; desnecessria, pois podemos liberar
espao de memria diretamente com a varivel prim. Ficando deste modo o
comando: free(prim->prox);.
C

Voc acertou!

Considerando o contedo ministrado na aula 6 / Slides 19 e 20, a alternativa


INCORRETA (errada).
Esta funo para esvaziar a Lista, no funciona em Listas Circulares, por que o
D
campo prox em Listas Circulares nunca ser NULL.
Independente se a Lista for Simplesmente Encadeada ou Duplamente
E
Encadeada, esta funo pode ser utilizada para esvaziar a Lista completamente.
Questo 9/10
Para armazenar dados em uma Pilha, os seguintes passos devem ser realizados na
respectiva ordemConsiderando o contedo ministrado na aula 5, assinale a alternativa
CORRETA
1. Armazenar os dados no espao alocado
2. Alocar espao de memria
3. Conectar o registro alocado na Pilha
A
4. Atualizar variveis de controle

1.
2.
3.
4.

Alocar espao de memria


Armazenar os dados no espao alocado
Conectar o registro alocado na Pilha
Atualizar variveis de controle

Voc acertou!
Aula 05 / Slide 17
1. Alocar espao de memria
2. Armazenar os dados no espao alocado
3. Atualizar variveis de controle
C
4. Conectar o registro alocado na Pilha

1.
2.
3.
4.

Atualizar variveis de controle


Alocar espao de memria
Armazenar os dados no espao alocado
Conectar o registro alocado na Pilha

1. Conectar o registro alocado na Pilha


2. Alocar espao de memria

3. Armazenar os dados no espao alocado


4. Atualizar variveis de controle

Questo 10/10
Sobre incluir elementos em uma Lista, responda:
I Para incluir registros em uma Lista, estes podem ser includos no incio, no final ou
no meio da Lista. Para o caso de incluir no final e no incio, temos que tomar o cuidado
de aps conectar o registro da Lista, atualizar as respectivas variveis de controle.
II Os passos corretos e em ordem, para incluir registros em uma Lista so: 1 Alocar
espao de memria; 2 Armazenar os dados; 3 Conectar (ligar) o registro na Lista; 4
Atualizar as variveis de controle.
III Se a Lista no for ordenada, com relao a programao, mais fcil incluir no
incio ou no final da ListaConsiderando o contedo ministrado na aula 6, assinale a
alternativa CORRETA
A Somente as questes I e II esto corretas
B Somente as questes I e III esto corretas
C Somente as questes II e III esto corretas
D

As questes I, II e III esto corretas


Aula 06 / Slide 15 e 20

E Apenas a questo I est correta