Aula 7 - Teste Conhecimento_ estrutura de dados

Prévia do material em texto

ESTRUTURA DE DADOS 7a aula
 Lupa 
 
Exercício: CCT0826_EX_A7_201908088311_V1 25/09/2020
Aluno(a): CLEDSON RENATO NUNES CAVALCANTI 2020.3 EAD
Disciplina: CCT0826 - ESTRUTURA DE DADOS 201908088311
 
Qual estrutura de dados é mais adequada para armazenar em um sistema operacional os processos que estão prontos para
utilizar o processador?
Árvore
Grafo
 Fila
Pilha
Lista
Respondido em 25/09/2020 06:37:59
 
 
Explicação:
Pode se ter uma fila de processos para a CPU (processador), visto que o
primeiro processo a chegar à fila será atendido primeiro e sairá da fila
primeiro, o que faz a lógica FIFO, que rege a fila. Observe a característica
linear do problema. Por tudo isso, a resposta é fila.
 
Lista : linear e não segue FIFO. Insere-se em qualquer posição e retira-se de
qualquer posição ou se mantém a ordem, se for ordenada.
 
Pilha : segue LIFO
 
Árvore e Grafo : estrutura de dados não linear.
 
 
Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser
inseridos itens na outra extremidade é denominado de
pilha.
 fila.
árvore.
lista encadeada.
lista simples.
 Questão1
 Questão2
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
Respondido em 25/09/2020 06:38:16
 
 
Explicação:
Por definição, fila é uma lista ordenada que segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. Assim,
insere-se no fim e retira-se do início da fila.
 
 
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do
próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:
 Pode-se concluir, então, que P corresponde à seguinte estrutura de dados?
STRUCT
LISTA
CONJUNTO
 PILHA
PONTEIRO
Respondido em 25/09/2020 06:41:22
 
 
Explicação:
Pela estrutura apresentada verifica-se ser a de uma Pilha.
 
 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" 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.
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
Respondido em 25/09/2020 06:47:35
Gabarito
 Comentado
 
 
Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cien�sta fornecia sequências de cartas com figuras geométricas e o macaco devia
reproduzir a mesma sequência usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ?
árvore
pilha
lista
grafo
 fila
Respondido em 25/09/2020 06:42:53
Explicação:
Fila é baseada na lógica FIFO, o primeiro a entrar será o primeiro a sair da fila. Portanto, como as cartas serão retornadas na
mesma ordem da entrada, a resposta certa é fila.
Veja porque não podem ser as outras opções: 
Não pode ser pilha, pois pilha retorna os valores na ordem inversa à ordem de entrada.
 Questão3
 Questão4
 Questão5
Não pode ser lista porque na lista insere-se ou retira-se de qualquer posição.
Não pode ser Árvore ou Grafo pois são não lineares e o problema descrito é linear.
 
 
Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas armazenam coleções
de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções e a ordem em
que foram inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o
primeiro elemento a ser removido dessa fila é o elemento A. III. Considere que os itens A, B, C, D, E foram inseridos nessa
ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E. IV. Considere que os
itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa
lista é o elemento A.
Somente as afirmativas I, II e III são corretas.
Todas as afirmativas estão corretas
 Somente as afirmativas I e IV são corretas.
Somente as afirmativas III e IV são corretas.
 Somente as afirmativas I e II são corretas.
Respondido em 25/09/2020 06:47:26
Explicação:
Analisando cad afirmativa:
 I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em
que podem ser retirados os itens dessas coleções e a ordem em que foram inseridos.
>>>>>Verdadeira. A pilha segue a lógica LIFO, fila segue a lógica FIFO e em uma lista insere-se e retira-se de qualquer
posição.
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a
ser removido dessa fila é o elemento A.
>>>>> Verdadeira. O 1o. a entrar, será o 1o. a sair.
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a
ser removido dessa pilha é o elemento E.
>>>>> FAlso. O último a entrar foi o E, portanto, pela lógica LIFO é o primeiro a sair.
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a
ser removido dessa lista é o elemento A.
>>>> Falso. Em uma lista insere-se em qualquer posição e retira-se de qualquer posição.
Logo, as afirmativa I e II estão corretas.
 
Escolha a opção verdadeira :
Uma estrutura de dados que segue a lógica FIFO equivale a uma estrutura de dados que segue a lógica LIFO.
Pilhas e filas não podem ser implementadas através do uso de listas encadeads
 Em uma estrutura de dados que segue a lógica LIFO, os dados são excluídos na ordem inversa em que foram
incluídos.
Uma estrutura de dados que segue a lógica FIFO permite inclusões apenas no topo da estrutura de dados.
Uma pilha, a depender de sua configuração, pode funcionar como uma fila
Respondido em 25/09/2020 06:46:46
Explicação:
Analisando cada opção :
 
Uma estrutura de dados que segue a lógica FIFO permite inclusões apenas
no topo da estrutura de dados.
Falso. Uma estrutura de dados que segue a lógica FIFO, que é a estrutura
de dados fila, permite inclusões no fim e retiradas do início.
 Questão6
 Questão7
 
 
Em uma estrutura de dados que segue a lógica LIFO, os dados são
excluídos na ordem inversa em que foram incluídos.
Verdadeiro. O último a entrar, será o 1o. a sair. Então, poderá ser o
primeiro a ser excluído da pilha.
 
 
Uma estrutura de dados que segue a lógica FIFO equivale a uma estrutura
de dados que segue a lógica LIFO.
FAlso. Pilha segue a lógica LIFO e fila segue a lógica FIFO.
 
 
Uma pilha, a depender de sua configuração, pode funcionar como uma fila
FAlso. Pilha segue a lógica LIFO e fila segue a lógica FIFO.
 
 
Pilhas e filas não podem ser implementadas através do uso de listas
encadeadas
Falso. Tais estruturas podem ser implementadas de forma sequencial e de
forma encadeada.
 
A estrutura de dados conhecida pela lógica FIFO (First In First Out) é denominada :
Pilha
Vetor
 Fila
Árvore
Lista circular
Respondido em 25/09/2020 06:47:46
Explicação:
Fila é, por definição, uma lista linear ordenada em que as inserções e remoções seguem a lógica FIFO.
 Questão8
javascript:abre_colabore('38403','206341509','4121329630');