O Resumo da Pontuação do Segundo Momento

 

Exemplo em Java:

Aula 13 – Prova 2 - Estruturas de Dados 1 - 2º semestre/2021

Resumo da pontuação do Segundo Momento (30 pontos)

Postagem no diário de bordo: Até o dia da Prova 2 (último prazo 31/10/2021 - domingo)

Aula 08 – 5 pontos – (23/09/2021) – verifique se você já fez a postagem (Fila).

Aula 09 – 5 pontos – (30/09/2021) – verifique se você já fez a postagem da parte 1 (Pilha).

Aula 10 – 5 pontos – (07/10/2021) – verifique se você já fez a postagem (Deque).

Aula 11 (14/10/2021)

Continuação da Aula 09 – Solução de Lista. Postar com o nome de Aula 09 – Lista (ou Aula 11). A postagem irá complementar os 5 pontos da Aula 09.

Aula 12 - (21/10/2021) – Palestra do Encontro de Tecnologia (ENTEC)

Aula 13 – 15 pontos (28/10/2021) – Prova 2.

---

UNIVERSIDADE DE UBERABA – Sistemas de Informação, ADS e Engenharia de Computação

Prova 2 de Estruturas de Dados 1 - 2º semestre/2021

INSTRUÇÕES: A avaliação é individual e com consulta às aulas e aos seus programas já desenvolvidos; Fique atento ao que se pede nos enunciados das questões, lendo o texto com calma; Valores das questões: especificados em cada questão;

• A prova é composta por 5 questões conceituais e 1 questão de programação.
• Ao final da prova você deverá compactar a pasta onde gravou o projeto e postar no diário de bordo com o título de “Prova 2“;
• Anexar também este arquivo com as respostas dos testes;

IMPORTANTE: A PROVA DEVERÁ SER POSTADA NO DIÁRIO DE BORDO, OBRIGATORIAMENTE, ATÉ 22:40 do dia 28/10/2021.

Questão 1: (2 pontos)

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, respectivamente,

a) pilha e topo.

b) pilha e base.

c) árvore e folha.

d) grafo e folha.

e) grafo e base

Questão 2: (2 pontos)

Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”

a) fila

b) pilha

c) deque

d) árvore

e) grafos

Questão 3: (2 pontos)

Considere que os números 5, 6, 2, 3, 7 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilha. Posteriormente foram realizadas duas vezes as operações de desempilhar e, três vezes, a operação de remoção de elemento da fila. Após essas operações, o elemento que está no início da fila e o elemento que está no topo da pilha são, respectivamente:

a) 5 e 7

b) 6 e 7

c) 3 e 5

d) 7 e 2

e) 3 e 2

---

 

Questão 4: (2 pontos)

A pilha P e a fila F possuem originalmente 5 elementos cada, e suas operações são:

empilha(P, elemento): inserir elemento na pilha P;

desempilha(P): remover da pilha P e retornar o elemento removido;

enfileira(F, elemento): inserir elemento na fila F;

desenfileira(F), remover da fila F e retornar o elemento removido.

Seja o pseudocódigo abaixo:

para i = 1 até 5, faça

se i< 4 então

    empilha(P, i)

    enfileira(F, i + 5)

senão

    desempilha(P)