10 - CCT0753 - ESTRUTURA DE DADOS

Prévia do material em texto

16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=139788260&pag_voltar=otacka 1/5
ESTRUTURA DE DADOS
10a aula Lupa Vídeo PPT MP3
Disciplina: CCT0753 - ESTRUTURA DE DADOS 
04/04/2019 (Finaliz.) 
1a Questão
O armazenamento de dados na memória do computador é feito de forma ordenada, utilizando-se estruturas e regras de operações.
Das alternativas a seguir, assinale a correta:
A lista binária é uma forma não-linear de organização dos dados. Existe um nó denominado raiz da árvore, que pode ter
duas ou mais sub-árvores, que por sua vez também podem ter outras sub-árvores.
Em uma lista linear com alocação sequencial, os dados são heterogêneos e os nós da lista podem ter tamanhos diferentes,
mas exigem espaço em endereço contíguo de memória.
Existem várias formas de apresentação de listas lineares, como listas circulares e as matrizes, que são formas exclusivas
das listas de alocação encadeada.
Fila e Pilha são tipos especiais de listas lineares. Na Fila, o último que entra é o primeiro que sai, enquanto na Pilha, o
primeiro que entra é o primeiro que sai.
Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços aleatórios na memória e
cada nó armazena além da sua informação os endereços do nó anterior e do próximo nó da estrutura.
Explicação:
Existem várias formas de apresentação de listas lineares, como listas circulares e
as matrizes, que são formas exclusivas das listas de alocação encadeada.=è
FALSO =è Ela possui apenas uma entrada, chamada de topo, a partir da qual os dadosentram e saem dela. Exemplos de
pilhas são: pilha de pratos, pilha de livros, pilhade alocação de variáveis da memória, etc. Uma fila é uma lista linear do tipo FIFO -
First In First Out, o primeiro elemento a entrar será o primeiro a sair
A lista binária é uma forma não-linear de organização dos dados. Existe um nó
denominado raiz da árvore, que pode ter duas ou mais sub-árvores, que por sua
vez também podem ter outras sub-árvores.=è FALSO
Em uma lista linear com alocação sequencial, os dados são heterogêneos e os nós
da lista podem ter tamanhos diferentes, mas exigem espaço em endereço
contíguo de memória. .=è FALSO
Em uma lista linear com alocação duplamente encadeada os nós da estrutura
ocupam espaços aleatórios na memória e cada nó armazena além da sua
informação os endereços do nó anterior e do próximo nó da estrutura. ===>
VERDADE
Fila e Pilha são tipos especiais de listas lineares. Na Fila, o último que entra é o
primeiro que sai, enquanto na Pilha, o primeiro que entra é o primeiro que sai.
===> FALSO ===> Fila, o valor lido, sempre é passado para o começo, ou seja,
16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=139788260&pag_voltar=otacka 2/5
esse valor aponta para as próximas posições, e quando for feita a exclusão, é só
deletar esse valor do começo. Abaixo uma imagem que representa a Fila
(FIFO). Pilha, sempre o último valor lido, ficará na `primeira¿ posição da lista,
dessa forma, quando for feita a exclusão, um auxiliar aponta para a próxima
posição, e a posição atual, é excluída. Abaixo uma imagem que representa a Pilha
(LIFO)
 
 
 2a Questão
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes naturezas,
entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros ant e prox, que apontam,
respectivamente, para o nodo anterior e para o próximo nodo. Esta característica permite que a estrutura seja percorrida em
ambos os sentidos. Assim analisando as operações a seguir:
 
p->ant->prox=p->prox;
 p->prox->ant=p->ant;
 
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
 As operações removem o nodo apontado pelo ponteiro p.
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
Gabarito
 Coment.
 
 
 3a Questão
Em uma lista linear duplamente encadeada.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
 Além do campo relativo ao dado, cada nó possui dois ponteiros.
Gabarito
 Coment.
 
 
 4a Questão
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada uma dessas
estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de problemas. Sobre as
características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir. - Em uma pilha, o
último elemento a entrar é o primeiro a sair. - Em uma fila, o primeiro elemento a entrar é o último a sair. - Uma lista permite que
as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não. - Em uma lista circular com encadeamento
simples, o primeiro elemento aponta para o segundo e para o último. - Para remover um elemento de uma lista duplamente
encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido. Assinale a alternativa que
contém, de cima para baixo, a sequência correta:
F, F, V, V, V.
V, F, F, V, F.
 V, F, F, F, V.
V, F, V, F, V.
F, V, V, F, F.
 
 
Explicação:
Analisando cada afirmativa :
Em uma pilha, o último elemento a entrar é o primeiro a sair.
Resposta : Verdadeiro. Segue a lógica LIFO.
- Em uma fila, o primeiro elemento a entrar é o último a sair.
16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=139788260&pag_voltar=otacka 3/5
Resposta : Falso. O primeiro a entrar é o primeiro a sair.
- Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não.
Resposta : FAlso. Tanto inserções quanto remoções podem ocorrer em qualquer posição
- Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último.
Resposta : Falso. O link do último nó aponta para o 1o. nó da lista.
- Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e
próximo ao elemento removido.
Resposta : Verdadeiro
 
Logo, a resposta certa é V - F- F - F - V
 
 
 5a Questão
Sobre as estruturas de dados lineares, assinale V ou F:
I - Em uma pilha, o último elemento a entrar é o primeiro a sair.
II - Em uma fila, o primeiro elemento a entrar é o último a sair.
III - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não.
IV - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último.
V - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e
próximo ao elemento removido. A sequência correta de cima para baixo:
V,F,F,V,F
 V,F,F,F,V
F,V,V,F,F
V,F,V,F,V
F,F,V,V,V
 
 
Explicação:
Vamos analisar cada afirmativa.
Analisando a afirmativa I : Correto, pois a estrutura pilha segue a lógica LIFO.
 
Analisando a afirmativa II : Falso. Na estrutura de dados fila, o primeiro a entrar é
o primeiro a sair, pois segue a lógica FIFO.
 
Analisando a afirmativa III : Falso. Em uma lista tanto as inserções quanto as
remoções podem ser feitas em qualquer posição.
 
Analisandoa afirmativa IV : Falso. Em uma lista circular, o1o. elemento aponta
para o segundo elemento, mas o último elemento aponta para o 1º. elemento da
lista.
 
Analisando a afirmativa V : Está correta.
 
Logo, a opção correta é V, F, F, F, V
 
 
 6a Questão
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento simplesmente ou
encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista duplamente encadeada?
16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=139788260&pag_voltar=otacka 4/5
 Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente encadeada aponta
para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente encadeada aponta para
mais de um nó.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
Gabarito
 Coment.
 
 
 7a Questão
Observe a struct, definida globalmente, e um trecho de uma função que manipula uma
Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
void exibeIpF(listaDE *LISTA);
listaDE *remove(listaDE *LISTA, int valor);
 listaDE *insereInicio(listaDE *LISTA, int valor); 
listaDE *insereFim(listaDE *LISTA, int valor);
listaDE *busca (listaDE *LISTA, int valor);
Gabarito
 Coment.
 
 
 8a Questão
Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
Lista simplesmente encadeada
Árvore
Pilha
 Lista duplamente encadeada
Fila
 
 
Explicação:
Não tem outra possibilidade. Resposta objetiva.
 
 
 
16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=139788260&pag_voltar=otacka 5/5