Programação e Integração Jogos - Atividade 1

Prévia do material em texto

26/05/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 1/7
Usuário ANDERSON DE ALMEIDA
Curso GRA0945 PROGRAMAÇÃO E INTEGRAÇÃO DE JOGOS GR2591211 -
202110.ead-15016.01
Teste ATIVIDADE 2 (A2)
Iniciado 26/05/21 21:55
Enviado 26/05/21 22:27
Status Completada
Resultado da
tentativa
5 em 10 pontos  
Tempo decorrido 32 minutos
Resultados
exibidos
Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Um palíndromo consiste em “palavras, números ou frases que se podem ler
indiferentemente da esquerda para direita e vice-versa, sempre com o mesmo
sentido”. É possível citar como exemplos de palavras que são palíndromos: osso,
rir, sopapos, reger. Quando tratamos a respeito de frases, precisamos, muitas
vezes, ignorar os espaços, como “Roma é amor” ou “Saíram o tio e oito Marias”. 
  
PALÍNDROMO. Dicionário Online de Português . Disponível em:          https://w
ww.dicio.com.br/palindromo/ . Acesso em: 13 dez. 2019. 
  
Suponha que um programador esteja criando um aplicativo para descobrir se
determinada palavra é um palíndromo. Após pensar um pouco, a solução
encontrada foi utilizar um tipo abstrato de dados que, ao inserir letra por letra do
vocábulo, é possível descobrir se a ordem dos elementos resultantes é a mesma da
palavra original. Nesse sentido, assinale a alternativa que apresenta a estrutura de
dados utilizada pelo programador.
Fila.
Pilha.
Sua resposta está incorreta. A alternativa está incorreta, pois, dentre as
alternativas apresentadas, apenas duas são estruturas de dados: pilha e �la. Se
utilizarmos a estrutura de dados �la, sempre teremos a mesma palavra original,
uma vez que os primeiros elementos (que serão retirados) seguirão sempre a
ordem de leitura. Por sua vez, ao utilizarmos a estrutura de dados pilha, a
palavra resultante será o inverso da original.
0 em 1 pontos
1 em 1 pontos
https://www.dicio.com.br/palindromo/
26/05/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 2/7
Pergunta 2
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
Um aluno criou um algoritmo utilizando duas estruturas de dados pilha,
denominadas p1 e p2 . Durante a execução, foram inseridos os seguintes números
em p1 (nesta ordem): 10, 16, 20, 22. Como estava em fase de experimentação,
após a inserção dos números, o aluno criou um laço de repetição e inseriu, dentro
dele, duas operações: p2. insert (p1.top()) e p1. pop (). Supondo que o laço seja
executado 4 vezes, ao visualizar os valores de p2 , assinale a alternativa correta.
No �nal do programa, p2 apresentou todos os valores de p1, porém na
ordem inversa.
No final do programa, p2 apresentou todos os valores de p1,
porém na ordem inversa.
Resposta correta. A alternativa está correta, pois, quando inserimos os
elementos de uma pilha em outra pilha, obtemos uma estrutura resultante com
todos os valores na ordem invertida que foram inseridos na primeira estrutura.
Isso se deve, porque a pilha utiliza apenas uma extremidade para inserir e
remover elementos.
Pergunta 3
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Leia o excerto a seguir: 
  
“Uma fila é um conjunto ordenado de itens a partir do qual se podem eliminar itens
em uma extremidade [...] e no qual se podem inserir itens na outra extremidade [...].
Existem muitos exemplos de fila no mundo real. Uma fila de banco ou no ponto de
ônibus e um grupo de carros aguardando sua vez no pedágio são exemplos
conhecidos de filas”. 
  
TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. Estruturas de Dados
Usando C . 1. ed. São Paulo: Pearson Universidades, 1995. p. 207-208. 
  
A estrutura de dados fila é muito conhecida e usada em diversos contextos. Nesse
sentido, qual é o mecanismo que essa estrutura utiliza para inserção e retirada de
dados?
LIFO.
LIFO.
Resposta correta. A alternativa está correta, pois a estrutura de dados pilha
utiliza apenas uma extremidade para retirar seus dados. Isso signi�ca que as
operações de inserção e remoção são retiradas do mesmo lugar, ou seja, retira-
1 em 1 pontos
26/05/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 3/7
se sempre o último elemento que foi inserido. Assim, ela segue a estratégia Last
In, First Out - LIFO.
Pergunta 4
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
Leia o excerto a seguir: 
  
“ Stacks são conhecidos comumente como estruturas LIFO, que significam Last In,
First Out (algumas pessoas as chamam de estruturas FILO - First In, Last Out ).
Ambas significam a mesma coisa. São chamadas de LIFO porque o último item que
é inserido na pilha é o primeiro que é removido”. 
  
PENTON, R. Data Structures for Game Programmers . 1. ed. Tradução Livre.
Muska & Lipman/Premier-Trade, 2002. p. 194. 
  
A partir do exposto, analise as asserções a seguir e a relação proposta entre elas. 
  
I. Considerando uma pilha cujos elementos são [1, 3, 5, 7], inseridos na ordem
apresentada, o segundo elemento que será removido é o 5. 
Pois: 
II. A operação de desempilhar (remover elemento) da pilha é feita do topo, ou seja,
a partir do último elemento inserido. 
  
A seguir, assinale a alternativa correta.
As asserções I e II são proposições verdadeiras, e a II é uma justi�cativa
correta da I.
As asserções I e II são proposições verdadeiras, e a II é uma
justificativa correta da I.
Resposta correta. A alternativa está correta, pois 
a asserção I é uma proposição verdadeira, visto que, se os elementos foram
inseridos na ordem apresentada e a estrutura de dados é uma LIFO, o elemento
5 será o segundo a ser removido. A asserção II também é uma proposição
verdadeira e justi�ca a I, pois se trata da remoção desse tipo de estrutura, que
sempre será a partir do topo.
Pergunta 5
Alguns tipos de jogos utilizam a mecânica de lançamentos de projéteis. Nesse
contexto, imagine um jogo em que o usuário pode pegar um número infinito de
1 em 1 pontos
1 em 1 pontos
26/05/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 4/7
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
armas no cenário e ele sempre é obrigado a empregar a última arma que
encontrou. Para trocar de arma, o usuário deve, obrigatoriamente, utilizar toda a
munição disponível para ela. Com base no exposto, assinale a alternativa correta.
O problema exige que seja implementada a estrutura pilha, com alocação
dinâmica.
O problema exige que seja implementada a estrutura pilha, com
alocação dinâmica.
Resposta correta. A alternativa está correta, pois o enunciado explica, de forma
clara, que a troca de arma ocorre toda vez que o usuário a encontra no cenário.
Assim, o usuário sempre estará em mãos com o último armamento que
encontrou, justi�cando a utilização da estrutura de dados pilha ( Last In, First
Out). A alocação dinâmica é necessária, pois não é possível descobrir a
quantidade de armas que o usuário irá encontrar. Se utilizássemos uma
alocação estática, seria necessário limitar uma quantidade máxima de itens,
uma vez que não é possível alocar mais elementos além do que foi de�nido na
etapa de compilação.
Pergunta 6
Resposta Selecionada: 
Resposta Correta: 
Após a modelagem das classes de itens e da estrutura de dados Pilha em uma lista
encadeada, temos a vantagem de possuir uma estrutura capaz de ser utilizada em
diversas situações. Além disso, algumas linguagens permitem criar pilhas
genéricas, ou seja, que podem ser inseridas em qualquer tipo de item no conjunto.Considerando o exposto, sobre as características da estrutura de dados Pilha,
analise as afirmativas a seguir:
  
I. No método empilhar, podemos inserir um parâmetro de entrada para ter a
certeza de que o elemento foi inserido corretamente no conjunto. 
II. No método desempilhar, devemos passar por parâmetro o elemento que
queremos retirar do conjunto. 
III. No método desempilhar, podemos inserir um parâmetro de entrada para ter a
certeza de que o elemento foi retirado corretamente do conjunto. 
IV. No método empilhar, devemos passar o item que queremos inserir no conjunto.
Esse item será inserido no topo. 
  
Está correto o que se afirma em:
II, III e IV, apenas.
I, III e IV, apenas.
0 em 1 pontos
26/05/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 5/7
Comentário
da
resposta:
Sua resposta está incorreta. A alternativa está incorreta. Uma pilha possui
regras de inserção e remoção, assim é uma estrutura de dados pouco versátil.
Essa característica descarta a possibilidade de inserirmos um parâmetro para
identi�car qual elemento se deseja fazer a operação.
Pergunta 7
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Uma pessoa bastante ocupada, ao chegar em sua própria casa, lembrou que
precisava realizar algumas ligações telefônicas. Ela criou uma lista das pessoas que
precisava contatar por ordem de prioridades, em que o critério era o tempo que
aquelas pessoas aguardavam o retorno. Dessa forma, iniciou a tarefa, começando
pelas ligações mais urgentes, ou seja, aquelas que iniciaram um primeiro contato
antes até as mais recentes. De acordo com o exposto, qual foi a abstração de
Estrutura de dados que a pessoa utilizou?
Fila.
Fila.
Resposta correta. A alternativa está correta, pois a estrutura de dados em
questão é utilizada em casos que a prioridade dos itens seja “o mais antigo
primeiro”. Assim, temos a estratégia FIFO ( First In, First Out) implementada pelas
Filas. Dentre as alternativas disponíveis, a estrutura �la é a única que
implementa essa estratégia.
Pergunta 8
Leia o excerto a seguir: 
  
“Na alocação encadeada, os elementos de um conjunto não são armazenados
necessariamente em posições adjacentes de memória. É até possível que o
primeiro elemento do conjunto esteja armazenado bem ao lado do segundo
elemento, mas também é possível que eles estejam armazenados em posições de
memória bem distantes uma da outra”. 
  
FERRARI, R. et al. Estrutura de dados com jogos . 1. ed. Rio de Janeiro: Elsevier,
2014. n.p. 
  
A respeito das características de pilha e fila, considerando apenas as
implementações de alocação encadeada, analise as afirmativas a seguir e assinale
V para a(s) Verdadeira(s) e F 
para a(s) Falsa(s). 
  
I. ( ) Independentemente se estamos implementando uma pilha ou fila, um
1 em 1 pontos
0 em 1 pontos
26/05/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 6/7
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
elemento do conjunto sempre deverá ter a referência para o próximo elemento. 
II. ( ) Em uma pilha com três itens, se quisermos remover o segundo item do
conjunto, devemos alterar a referência de próximo do primeiro, ligando-o com o
terceiro elemento. 
III. ( ) Em uma pilha com três itens, se quisermos remover o segundo item do
conjunto, devemos desempilhar o primeiro e segundo elemento, para, assim,
empilhar o primeiro novamente. 
IV. ( ) Em uma pilha com três itens, se quisermos remover o segundo item do
conjunto, devemos desempilhar o segundo elemento e, após isso, empilhá-lo
novamente. 
  
Assinale a alternativa que apresenta a sequência correta.
V, V, V, V.
V, F, V, F.
Sua resposta está incorreta. A alternativa está incorreta, pois não podemos
alterar a referência do primeiro elemento diretamente, porque isso não é uma
estratégia da LIFO em que as pilhas seguem. Para realizar essas operações,
devemos apenas utilizar os operadores disponíveis, sendo eles empilhar e
desempilhar os elementos.
Pergunta 9
Resposta Selecionada:
 
Assim como a Pilha, uma Fila pode ser utilizada para armazenar diversos tipos de
itens. A elaboração de sua estrutura é praticamente a mesma em todas as
situações, porém os itens devem ser customizados de acordo com o contexto,
incluindo atributos e métodos próprios para satisfazer o problema. 
  
Nesse sentido, sobre as características da estrutura de dados Fila, analise as
afirmativas a seguir:
  
I. No método inserir, podemos adicionar um parâmetro opcional que representa o
item a ser inserido na estrutura. 
II. No método contar elementos, podemos inserir um parâmetro de entrada para ter
a certeza de que todos os elementos foram considerados. 
III. No método para descobrir se a Fila está vazia, uma solução seria verificar se a
referência fim está nula. 
IV. No método para descobrir se a Fila está vazia, uma solução seria verificar se a
referência início está nula. 
  
Está correto o que se afirma em:
I, III e IV, apenas.
 
0 em 1 pontos
26/05/2021 Revisar envio do teste: ATIVIDADE 2 (A2) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_TEST_PLAYER&COURSE_ID=_67… 7/7
Quarta-feira, 26 de Maio de 2021 22h28min14s BRT
Resposta Correta: 
Comentário
da
resposta:
III e IV, apenas.
Sua resposta está incorreta. A alternativa está incorreta, pois, para contarmos
todos os itens da Fila, é necessário percorrer por cada um dos elementos até o
�nal. Se existir alguma referência errada durante a execução do algoritmo, é
sinal de que o problema está na implementação das funções de inserção ou
remoção. Como não é possível induzir um elemento que deve ser inserido, o
parâmetro de item se torna obrigatório.
Pergunta 10
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
Uma temática bastante explorada em jogos digitais é a pirata. Existem vários
filmes e livros que inspiram esse tipo de jogo, mas também há a profundidade que
pode ser atribuída às histórias. Personagens profundos com traços marcantes,
lugares incríveis e desertos, além de valiosos tesouros. Ainda, temos a parte de
armamentos, em que um dos mais clássicos equivale aos canhões dos navios, os
quais foram utilizados extensamente em batalhas marítimas. Referente ao exposto,
assinale a alternativa correta.
Considerando que um canhão possa lançar qualquer tipo de item, ele pode ser
implementado tanto por uma �la como uma pilha.
Considerando que um canhão possa lançar apenas bolas de ferro,
todas iguais, ele pode ser implementado tanto por uma pilha ou fila.
Sua resposta está incorreta. A alternativa está incorreta, pois, quando temos
munição diferente da que o canhão irá lançar, precisamos nos importar com a
ordem que os elementos serão inseridos no canhão. Nesse caso, a utilização de
estruturas de dados diferentes interfere no resultado esperado. A única
maneira de utilizarmos estruturas diferentes e não interferir no resultado é
quando os elementos são todos iguais.
0 em 1 pontos