TESTE DE CONHECIMENTO AULA 6 ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
6a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0260_EX_A6_201701230852_V1 Matrícula: 201701230852 
Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 09/10/2017 15:47:45 (Finalizada) 
 
 
 1a Questão (Ref.: 201701821332) Fórum de Dúvidas (0) Saiba (0) 
 
Abaixo temos algumas afirmativas sobre o uso da estrutura pilha de forma estática e sequencial. Leia com 
muita atenção e assinale a opção correta. 
 
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da 
variável que controla o topo é alterado. 
II Não podemos usar estruturas homogêneas, ou heterogêneas e uma variável para controlar o topo na 
alocação sequencial. 
III Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos 
matrizes. 
IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow. 
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow. 
 
 II, IV e V estão corretas 
 I, IV e V estão corretas 
 I, IV e V estão corretas 
 I e III estão corretas 
 Somente a I está correta 
 
 Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201701273601) Fórum de Dúvidas (0) Saiba (0) 
 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
array 
 
fila 
 pilha 
 
ponteiro 
 
loop 
 
 Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201701851914) Fórum de Dúvidas (0) Saiba (0) 
 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que 
possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na 
manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada 
aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos 
principais a ordem reversa dos de armazenamento de dados e alocação destes de forma contínua na memória. 
 
 Pilha Sequencial 
 Lista Sequencial 
 
Lista Encadeada 
 
Pilha Encadeada 
 
Fila Sequencial 
 
 
 
 
 4a Questão (Ref.: 201701521912) Fórum de Dúvidas (0) Saiba (0) 
 
Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first 
out, ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-se 
abstrair que existe apenas um local para a saída e a entrada de dados, ou seja 
o topo da pilha. 
Supondo que uma pilha seja implementada por um vetor de inteiros de 
tamanho 10 e que exista uma variável global chamada topo para indexar esta 
posição de entrada e saída de dados e ainda quando esta variável assume o 
valor -1 indica que a pilha está vazia. Marque a opção que melhor ilustra a 
função de exclusão de um dado do vetor pilha, supondo ainda que o vetor 
tenha sido declarado inicialmente de forma global. 
 
 void pop(){ if(topo != -1) topo++;} 
 void pop(){ if(topo != -1) pilha[topo-1];} 
 void pop(){ if(pilha != -1) pilha[topo-1];} 
 void pop(){ if(pilha != -1) pilha[topo];} 
 void pop(){ if(topo != -1) topo--;} 
 
 Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201701519926) Fórum de Dúvidas (0) Saiba (0) 
 
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 
listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. 
As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser 
entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue 
ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de 
dados mais adequada que traduz a organização das pizzas no veículo de entrega ? 
 
 
grafo 
 pilha 
 
lista 
 
fila 
 
árvore 
 
 Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201701282044) Fórum de Dúvidas (0) Saiba (0) 
 
Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento 
armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é 
correto afirmar: 
 
 
Ambas alteram o estado da Pilha 
 
Nenhuma das operações altera o estado da Pilha 
 
Somente a operação TOP altera o estado da Pilha 
 
A operação TOP remove um elemento e altera o estado da Pilha 
 Somente a operação POP altera o estado da Pilha 
 
 Gabarito Comentado 
 
 
 
 7a Questão (Ref.: 201701821175) Fórum de Dúvidas (0) Saiba (0) 
 
Analise as afirmativas sobre uma pilha estática e assinale a opção correta. 
 
I Ordenar é uma operação que não se faz com pilha. 
II Inserir dados é uma operação que se faz com a pilha. 
III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
V Inicializar uma pilha significa zerar todas as variáveis do vetor. 
 
 I, II e IV estão corretas. 
 I e II estão corretas. 
 I e IV estão corretas. 
 II e III estão corretas. 
 I, II e V estão corretas. 
 
 Gabarito Comentado 
 
 
 
 8a Questão (Ref.: 201701349178) Fórum de Dúvidas (0) Saiba (0) 
 
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de: 
 
 
fila é também denominada FIFO ou FILO. 
 
fila é também denominada FIFO ou LIFO. 
 
fila é também denominada LIFO ou LILO. 
 
pilha é também denominada FIFO ou FILO. 
 pilha é também denominada LIFO ou FILO. 
 
 Gabarito Comentado 
 
 
 
ESTRUTURA DE DADOS 
6a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0260_EX_A6_201701230852_V2 Matrícula: 201701230852 
Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 18/10/2017 23:13:00 (Finalizada) 
 
 
 1a Questão (Ref.: 201701349180) Fórum de Dúvidas (0) Saiba (0) 
 
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
Fila. 
 Pilha. 
 
Array. 
 
Ponteiro. 
 
Loop. 
 
 Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201701273601) Fórum de Dúvidas (0) Saiba (0) 
 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
loop 
 
array 
 
fila 
 pilha 
 
ponteiro 
 
 Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201701282027) Fórum de Dúvidas (0) Saiba (0) 
 
Qual das alternativas a seguir pode definir uma estrutura de pilha? 
 
 
Entrada de dados pelo início e saída pelo final. 
 Entrada e saída de dados pelo final. 
 
Entrada e saída de dados em qualquer local. 
 
Entrada e saída de dados pelo início. 
 
Entrada de dados pelo final e saída pelo início. 
 
 Gabarito Comentado 
 
 
 
 4a Questão (Ref.: 201701282046) Fórum de Dúvidas (0) Saiba (0) 
 
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos 
elementos armazenados aleatoriamente em uma lista do tipo LIFO? 
 
 Somente a operação POP altera o estado da Pilha 
 
Somente a operação TOP altera o estado da Pilha 
 
Nenhuma das operações altera o estado da Pilha 
 
Ambas alteram o estado da Pilha 
 
Aoperação TOP remove um elemento e altera o estado da Pilha 
 
 
 
 
 5a Questão (Ref.: 201701282055) Fórum de Dúvidas (0) Saiba (0) 
 
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples 
são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de 
LIFO é: 
 
 
Struct 
 Pilha 
 
Matriz 
 
Ponteiro 
 
Fila 
 
 Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201701484327) Fórum de Dúvidas (0) Saiba (0) 
 
As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto em 
muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é conhecida 
na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ). Assim estas 
duas funções devem implentar o algoritmo LIFO (Last In - First Out ) ou o último a entrar é o primeiro a 
sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia: 
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ). 
Quais valores restarão na pilha? 
 
 
7 e 2 
 
10 e 2 
 
Apenas o 10 
 Nenhum, a pilha estará vazia. 
 
Apenas o 2 
 
 Gabarito Comentado 
 
 
 
 7a Questão (Ref.: 201702046553) Fórum de Dúvidas (0) Saiba (0) 
 
Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar em que 
elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), POP() 
 
 
2 4 7 
 
3 4 5 
 
2 3 4 
 
5 7 
 2 5 
 
 Gabarito Comentado Gabarito Comentado Gabarito Comentado 
 
 
 
 8a Questão (Ref.: 201701486749) Fórum de Dúvidas (0) Saiba (0) 
 
 
 Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de 
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de 
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no 
último site visitado e retira o endereço do site da estrutura de dados. 
Assinale a estrutura de dados mais adequada para este problema. 
 
 
lista 
 pilha 
 
fila 
 
árvore 
 
grafo 
 
 Gabarito Comentado