AV - Inteligência Artificial

Prévia do material em texto

Avaliação: CCT0 1 8 8_ AV_2 0 1 20 1 0 20 4 9 2 » I NTELI GÊNCI A ARTI FI CI AL
Tipo de Avaliação: AV
Aluno: 2 0 1 20 1 0 20 4 9 2 - JOAO PAULO SI LVA DOS SANTOS
Professor: MAURO CESAR CANTARI NO GI L Turma: 9 00 1 / AA
Nota da Prova: 6 ,0 Nota de Part ic.: 2 Data: 1 7 / 1 1 / 2 0 1 4 11 :20 :3 2
1 a Questão (Ref.: 201201137804) Pontos: 1 ,0 / 1 ,5
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 lit ros e outro igual a 6 lit ros. Ambos podem
ser enchidos completamente, ut ilizando-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 lim ite da capacidade do vaso dest ino. Os jarros
não possuem marcações e não é perm it ido o uso de qualquer inst rumento de medida. Deseja-se colocar
exatamente 3 lit ros de água no j arro menor. Uit lizando a notação (x,y) para representar a quant idade de água
cont ida no vaso maior (x) e a quant idade de água cont ida no vaso menor (y) , defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.
Resposta: 1 - O estado inicial: (x,y)= (0,0) 2 - O estado final: ( x,y)= (3,3) 3 - Conforme as regras determ inadas
acima, com a ausência de um instrumento de medição, é inser ido água no jarro maior (x) até sua capacidade
máxima (6 lit ros) , em seguida é repassada metade da água para o j arro menor ( y) , no qual resulta em 3 lit ros.
Gabarito:
1) Estado inicial: (0,0) .
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transfer ir conteúdo do maior para o menor. R4: Transfer ir
conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
Fundamentação do(a) Professor(a) : Se não é possível ut ilizar um ist rumento de medida, como será t ransferido
extamente 3 lit ros?
2 a Questão (Ref.: 201201137797) 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:
cont role - espaço - estados do espaço - busca dos estados
cont role - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - estados da busca
segurança - espaço - estados do espaço - busca dos estados
cont role - estados - espaço de estados - espaço de busca
3 a Questão (Ref.: 201201158633) Pontos: 0 ,5 / 0 ,5
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores
linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Universo do Discurso da variável Idade?
(Escolha a alternativa CORRETA)
0
0 a 1
0 a 100
criança a idoso
100
4 a Questão (Ref.: 201201138148) Pontos: 0 ,0 / 0 ,5
Analise as afirmações a seguir :
I . Muitos processos de decisão humanos exigem o aramazenamento de uma grande quant idade de conhecimento e
a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram est ruturas ideais, na
medida em que cresce a quant idade grande de estados e operações possíveis.
I I . Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer at ravés da enumeração das ações possíveis ( representadas pelos operadores) , quer at ravés dos
estados possíveis (dedut íveis at ravé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.
I I I . 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 part ir de conhecimentos existentes ou
que possam considerar fontes exter iores 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ânt icas, Objetos Est ruturados, 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 I I I são falsas e as afirmações I I , IV e V são verdadeiras.
A afirmação I I é falsa e as afirmações I , I I I , IV e V são verdadeiras.
Todas as afirmações são verdadeiras.
Todas as afirmações são falsas.
A afirmação I é falsa e as afirmações I I , I I I , IV e V são verdadeiras.
5 a Questão (Ref.: 201201137743) Pontos: 0 ,5 / 0 ,5
Classifique os itens a seguir como (D) Dado, ( I ) I nformaçã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
6 a Questão (Ref.: 201201158265) Pontos: 0 ,5 / 0 ,5
Em relação aos métodos de busca com informação (busca heuríst ica) 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 ram ificação finito
e as ações não retornam a estados já visitados. (Escolha a alternat iva CORRETA)
A primeira solução encont rada pela estratégia de busca em profundidade é a solução ót ima.
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no cam inho da solução.
A segunda solução encont rada pela est ratégia de busca em largura é a solução ót ima.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no cam inho da solução.
As est ratégias de busca com informação usam funções heuríst icas, pois quando bem definidas, perm item
melhorar a eficiência da busca.
7 a Questão (Ref.: 201201138154) Pontos: 0 ,5 / 0 ,5
Representam partes componentes de um sistema especialista:
Motor de inferência - Base de conhecimento - Base de dados
Motor de inferência - Base de regras - Fatos
Não é possível a ident ificação das partes componentes de um sistema especialista.
Motor de dedução - Base de conhecimento - Fatos
Motor de dedução - Base de regras - Base de dados
8 a Questão (Ref.: 201201138150) Pontos: 1 ,5 / 1 ,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI
CHOVER ?" considerando a busca ORI ENTADA A DADOS.
Resposta: A sequência de acordo com o fato apresentado é o seguinte: Fato 1: A temperatura está alta. Sequência
de avaliação: Regra 3: Se a temperatura está alta então a pressão está baixa Regra 2: Se a pressão está baixa
então não há chuva Regras Acionadas: Regra 3 e Regra 2. Fatos Gerados: Temperatura alta, Baixa pressão e não
há chuva. Com isso, não vai chover.
Gabarito:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
9 a Questão (Ref.: 201201158679) Pontos: 0 ,0 / 1 ,0
O operador genét ico que torna possível o processo art if icial de ¿casamento¿ de cromossomos escolhidos de uma
certa população é:
Adaptação
Seleção
Mutação
Crossover
Criação
1 0 a Questão (Ref.: 201201158697) Pontos: 1 ,0 / 1 ,0
Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma população de quatro indivíduos
de 4 bits (primeira coluna) cada comos seguintes valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
30%
40%
4%
25%
20%
Período de não visualização da prova: desde 06/ 11/ 2014 até 25/ 11/ 2014.