PROGRAMAÇÃO E INTEGRAÇÃO DE JOGOS A2

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Pergunta 1
0 em 1 pontos
Tetris é um jogo muito popular, com milhares de fãs em todo o mundo. Ele foi criado em 1984 e o seu objetivo é organizar peças que caem em uma velocidade constante umas sobre as outras. Para conquistar a vitória, o jogador deve completar, com as peças, as linhas horizontais da tela, pois, dessa forma, as partes que compõem essa linha serão removidas.
 
Considerando os aspectos do jogo, analise as afirmativas a seguir:
 
I. O mecanismo responsável por armazenar as peças que irão aparecer para o jogador pode ser implementado por uma fila.
II. Os atributos das peças são: forma, cor e velocidade.
III. As interações do usuário devem ser implementadas em uma estrutura de dados pilha.
IV. Podemos considerar enquanto pontuação a quantidade de linhas completas que foram alcançadas pelo usuário e o tempo de jogo.
 
Está correto o que se afirma em:
Resposta Selecionada:	
Incorreta II, III e IV, apenas.
Resposta Correta:	
Correta I e IV, apenas.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois, no enunciado, foi exposto que a velocidade das peças era constante. Assim, não faz muito sentido armazenar essa informação na classe peças. Ademais, não existe motivo para armazenarmos as ações do jogador em uma estrutura de dados própria sem sabermos os reais motivos para isso.
Pergunta 2
0 em 1 pontos
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 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.
Resposta Selecionada:	
Incorreta F, F, F, V.
Resposta Correta:	
Correta V, F, V, F.
Comentário da resposta:	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 3
0 em 1 pontos
Leia o excerto a seguir:
 
“Várias linguagens de programação possibilitam manipular dinamicamente a memória das suas estruturas de dados. Algumas linguagens, como o Java, possibilitam que uma estrutura de dados cresça ou diminua quase que sem interferência do programador. Outras linguagens, como o C, exigem que o trabalho de alocação de memória seja feito antecipadamente pelo programador”.
 
LAUREANO, M. Estrutura de dados com Algoritmos e C . Curitiba: Editora Brasport, 2008. p. 84.
 
A respeito das características de fila, considerando apenas as implementações de alocação dinâmica (listas encadeadas), analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s).
 
I. ( ) Em uma fila com três itens, se quisermos adicionar um elemento no início do conjunto, precisamos alterar o método da fila para suportar o padrão FIFO.
II. ( ) Em uma fila 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 fila com três itens, se quisermos remover o segundo item do conjunto, devemos retirar o primeiro e segundo elemento, para, assim, inserir o primeiro novamente.
IV. ( ) Em uma fila com três itens, se quisermos remover o segundo item do conjunto, devemos retirar o segundo elemento e, após isso, inseri-lo novamente.
 
Assinale a alternativa que apresenta a sequência correta.
Resposta Selecionada:	
Incorreta V, V, F, F.
Resposta Correta:	
Correta F, F, F, F.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois, na fila, não é possível adicionar um elemento no início do conjunto, mas, sim, apenas no final. Também não é permitido alterar diretamente as referências dos objetos ou remover um item específico, porque deve obedecer à estratégia FIFO ( First In, First Out). Dessa forma, todas as afirmativas são falsas.
 
Pergunta 4
1 em 1 pontos
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.
Resposta Selecionada:	
Correta As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Resposta Correta:	
Correta As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Comentário da resposta:	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 justifica a I, pois se trata da remoção desse tipo de estrutura, que sempre será a partir do topo.
Pergunta 5
1 em 1 pontos
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:
Resposta Selecionada:	
Correta I, III e IV, apenas.
Resposta Correta:	
Correta I, III e IV, apenas.
Comentário da resposta:	Resposta correta. A alternativa está correta. Os métodos de inserção e remoção de uma pilha permitem a utilização de um parâmetro adicional para retornar se as operações foram bem-sucedidas. Não é necessário
utilizar esse parâmetro, pois podemos, também, verificar qual elemento se encontra no topo dessa estrutura sem a possibilidade de remoção. Assim, para a maioria das operações, basta apenas informar o item.
Pergunta 6
0 em 1 pontos
Considere que, em um programa qualquer, foram implementadas duas estruturas de dados FIFO, denominadas f1 e f2. Considere, também, que as estruturas foram corretamente inicializadas. Durante a execução do programa, foram realizadas as seguintes operações, exatamente nesta ordem:
 
x1.insert(3)
x1.insert(8)
x1.remove()
x2.insert(x1.top))
x1.remove()
x2.insert(x1.top())
 
Diante do exposto, assinale a alternativa correta.
Resposta Selecionada:	
Incorreta Na linha 5, ocorrerá um erro, pois a estrutura x2 estará vazia e, dessa forma, não é possível recuperar o elemento no início.
Resposta Correta:	
Correta Na linha 6, ocorrerá um erro, pois a estrutura x1 estará vazia e, dessa forma, não é possível recuperar o elemento no início.
 
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois, após as operações das linhas 1 a 5, temos que a situação da pilha x1 se apresenta vazia. Quando verificarmos o elemento do topo, na linha 6, observamos que será lançado um erro para o usuário, já que não é possível retornar o elemento. Nesse caso, a resposta correta consiste no fato de que ocorrerá um erro na linha 6, não sendo possível recuperar o valor.
Pergunta 7
0 em 1 pontos
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.
Resposta Selecionada:	
Incorreta No final do programa, a estrutura p2 estava com mais valores do que a estrutura p1.
 
 
 
 
 
 
Resposta Correta:	
Correta No final do programa, p2 apresentou todos os valores de p1, porém na ordem inversa.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois podemos observar que todos os elementos de p1 serão inseridos em p2 e não haverá erro, uma vez que p1 possui 4 elementos (a mesma quantidade de vezes executada pelo laço de repetição). Dessa forma, ao final do procedimento, p2 terá todos os elementos de p1, mas, devido à estratégia FILO, os elementos estarão na ordem inversa.
Pergunta 8
0 em 1 pontos
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?
Resposta Selecionada:	
Incorreta FIFO.
Resposta Correta:	
Correta LIFO.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois, dentre as alternativas apresentadas, os dois únicos padrões realmente existentes são LIFO e FIFO. O FIFO é o acrônimo para First In, First Out, ou seja, o primeiro que entra é o primeiro que sai. Isso significa que, quanto mais antigo é o elemento no conjunto, mais rápido ele sairá do conjunto. Para o problema tratado, a resposta correta seria LIFO (Last In, First Out).
Pergunta 9
0 em 1 pontos
Um aluno deseja criar uma aplicação que simule um buffer para transmissão de dados. Para isso, foi estabelecido que seria necessário criar dois pontos de transmissão: um para envio da mensagem e outro que faria o papel do receptor. Além disso, a mensagem precisaria ser particionada em blocos, denominados itens, e inseridos em uma estrutura de dados. A ideia consiste no fato de que, para cada ponto de transmissão, fosse implementada a mesma estrutura de dados, em que, no transmissor, seria lida a parte da mensagem e, ao mesmo tempo, seria retirada da primeira estrutura de dados. Após a retirada, cada parte deverá ser enviada para o receptor, que irá inserir cada uma dessas partes na segunda estrutura de dados. Com base no exposto e visando que a mensagem recebida deva permanecer na mesma da original, exatamente na mesma sequência, qual é a melhor estrutura de dados para a construção desse buffer ?
Resposta Selecionada:	
Incorreta Pilha.
Resposta Correta:	
Correta Fila.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois, após a mensagem ser particionada, o problema exige que cada parte da mensagem seja retirada e inserida em outra estrutura de dados, sem modificar a ordem dessas partes. Na fila, temos a remoção no início e inserção no final, o que permite implementar esse mecanismo. Se utilizássemos outra estrutura, como a pilha, os elementos ficarão invertidos no receptor, já que, nessa estrutura, inserimos e retiramos o elemento da mesma extremidade. Outras estruturas, como lista e árvores, são mais versáteis, não sendo específicas para o contexto apresentado.
Pergunta 10
0 em 1 pontos
Leia o excerto a seguir:
 
“Uma fila é uma estrutura de dados dinâmica que admite remoção de elementos e inserção de novos objetos. Mais especificamente, uma fila (= queue) é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo”.
 
FEOFILOFF, P. Filas. Projeto de Algoritmos em Linguagem C . Disponível em: https://www.ime.usp.br/~pf/algoritmos/aulas/fila.html . Acesso em: 13 dez. 2019.
 
A respeito das características de pilha e fila, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s).
 
I. ( ) Na operação de remoção da pilha, também conhecida como desempilhar, é necessário mover um dos ponteiros de início para o próximo item.
II. ( ) Na operação para retornar o primeiro elemento, as características de implementação de filas e pilhas são iguais, já que inserem e retiram os elementos da mesma extremidade.
III. ( ) Um exemplo de pilha, no mundo real, é o processo de leitura de um livro, uma vez que os capítulos devem ser lidos da ordem do mais recente para o mais antigo.
IV. ( ) Um exemplo de fila, no mundo real, é o processo de solicitação de crédito bancário, pois é necessária a aprovação de diversas etapas, uma por vez, para a liberação.
 
Assinale a alternativa que apresenta a sequência correta.
Resposta Selecionada:	
Incorreta F, V, F, V.
Resposta Correta:	
Correta F, F, F, V.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois a pilha possui apenas um ponteiro referenciando o primeiro elemento do conjunto, no qual denominamos topo. A fila insere os elementos por uma extremidade e retira os elementos por outra. No mundo real, podemos representar os capítulos de leitura de um livro por uma lista, mas não por uma pilha. Já o processo de crédito bancário deve seguir as etapas rigorosamente, assim essa se torna a única alternativa verdadeira.