AV1 - INTELIGÊNCIA ARTIFICIAL - 2014-1

Prévia do material em texto

Avaliação: CCT0296_AV1_200601048434 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1 
Aluno: 200601048434 - WILLIAM COELHO VIANNA 
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/BU
Nota da Prova: 8,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 14/04/2014 16:08:38 
 1a Questão (Ref.: 200601168479) Pontos: 0,5 / 0,5 
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: 
 
 D, C, C
 C, D, I
 I, C, D
 D, I, I
 D, C, I 
 2a Questão (Ref.: 200601188970) Pontos: 0,5 / 0,5 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a 
alternativa CORRETA):
 É programado com um algoritmo que reflete o conhecimento que se deseja representar
 Reflete o conhecimento de um ou mais especialistas em uma determinada área 
 Lida com raciocínio sobre o conhecimento representado e justifica as decisões
 Possui conhecimento explicitamente representado com regras
 Aprende a partir dos dados e generaliza o conhecimento aprendido
 3a Questão (Ref.: 200601168533) Pontos: 0,5 / 0,5 
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: 
 
 
Page 1 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...
 
 
 
 
 controle - espaço - estados do espaço - busca dos estados
 segurança - espaço - estados do espaço - busca dos estados
 controle - estados - espaço de busca - espaço de estados 
 segurança - espaço - estados do espaço - estados da busca
 controle - estados - espaço de estados - espaço de busca 
 4a Questão (Ref.: 200601168537) Pontos: 0,5 / 0,5 
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). 
 A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 As afirmações (1) e (2) são falsas.
 As afirmações (1) e (2) são falsas e (2) não justifica (1). 
 As afirmações (1) e (2) são verdadeiras e (2) não justifica (1).
 5a Questão (Ref.: 200601189001) 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) 
 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 primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
 A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
 A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
 A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
 6a Questão (Ref.: 200601189000) 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. 
 
Page 2 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...
 
 
 
A partir dessas informações, escolha a alternativa CORRETA: 
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
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do 
caminho é 85
 Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56
 Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da 
solução
 Utilizando-se o algoritmo A*, 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
 7a Questão (Ref.: 200601168884) 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: 
 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 I é falsa e as afirmações II, III, IV e V são verdadeiras. 
 A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. 
 Todas as afirmações são falsas.
 8a Questão (Ref.: 200601259653) Pontos: 1,0 / 1,0 
Analise o gráfico abaixo. 
Page 3 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...
 
 
 
 
 
 
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é: 
 0,5 e 1
 1 e 0
 0 e 1
 0 e 0,5
 1 e 0,5
 9a Questão (Ref.: 200601168890) Pontos: 1,0 / 1,0 
Representam partes componentes de um sistema especialista: 
 Motor de dedução - Base de regras - Base de dados
 Motor de dedução - Base de conhecimento - Fatos 
 Motor de inferência - Base de regras - Fatos 
 Motor de inferência - Base de conhecimento - Base de dados
 Não é possível a identificação das partes componentes de um sistema especialista.
 10a Questão (Ref.: 200601168909) 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: SEvelocidade_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 será disparada gerando pise-freio = 1 (GC = 42 %) 
 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 %) 
Período de não visualização da prova: desde 04/04/2014 até 22/04/2014.
Page 4 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...