Inteligencia Artificial - Simulado V2 - Gabarito

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
 
Simulado: CCT0296_SM_V.2 Fechar 
Aluno(a): Matrícula: 
Desempenho: 8,0 de 8,0 
Data: 07/10/2014 
14:03:34 (Finalizada) 
 
 
 1a Questão (Ref.: 201201638912) Pontos: 1,0 / 1,0 
Analise as afirmações a seguir: 
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de 
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram 
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis. 
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está 
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos 
estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um estado 
inicial e do(s) estado(s) final(is) que se desejava alcançar. 
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária 
a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos 
existentes ou que possam considerar fontes exteriores de aquisição de conhecimento. 
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os 
procedimentos (ações). 
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam 
formas de represenatação do conhecimento. 
Selecione a opção correta: 
 
 
 A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. 
 
Todas as afirmações são falsas. 
 
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. 
 
Todas as afirmações são verdadeiras. 
 
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. 
 
 
 
 
 
 2a Questão (Ref.: 201201638918) Pontos: 1,0 / 1,0 
Representam partes componentes de um sistema especialista: 
 
 
 
Motor de dedução - Base de conhecimento - Fatos 
 
Não é possível a identificação das partes componentes de um sistema especialista. 
 Motor de inferência - Base de conhecimento - Base de dados 
 
Motor de inferência - Base de regras - Fatos 
 
Motor de dedução - Base de regras - Base de dados 
 
 
 
 
 
 3a Questão (Ref.: 201201659029) Pontos: 1,0 / 1,0 
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), 
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação 
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA) 
 
 
 
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. 
 
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da 
solução. 
 
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução. 
 As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, 
permitem melhorar a eficiência da busca. 
 
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 
 
 
 
 
 
 4a Questão (Ref.: 201201710709) Pontos: 1,0 / 1,0 
O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma 
determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações 
sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e 
recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de 
busca, qual é o plano de vôo MENOS demorado entre as cidades A e L? 
 
 
Nó-h(n) 
A-18 
B-16 
C-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do 
caminho é 23 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do 
caminho é 23 
 
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do 
caminho é 20 
 
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do 
caminho é 23 
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do 
caminho é 20 
 
 
 
 
 
 5a Questão (Ref.: 201201658998) Pontos: 1,0 / 1,0 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha 
a alternativa CORRETA): 
 
 
 
Possui conhecimento explicitamente representado com regras 
 
Lida com raciocínio sobre o conhecimento representado e justifica as decisões 
 Aprende a partir dos dados e generaliza o conhecimento aprendido 
 
Reflete o conhecimento de um ou mais especialistas em uma determinada área 
 
É programado com um algoritmo que reflete o conhecimento que se deseja representar 
 
 
 
 
 
 6a Questão (Ref.: 201201659028) Pontos: 1,0 / 1,0 
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que 
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre 
essas cidades pela rodovia. 
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. 
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de 
cada cidade para a cidade M. 
 
nó A B C D E F G H I J K L M 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 
 
 
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da 
solução 
 
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM 
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do 
caminho é 85 
 
 
 
 
 
 7a 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) 
 
 
 
Todos os possíveis estados sejam conhecidos 
 Que sejam definidos os estados inicial, final(is) e as operações possíveis 
 
Conhecer a forma como chegar à resposta 
 
Haver uma definição precisa de como proceder a busca pelos estados de interesse 
 
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ 
 
 
 
 
 
 8a Questão (Ref.: 201201638937) Pontos: 1,0 / 1,0 
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade 
GC = 50%. 
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100 
 ENTÃO não_pise_freio = 1 (GC = 80%) 
R2: SE velocidade_carro > 120 e distância_entre_carros < 78 
 ENTÃO pise_freio = 1 (GC = 60%) 
FATOS: 
 Velocidade_carro = 70 (GC = 70%) 
 Distância_entre_carros = 129 (GC = 90%) 
 
 
 R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada. 
 
R1 não será disparada e R2 não será disparada. 
 
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada. 
 
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio= 1 
(GC = 57 %) 
 
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %) 
 
 
 
 
 
 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: ABCDEF 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: Estado Inicial: 0,0 Estado Final: X,3 R1: Encher vaso maior. R2: Encher vaso menor. R3: 
Transferir a água do maior para o menor. R4: Transferir a água do menor para o maior. R5: Esvaziar o vaso 
maior. R6: Esvaziar o 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.