GAME ENGINE A2

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

Pergunta 1
1 em 1 pontos
Leia o excerto a seguir:
“Uma das aplicações mais úteis de filas, filas de prioridade e listas ligadas reside na simulação. Um programa de simulação tenta modelar uma situação do mundo real para aprender algo sobre essa situação. Todo objeto e toda ação na situação real têm sua contrapartida no programa. Se a simulação for exata — ou seja, se o programa espalha com êxito o mundo real —, o resultado do programa deverá espelhar o resultado das ações sendo simuladas. Dessa maneira, é possível compreender o que acontece na situação do mundo real sem realmente observar sua ocorrência” (TENENBAUM; LANGSAM; AUGENSTEIN, 1995, p. 268).
 
TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. Estruturas de Dados Usando C . 1. ed. São Paulo: Pearson Universidades, 1995.
 
Considerando o contexto apresentado, analise as afirmativas a seguir:
I. Em sistemas que buscam simular situações do mundo real, nem sempre é possível implementar mecanismos com apenas um tipo de estrutura de dados.
II. Todos os mecanismos e sistemas do mundo real podem ser implementados com uma fila, uma vez que através dela é possível implementar também pilhas e listas.
III. Em algumas simulações pode ser necessário utilizar mais de uma estrutura de dados, mesmo que elas sejam do mesmo tipo.
IV. A principal diferença entre pilha, fila e lista são as restrições existententes na inserção e remoção de elementos, sendo a lista a estrutura mais versátil.
 
É 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, pois quando abstraímos e implementamos situações do mundo real para o computador, muitas vezes precisamos utilizar mais de uma estrutura de dados. Em algumas situações, podemos utilizar a mesma estrutura mais de uma vez, como é o caso da implementação do jogo “Torre de Hanói”.
Pergunta 2
1 em 1 pontos
Os NPCs são personagens não jogáveis, ou seja, que não podem ser conduzidos por um jogador. Apesar disso, os NPCs são peças vitais em jogos que contam uma história, uma vez que por meio deles os jogadores podem descobrir segredos e novos objetivos, comprar ou vender itens e até mesmo convidá-los para participar de missões. Entretanto, alguns NPCs possuem características limitadas, responsáveis, por exemplo, por ficarem estáticos no cenário e distribuírem uma informação aleatória, sem relevância para a história.
 
Dentre os tipos abstratos de dados, assinale a alternativa referente à modelagem de um NPC com características reduzidas:
Resposta Selecionada:	
Correta Atributos: coordenada X, coordenada Y; operadores: falar.
Resposta Correta:	
Correta Atributos: coordenada X, coordenada Y; operadores: falar.
Comentário da resposta:	Resposta correta. A alternativa está correta, pois os atributos Coordenada X, Coordenada Y referem-se ao posicionamento e o operador Falar refere-se à fala do personagem, sendo esses atributos os mínimos necessários para um NPC de interação existir no game.
Pergunta 3
1 em 1 pontos
Ao estudar sobre criptografia, um aluno experimentou criar uma sequência numérica e organizar cada um dos seus dígitos em uma árvore binária de busca. Assim, foi criada uma estrutura que permitisse a recuperação da informação, em que cada nó iria representar um dígito da mensagem criptografada. Para saber qual a senha correta, seria necessário descobrir qual forma de varredura foi estabelecida para ler essa estrutura.
 
Fonte: Elaborada pelo autor.
 
Sabendo que a forma de varredura escolhida pelo aluno foi intraordem e a árvore binária utilizada está representada na figura, assinale a alternativa que corresponda à senha utilizada pelo aluno:
Resposta Selecionada:	
Correta 2-3-5-6-7-7-9.
Resposta Correta:	
Correta 2-3-5-6-7-7-9.
Comentário da resposta:	Resposta correta. A alternativa está correta. A varredura em intraordem é dada visitando primeiro a subárvore à esquerda, depois o nó raiz e, em seguida, a subárvore mais à direita. Assim, nessa sequência, quando iniciamos os algoritmos, o nó com maior profundidade localizado mais à esquerda é o elemento 2. Isso já elimina três alternativas. Como a raiz é o segundo elemento a ser verificado, e a raiz do elemento 2 é o elemento 3, encontramos a resposta correta. Seguindo a sequência da lógica, obtemos a senha completa, que é 2-3-5-6-7-7-9.
Pergunta 4
0 em 1 pontos
Leia o excerto a seguir:
Quando organizamos dados na forma de uma cadeia, obtemos uma coleção ou lista. Segundo Dovicchi (2007, p. 49), “as listas podem ser implementadas de várias maneiras, tanto em uma linguagem procedural como em uma linguagem funcional. As listas são estruturas dinâmicas, em oposição aos vetores (arrays) que são estáticos e contêm um conjunto específico de dados. Virtualmente, uma lista pode conter infinitos elementos”.
 
DOVICCHI, J. C. Estrutura de Dados . 2007. Disponível em: http://www.inf.ufsc.br/~joao.dovicchi/pos-ed/ebook/e-book_estrut_dados_dovicchi.pdf . Acesso em: 26 dez. 2019.
 
Sobre a diferença entre listas, pilhas e filas, assinale a alternativa correta:
Resposta Selecionada:	
Incorreta Cada elemento de uma lista deve ter um atributo denominado valor ou chave, onde esse não pode se repetir.
Resposta Correta:	
Correta Uma fila é uma estrutura mais restrita do que a lista, embora as duas tenham suporte para vários tipos de itens.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois é possível repetir os valores contidos nos elementos de uma lista, ao menos que haja uma restrição no contexto do problema. A pilha possui regras diferentes nos operadores de remoção e inserção, porém a busca é bem semelhante. Já na fila, ela respeita apenas a estratégia FIFO, não sendo possível implementar as duas estratégias ao mesmo tempo.
Pergunta 5
1 em 1 pontos
Queues são conhecidas como estruturas FIFO, que significam First In, First Out. São chamadas assim, pois o primeiro elemento, que é inserido na estrutura, é o primeiro que será removido.
 
PENTON, R. Data Structures for Game Programmers . 1. ed. Tradução Livre. Muska & Lipman/Premier-Trade, 2002.
 
Um exemplo da utilização de uma fila é o Escalonador de Processos, um mecanismo que a CPU e alguns sistemas distribuídos utilizam para executar, primeiramente, os processos mais exequíveis e em menor tempo de processamento.
 
A partir do exposto, analise as asserções a seguir e a relação proposta entre elas.
 
I. Se implementarmos uma fila com base em alocação dinâmica e inserirmos os elementos [2, 7, 10, 15], sempre teremos esses elementos armazenados em endereços contíguos da memória RAM.
Pois:
II. Na operação de remoção de um item, o elemento removido na fila é sempre aquele que está no início do conjunto.
 
A seguir, assinale a alternativa correta.
Resposta Selecionada:	
Correta A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Resposta Correta:	
Correta A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Comentário da resposta:	Resposta correta. A alternativa está correta. Quando utilizamos a alocação dinâmica, os endereços de memória serão armazenados durante a execução de um programa. Dessa forma, é impossível descobrir quais endereços serão utilizados. Além disso, os endereços podem mudar para cada execução do programa. A asserção II é uma proposição verdadeira, pois a fila segue a estratégia FILO e possui apenas uma forma de remoção. Isso garante a consistência dos dados em mecanismos que necessitam dessa característica.
Pergunta 6
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 7
1 em 1 pontos
Um programador está criando um jogo digital de futebol de campo. O jogo pretende respeitar todas as regras do esporte real, onde os 11 jogadores se enfrentam na busca de marcar gols e conquistar a vitória. Após pensar nos mecanismos do jogo, o desenvolvedor resolveu criar para cada time duas listas: a primeira, denominada com até 11 itens, onde cada item representa um jogador, caracterizando o time titular; já na segunda lista, a quantidade máxima de itens será parametrizada de acordo com o tipo de competição (amistoso, campeonato nacional, copa ou campeonato internacional), e tem como objetivo representar o banco de reservas. As listas de titulares e reservas serão nomeadas como lista1 e lista2, respectivamente.
 
Considerando o contexto apresentado, analise as afirmativas a seguir:
I. Para realizar uma substituição entre jogadores, é necessário retirar um jogador da lista1 e inseri-lo na lista2 , assim como retirar um jogador da lista2 e inserir na lista1 .
II. Quando um jogador titular recebe um cartão vermelho, precisamos retirá-lo da lista2 .
III. Quando um jogador em campo recebe dois cartões amarelos, caracterizando uma expulsão do jogador, precisamos retirar esse jogador da lista1 .
IV. Quando alteramos o posicionamento (ataque, defesa, meio-campo) de um jogador titular, não é necessário executar nenhuma operação de inserção ou remoção nas listas.
 
É 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, pois a substituição de um jogador consiste em trocar um elemento de uma lista1 por outro de uma lista2. Podemos alcançar esse resultado com operações de inserção e remoção. Além disso, a expulsão de um jogador consiste na remoção do mesmo na lista, e o posicionamento do jogador pode ser representado como um atributo da classe.
Pergunta 8
0 em 1 pontos
Leia o excerto a seguir:
“Na implementação de listas em C normalmente são utilizadas estruturas que, além de conter as informações necessárias - códigos, nomes etc. -, terão campos adicionais para controle da própria lista. Os campos adicionais de controle de lista são ponteiros para a própria lista (isto é possível através da capacidade da linguagem de definição recursiva)” (LAUREANO, 2008, p. 84).
 
LAUREANO, M. Estrutura de dados com Algoritmos e C . 1. ed. [S.l.]: Brasport, 2008.
 
Considerando o contexto apresentado, analise as afirmativas a seguir:
I. Na estrutura de dados pilha, temos ponteiros que armazenam as referências dos elementos antecessores e sucessores de determinado elemento.
II. Na estrutura de dados fila, temos ponteiros que armazenam as referências do primeiro e último elemento.
III. Na estrutura de dados lista linear, podemos criar ponteiros que armazenam os endereços dos elementos inicial e final.
IV. Na estrutura de dados lista circular, podemos ter apenas um ponteiro que armazena o primeiro elemento, também chamado de nó cabeça ou header.
 
É correto o que se afirma em:
Resposta Selecionada:	
Incorreta I, II e III apenas.
Resposta Correta:	
Correta II, III e IV apenas.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois em uma pilha utilizamos apenas uma das extremidades para realizar as operações de inserção e remoção. Chamamos essa referência de topo. Já nas demais estruturas, podemos implementá-las com dois atributos, cada qual contendo a referência para uma das extremidades da lista.
Pergunta 9
1 em 1 pontos
Leia o excerto a seguir:
 
“Para simplificar a programação, é conveniente acrescentar nodos especiais em ambas as extremidades de uma lista encadeada: um nodo cabeçalho ( header ) antes da cabeça da lista e um nodo final ( trailer ) após a cauda. Esses nodos ‘falsos’ ou sentinelas não armazenam nenhum elemento [...] o objeto lista encadeada terá simplesmente de armazenar referências para estas duas sentinelas e um contador size para manter o número de elementos na lista (sem contar os sentinelas)” (GOODRICH; TAMASSIA, 2013, p. 122).
 
GOODRICH, M. T.; TAMASSIA, R. Estruturas de Dados e Algoritmos em Java . 5. ed. [S.l.]: Bookman, 2013.
 
Os atributos sentinelas, além dos nomes dados no texto anterior, também são conhecidos como referências de início e fim da lista. Analise as alternativas a seguir e assinale a correta:
Resposta Selecionada:	
Correta Em uma lista duplamente encadeada, podemos acessar o penúltimo elemento da lista utilizando o atributo trailer, e então acessar a referência prev (ou anterior).
Resposta Correta:	
Correta Em uma lista duplamente encadeada, podemos acessar o penúltimo elemento da lista utilizando o atributo trailer, e então acessar a referência prev (ou anterior).
Comentário da resposta:	Resposta correta. A alternativa está correta, pois uma lista duplamente encadeada possui a referência do nó anterior dentro de um elemento. Assim, o último elemento de uma lista possui a referência do penúltimo, o penúltimo possui a referência do antepenúltimo e assim consecutivamente.
Pergunta 10
1 em 1 pontos
Os navegadores web (ou browsers ) atuais fornecem cada vez mais recursos aos usuários. Um aspecto que hoje é simples, mas que não existia antigamente, é a utilização de múltiplas abas, cada uma contendo a exibição de um endereço específico. As abas são abertas conforme a necessidade dos usuários, e podem ser reordenadas ou, em alguns navegadores, virarem outras janelas. Sobre esse mecanismo, considere as afirmativas:
I. O mecanismo responsável por armazenar as abas abertas pelo usuário pode ser implementado por uma lista.
II. Se implementarmos as operações em uma pilha, a única maneira de alterar a ordem dos itens (abas) é removendo as abas que não estão sendo utilizadas.
III. A inserção e remoção das listas devem ser modificadas para suportar apenas o limite de três abas abertas.
IV. O endereço do site ( url) é um atributo obrigatório que deve ser armazenado, para cada aba. Outros atributos como título ou nome do criador do site podem ser opcionais.
 
Está correto o que se afirma em:
Resposta Selecionada:	
Correta I e IV, apenas.
Resposta Correta:	
Correta I e IV, apenas.
Comentário da resposta:	Resposta correta. A alternativa está correta, pois a utilização de listas, no contexto apresentado, permite que o usuário abra novas abas e as realoque da maneira que preferir. Além disso, é extremamente importante que o endereço do site seja armazenado, uma vez que através dele é feito o direcionamento e visualização da solicitação para o usuário.