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=1375872200 1/5
1a Questão (Ref.: 201102167646) Pontos: 0,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:
Todas as afirmações são falsas.
 A afirmação I é falsa e as afirmações II, III, 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.
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras.
 2a Questão (Ref.: 201102187732) Pontos: 0,0 / 1,0
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
 Aprende a partir dos dados e generaliza o conhecimento aprendido
 Possui conhecimento explicitamente representado com regras
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
 3a 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.
10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375872200 2/5
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 encontrada no problema acima é ACDFLM
 Utilizando-se a busca gulosa, 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 é 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
 4a Questão (Ref.: 201102187763) Pontos: 0,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 segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
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.
 5a Questão (Ref.: 201102187733) Pontos: 0,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas
nebulosos: (Escolha a alternativa CORRETA)
Armazena as informações em nuvem na rede de dados
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
Modela o funcionamento dos neurônios do cérebro
 6a Questão (Ref.: 201102167299) Pontos: 1,0 / 1,0
10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375872200 3/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 falsas e (2) não justifica (1).
As afirmações (1) e (2) são falsas.
 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 verdadeiras e (2) não justifica (1).
 7a Questão (Ref.: 201102167295) Pontos: 0,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 - busca dos estados
 controle - estados - espaço de estados - espaço de busca
 controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - estados da busca
controle - espaço - estados do espaço - busca dos estados
 8a Questão (Ref.: 201102239443) Pontos: 0,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?
10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375872200 4/5
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 o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do
caminho é 20
 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do
caminho é 23
Utilizando-se o algoritmo A*, a rota ente 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
 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)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
 
 
 
 
 
 
10/10/2014 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1375872200 5/5
 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 vaso maior. R6: Esvaziar vaso menor.