Atividade Avaliativa 1 - Estrutura de Dados

Prévia do material em texto

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, 23 ago 2023, 01:21
Estado Finalizada
Concluída em quarta, 23 ago 2023, 01:23
Tempo
empregado
1 minuto 28 segundos
Avaliar 2,25 de um máximo de 2,50(90%)

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
Questão 1
Incorreto
Atingiu 0,00 de
0,25
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:
III e IV
II
II, III e IV
I
I, III e IV

Questão 2
Correto
Atingiu 0,25 de
0,25
Questão 3
Correto
Atingiu 0,25 de
0,25
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:
Empilha um dado na PILHA 
Consulta o topo da PILHA 
Desempilha um dado da PILHA 
PUSH
TOP
POP
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. Diminuição da portabilidade.
b. Permite que a definição do TAD seja implementada em diferentes linguagens.
c. Garantir a integridade de dados.
d. Maior potencial de reusabilidade.
e. Exige que se conheça detalhes da implementação para utilizar o TAD.
f. Não é necessário se preocupar com detalhes de implementação.

Questão 4
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 P2 ficará vazia
A pilha P2 será exatamente igual a P1
A pilha P2 terá os elementos em ordem inversa de P1
A pilha P1 ficará com todos os elementos
O comando de repetição é executado 0 (zero) vezes

Questão 5
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

Permite que o tamanho seja dimensionado conforme a necessidade, crescendo
e diminuindo dinamicamente.

Tamanho limitado e previamente definido.

Dificuldade de acessar elementos específicos.

Implementação com vetor
Implementação com encadeamento
Implementação com vetor
Implementação com encadeamento

Questão 6
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:
III
I e II
II e III
I, II e III
I

Questão 7
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:
Retiradas de mercadorias em um caminhão de entregas. 
Processos a serem analisados por um Juíz 
Documentos sobrepostos em uma prateleira. 
Itens a serem comprados no supermercado 
Pessoas a serem atendidas em uma casa lotérica. 
Mapa de pontos turísticos. 
Convidados para uma festa. 
Organograma. 
PILHA
FILA
PILHA
LISTA
FILA
GRAFO
LISTA
ÁRVORE

Questão 8
Correto
Atingiu 0,25 de
0,25
Questão 9
Correto
Atingiu 0,25 de
0,25
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:
II, III e IV
II
I
III
IV
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.
Representação que construímos de uma determinada realidade. 
Agregado composto por um conjunto de dados, funcionalidades e operadores. 
Combinação de valores e de operações que uma variável pode executar. 
ABSTRAÇÃO
TIPO ABSTRATO DE DADOS
TIPO DE DADOS

Questão 10
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.
Garantir que o software funcione adequadamente. 
Codificação em uma linguagem de programação. 
Especificar uma definição completa e geral, sem os detalhes de implementação. 
Ajustes que podem ser necessários. 
Determinar o que o sistema deverá fazer, qual seu foco, quais informações irá manipular, etc. 
TESTE
IMPLEMENTAÇÃO
PROJETO
MANUTENÇÃO
ANÁLISE
