Inteligência Arificial Simulado

Prévia do material em texto

10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375885900 1/4
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 = 81 %) e R2 será disparada gerando pise-freio = 1 (GC
= 57 %)
 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 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
 2a Questão (Ref.: 201102187739) Pontos: 0,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)
Se baseia nos mecanismos da genética
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
 Exploram informações históricas para encontrar novos pontos de busca
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
 3a Questão (Ref.: 201102167241) 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: 
 
C, D, I
I, C, D
 D, C, I
D, I, I
D, C, C
 4a Questão (Ref.: 201102187736) Pontos: 0,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)
10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375885900 2/4
Todos os possíveis estados sejam conhecidos
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
Conhecer a forma como chegar à resposta
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
 5a Questão (Ref.: 201102187731) Pontos: 0,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a
alternativa CORRETA):
Não possui conhecimento representado explicitamente
Lida apenas com símbolos gráficos
 É um modelo que aprende a partir dos dados
 Lida com conhecimento explícito e representado simbolicamente
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
 6a Questão (Ref.: 201102167331) Pontos: 0,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 largura - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
 (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 profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
 7a Questão (Ref.: 201102167652) Pontos: 0,0 / 1,0
Representam partes componentes de um sistema especialista:
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de inferência - Base de regras - Fatos
 Motor de dedução - Base de conhecimento - Fatos 
Motor de dedução - Base de regras - Base de dados
 Motor de inferência - Base de conhecimento - Base de dados
10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375885900 3/4
 8a Questão (Ref.: 201102187762) Pontos: 0,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:
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 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
 9a Questão (Ref.: 201102167335)
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada nó. 
Sua Resposta: .
Compare com a sua resposta:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375885900 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.: 201102167302)
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: .......
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 vasomaior. R6: Esvaziar vaso menor.