Apol 1 - IAA - nota 100

Prévia do material em texto

Nota: 100
Disciplina(s):
Inteligência Artificial Aplicada
Questão 1/10 - Inteligência Artificial Aplicada
Na análise do miniproblema do Jogo da Velha (em inglês, Tic-Tac-Toe), os estados representam qualquer combinação disposta sobre o tabuleiro de nove posições dos oponentes “X” e “O”, enquanto que o estado inicial seria o próprio tabuleiro vazio. Para a função sucessor, poderíamos definir da seguinte forma:
	
	A
	Gera os estados válidos conforme a definição de uma função heurística.
	
	B
	Gera os estados válidos a partir das jogadas de um único oponente, ou “X ou “O”.
	
	C
	Gera os estados válidos a partir da colocação de um “X” ou um “O” de forma alternada e incremental.
Você assinalou essa alternativa (C)
	
	D
	Gera todos os estados considerando jogadas em sequência de “X” ou “O”.
	
	E
	Não gera qualquer estado e desconsidera todas as jogadas.
Questão 2/10 - Inteligência Artificial Aplicada
Considerando uma busca em extensão para  um problema que tenha expansão b=6 nós com a solução no nível d=4, podemos afirmar que o número de nós gerados será de:
	
	A
	9325
Você assinalou essa alternativa (A)
	
	B
	9331
	
	C
	1561
	
	D
	1555
	
	E
	8766
Questão 3/10 - Inteligência Artificial Aplicada
Relacione as afirmações com as estratégias de busca a seguir e depois marque a alternativa com a sequência correta:
I. Busca em amplitude 
II. Busca de custo uniforme
III. Busca em profundidade
IV. Busca em profundidade limitada
V. Busca em aprofundamento iterativo
 
(     ) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de expansão dos nós.
(     ) Combina os benefícios da busca em profundidade e da busca em extensão.
(     ) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante.
(     ) Variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo.
(     ) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha.
	
	A
	III-IV-V-II-I
	
	B
	V-IV-I-III-II
	
	C
	IV-V-I-II-III
Você assinalou essa alternativa (C)
	
	D
	IV-V-III-II-I
	
	E
	I-II-III-V-IV
Questão 4/10 - Inteligência Artificial Aplicada
Relacione os critérios com as proposições sobre os ambientes de tarefa a seguir e depois marque a alternativa correta:  
1. Completamente x Parcialmente observável
2. Determinístico x Estocástico
3. Episódico x Sequencial
4. Estático x Dinâmico
5. Discreto x Contínuo
(     ) Se há dependência dos estados atuais com os estados anteriores ou não.
(     ) Se o ambiente se modifica ou não enquanto o agente executa a tarefa
(     ) Se o agente acessa de forma completa ou não os estados do ambiente a cada instante
(     ) Se há uma mudança brusca ou suave na sequência de estados que o agente experimenta.
(     ) Se o próximo estado é completamente conhecido pelo estado atual ou não por parte do agente.
	
	A
	3-5-4-1-2
	
	B
	4-3-1-2-5
	
	C
	5-4-1-3-2
	
	D
	3-4-1-5-2
Você assinalou essa alternativa (D)
	
	E
	1-2-3-4-5
Questão 5/10 - Inteligência Artificial Aplicada
Classifique as técnicas descritas a seguir, conforme as linhas de pesquisa de IA e depois marque a alternativa correta:
(    ) Redes neurais artificiais
(    ) Algoritmos genéticos
(    ) Sistemas imunológicos artificiais
(    ) Ontologias
(    ) Sistemas especialistas
(    ) Programação genética
Linhas de Pesquisa em Inteligência Artificial. 
I.   Conexionista
II.  Simbólica
III. Evolucionária
Não se esqueça de marcar, entre as alternativas a seguir, aquela que contém a ordem certa de classificação
	
	A
	I – II – I – III – III - II
	
	B
	I – III – I – II – II - III
Você assinalou essa alternativa (B)
	
	C
	II – III – II –I – I - III
	
	D
	I – II – I – III – III - I
	
	E
	I – II – I – III – I - I
Questão 6/10 - Inteligência Artificial Aplicada
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação ao estado final, temos que a distância será de:
	
	A
	14
	
	B
	15
	
	C
	16
Você assinalou essa alternativa (C)
	
	D
	17
	
	E
	18
Questão 7/10 - Inteligência Artificial Aplicada
Marque as alternativas a seguir com “V” para verdadeiro e “F” para falso e depois assinale a alternativa correta com relação aos agentes inteligentes:
(     ) Os sensores permitem que o agente perceba o que acontece no ambiente onde ele (o agente) está inserido.
(     ) Hoje em dia os robôs são construídos tendo atuadores tais como câmeras e dispositivos de captação de infravermelho e som.
(     ) As percepções são processadas pelo agente para depois se transformarem em ações sobre o ambiente por meio de atuadores.
(     ) A sequência de percepções permite que se mapeie as ações com a memória do agente.
(     ) Um programa de agente é uma implementação concreta de uma função do agente enquanto uma função abstrata.
	
	A
	V-V-V-F-V
	
	B
	V-F-F-F-V
	
	C
	V-F-V-F-V
Você assinalou essa alternativa (C)
	
	D
	F-F-V-F-F
	
	E
	F-F-F-F-V
Questão 8/10 - Inteligência Artificial Aplicada
Com relação ao mapa rodoviário definido a seguir, responda ao que é solicitado.
Se considerarmos a origem do percurso a cidade de Maringá e o destino final a cidade de Curitiba, assinale “V” para verdadeiro ou “F” para falso nas afirmativas a seguir sobre a definição formal do problema:
(     ) O estado inicial é descrito como Origem(Maringá).
(     ) Um par da função sucessor do estado de origem seria <Destino(Guarapuava), Origem(Maringá)>.
(     ) A função custo para ir da origem para a cidade de Maringá até Foz do Iguaçu pode retornar o custo mínimo de 426.
(     ) O teste de objetivo compararia o estado atual ocupado pelo agente com Origem(Curitiba).
(     ) O custo de passo relativo ao par <Destino(Irati), Origem(Guarapuava)> é de 154.
	
	A
	V-F-V-V-F
Você assinalou essa alternativa (A)
	
	B
	V-F-V-F-V
	
	C
	V-V-F-V-V
	
	D
	F-V-V-V-F
	
	E
	V-F-F-F-V
Questão 9/10 - Inteligência Artificial Aplicada
Cientista cognitivo, considerado co-fundador da área de IA, desenvolveu uma teoria da mente como uma sociedade de agentes, onde a inteligência surge como um produto da interação de partes não-inteligentes. Estamos falando de:
	
	A
	Marvin Minsky
Você assinalou essa alternativa (A)
	
	B
	Nathaniel Rochester
	
	C
	Claude Shannon
	
	D
	Norbert Wiener
	
	E
	Albert Einstein
Questão 10/10 - Inteligência Artificial Aplicada
O campeão mundial de xadrez Garry Kasparov enfrentou o computador Deep Blue (um computador da IBM que tinha 256 coprocessadores e que podia processar 200 milhões de jogadas por segundo) em 1997, em um torneio de seis partidas, no qual venceu duas partidas, empatou três e perdeu duas. Deep Blue foi considerado o primeiro computador a vencer um campeão mundial de xadrez. Relacionando às definições de Inteligência Artificial, poderíamos afirmar que:
I. Deep Blue pode ser considerado como um artefato que podia pensar como um ser humano;
II. Deep Blue pode ser considerado como um computador que tinha uma mente quase humana;
III, Deep Blue, como um software com um algoritmo que processava as 200 milhões de jogadas por segundo, pode ser classificado no quadrante de “pensar racionalmente”
IV. Deep Blue pode ser considerado como um artefato que agia como um ser humano.
Com relação às afirmativas anteriores, assinale a alternativa correta:
	
	A
	A alternativa I está correta
	
	B
	A alternativa II está correta;
	
	C
	As alternativas I e IV estão corretas;
	
	D
	A alternativa III está correta;
Você assinalou essa alternativa (D)
	
	E
	Todas as alternativas estão corretas