ESTRUTURA_DE_DADOS_ATIVIDADE_A3

Prévia do material em texto

Iniciado em domingo, 14 mai 2023, 11:01
Estado Finalizada
Concluída em domingo, 14 mai 2023, 11:34
Tempo
empregado
33 minutos
Avaliar 7,00 de um máximo de 10,00(70%)
Questão 1
Correto
Atingiu 1,00 de 1,00
As variáveis são posições na memória do computador que podem armazenar dados, formadas por quatro elementos: nome, tipo,
tamanho e valor. No Programa Orientado a Objetos (POO), é possível criar tipos de dados, também ditos mais complexos, com a
declaração de classes. Estas, por sua vez, podem ter atributos com tipos primitivos ou mais completos.
A �gura a seguir, por exemplo, traz a declaração de uma classe “Fruta” com dois atributos: nome e cor. Observe.
Fonte: Elaborada pela autora, 2019.
Sendo assim, assinale a alternativa a seguir que contém a de�nição correta de um vetor de cinco elementos do tipo “Fruta” na
linguagem Java.
a. int[] vetor = new int[5];.
b. Fruta[] vetor = new Fruta[5];.
c. Fruta[5] vetor = new Fruta[];.
d. String vetor = {“Banana”, “Maca”, “Melao”, “Pera”, “Uva”};.
e. Frutas vetor = new Frutas();.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 2
Correto
Atingiu 1,00 de 1,00
Considere o trecho de código a seguir, que implementa uma �la de pessoas. Nele, uma �la tem uma referência para o primeiro e para o
último elementos. Isto é importante porque a operação de en�leirar precisa da informação de quem é o último item da �la; enquanto a
operação de desen�leirar necessita da referência para o primeiro elemento. Além disso, a operação “obtemPosicao” retorna à posição
ocupada pela pessoa passada como parâmetro. Por �m, a operação “estaVazia” retorna verdadeiro (true) caso a �la esteja vazia, sendo
que, do contrário, retorna falso (false).
Fonte: Elaborada pela autora, 2019.
De acordo com nossos estudos sobre o assunto, considerando as informações levantadas aqui, assinale a alternativa a seguir que
contém a implementação correta do método “estaVazia()”.
a. 
b.
c.
d.
e.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 3
Incorreto
Atingiu 0,00 de 1,00
As �las, listas e pilhas são exemplos de tipos abstratos de dados, pois são formadas por um mecanismo de armazenamento e um
conjunto de operações quanto aos dados. Na linguagem Java, a forma de construção de uma estrutura de armazenamento mais básica
são os vetores ou arrays. As operações, por sua vez, são implementadas por meio de métodos que operam sobre as estruturas de
armazenamento.
Dessa forma, assinale a alternativa a seguir que consiste na de�nição de um tipo abstrato de dados utilizando a linguagem Java.
a.
b. 
c.
d.
e.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 4
Correto
Atingiu 1,00 de 1,00
Uma lista é um tipo abstrato de dados que pode ser implementada com uma estrutura estática ou uma estrutura dinâmica. A diferença
é que a estrutura estática tem um tamanho preestabelecido, enquanto a estrutura do tipo dinâmica pode crescer ou diminuir, já que há
sempre uma referência apontando para o próximo elemento da lista. Em contraste, a lista encadeada tem um pouco mais de
complexidade na sua de�nição.
Sendo assim, considere a de�nição da classe “Aluno” na sequência.
Fonte: Elaborada pela autora, 2019.
Considerando que uma turma pode ter um número variado de alunos, com base na estrutura retratada, assinale a alternativa correta.
a. Uma lista estática é indicada para essa situação, sendo que, para criá-la, é necessário adicionar um atributo na classe “Aluno”:
“private Aluno próximo;”.
b. Uma lista encadeada é mais indicada nessa situação, sendo que, para criá-la, é necessário adicionar um atributo na classe
“Aluno”: “private Aluno próximo;”.

c. Uma lista encadeada é mais indicada para essa situação, sendo que, para criá-la, é necessário adicionar um atributo na classe
“Aluno”: “private int próximo;”.
d. Uma lista estática é indicada para essa situação, sendo que nada precisa ser feito na classe “Aluno”.
e. Tanto uma lista estática quanto uma lista encadeada podem ser utilizadas, sendo que, para criar uma delas, nenhuma
alteração precisa ser feita na classe “Aluno”.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 5
Incorreto
Atingiu 0,00 de 1,00
O tipo pilha pode ser considerado como uma �la em que tanto a inserção quanto a remoção de elementos ocorrem pelo topo. Assim,
considere o trecho de código a seguir. Ele representa a criação de uma estrutura de dados do tipo pilha e os itens são pizzas. Cada pizza
é representada por dois atributos: nome do destinatário e endereço de entrega.
Fonte: Elaborada pela autora, 2019.
De acordo com a de�nição anterior, assinale a alternativa que contém a implementação correta do método “insereTopo(Pizza
novaPizza)”.
a. 
b.
c.
d.
e.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Incorreto
Atingiu 0,00 de 1,00
O Programa Orientado a Objetos ou POO de�ne uma série de conceitos que devem ser implementados por um programa que atenda a
este tipo de projeto. De forma geral, os programas desenvolvidos são projetados por meio da composição de objetos que interagem
com outros. Um objeto é uma instância de uma classe, sendo que esta também pode ser empregada para de�nir o tipo.
Sendo assim, com base em nossos estudos, qual é a palavra-chave que deve ser utilizada para iniciar um tipo abstrato de dados que
corresponde a um elemento de uma lista, �la ou pilha na linguagemJava?
~ Isso mesmo, sua resposta está correta! A de�nição de uma classe determina a criação de um tipo. Dentro da classe, podem ser
de�nidos atributos e métodos que atuarão sobre os atributos declarados. Quando isto ocorre, temos um tipo abstrato de dados. Para
se criar uma classe em Java, deve-se iniciar sua de�nição com a palavra-chave “class”.
a. TAD.
b. Type.
c. Object.
d. Typedef.
e. Class.
Os tipos abstratos de dados básicos são a lista, a �la e a pilha. Elas têm em comum o fato de terem um mecanismo de armazenamento
das informações, bem como métodos para inserção, remoção e busca, a �m de manterem as caraterísticas próprias de cada um dos
tipos de dados.
Sendo assim, sobre esse processo, analise as a�rmativas seguintes e marque V para as verdadeiras e F para as falsas.
I. (   ) As listas duplamente encadeadas diferem das simplesmente encadeadas apenas pela estrutura de armazenamento, visto que os
métodos são implementados da mesma maneira para os dois tipos.
II. (   ) A pilha tem o mesmo funcionamento do conceito na vida real: o primeiro elemento a ser inserido será o último a ser removido.
III. (   ) As �las tem o mesmo funcionamento do conceito na vida real: o primeiro elemento a ser inserido será o último a ser removido.
IV. (   ) A referência para o próximo elemento de uma lista simplesmente encadeada é para o elemento que virá depois do elemento
corrente.
V. (   ) O último elemento da �la tem a referência para o primeiro, assim, no algoritmo de busca, é possível saber qual é o �nal da �la.
Agora, assinale a alternativa com a sequência correta.
a. V, F, V, F, V.
b. F, V, F, V, F.
c. F, F, V, V, F.
d. V, V, F, F, V.
e. F, V, F, V, F. 
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 8
Correto
Atingiu 1,00 de 1,00
O termo “lista” é comumente empregado no dia a dia. Conforme nossos estudos, pudemos perceber que temos listas de tarefas, de
supermercados ou até de presentes. De forma geral, uma lista se refere a um conjunto de elementos dispostos de modo sequencial,
podendo ou não ter repetição do mesmo item.
Dessa forma, considere a declaração do tipo abstrato de dados da lista a seguir.
Fonte: Elaborada pela autora, 2019.
Ela corresponde a uma lista de presentes de casamento, sendo que cada convidado pode escolher entre um produto ou um serviço.
Além disso, considere que cada convidado pode dar apenas um presente.
Assim, o que vai acontecer se mais de 50 convidados escolherem dar um produto em vez de um serviço para os noivos?
a. O vetor de produtos aumentará dinamicamente de uma unidade para inserir mais de 50 produtos.
b. O valor da constante "NUMERO_CONVIDADOS” não será inicializada corretamente.
c. Nada acontece, pois o código suporta esse tipo de alteração.
d. Ocorrerá um erro durante a execução do programa ao tentar inserir mais de 50 produtos ou mais de 50 serviços.
e. Não há problema algum, pois a estrutura vetor em linguagem Java é dinâmica.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 9
Correto
Atingiu 1,00 de 1,00
Na linguagem Java, a forma mais simples de armazenar os elementos de uma lista é com o uso de vetores (arrays), também conhecidos
como “listas implementadas com arrays”. Entretanto, como a inserção ou retirada de elementos pode ocorrer em qualquer posição do
vetor — além do fato de que a lista pode ter um tamanho indeterminado —, deve-se analisar se é mais pertinente implementar a lista
como uma estrutura encadeada.
Sendo assim, considere a de�nição da classe “Produto” a seguir.
Fonte: Elaborada pela autora, 2019.
Agora, assinale a alternativa a seguir que contém a declaração de uma lista encadeada a partir da de�nição dada anteriormente.
a. Produto listaProdutos = new Produto();.
b. Produto[] listaProdutos = new Produto[];.
c. int []listaProdutos = new int[];.
d. int listaProudutos[] = new int[10];.
e. String[] listaProdutos = new String;.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Questão 10
Correto
Atingiu 1,00 de 1,00
Vamos supor que você foi contratado por uma empresa para implementar um aplicativo que deve conferir a lista VIP de convidados de
uma série de eventos que vai ocorrer na cidade. Cada pessoa que está na lista tem seu nome completo, seu número do CPF e a data de
nascimento.
Nesse caso, qual seria a implementação de uma classe “Pessoa”, conforme descrito anteriormente, para ser inserida em uma lista
simplesmente encadeada?
a.
b. 
c.
d.
e.
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236
Guia Digital Carreiras e Internacionalização NAP CPA Responsabilidade Socioambiental
Minhas Disciplinas Minhas Bibliotecas
 GM 
https://codely-fmu-content.s3.amazonaws.com/Moodle/GuiaDigital/Guia+digital/index.html
https://carreiras.fmu.br/
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/
https://ambienteacademico.com.br/course/view.php?id=236