Estrutura de Dados - Atividade 1

Prévia do material em texto

24/11/2023, 11:24 ATIVIDADE AVALIATIVA 1 - TAD e PILHAS: Revisão da tentativa
https://ava.uniftec.com.br/mod/quiz/review.php?attempt=184191&cmid=365612 1/6
Painel / Meus cursos / 2023ED - Estrutura de Dados - G91-1371EAD3A / UNIDADE 1: Tipos Abstratos de Dados e Pilhas
/ ATIVIDADE AVALIATIVA 1 - TAD e PILHAS
Iniciado em quarta, 16 ago 2023, 13:11
Estado Finalizada
Concluída em sexta, 18 ago 2023, 08:54
Tempo
empregado
1 dia 19 horas
Avaliar 2,50 de um máximo de 2,50(100%)
Comentários Excelente! (>= 90%)
Questão 1
Correto
Atingiu 0,25 de 0,25
A estrutura básica de organização dos dados nos programas se efetiva através das variáveis, que são vinculadas aos tipos de dados
(numérico, alfanumérico, booleano, e seus derivados). Essas variáveis formam a organização de dados dos programas. Assim, uma
Estrutura de dados (Data Structures) é um agregado composto por uma organização de dados e algoritmos, que atendem algum
objetivo.
Relacione os objetivos a seguir com a respectiva estrutura de dados que pode ser utilizada para gerenciá-los:
Organograma. 
Mapa de pontos turísticos. 
Processos a serem analisados por um Juíz 
Documentos sobrepostos em uma prateleira. 
Pessoas a serem atendidas em uma casa lotérica. 
Itens a serem comprados no supermercado 
Retiradas de mercadorias em um caminhão de entregas. 
Convidados para uma festa. 
ÁRVORE
GRAFO
FILA
PILHA
FILA
LISTA
PILHA
LISTA
Sua resposta está correta.
A resposta correta é: Organograma. → ÁRVORE, Mapa de pontos turísticos. → GRAFO, Processos a serem analisados por um Juíz → FILA,
Documentos sobrepostos em uma prateleira. → PILHA, Pessoas a serem atendidas em uma casa lotérica. → FILA, Itens a serem
comprados no supermercado → LISTA, Retiradas de mercadorias em um caminhão de entregas. → PILHA, Convidados para uma festa. →
LISTA.
https://ava.uniftec.com.br/course/view.php?id=4300
https://ava.uniftec.com.br/course/view.php?id=4300
https://ava.uniftec.com.br/my/
https://ava.uniftec.com.br/course/view.php?id=4300
https://ava.uniftec.com.br/course/view.php?id=4300&section=2
https://ava.uniftec.com.br/mod/quiz/view.php?id=365612
24/11/2023, 11:24 ATIVIDADE AVALIATIVA 1 - TAD e PILHAS: Revisão da tentativa
https://ava.uniftec.com.br/mod/quiz/review.php?attempt=184191&cmid=365612 2/6
Questão 2
Correto
Atingiu 0,25 de 0,25
Questão 3
Correto
Atingiu 0,25 de 0,25
O tipo abstrato de dados PILHA pode ser implementado utilizando um vetor ou utilizando encadeamento. Analise as afirmações a seguir
e as relacione com o tipo de implementação.
Facilidade de utilização e acesso aos elementos

Tamanho limitado e previamente definido.

Dificuldade de acessar elementos específicos.

Permite que o tamanho seja dimensionado conforme a necessidade, crescendo e
diminuindo dinamicamente.

Implementação com vetor
Implementação com vetor
Implementação com encadeamento
Implementação com encadeamento
Sua resposta está correta.
A resposta correta é: Facilidade de utilização e acesso aos elementos → Implementação com vetor, Tamanho limitado e previamente
definido. → Implementação com vetor, Dificuldade de acessar elementos específicos. → Implementação com encadeamento, Permite que
o tamanho seja dimensionado conforme a necessidade, crescendo e diminuindo dinamicamente. → Implementação com encadeamento.
Analise as afirmativas sobre o tipo abstrato de dados PILHA:
I. Pilha é um conjunto ordenado de dados
II. Novo elementos são empilhados na base da PILHA
III. Vários elementos podem ser retirados da PILHA ao mesmo tempo
IV. O critério da PILHA é o FIFO
É correto apenas o que se afirma em:
Escolha uma opção:
III
II
I
II, III e IV
IV
Sua resposta está correta.
A resposta correta é: I
24/11/2023, 11:24 ATIVIDADE AVALIATIVA 1 - TAD e PILHAS: Revisão da tentativa
https://ava.uniftec.com.br/mod/quiz/review.php?attempt=184191&cmid=365612 3/6
Questão 4
Correto
Atingiu 0,25 de 0,25
Questão 5
Correto
Atingiu 0,25 de 0,25
Considere que P1 e P2 são PILHAS. Considere, também, que P1 possui um conjunto (não vazio) de elementos que foram empilhados e
que P2 está vazia. Analise o seguinte algoritmo:
enquanto (não (vazia(P1)) faça
  desempilha(P1, dado);
  empilha(P2, dado);
fimenquanto
É correto afirmar que:
Escolha uma opção:
A pilha P1 ficará com todos os elementos
A pilha P2 ficará vazia
O comando de repetição é executado 0 (zero) vezes
A pilha P2 será exatamente igual a P1
A pilha P2 terá os elementos em ordem inversa de P1
Sua resposta está correta.
A resposta correta é: A pilha P2 terá os elementos em ordem inversa de P1
Considere o conjunto A = {1,Após2,3,4,5,6,7,8,9} como uma entrada de dados, que será utilizada(lida) da esquerda para direita. Considere
também, que esses elementos serão colocados em uma PILHA (B). Considere que ao colocar os dados na PILHA, a base da PILHA estará
a direita e o TOPO da PILHA estará à esquerda.
Analise as seguintes afirmativas:
I. Após executar nove PUSH, o conteúdo final de B será {9,8,7,6,5,4,3,2,1}
II. Após executar nove PUSH, o conteúdo final de B será {1,2,3,4,5,6,7,8,9}
III. Com a pilha B ainda vazia, o primeiro PUSH colocará o elemento {1} em B
IV. Com a pilha B já cheia (com todos os elementos de A), o POP tirará o elemento {9} de B
É correto apenas o que se afirma em:
Escolha uma opção:
II
III e IV
II, III e IV
I
I, III e IV
Sua resposta está correta.
A resposta correta é: I, III e IV
24/11/2023, 11:24 ATIVIDADE AVALIATIVA 1 - TAD e PILHAS: Revisão da tentativa
https://ava.uniftec.com.br/mod/quiz/review.php?attempt=184191&cmid=365612 4/6
Questão 6
Correto
Atingiu 0,25 de 0,25
Questão 7
Correto
Atingiu 0,25 de 0,25
O TAD PILHA pode ser implementado utilizando alocação dinâmica de memória, através do encadeamento.Assim, podemos utilizar a
estrutura de dados, abaixo, para definir um nodo (nó) dessa estrutura encadeada
typedef
 struct nodo{
 float elemento;
 nodo* endereco;
};
Nesse contexto, analise as afirmativas:
I. endereco é um ponteiro
II. elemento é o conteúdo de uma posição da pilha
III. endereco faz com que um elemento da pilha aponte para ele mesmo
É verdade apenas o que se afirma em:
Escolha uma opção:
I e II
II e III
III
I
I, II e III
Sua resposta está correta.
A resposta correta é: I e II
O princípio básico do Tipo Abstrato de Dados (TAD) é permitir que o programador possa separar o conceito (aquilo que o TAD deve
ser e fazer) de sua implementação (detalhes de como deve ser desenvolvido, recursos, etc.).  Essa separação possibilita que sejam
realizadas mudanças na implementação e essas não alterarão o programa que utiliza o TDA.
Assinale as alternativas a seguir que expressam motivos para utilizarmos TADs:
Escolha uma ou mais:
a. Permite que a definição do TAD seja implementada em diferentes linguagens.
b. Garantir a integridade de dados.
c. Diminuição da portabilidade.
d. Maior potencial de reusabilidade.
e. Não é necessário se preocupar com detalhes de implementação.
f. Exige que se conheça detalhes da implementação para utilizar o TAD.
Sua resposta está correta.
As respostas corretas são: Não é necessário se preocupar com detalhes de implementação., Garantir a integridade de dados., Maior
potencial de reusabilidade., Permite que a definição do TAD seja implementada em diferentes linguagens.
24/11/2023, 11:24 ATIVIDADE AVALIATIVA 1 - TAD e PILHAS: Revisão da tentativa
https://ava.uniftec.com.br/mod/quiz/review.php?attempt=184191&cmid=365612 5/6
Questão 8
Correto
Atingiu 0,25 de 0,25
Questão 9
Correto
Atingiu 0,25 de 0,25
O desenvolvimento de software segue um ciclo de vida que engloba algumas etapas. Relacione as denominações das etapas com a
explicação do que é realizado.
Especificar uma definição completa e geral, sem os detalhes de implementação. 
Determinar o que o sistema deverá fazer, qual seu foco, quais informações irá manipular, etc. 
Codificação em uma linguagem de programação. 
Garantir que o software funcione adequadamente. 
Ajustes que podem sernecessários. 
PROJETO
ANÁLISE
IMPLEMENTAÇÃO
TESTE
MANUTENÇÃO
Sua resposta está correta.
A resposta correta é: Especificar uma definição completa e geral, sem os detalhes de implementação. → PROJETO, Determinar o que o
sistema deverá fazer, qual seu foco, quais informações irá manipular, etc. → ANÁLISE, Codificação em uma linguagem de programação.
→ IMPLEMENTAÇÃO, Garantir que o software funcione adequadamente. → TESTE, Ajustes que podem ser necessários. → MANUTENÇÃO.
Os tipos abstratos de dados possuem uma estrutura de dados e funções de manipulação desta estrutura. Assim, o tipo abstrato de
dados PILHA possui alguns funções primitivas bem importantes.
Relacione as definições destas funções com sua denominação:
Desempilha um dado da PILHA 
Consulta o topo da PILHA 
Empilha um dado na PILHA 
POP
TOP
PUSH
Sua resposta está correta.
A resposta correta é: Desempilha um dado da PILHA → POP, Consulta o topo da PILHA → TOP, Empilha um dado na PILHA → PUSH.
24/11/2023, 11:24 ATIVIDADE AVALIATIVA 1 - TAD e PILHAS: Revisão da tentativa
https://ava.uniftec.com.br/mod/quiz/review.php?attempt=184191&cmid=365612 6/6
Questão 10
Correto
Atingiu 0,25 de 0,25
A informática busca imitar, simular, replicar o mundo real para atender às necessidades que as pessoas e organizações possuem. Nesse
contexto é importante conhecer alguns conceitos. Relacione as definições a seguir com os termos a que estão relacionadas.
Agregado composto por um conjunto de dados, funcionalidades e operadores. 
Combinação de valores e de operações que uma variável pode executar. 
Representação que construímos de uma determinada realidade. 
TIPO ABSTRATO DE DADOS
TIPO DE DADOS
ABSTRAÇÃO
Sua resposta está correta.
A resposta correta é: Agregado composto por um conjunto de dados, funcionalidades e operadores. → TIPO ABSTRATO DE DADOS,
Combinação de valores e de operações que uma variável pode executar. → TIPO DE DADOS, Representação que construímos de uma
determinada realidade. → ABSTRAÇÃO.