Inteligencia Artificial - Simulado V3 - Gabarito

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
 
Simulado: CCT0296_SM_V.3 Fechar 
Aluno(a): Matrícula: 
Desempenho: 8,0 de 8,0 Data: 07/10/2014 14:37:43 (Finalizada) 
 
 
 1a Questão (Ref.: 201201638507) Pontos: 1,0 / 1,0 
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento. 
( ) Temperatura de hoje 
( ) Previsão da temperatura para a semana 
( ) Temperatura média no estado 
A sequência correta está representada em: 
 
 
 
 
I, C, D 
 
D, I, I 
 
C, D, I 
 D, C, I 
 
D, C, C 
 
 
 
 
 
 2a Questão (Ref.: 201201658997) Pontos: 1,0 / 1,0 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a 
alternativa CORRETA): 
 
 
 Lida com conhecimento explícito e representado simbolicamente 
 
Lida apenas com símbolos gráficos 
 
Não possui conhecimento representado explicitamente 
 
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
É um modelo que aprende a partir dos dados 
 
 
 
 
 
 3a Questão (Ref.: 201201658999) Pontos: 1,0 / 1,0 
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas 
nebulosos: (Escolha a alternativa CORRETA) 
 
 
 
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
É um modelo que aprende a partir dos dados 
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
 
Armazena as informações em nuvem na rede de dados 
 
Modela o funcionamento dos neurônios do cérebro 
 
 
 
 
 
 4a Questão (Ref.: 201201659005) Pontos: 1,0 / 1,0 
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: 
(Escolha a alternativa CORRETA) 
 
 
 
Exploram informações históricas para encontrar novos pontos de busca 
 
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural 
 
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão 
 
Se baseia nos mecanismos da genética 
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
 
 
 
 
 5a Questão (Ref.: 201201638565) Pontos: 1,0 / 1,0 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da 
regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até 
que seja gerada uma solução final. 
 PORTANTO 
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros 
até que um estado final (solução) seja encontrado. 
 
 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 
As afirmações (1) e (2) são falsas. 
 
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). 
 
As afirmações (1) e (2) são falsas e (2) não justifica (1). 
 
A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 
 
 
 
 
 6a Questão (Ref.: 201201638561) Pontos: 1,0 / 1,0 
Complete as lacunas: 
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e 
um procedimento de _______________ . 
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________. 
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________. 
Um espaço de estados é um _______________. 
A sequência correta está representada em: 
 
 
 
 
 
 
segurança - espaço - estados do espaço - estados da busca 
 
segurança - espaço - estados do espaço - busca dos estados 
 controle - estados - espaço de estados - espaço de busca 
 
controle - estados - espaço de busca - espaço de estados 
 
controle - espaço - estados do espaço - busca dos estados 
 
 
 
 
 
 7a Questão (Ref.: 201201638597) Pontos: 1,0 / 1,0 
As definições a seguir representam, respectivamente, os métodos de busca: 
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do 
problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser 
expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até 
que um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode 
garantir que seja a melhor. 
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até 
que a solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a 
solução do problema seja encontrada. 
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente 
sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da 
árvore, portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a 
solução é ótima. 
 
 
 
 
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. 
 
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável 
 
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável 
 
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável 
 
 
 
 
 
 8a Questão (Ref.: 201201659002) Pontos: 1,0 / 1,0 
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como 
um grafo de estados é necessário: (Escolha a alternativa CORRETA) 
 
 Que sejam definidos os estados inicial, final(is) e as operações possíveis 
 
Conhecer a forma como chegar à resposta 
 
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ 
 
Haver uma definição precisa de como proceder a busca pelos estados de interesse 
 
Todos os possíveis estados sejam conhecidos 
 
 
 
 
 
 9a Questão (Ref.: 201201638601) 
 
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada 
nó. 
 
 
 
Sua Resposta: ABCDF A - B ( 2 + 5 < 4 + 4) B - C (1 + 4 < 5 + 3 = 7 + 1) C - D (4 +1 < 3 + 3) D - F (1 + 
0)NÓ FINAL 
 
 
Compare com a sua resposta: 
ABCDEF 
A - B ( 2 + 5 < 4 + 4) 
B - C (1 + 4 < 5 + 3 = 7 + 1) 
C - D (4 +1 < 3 + 3) 
D - E (2 +1 < 3 + 1) 
E - F (NÓ FINAL) 
 
 
 
 
 
 
 
 
 
 
 
 10a Questão (Ref.: 201201638568) 
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem 
ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a 
água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino. 
Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se 
colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade 
de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina: 
(1) O estado inicial; 
(2) O estado final; 
(3) O conjunto de regras para a solução do problema.••• 
 
 
 
Sua Resposta: 1) Estado inicial: (0,0). 2) Estado Final (x,3) 3) R1: Encher vaso maior. R2: Encher vaso menor. 
R3: Transferir conteúdo do maior para o menor. R4: Transferir conteúdo do menor para o maior. R5:Esvaziar 
vaso maior. R6: Esvaziar vaso menor. 
 
 
Compare com a sua resposta: 
1) Estado inicial: (0,0). 
2) Estado Final (x,3) 
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4: 
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.