PROGRAMAÇAO E INTEGRAÇAO DE JOGOS A4

Prévia do material em texto

Pergunta 1
0 em 1 pontos
As redes sociais são muito populares nos dias de hoje. Elas alteram o jeito de conectar pessoas, por meio de amizades e interesses semelhantes. Com o crescimento desse tipo de aplicações, aumentam também a oportunidade de algoritmos relacionados ao estudo de interações e informações fornecidas pelos usuários. Na imagem a seguir é possível observar um grafo direcionado para estudo de envio de solicitações de amizade, em que as pessoas são representadas pelos nós do grafo, e as arestas representam o envio do convite de uma pessoa para outra.
 
Fonte: Elaborada pelo autor.
 
Considerando o contexto apresentado, analise as afirmativas a seguir:
 
I. O grafo apresentado pode ser considerado um dígrafo.
II. O grau de entrada do nó “Gabriel” no grafo é 2, pois enviou duas solicitações de amizade.
III. Existe ao menos um ciclo no grafo.
IV. No grafo, a quantidade de ciclos e de laços é a mesma.
 
Está correto o que se afirma em:
Resposta Selecionada:	
Incorreta I, II e III, apenas.
Resposta Correta:	
Correta I e IV, apenas.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, pois, para contabilizar o grau de entrada de um nó, precisamos verificar as arestas que entram nesse nó. No caso do nó “Gabriel”, não existe nenhuma aresta de entrada sobre esse nó. Além disso, não é possível estabelecer um caminho que direciona de um item do grafo para ele mesmo. Dessa forma, apenas as afirmativas I e IV estão corretas.
Pergunta 2
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 3
0 em 1 pontos
Durante o desenvolvimento de um sistema computacional, a equipe de desenvolvimento constatou a necessidade de criar uma estrutura capaz de recuperar com facilidade o cadastro de itens de um estoque. Inicialmente, a estrutura continha apenas cinco registros, que com o tempo seria expandida para mais itens. Os itens continham um código, identificado dentro dos parênteses, e uma descrição; são eles: (12) sapatos, (6) camisetas, (4) shorts, (7) calças e (2) meias.
 
Para realização de testes, cada item foi inserido, respeitando a ordem apresentada, em duas árvores binárias de busca diferentes. Na primeira árvore, a chave utilizada para a busca seria o código de cada item, em que os itens cujo código era menor ou igual ao da raiz eram alocados na subárvore esquerda e, os maiores, na direita. Já para a segunda árvore, a chave da busca seria apenas a descrição de cada item (os itens cuja descrição, em ordem alfabética, fosse antes da raiz eram alocados na subárvore esquerda).
 
Considerando as árvores de busca binária resultantes no processo, assinale a alternativa correta.
Resposta Selecionada:	
Incorreta A primeira árvore possui uma estrutura organizacional semelhante a uma lista linear, também conhecida como árvores zigzags.
Resposta Correta:	
Correta A primeira árvore é considerada binária, enquanto a segunda é uma árvore quase completa de altura 2.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta. É possível criar as duas estruturas respeitando os critérios utilizados, uma vez que, na primeira árvore, usamos como chave o código e, na segunda, utilizaremos a descrição do item. Quando construímos as duas árvores e inserimos os itens, encontramos duas estruturas diferentes. A primeira possui profundidade 3, porém não está balanceada. A segunda estrutura possui profundidade 2 e se encontra balanceada. No caso da utilização de uma pilha, essa estrutura não fornece um mecanismo tão eficaz quanto uma árvore binária de busca para a recuperação de dados por meio de uma chave.
Pergunta 4
1 em 1 pontos
Um professor propôs aos alunos um exercício sobre árvore binária de busca. Nesse exercício, os seguintes elementos foram inseridos na estrutura, nesta ordem: 10, 4, 12, 2, 6, 17. Após todas as operações, o elemento 12 foi excluído da lista. Com a árvore resultante, os alunos fizeram uma varredura em pós-ordem.
Assinale a alternativa que corresponda ao resultado da varredura obtida pelos alunos:
Resposta Selecionada:	
Correta 2-6-4-17-10.
Resposta Correta:	
Correta 2-6-4-17-10.
Comentário da resposta:	Resposta correta. A alternativa está correta. Após as inserções, obtemos uma árvore binária estritamente binária em que o elemento 12 possui apenas a subárvore mais à direita. Quando removemos o nó 12, o elemento 17 passa a ocupar a posição que antes era do nó excluído. Assim, quando realizamos a varredura, obtemos o resultado 2-6-4-17-10.
Pergunta 5
0 em 1 pontos
Uma árvore binária de busca foi criada com apenas três elementos, inseridos nesta ordem: 20, 16 e 24. Após a inserção, foi realizada uma varredura em pré-ordem na árvore. Suponha que durante a varredura cada nó acessado fosse incluído em uma estrutura de dados do tipo pilha.
Assinale a alternativa que corresponda à ordem correta dos elementos retirados da pilha:
Resposta Selecionada:	
Incorreta 20 - 16 - 24.
Resposta Correta:	
Correta 24 - 16 - 20.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta. Em uma árvore binária alocamos os elementos menores ou iguais à raiz na subárvore esquerda e os maiores na direita. Quando inserimos os elementos na ordem definida, temos o elemento 24 como raiz, o elemento 16 na subárvore esquerda e o elemento 20 na subárvore direita. O algoritmo pré-ordem acessa primeiro a raiz, depois a subárvore esquerda e, por fim, a direita. Na execução desse algoritmo, temos 20-16-24. Inserindo os elementos na pilha (estratégia FILO) e retirando eles, invertemos a ordem dos nós obtida anteriormente, ficando 24-16-20.
Pergunta 6
0 em 1 pontos
Após debater com os alunos as características de árvores, árvores binárias e árvores binárias de busca, um professor apresentou duas árvores para que os alunos identificassem algumas características. As árvores estão representadas nas figuras a seguir. Em seguida, o professor fez algumas afirmativas sobre as árvores, e pediu para os alunos identificassem alguns erros que disse de forma proposital.
Uma imagem contendo interiorDescrição gerada automaticamente
Fonte: Elaboradas pelo autor.
 
Considerando o contexto apresentado, analise as afirmativas a seguir, dadas pelo professor:
 
I. A árvore I pode ser classificada como uma árvore estritamente binária ou uma árvore quase completa de altura 3.
II. A árvore I é uma árvore binária cuja disposição dos elementos é semelhante à de uma lista linear.
III. A profundidade da árvore II é de 2, uma vez que o maior nível de um nó folha encontrado na árvore é 2.
IV. Se excluirmos um nó folha da árvore II, ela será do tipo quase completa de altura 1.
 
Está correto o que se afirma em:
 
Resposta Selecionada:	
Incorreta II, III e IV, apenas.
Resposta Correta:	
Correta II e III, apenas.
Comentário da resposta:Sua resposta está incorreta. A alternativa está incorreta, a árvore I pode ser considerada uma árvore estritamente binária e de busca, porém, para ser uma árvore quase completa de altura 2 seria necessário o preenchimento da subárvore direita do elemento 9. Além disso, quando excluímos um nó folha na árvore II, essa operação não irá alterar a profundidade da árvore.
Pergunta 7
0 em 1 pontos
Leia o excerto a seguir:
 
“Um gráfico de cena é uma estrutura geral de dados que define a relação espacial e lógica de uma cena gráfica para gerenciamento e renderização eficientes de dados gráficos. Geralmente, é representado como um gráfico hierárquico, que contém um conjunto de nós gráficos, incluindo um nó raiz de nível superior, um número de nós de grupo, cada um dos quais pode ter qualquer número de nós filhos e um conjunto de nós folha, cada um dos quais possui zero nós filhos e que servem juntos como a camada inferior da árvore.” (WANG, 2010, p. 8, Tradução nossa)
 
WANG, R.; QIAN, X. OpenScene Graph 3.0. Beginner's Guide . 1 ed. Birmingham: Packt Publishing. 2010.
 
A partir do apresentado, analise as asserções a seguir e a relação proposta entre elas.
 
I. Na herança de estados, qualquer efeito ligado às transformações de objetos que foi aplicado em nós antecessores deve ser aplicado àquele nó.
Pois:
II. Quando um grafo possui vértices conectados por uma aresta, em que o acesso é feito de forma ordenada, podemos chamá-los de dígrafos.
 
A seguir, assinale a alternativa correta:
 
Resposta Selecionada:	
Incorreta A asserção I é uma proposição verdadeira e a asserção II é uma proposição falsa.
Resposta Correta:	
Correta As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Comentário da resposta:	Sua resposta está incorreta. A alternativa está incorreta, as duas proposições apresentadas são verdadeiras e a asserção não II justifica a I, pois em um grafo de cenas temos a organização hierárquicas dos elementos que compõem um cenário, sendo que os efeitos aplicados aos nós anteriores afetam os nós sucessores. Já na asserção II, um grafo direcionado é também chamado de dígrafo, porém não tem relação ou justifica a asserção I.
Pergunta 8
1 em 1 pontos
Leia o excerto a seguir:
“Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os outros dois subconjuntos são em si mesmos árvores binárias, chamadas subárvores esquerda e direita da árvore original.”
 
TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. Estruturas de Dados Usando C . ed. 1, São Paulo: Pearson Universidades, 1995, p.303. 
 
Considerando o excerto apresentado, sobre as características de árvores binárias, analise as afirmativas a seguir:
 
I. Um conjunto finito de um ou mais elementos em uma árvore pode ser chamado de nós de uma árvore.
II. Em Árvores Binárias, um nó sem filhos, ou seja, que não possua subárvores, pode ser chamado de nó folha.
III. A ​profundidade ​de uma árvore é dada pelo maior nível de um nó folha.
IV. Existem três tipos de nós: raiz, folhas e sementes.
 
Está correto o que se afirma em:
 
Resposta Selecionada:	
Correta I, II e III, apenas.
Resposta Correta:	
Correta I, II e III, apenas.
Comentário da resposta:	Resposta correta. A alternativa está correta, uma árvore é composta por itens que são chamados de nós. No processo de inserção, precisamos buscar a melhor posição para alocar o nó na árvore. Assim, cada nó estará a uma determinada distância do nó raiz, e a maior distância (definida por um dos nós folhas) determina a profundidade da árvore.
Pergunta 9
1 em 1 pontos
Estudando para um concurso na área de desenvolvimento de jogos, um desenvolvedor criou um programa para estudar os conceitos básicos sobre árvores binárias de busca. Na aplicação, foram gerados 8 números randômicos entre 1 e 20, que foram inseridos nesse tipo de estrutura de dados.
 
Supondo que os números gerados foram 6, 3, 12, 1, 4, 7, 15, 8, nessa ordem, avalie as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
 
I. ( ) A sequência dos nós quando ocorre a varredura em pré-ordem é: 6-3-1-4-12-7-8-15.
II. ( ) A sequência dos nós quando ocorre a varredura em intraordem é: 3-1-4-6-8-7-15-12.
III. ( ) A sequência dos nós quando ocorre a varredura em pós-ordem é: 1-4-3-8-7-15-12-6.
IV. ( ) A classificação para esse tipo de estrutura é uma árvore completa de altura 4.
 
Assinale a alternativa que apresenta a sequência correta:
Resposta Selecionada:	
Correta V, F, V, F.
Resposta Correta:	
Correta V, F, V, F.
Comentário da resposta:	Resposta correta. A alternativa está correta, já que apresenta sequência adequada. A varredura em pré-ordem consiste em apresentar primeiro a raiz e só depois os elementos da subárvore esquerda e direita. Já na varredura em pós-ordem, serão acessados primeiro os elementos da subárvore esquerda, depois da direita e só por último a raiz. Após montar a árvore de busca, precisamos acessar os nós na ordem estabelecida pelos algoritmos de varredura. Assim, as afirmativas I e III são verdadeiras.
Pergunta 10
1 em 1 pontos
Um dos maiores desafios dos jogos digitais é a renderização de cenários complexos e espaçosos. Não apenas pela quantidade de objetos, mas também devido ao nível de detalhamento dos objetos inseridos no ambiente virtual, muitos cálculos de posicionamento e efeitos são necessários. Os grafos de cenas buscam diminuir a complexidade desses tipos de sistemas, fornecendo uma estrutura adequada baseada em organização hierárquica e abstração.
Diante do cenário apresentado sobre grafos de cenas, assinale a alternativa correta:
Resposta Selecionada:	
Correta Conseguem representar a existência de um objeto dentro de um grupo.
Resposta Correta:	
Correta Conseguem representar a existência de um objeto dentro de um grupo.
Comentário da resposta:	Resposta correta. A alternativa está correta, pois
um dos objetivos da utilização de um grafo de cena é fornecer uma organização hierárquica. Assim, é possível agrupar os objetos de algumas maneiras, sendo umas mais eficientes do que outras. Essa característica é um fator positivo quando modelamos cenários complexos.