ESTRUTURA DE DADOS exercícios aula 06 (3)

Prévia do material em texto

ESTRUTURA DE DADOS 
CCT0753_A6_201801076693_V5 
 
 
Lupa Calc. 
 
 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
Aluno: SÉRGIO RICARDO SIMÃO Matrícula: 201801076693 
Disciplina: CCT0753 - ESTRUTURA DE DADOS Período Acad.: 2018.3 EAD (GT) / EX 
 
 
Prezado (a) Aluno(a), 
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não 
valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha. 
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. 
Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 
 
 
 
 
 
1. 
 
 
Considere uma pilha sequencial de números reais 
representada por 
 
 struct Pilha { 
 int topo; 
 float v[10]; 
 }; 
 
onde temos Pilha p; 
 
Marque a opção que corretamente inicializa a pilha 
: 
 
 
 
 
 
 
 
Pilha.topo = -1; 
 
 
topo.pilha = -1; 
 
 
 
 
Pilha.topo = 0; 
 
 
 
 
p.topo = -1; 
 
 
p->topo = 0; 
 
 
 
 
Gabarito Coment. 
 
 
 
 
 
 
2. 
 
 
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 e II estão corretas. 
 
 
I, II e IV estão corretas. 
 
I e IV estão corretas. 
 
 
I, II e V estão corretas. 
 
II e III estão corretas. 
 
 
Gabarito Coment. 
 
 
 
 
 
 
3. 
 
 
Sabe-se que Push() coloca um elemento na pilha, Pop() 
remove um elemento da pilha e Top() exibe o elemento 
que se encontra no topo. 
 
Assinale a opção que indica o número que aparecerá 
após a execução das funções abaixo. 
 
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 
15/ 23/ 13 / 18 
 
 
15 
 
 
13 
 
18 
 
23 
 
 
8 
 
 
Gabarito Coment. 
 
 
 
 
 
 
4. 
 
Um dos conceitos muito úteis na ciência da computação é a 
estrutura de dados chamada pilha. Uma pilha é um 
 
conjunto________ de itens, no qual novos itens podem ser 
inseridos no(a) ________ e itens podem ser retirados 
do(a)________ da pilha, por meio das operações________ e 
_________, respectivamente. Assinale a alternativa que completa 
corretamente as lacunas. 
 
 
ordenado - topo - topo - pop ou desempilhar - push ou empilhar 
 
 
ordenado - topo - topo - empilhar ou push - desempilhar ou pop 
 
desordenado - topo - base - push ou empilhar - pop ou desempilhar 
 
ordenado - final - início - up - down 
 
desordenado - base - topo - down - up 
 
 
 
Explicação: 
Por definição, pilha é uma estrutura de dados ordenada em que as inserções e remoções seguem a lógica 
LIFO, em que o útimo a entrar na pilha será o primeiro a sair da mesma. Insere-se no topo (empilhar 
ou push) e retira-se do topo (desempilhar ou pop) . 
 
 
 
 
 
 
5. 
 
 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 
Exibição de um elemento em uma estrutura LIFO 
 
 
Inserção de um elemento em uma estrutura LIFO 
 
Inserção de um elemento em uma estrutura FIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
 
 
Explicação: 
Na estrutura de dados pilha insere-se e retira-se de um só extremidade, dita topo da pilha. Assim, se a 
pilha for sequencial insere-se no topo e retira-se do topo, pois segue-se a lógica LIFO (último a entrar 
será o primeiro a sair). 
A lógica FIFO rege a fila, onde insere-se no fim e retira-se do início. 
 
 
Gabarito Coment. 
 
 
 
 
 
 
6. 
 
 
Para uma aplicação em que deseja-se recuperar a ordem reversa 
de armazenamento dos dados em um vetor, a estrutura de dados 
mais apropriada a ser utilizada na implementação da aplicação é: 
 
 
Árvore 
 
Fila 
 
Lista 
 
 
Pilha 
 
Grafo 
 
 
 
Explicação: 
Pilha é uma estrutura de dados linear que segue a lógica LIFO, em que o último a entrar será o primeiro 
a sair. Portanto, trabalha com a ordem reversa. 
Fila : segue a lógica FIFO. Trabalha na ordem direta. 
Lista : insere-se e retira-se de qualquer posição. 
Árvore e grafo : estrutura de dados não lineares. 
 
 
 
 
 
 
7. 
 
 
Para gerenciar o acesso do usuário às URL pelas quais ele já 
passou utilizando as teclas de avanço para trás e para frente, um 
navegador (Explorer, Chrome, Firefox, etc.) deve armazenar as 
URL em estruturas de: 
 
 
Árvores 
 
Grafos 
 
Listas 
 
 
Pilhas 
 
Filas 
 
 
 
Explicação: 
Os endereços das páginas vão sendo empilhados e o último endereço visitado será removido da pilha 
quando acionarmos o voltar. 
 
 
 
 
 
 
8. 
 
Observe a função que manipula uma pilha e assuma 
que TAM é uma constante definida com valor 5. Saiba 
que o nome da função já explícita a finalidade dela. 
 
 
Considere a chamada da função conforme linha abaixo, 
sabendo-se que vet é um vetor de tamanho 5 e que não 
tem nenhum valor ainda: 
 
 
Analise as afirmativas abaixo que sugerem correções, 
ou não, na definição na função e assinale a opção que 
contem as afirmativas corretas. 
 
I Faltou & antes da variável vetor e irá acusar erro. 
II A variável topo está sem tipo. 
III O teste está correto porque o índice do primeiro 
elemento do vetor em C++ é 1, obrigatoriamente. 
IV Na linha comentada deveria estar presente um 
comando de atribuição que decrementaria a variável 
topo. 
V A linha vetor[topo]=valor; está correta. 
 
 
I, II e IV estão corretas 
 
I , III e V estão corretas 
 
I e II estão corretas 
 
 
II e V estão corretas 
 
I e III estão corretas 
 
 
Gabarito Coment. 
 
 
 
 
 
 
 
Legenda: Questão não respondida Questão não gravada Questão gravada 
 
 
 
 
Exercício inciado em 19/11/2018 19:01:11.