Questões Inteligênica Artificial - Estácio

Prévia do material em texto

Em relação as definições sobre Inteligência Artificial, pode-se afirmar que: 
| - A arte de criar máquinas que executem funções que exijam inteligência quando executada por pessoas. 
11 - O estudo de como fazer computadores realizarem coisas nas quais, no momento, as pessoas sao melhores. 
Ill - O ramo da ciência da computação que esta interessada em automatizar comportamento inteligente. 
IV - O estudo e desenvolvimento específico para criação de máquinas para substituir os soldados nos 
confrontos proporcionados pela guerra. 
Escolha a alternativa correta. 
A Apenas os itens | e Il estão corretos. 
B Apenas os itens Il e IV estão corretos. 
C Apenas o item Ill esta correto. 
D Apenas o item | esta correto. 
Um dos principais métodos do paradigma evolutivo é o algoritmo genético, que possui com o principal atrativo 
a utilização de ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. 
Assim, pode-se afirmar que os algoritmos genéticos 
lidam com conhecimento não simbolicamente representado e processam a informação de forma 
paralela e distribuída. 
são inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio 
aproximado. 
lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento 
aprendido. 
são inspirados nos fenômenos emergentes da natureza
Nos primeiros anos de seu surgimento, a ciência conhecida como Inteligência Artificial causou controvérsia nos 
mais diversos campos, essencialmente pelo nome adotado para defini-la e por sua multidisciplinaridade 
característica, que tornou complexa a filiação em somente uma área do conhecimento. Com relação aos 
primeiros anos da Inteligência Artificial, assinale a alternativa correta: 
O Teste de Turing consistia em uma série de problemas que eram resolvidos pela máquina de Turing 
A 
por meio de técnicas de Inteligência Artificial. 
F Os primeiros anos da Inteligência Artificial foram repletos de insucessos, principalmente pela 
dificuldade de resolver operações aritméticas complexas. 
b Nos últimos anos, a Inteligência Artificial vem buscando teorias e técnicas completamente novas, de 
forma a abandonar as descobertas feitas no passado. 
E A deep learning é a mais nova tecnologia de Inteligência Artificial, porém, apenas no meio acadêmico 
é aplicada, nos negócios não tem aplicabilidade.
Em relação a aplicação adequada das técnicas de Inteligência Artificial, avalie as afirmações a seguir. 
| - Indução em árvore de decisão é utilizada para identificação de fraudes em cartões de crédito. 
Il - Redes neurais artificiais são utilizadas no desenvolvimento de sistemas de análise de risco em aplicações 
financeiras. 
Ill - Sistemas especialistas, baseados em regras, são utilizados na substituição do profissional especialista em 
diagnóstico de falhas em hardware. 
É correto o que se afirma em 
“A Apenasoitem! esta correto. 
—B Apenasoitem!ll está correto. 
“D Ositens ll e lll estão corretos. 
“E Ositens|, Il e lll estão corretos.
Em relação as definições sobre Inteligência Artificial, pode-se afirmar que: 
| - O campo de estudos que procura emular comportamento inteligente em termos de processos educacionais. 
Il - A automação de atividades que associamos ao pensamento humano, atividades como tomadas de decisão, 
resolução de problemas, aprendizado etc. 
Ill - O estudo das computações que tornam possível perceber, raciocinar e agir. 
IV - A automação de atividades repetitivas realizadas por nós, seres humanos nas fábricas e indústrias, apenas. 
Escolha a alternativa correta. 
A Apenas os itens | e lll estão corretos. 
B Apenas os itens |, Il e IV estão corretos. 
C Apenas os itens Il e lll estão corretos. 
D Apenas o item IV esta correto. 
Julgue os itens que se seguem acerca de Inteligéncia Artificial. 
I. Em Inteligência Artificial, pode-se adotar dois paradigmas de modelagem, o conexionista e o simbólico. 
Redes neurais e algoritmos genéticos estão mais associados ao primeiro, enquanto o uso de linguagens como 
Prolog e Lisp está relacionado ao segundo. 
Il. São exemplos de técnicas de inteligência computacional, os algoritmos genéticos e as redes neurais 
artificiais. 
UI. Inteligência Artificial é um conjunto de métodos e(ou) técnicas que procura desenvolver sistemas dotados 
de comportamento semelhante a certos aspectos do comportamento inteligente. 
Assinale a alternativa correta. 
A Apenas as afirmativas | e Il estão corretas. 
B Apenas as afirmativas | e lll estão corretas. 
D Apenas a afirmativa | esta correta. 
E Apenas a afirmativa Il está correta.
O paradigma conexionista, também conhecido por redes neurais artificiais, forma um paradigma de IA que tem 
inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa que representa 
uma característica desse paradigma: 
| - Processam a informação de forma paralela e distribuída. 
Il - Generalizam conhecimento aprendido. 
Ill - Lidam com conhecimento não simbolicamente representado. 
IV - São algoritmos de otimização. 
V - O conhecimento é aprendido por meio do estímulo e resposta. 
A Apenas as afirmativas |, Il e Ill estão corretas. 
B Apenas as afirmativas | e V estão corretas. 
C Apenas as afirmativas || e Ill estão corretas. 
E Apenas as afirmativas |, Il e V estão corretas. 
Os métodos de busca de estados fazem parte das técnicas de inteligência artificial para resolver problemas 
com caracteristicas que permitem que sejam modelados e tratados por meio de algoritmos. Os métodos de 
busca de estado sao construídos de modo a aumentar as chances de encontrar a solução alvo. O ideal é que 
esse processo de busca seja o mais eficiente possível. Nesse sentido, selecione a opção correta sobre a 
estratégia de pesquisa de métodos de busca em espaço de estados. 
AE definida como a melhor escolha que o algoritmo pode fazer. Um exemplo é o algoritmo Best First. 
C Corresponde à escolha entre os algoritmos de busca, de modo a maximizar a quantidade de passos. 
DE uma forma eficiente de sempre encontrar a melhor resposta. 
Refere-se às variações do algoritmo Best First que, normalmente, é o método de melhor desempenho 
para buscas em espaços de estados.
Ao desenvolver um método de busca em espaço de estados, a escolha da estratégia deve ser uma 
preocupação, pois ela vai influenciar no desempenho do algoritmo. Nesse sentido, selecione a opção correta a 
respeito dos métodos de busca no espaço de estados e de suas estratégias. 
De fato, as estratégias podem afetar o desempenho de um agente na execução de um método, no 
entanto qualquer uma delas garantirá a melhor solução do problema. 
As estratégias nao sao deterministicas, por isso nao é possível prever o comportamento de um 
agente. 
Por tratar-se de uma sequência de passos determinada, sempre é possível o comportamento de um 
agente ao aplicar-se uma determinada estratégia. 
E As estratégias são uma forma de garantir que o agente obtenha a solução ótima de um problema.
Os métodos de busca em espaço de estados podem ser aplicados em diversas situações. Por exemplo, "pode- 
se programar um robô para aspirar as salas de um ambiente sempre que estiverem sujas. As salas possuem 
sensores que, quando acionados, o robô vai até elas e, em seguida, vai aspira-las'. Em relação ao exemplo 
dado, selecione a opção correta sobre os métodos de busca no espaço de estados. 
A Trata-se de um agente baseado em objetivo. 
CE um agente baseado em modelo. 
D Trata-se de um caso típico de um agente baseado em utilidades. 
EE um exemplo de agente baseado em multiobjetivos.
Observe o problema de otimização combinatória a seguir: 
minz, — 10173 + x3 
sujeitoa: 
52) + 2rp +23 3 
1 € {0,1}, 12 € {0,1} ez3 € {0,1} 
Um estado é representado pela tupla (x1,x2,x3) . Nesse sentido, selecione a opção correta a respeito do 
problema. 
' A solução ótima do problema é (0,1,0). 
C Apesar de nao ser a soluçãopodemos afirmar que: 
O O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1. 
[1% — o resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5. 
[*] 8 O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8. 
O O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1. 
O O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é O.
Em relação a Construção de Sistemas Fuzzy é correto afirmar que: 
I- A regra é uma composição de relações Fuzzy onde a primeira relação é um conjunto Fuzzy e a segunda 
relação é de implicação. 
1I - Inferência é uma relação lógica que obedece à mesma implicação Modus Ponens da lógica tradicional. Na 
lógica Fuzzy, entretanto, a regra só será acionada se o grau de pertinência da premissa for igual a zero. 
III - Defuzzificação é a forma de encontrar um valor escalar representativo do conjunto fuzzy de saída. 
Assinale a única resposta CORRETA: 
Oe Apenas I e III estão corretas 
[«] sê Apenas II e III estão corretas 
oO Apenas I está correta 
O Apenas II está correta 
O Apenas I e II estão corretas
Em relação a sistemas fuzzy, assinale a opção que indica um método de defuzzificagdo. 
O Centro de carga 
O Média dos mínimos 
[E] centro dos méximos 
[] Minimo-méximo 
[1% Média dos máximos
Um especialista de um time de futebol mapeou um conjunto de funções de pertinéncias baseado 
na idade dos jogadores entre 18 e 45 anos. As funções e o grafico podem ser visualizados na figura. 
Sabendo-se que Jodo tem 32 anos, Arnaldo 26 e que ambos são jogadores deste time, assinale a 
alternativa correta que apresenta o grau de pertinência da idade de João no conjunto velha e de 
Arnaldo no conjunto nova, respectivamente: 
O0,se x » 35 = LIS ICISUG2UIZA VIB MB BN BASS DIOR BHVUNRL INS 
—— have — eds aba 
O o5e05 
[EG o04e05 
O o5e025 
O os5et 
O+ 046025
Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): 
[1% Realizar a combinação das regras e dos valores de entrada 
oO Transformar os conjuntos fuzzy gerados pela aplicação das regras 
oO Produzir uma saída escalar desejada 
EX Aplicar as regras que lidam com os valores linguísticos da entrada 
oO Transformar a entrada em pertinências usadas para a ativação das regras
Comparando-se a atualização dos pesos dos neurônios entre modelos de redes neurais de aprendizado 
supervisionado e ndo-supervisionado, verifique quais afirmativas são falsas ou verdadeiras: 
( ) Não existem diferenças na atualização dos pesos entre uma rede perceptron multicamadas (MLP) e uma rede 
competitiva. 
( ) Em ambas abordagens de aprendizado, um número reduzido de pesos são atualizados a cada época. 
() Na rede competitiva os neurônios competem entre si e apenas os pesos associados ao neurônio vencedor são 
atualizados em uma iteração. 
Assinale a alternativa correta que preenche os valores de cima para baixo: 
O V,F,V 
O FV, F 
[X] 5 V,V, F 
O F,V,V 
Oe F, FV
Em relação as Redes de Kohonen, podemos afirmar que: 
UU 
Oe 
[«] sê 
O comportamento de um determinado nó é igual ao comportamento dos nós vizinhos. 
O comportamento de um determinado nó é diretamente afetado pelo comportamento dos nós vizinhos. 
O comportamento de um determinado nó é diretamente afetado somente pelo comportamento de um nó 
vizinho. 
O comportamento de um determinado nó não é diretamente afetado pelo comportamento dos nós 
vizinhos. 
O treinamento de um determinado nó é diretamente afetado pelo comportamento dos nós vizinhos.
O aprendizado competitivo é um algoritmo que divide uma série de dados de entradas (clusters) que são 
inerentes aos dados de entrada. As redes para este tipo de problema possuem: 
Possuem uma camada de nós de entrada que estão ligados a várias camadas de saída. 
Possuem uma camada de nós de saída que estão ligados a uma várias camadas de entrada. 
Possuem uma camada de nós de saída que estão ligados a uma só camada de entrada. 
Possuem uma camada de nós de entrada que estão ligados a uma só camada de saída. 
Possuem várias camada de nós de saída que estão ligados a uma só camada de entrada. C
O
E
 
00
 
4
São consideradas características das Redes de Aprendizado Competitivo 
I- Aprendizado supervisionado 
II- Um única camada 
III- Competição entre neurônios 
IV- Divisão de dados em clusters 
A esse respeito, pode-se concluir que: 
Escolha a alternativa CORRETA 
Apenas as afirmativas I, II e III são corretas. 
« Apenas as afirmativas II, III e IV são corretas. 
Apenas as afirmativas I e IV são corretas. 
As as afirmativas I, II, III e IV são corretas. 
Apenas as afirmativas I, III e IV são corretas. O
O
O
O
Em relação aos mapas auto organizdveis, relacione os termos técnicos, na coluna da esquerda, com suas 
definições, na coluna da direita. 
I- Agrupamento. 
II- Aprendizado competitivo. 
111- Neurônio vencedor. 
IV- Redes recorrentes. 
V- Vizinhança. 
A- Define quantos neurônios em torno do vencedor terão seus pesos ajustados, ou seja, define a área de 
influência do nó vencedor. Sua arquitetura pode assumir vários formatos diferentes. 
B- Organização das classes na camada de saída de um Mapa de Kohonen. Embora não seja essencial, os nós 
dessa camada normalmente são organizados em forma de grade. 
C- Rede Neural que pode ter conexões que voltem dos nós de saída aos nós de entrada e que pode ter também 
conexões arbitrárias entre quaisquer nós. Desse modo, seu estado interno pode ser alterado conforme 
conjuntos de entradas são apresentados à rede. 
D- Resultado de um mecanismo que permite o direito de responder a um específico subconjunto de dados, de 
forma que somente um neurônio de saída, ou um neurônio por grupo, esteja ativo em um determinado instante. 
E- Técnica que usa o princípio de que apenas um neurônio fornece a saída da rede em resposta a uma entrada. 
Assinale a alternativa que contém a associação CORRETA. 
O 1-E, II-C, III-D, IV-A, V-B. 
O 1-E, II-A, 111-B, IV-D, V-C. 
[E] 6 I-A, 11-C, III-E, IV-D, V-B. 
oO 1-B, 11-A, III-E, IV-C, V-D. 
Oe 1-B, II-E, III-D, IV-C, V-A.
Em relação as redes neurais artificiais com aprendizado competitivo, pode-se afirmar que: 
I- As redes para este tipo de problema possuem uma camada de nós de saída que estão ligados a uma só 
camada (de entrada, portanto), de tal forma que podem existir um número qualquer de nós na entrada 
independente da quantidade de características dos padrões de entrada. 
11- A informação é extraída sem que haja um par entrada/saída alvo. 
III- O aprendizado competitivo é um algoritmo que divide uma série de dados de entradas em grupos (clusters) 
que são inerentes aos dados de entrada. 
Assinale a alternativa correta. 
O Apenas o item II está correto. 
O Apenas os itens I e II estão corretos 
H+ Apenas os itens II e III estão corretos. 
O Apenas o item III está correto. 
O Apenas o item I está correto.
As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos as arestas. Um 
turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de 
passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de 
busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens? 
A D G J 
oe” ® 90 Nó-h(n) 
[® 5 
A-18 
B-16 
Cc-12 
D-14 
E-11 
F-16 
G-09 
H-03 
1-07 
Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo 
do caminho é 19 
Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo 
do caminho é 19 
Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do 
caminho é 19 
Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do 
caminho é 20 
Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo 
do caminho é 17
Ografo abaixo exibe e duração média em horas entre as areas de distribuição de uma empresa de logística, 
localizadas em diferentes cidades do pais. Quando ha alguma solicitação de frete, a empresa fornece aos seus 
clientes informações sobre a duração minima entre as cidades. Um cliente que deseja enviar uma carga de Ca lL 
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 distribuição MENOS demorado entre as cidades C e L? 
A D G J N6-h(n) 
Bn Bai Seam A-25 
B-21 
3 6 |3 7 SN? |4 c-18 
D-19 
E-10 
F-14 
G-13 
H-03 
1-07 
1-10 
K-05 
L-00 
[E] sê Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do 
caminho é 19 
O Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do 
caminho é 19 
oO Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo 
do caminho é 23 
oO Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo 
do caminho é 20 
O Ld Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o 
custo do caminho é 19ótima, o estado (0, 0, 0) é uma solução viável para o problema. 
D Esse problema nao pode ser modelado por um método de busca no espaço de estados. 
Trata-se de um problema de otimização linear, sendo que as variáveis x;,X; e x; podem assumir 
quaisquer valores entre zero e um. 
Selecione a opção que apresenta a busca que é implementada com uma estrutura do tipo fila: primeiro a entrar, 
primeiro a sair. 
‘a Busca em profundidade. 
Cc Pesquisa bidirecional. 
D Buscagreedy. 
— Busca em grafo. 
As redes neurais são úteis para modelar e resolver diversas categorias de problemas. Nesse sentido, selecione 
a opção correta a respeito das aplicações das redes neurais. 
A Sao indicadas para substituir os profissionais em atividades complexas e eventuais. 
Sao capazes de desenvolver processos criativos sem a necessidade de base de conhecimento. 
D Sãoaplicadasem contextos em que há limitação de dados. 
— Devem ser aplicadas para demonstração de teoremas. 
Algumas regras de aprendizagem sao conhecidas por mais de uma forma. Em relação a regra de aprendizagem 
Instar, selecione a opção que contém outra forma pela qual ela é conhecida. 
| A Método dos mínimos quadrados. 
| 
(e) Regra de aprendizagem Outstar. 
— Distribuição aleatória. 
| ( E — Regra de aprendizagem Perceptron. 
Em relação a lógica proposicional, temos a seguinte sentença proposicional: ~pv ~s = q*rF (~(p*s)—(q" 
r) ). Escolha a opção correta sobre a sentença. 
| § A — Atabela verdade possui 8 linhas. 
| (Cc) Atabela verdade possui 32 linhas. 
| 'D é uma contradição. 
) É uma contingência. 
É possível aplicar algoritmos de inteligência artificial em equipamentos que utilizam informações vagas com 
uma habilidade que simulam a intuição humana. Nesse sentido, selecione a opção correta sobre essa técnica 
de Inteligência Artificial. 
| 0) Lógica booleana. 
| ( B Logica de segunda ordem. 
D Lógicadas sentenças. 
| E) Lógica de primeira ordem. 
Em relação as leis de aprendizado de maquina, selecione a opção correta que contém as leis que pertencem a 
mesma categoria. 
‘A © Hebbian, Perceptron. 
G — Hebbian, Widrow-Hoff. 
| (o) Instar, Outstar. 
> Instar, Positivismo. 
Em relação a lógica proposicional, temos os seguintes argumentos: 
Hipótese :p*s—q"r 
Hipótese 2: Qºr—>w"'"s 
Conclusão: p*s—w"s. 
Escolha a opção correta sobre o nome desse argumento. 
| ( A — Atabela verdade possui 8 linhas. 
( 8 — Modus ponens. 
(D) Modus tollens. 
| (E) Simplificação conjuntiva. 
Um dos métodos mais conhecidos para treinamento de uma rede neural é o backpropagation. Em relação a 
esse método, selecione a opção correta sobre suas características. 
A Trata-se de um método com baixa dependéncia dos ajustes dos parametros e dos dados de 
treinamento. 
( É um método sofisticado que atua especificamente sobre a camada intermediária para ajustar os 
- pesos. 
( Tem como principal característica o ajuste dos pesos durante o processamento da camada de entrada 
— para a camada de saída. 
É um método exato que, ao final do treinamento, garante que o modelo é capaz de generalizar 
classificações. 
Em relação as redes neurais, selecione a opção correta que contém a operação matemática análoga a uma 
rede neural simples. 
( 8 ~ Diferenciador 
O)
 
. Integrador contínuo 
» Função sigmoide 
E Funçãonãolinear 
Observe a frase: "todos os quadros sao azuis". Em relação a lógica de primeira ordem, selecione a opção 
correta. 
[| A A frase pode ser representada pela lógica sentencial, mas não pela lógica de primeira ordem. 
—B Afrase pode ser representada por três variáveis: "todos", "os quadros" e "são azuis". 
C Afraseé equivalente a: "para qualquer quadro existente, ele pode ser azul". 
D — A negação da frase é: "existe pelo menos um quadro branco". 
A respeito do uso dos sistemas especialistas, selecione a opção correta sobre o uso de ferramentas para 
desenvolvimento de aplicações. 
( B — Ter à disposição recursos que elaboram todas as etapas criativas do processo de desenvolvimento. 
| G) \ As ferramentas de desenvolvimento ja fazem a validação de um modelo sem dependência do 
" programador. 
( D — Escrever programas que podem ser aplicados para um sistema operacional específico. 
( E — Apresentar as lacunas sobre a base de conhecimento. 
Considere o pseudocddigo de implementação da Busca por Retrocesso, abaixo: 
functio (level) 
Selecione a afirmativa verdadeira: 
o Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a 
variável mais restrita, podemos modificar a função PickUnassignedVariable(V). 
Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a 
variável mais restrita, podemos modificar a função Domain(V). 
Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os 
valores restringem menos seus vizinhos, podemos modificar a função PickUnassignedVariable(V). 
D No pior caso, esse algoritmo é de ordem O(n?). 
E No pior caso, esse algoritmo é de O(n). 
v Resposta correta 
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Considere o problema dos robôs autônomos do porto. Considere um dos estados do problema definido na 
figura a seguir: 
cranel 
a CS 1 
cl o (©) 
Tocl loc2 
state = {attached (p1,loc), attached (p2,loc1), in(c1,p1), in(c3,p1), top(c3,p1), on(c3,c1), on(cl, pallet), in(c2,p2), 
top(c2,p2), on(c2, pallet), belong(cranel, loc), 
empty(cranel),adjacent(loc1,loc2), adjacent(loc2, loc), at(r1,loc2), occupied(loc2), 
unloaded(r1)} 
Após o robô r1 entrar na plataforma loc1, quais predicados teriam seus valores alterados: 
( A — adjacent(loc1,loc2) seriam modificados. 
-B attached(p1l,loc1) e attached(p2,loc1) seriam modificados. 
( c — on(c2,pallet) e belong(cranel,loc1) seriam modificados. 
“E somente occupied(loc2) seria modificado. 
Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, 
utilizando três cores somente, de modo que paises vizinhos não possuam a mesma cor. Utilizando a heurística 
MRYV, ou seja, selecionaremos primeiro as variáveis que possuem a menor quantidade possível de valores para 
atribuir, e em caso de empate usar outra heurística de escolher primeiro a variável com o maior número de 
restrições com outras variáveis (a variável de maior grau de restrições), qual seria o primeiro país a começar a 
ser preenchido? 
‘A A 
8 8 
‘oD 
OX 
Considere o problema dos robôs autônomos do porto. Considere um dos estados do problema definido na 
figura a seguir: 
cranel 
pam—| 
[Tes | 2 7 ri 
cl 
2 
locl loc2 
state = {attached (p1,loc1), attached(p2,loc1), in(c1,p1), in(c3,p1), top(c3,p1), on(c3,c1), on(cl, pallet), in(c2,p2), 
top(c2,p2), on(c2 pallet), belong(cranel,loc1), 
empty(cranel),adjacent(loc1,loc2), adjacent(loc2, loc1), at(r1,loc2), occupied(loc2), 
unloaded(r1)} 
Considere a ação a = load(cranel,loc1,c3,r1). 
Assinale a afirmativa verdadeira: 
A Acao é aplicavel no estado da figura. 
B Acéao nao é aplicável e somente o átomo holding(k,c) da pré-condicao nao é verdadeiro. 
| fc) Ação não é aplicável e os átomos holding(k,c) e at(r,!) da pré-condição não são verdadeiro. 
D Ação nao é aplicável e somente o átomo belong(k,c) da pré-condição não é verdadeiro. 
E Açãonãoé aplicável e somente o átomo unload(r) da pré-condição não é verdadeiro. 
@ Resposta correta 
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Considere o problema dos robôs autônomos do porto. Considere um dos estados do problema definido na 
figura a seguir: 
cranel 
_— 
c2 4 ri LE 
ST OMS AD 
locl loc2 
state = {attached(p1,loc1), attached(p2,loc), in(c1,p1), in(c3,p1), top(c3,p1), on(c3,c), on(cl, pallet), in(c2,p2), 
top(c2,p2), on(c2 pallet), belong(cranel, loc), 
empty(cranel), adjacent(loc1,loc2), adjacent(loc2, loc), at(r1,loc2), occupied(loc2), 
unloaded(r1)} 
Após orobô entrar na plataforma loc. Considere a ação a = load(cranel,loc1,c3,r1). 
Assinale a afirmativa verdadeira: 
A Acao é aplicavel no estado da figura. 
| =) Ação não é aplicável e somente o átomo holding(k,c) da pré-condição não é verdadeiro. 
| fc) Ação não é aplicável e os átomos holding(k,c) e at(r,!) da pré-condição não são verdadeiro. 
D Ação nao é aplicável e somente o átomo belong(k,c) da pré-condição não é verdadeiro. 
E Açãonãoé aplicável e somente o átomo unload(r) da pré-condição não é verdadeiro. 
Resposta incorreta 
Opa! A alternativa correta é a letra B. Confira o gabarito comentado!
Utilizando Prolog em um sistema de agendamento automatico, um desenvolvedor programa um agente para 
resolver conflitos de horário entre varias tarefas designadas. O agente aplica lógica de predicados para garantir 
que não haja sobreposições, maximizando assim a eficiência do calendário. 
Que elemento da programação em Prolog é fundamental para este tipo de aplicação? 
A Funções de alta ordem. 
B Recursao. 
C Estruturas de repetição. 
E Gerenciamento de exceções. 
O modelo restritivo que definimos assume 8 tipos de restrições. Essas restrições podem ser relaxadas quando 
quisermos desenvolver determinados tipos de agentes inteligentes. Marque a alternativa verdadeira a respeito 
de um robô limpador que foi desenvolvido para funcionar em uma gama variada de casas, de ambientes, sem 
nenhum tipo de intervenção humana: 
Nao precisamos fazer nenhum tipo de relaxamento sobre as restrições, porque as características das 
tarefas sao simples. 
Não precisamos relaxar a restrição que diz que o ambiente é estático, porque o robô tem sensores 
que mapeiam completamente o ambiente. 
C Não precisamos relaxar a restrição que assume o ambiente finito, pela maneira que o robô foi criado. 
Assumir que o ambiente é determinístico é uma boa premissa ao desenvolver um robô com as 
características apresentadas
Em um estudo recente sobre inteligéncia artificial, pesquisadores desenvolveram um agente inteligente capaz 
de aprender e adaptar-se a diferentes ambientes. Este agente utiliza algoritmos de planejamento avangados 
para otimizar suas decisões e ações em tempo real. 
Considerando o texto base, qual elemento é fundamental para que um agente inteligente possa aprender e 
adaptar-se a diferentes ambientes? 
A Aimplementacao exclusiva de algoritmos deterministicos. 
B A capacidade de executar ações sem qualquer tipo de percepção. 
D A necessidade de operar sem interações humanas. 
E A habilidade de memorizar sequências de ações sem adaptação.
A aplicação de programação em lógica na resolução de problemas de satisfação com restrições mostrou-se 
uma abordagem eficaz. Especialistas em IA utilizam essa técnica para modelar problemas complexos, onde a 
dedução lógica determina a solução ótima. 
Qual técnica é empregada por especialistas em IA para modelar problemas complexos e encontrar soluções 
ótimas através da dedução lógica? 
A Acriação de algoritmos lineares sem restrições. 
C Autilização exclusiva de redes neurais para todas as tarefas de modelagem. 
D O desenvolvimento de agentes que operam baseados em tentativa e erro. 
E A aplicação de técnicas de visualização de dados para dedução lógica.
A respeito dos métodos de planejamento vistos: planejamento progressivo, regressivo e o strips. Assinale a 
alternativa verdadeira: 
( A - Planejamento progressivo não requer uso de muita memória. 
—B Strips sempre acha um plano de execução ao objetivo, se existir um plano. 
| C Planejamento progressivo é mais eficiente que o regressivo. 
DAs buscas são de ordem linear em relação ao número de estados. 
Um método de inferência probabilistica bastante simples, é aquele que usa como base de conhecimento a 
distribuição de probabilidade conjunta total das variáveis aleatórias que descrevem o dominio de interesse. 
Sobre esse método de inferência, analise as afirmações a seguir: 
| - Permite estimar a probabilidade de ocorrência de qualquer evento relacionado ao domínio em análise. 
Il - Apesar da simplicidade, seu uso pode se tornar inviável em situações em que há muitas variáveis 
envolvidas. 
Ill - A identificação de independências entre as variáveis aleatórias pode simplificar a construção da 
distribuição conjunta total. 
Estão corretas apenas as afirmações: 
A 
B | 
Cc le 
D lell 
Os conjuntos nebulosos sao uma extensão dos conjuntos tradicionais que ampliam a ideia de pertinência 
binária para a ideia de pertinência parcial. Com isso, torna-se possível representar com maior fidelidade 
situações ou conceitos que envolvem alguma forma de imprecisão. Considere os conjuntos a seguir: 
| - réplicas de obras de arte 
II - animais velozes 
Ill - ganhadores do Prêmio Nobel 
IV - frutas maduras 
São melhor representados por conjuntos nebulosos apenas: 
| A le 
| c Lille 
D NWMeilv 
| E Nenhum
Seja S uma variável nebulosa com a seguinte descrição: 
xs 
R(C1,C2,C3) 
U {xe R/0apenas: 
A lell 
c lell 
D | 
E Lllell
Considere um conjunto nebuloso A definido em um universo de discurso X = [0, 100]. Sabendo que A é um 
conjunto trapezoidal, cujos vértices são a = 10, b = 20, c = 60 e d = 90, qual o valor x € X cujo grau de inclusão 
em A (pa(x)) é igual a 0,6? 
De acordo com as variáveis definidas, qual a base de regras que melhor aproxima a função desejada? 
Um sistema nebuloso pode ser entendido como um aproximador de função em que a base de regras é 
responsável pelo mapeamento entre os valores das variáveis de entrada e o valor da variável de saída. Diante 
isso, imagine que um processo industrial foi observado e para um conjunto de valores de entrada foram 
medidas suas respectivas saídas. A partir dessas observações, foi possível construir o gráfico a seguir, que x | has | xmédo | xao lustra a relação existente entre os dados de entrada e de saída. 2A |e [ete 
y [médio | emédio | rbeho | médio [Exa Tato Temes [rato 
bio | xmédo | alto 
Voss | medio | zbamo | meds 
y [medio | havo | rato | shana 
ato Tt medio | vhano | z medo 
Imagine ainda que a função analítica que mapeia corretamente as entradas em suas saídas não é conhecida. 
Supondo que seja necessário identificar essa função e que alguma imprecisão na identificação é tolerada, 
considere um sistema nebuloso para aproximar a função desejada em que estejam definidas as seguintes 
bebo [medio | esto 
Yoo | bobo | reto | rbano 
E k 5º | ow a wo v[ymedio | rato | mide | reto 
yao | zhons | rato 
Variável de Saída: 
neo etd baixo | xmédo | xao. 
E Tb | bao | meso | rato 
y [medo | sme | medo | sess 
Yeto | saxo | emédo |_zato 
(COPPIN, 2010 - adaptado) Imagine que em uma cidade ha duas companhias de taxi, sendo que uma usa taxis 
amarelos e a outra taxis brancos. A companhia de taxis amarelos tem 90 carros e a de brancos, apenas 10. Foi 
relatado um incidente de atropelamento, com fuga do motorista, e uma testemunha ocular declarou estar certa 
de que o carro envolvido no acidente era um taxi branco. Devido ao mau tempo no momento do incidente, que 
pode ter prejudicado a visibilidade, especialistas afirmam que a chance de a testemunha ter identificado 
corretamente o taxi é de 75%. 
|. Para a situação apresentada têm-se todos os elementos necessários para calcular a probabilidade de a 
testemunha estar certa ao dizer que o taxi era branco 
porque 
Il. para isso, é preciso conhecer apenas a probabilidade de o culpado estar dirigindo um taxi branco e a 
probabilidade de a testemunha afirmar que o taxi é branco dado que o culpado esta realmente conduzindo um 
taxi branco. 
Assinale a opção correta a respeito dessas asserções. 
A Asduas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira. | 
As duas assergoes sao proposições verdadeiras, e a segunda nao é uma justificativa correta da 
primeira. 
C A primeira assergao é uma proposição verdadeira, e a segunda é uma proposição falsa. 
D A primeira assergao é uma proposição falsa, e a segunda é uma proposição verdadeira. 
Uma das motivações que Lotfi Zadeh teve para a criação dos conjuntos nebulosos, que formam a base da 
Lógica Nebulosa, foi a constatação de que a precisão por tras das técnicas tradicionais de modelagem de 
problemas de controle tornava a solução desses problemas bastante complexa. Além disso, ha varios desses 
problemas que, na prática, admitem soluções com algum grau de imprecisão e, com isso, essas soluções 
poderiam ser obtidas com mais facilidade se a modelagem levasse em consideração essa flexibilidade nos 
resultados. Isso fica claro no Princípio da Incompatibilidade enunciado por Zadeh: 
"À medida que a complexidade de um sistema aumenta, a nossa habilidade de fazer afirmações precisas e 
significativas acerca deste sistema diminui, até que um limiar é atingido, além do qual precisão e significância 
se tornam características mutuamente exclusivas." (Zadeh, 1973) 
O princípio de Zadeh pode ser representado por meio de um gráfico que mostra o custo de obtenção de uma 
solução e a sua utilidade (significância) à medida que a precisão aumenta. Diante disso, o gráfico a seguir que 
melhor representa esse princípio é: 
O raciocínio nebuloso se aplica a situações práticas em que algum grau de imprecisão nos resultados é 
tolerado. Nesses casos, além de a imprecisão não comprometer os resultados, em geral as soluções são 
obtidas com mais facilidade do que quando obtidas com métodos mais precisos. Contudo, há diversas 
situações práticas em que a precisão é um requisito inegociável e, portanto, o raciocínio nebuloso não se 
aplica. Diante disso, analise as situações a seguir: 
| - Piloto automático capaz de manter uma distancia segura entre o carro onde está implantado e o carro 
imediatamente à sua frente em uma rodovia. 
Il - Braço robótico capaz de soldar as partes que compõem a lataria de um veículo em uma linha de montagem. 
Ill - Impressora 3D capaz de imprimir peças para a indústria de equipamentos hospitalares. 
São situações em que o raciocínio impreciso se aplica apenas: 
BO 
e ue 
0 le 
E lite 
Considere um robô que tem como objetivo explorar a superficie da lua. No desenvolvimento do robô, 
fazemos diversas suposições: 
+O ambiente é estático 
+O ambiente s6 é observável em um raio de 2 metros de distância do robô 
. O robô demora na duração de suas ações, por ter muita cautela na exploração. 
. O ambiente é continuo, ou seja, o número de estados do ambiente é infinito. 
Marque a alternativa que caracteriza as relaxações que deverão ser feitas a respeito das restrições do 
planejamento clássico: 
Relaxar somente AO e A6. 
Relaxar somente AO e Al. 
Relaxar somente A6. 
Relaxar somente AO, Al e A6. 
Relaxar A1 somente. 
w Assinale as afirmações a seguir com V para verdadeiro ou F para falso e depois marque a alternativa 
correta: 
( ) Sistema especialista consiste em uma técnica de IA desenvolvida para resolver problemas em um 
determinado dominio, cujo conhecimento utilizado é obtido de pessoas que são especialistas naquele 
domínio. 
() Dendral foi um sistema desenvolvido em 1965, contendo redes neurais artificiais para resolver 
problemas relacionados à química orgânica. 
( ) A fase da implementação do sistema especialista é considerada a parte mais sensível no 
desenvolvimento de um SE, muitas vezes, o gargalo do processo. 
V-V-V 
F-V-F 
V-F-V 
V-F-F 
F-F-F 
a
 Os métodos de busca em espaço de estados fazem parte da Inteligência Artificial. Eles podem 
ser aplicados em areas como robótica e jogos digitais, por exemplo. Nesse sentido, selecione 
a opção correta a respeito dos métodos de busca no espaço de estados. 
Devido ao não determinismo, não é possível medir seu desempenho. 
A função de utilidade é uma forma de verificar se o método é útil para resolver 
problemas para os quais ele foi projetado. 
Esses métodos podem não ser exatos. Além disso, eles são sensíveis ao modo como é 
feita o mapeamento entre condições, ações e estados. 
O seu desempenho é medido de forma exata, analisando apenas a estrutura do método. 
São métodos exatos e não dependem de como são implementados. 
1º
 
As estratégias que podem ser aplicadas a um método de busca visam aumentar as chances 
de alcançar a solução alvo (ou solução meta) do problema de um modo mais eficiente. 
Nesse sentido, selecione a opção correta que trata sobre as estratégias de um método de 
busca no espaço de estados. 
Quando uma estratégia é eficiente para um problema, pode-se afirmar que ela é ideal para 
resolver qualquer problema semelhante. 
As estratégias mais eficientes que podem ser aplicadas a um método de busca no espaço de 
estados são Best First, Breadth First Search e Depth First Search. 
Uma das vantagens de utilizar estratégias em um método de busca de estados é o 
determinismo das escolhas dos estados ao longo das iterações. 
A eficiência de um método é medida através das estratégias que são aplicadas. 
Uma estratégia não garanteque a solução alvo será obtida da forma mais eficiente. 
Observe a tabela verdade a seguir: 
p Q p?q 
F F Vv 
F Vv F 
\") F F 
\") Vv F 
Escolha a opção correta que contém a proposição que satisfaz a tabela verdade. 
pv~q 
q=p 
“prq 
~p A “q 
p—q 
Considere um conjunto nebuloso A definido em um universo de discurso X = [0, 100]. 
Sabendo que A é um conjunto triangular, cujos vértices são a = 20, b = 60 ec = 80, o grau 
de inclusão de x = 70 no conjunto A é: 
0,2 
0,4 
0,5 
0,3 
0,6 
De acordo com os paradigmas de Inteligéncia Artificial, para que um problema possa 
ser representado como um grafo de estados é necessário 
a 
EP 
conhecer o modo de como chegar à resposta. 
haver uma definição precisa de como proceder a busca pelos estados de 
interesse. 
todos os possíveis estados sejam conhecidos. 
que o grafo seja unidimencionado, ou seja, todas as arestas sejam de mão 
única. 
que sejam definidos os estados inicial, final ou finais e as operações possíveis.
A respeito dos métodos de planejamento vistos: planejamento progressivo, regressivo e 
o strips. Assinale a alternativa verdadeira: 
a Planejamento progressivo não requer uso de muita memória. 
O Planejamento progressivo é mais eficiente que o regressivo. 
EI Strips sempre acha um plano de execução ao objetivo, se existir um plano. 
Oe Strips implementa um tipo de busca regressiva. 
O As buscas são de ordem linear em relação ao número de estados.
As estratégias aplicadas aos métodos de busca em espago de estados devem ser feitas 
conforme caracteristicas do problema. Por exemplo, suponha o seguinte caso: "Um 
robô pode se locomover por meio de nós que são conectados entre si, de modo que ele 
possa visitar alguns lugares. Ele começa em um nó e depois vai visitar todos os nós 
conectados a esse nó e assim por diante". Nesse sentido, selecione a opção correta a 
respeito dos métodos de busca no espaço de estados e de suas estratégias para o 
exemplo apresentado. 
a 
a 
A estratégia que deve ser aplicada é a de busca em profundidade (Depth First 
Search). 
Como a descrigdo do problema ndo destaca uma caracteristica que possa ser 
usada como referéncia na escolha da melhor estratégia, deve-se aplicar a busca 
pelo melhor primeiro (Best First Search). 
O problema não apresenta nenhuma característica que possa ser explorada, 
portanto, qualquer estratégia pode ser aplicada. 
O problema não informa quais as ações que o robô pode executar, portanto, o 
mais adequado é não aplicar nenhuma estratégia específica até que haja um 
maior detalhamento do problema. 
Trata-se de um exemplo em que a melhor estratégia é a busca em largura 
(Breadth First Search).
Sobre as aplicações de IA no setor de transporte, julgue as opções a seg 
| - A Inteligência Artificial tem sido aplicada com frequência no sistema de transporte público das cidades. 
II - Um exemplo de aplicação da IA no setor de transporte são os robôs aptos a oferecer informações a passageiros em 
estações. 
111 - O uso da IA no setor de transporte pode promover possíveis adaptações nos trajetos de usuários baseadas na análise das 
experiências coletadas. 
IV - A Inteligência Artificial ainda está sendo avaliada em relação a sua aplicabilidade no sistema de transporte das cidades. 
Assinale a opção correta: 
[X]v — Apenas os itens |, Il e Ill estão corretos. 
Apenas o item Il está correto. 
Os itens | e Ill estão corretos. 
Os itens || e IV estão corretos. 
Apenas o item Ill está correto. [
1
0
0
0
5
Em relação aos algoritmos genéticos, selecione a opção correta com as duas principais características deles. 
O Indivíduos entre a população e mutação aleatória. 
[Cle Função de fitness e técnicas de cruzamento. 
[X]s¢ Busca direcionada e limitação de profundidade. 
O Mutação aleatória e função de condicionamento físico. 
O Técnicas de cruzamento e mutação aleatória.
A estratégia de alguns algoritmos para resolver problemas em espaços de estados é explorar a vizinhança de uma 
determinada solução com a garantia qualidade. Nesse sentido, selecione a opção correta que trata esta classe de problemas. 
a Técnicas de pesquisa desinformadas. 
[Je Técnicas de pesquisa local. 
a Técnicas de pesquisa informadas. 
[XX Heuristicas. 
a Algoritmo A*.
As redes neurais artificiais possuem a vantagem de poderem ser aplicadas a muitas situações práticas. Uma dessas 
aplicações são os problemas de classificação, mas também possuem algumas limitações. Em relação às desvantagens das 
redes neurais artificiais, selecione a opção correta. 
oO As redes neurais artificiais são modelos probabilísticos, então, não é possível fazer afirmações sobre sua taxa de 
acerto. 
[R]# — Não étrivial fazer uma correspondência entre as soluções fornecidas por uma rede neural e sua arquitetura. 
oO Na prática, as redes neurais artificiais são muito complexas para resolver problemas reais. 
a Devido a flexibilidade das redes neurais artificiais sempre é possível ajustar um modelo para que a taxa de acerto seja 
alta. 
a As redes neurais artificiais extraem as características dos dados de treinamento tornando-se superespecializadas.
Em relação as leis de aprendizado de máquina, selecione a opção correta que contém as leis que pertencem à mesma 
categoria. 
O Instar, Outstar. 
[J Hebbian, Widrow-Hoff. 
[J — instar Positivismo. 
[Xly — Perceptron, Delta. 
O Hebbian, Perceptron.
Ao se modificar o algoritmo em Prolog em Coloração de Mapas, disponível logo abaixo, para o mapa apresentado abaixo, 
quantas soluções existem? 
P 
* Variáveis: AB,CDEF 
Dominio: (vermelho, verde, azul) 
Restrições: 
¥ 
!=B, Al=C, B!=C, B!=D, C!=D, C!=E, C!=F, D!=E, E!=F 
Pr 
* Impomos as restrições: different(A,B) significa que a cor de A deve ser diferente da de B. 
*%/ 
coloring(AB,CDEF) :- 
different(A,B), 
different(A,C), 
different(B,C), 
different(B,D), 
different(C,D), 
different(C,E), 
different(C,F), 
different(D,E), 
different(E,F). 
Ix 
* Os fatos: vermelho é diferente de azul, que é diferente de verde , etc 
xs 
different(vermelho,azul). 
different(azul,vermelho). 
different(vermelho verde). 
different(verde vermelho). 
different(verde,azul). 
different(azul verde). 
D
O
O
D
K
E
O
Considere o pseudocédigo de implementação da Busca por Retrocesso, abaixo: 
Selecione a afirmativa verdadeira: 
oO No pior caso, esse algoritmo é de ordem O(n?). 
a No pior caso, esse algoritmo é de O(n). 
[X]$¢ Paraimplementar a heurística que seleciona uma variável nao atribuída, de modo a selecionar a variável mais restrita, 
podemos modificar a função Domain(V). 
Oe Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, 
podemos modificar a função PickUnassignedVariable(V). 
O Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os valores restringem 
menos seus vizinhos, podemos modificar a função PickUnassignedVariable(V).
Considere um conjunto nebuloso A definido em um universo de discurso X = [0, 100]. Sabendo que A é um conjunto 
trapezoidal, cujos vértices são a = 10, b = 20, c = 60 e d = 90, qual o valor x € X cujo grau de inclusão em A (u(x) é igual a 0,6? 
Ex so 
Oe 72 
O 1s 
O 5 
O 8
Considere uma base de conhecimento relacionada a problemas observados em pneus de carros. Esses problemas se 
resumem a pneu furado e pneu vazio, que podem exigir o uso de um macaco para serem solucionados. A base de 
conhecimento é representada pela distribuição conjunta total apresentada da tabela a seguir: 
PneuFurado PneuVazio Macaco Probabilidade 
falso falso falso 0,613 
falso falso verdadeiro 0,126 
falso verdadeiro falso 0,053 
falso verdadeiro verdadeiro 0,021 
verdadeiro falso falso 0,006 
verdadeiro falso verdadeiro 0,054 
verdadeiro verdadeiro falso 0,015 
verdadeiro verdadeiro verdadeiro 0,112 
A partir dessa distribuição, analise as afirmações a seguir: 
| - P(PneuFurado = verdadeiro) = 0,187 
11 - P(PneuFurado =falso * Macaco = verdadeiro) = 0,979 
II - P(PneuVazio = verdadeiro v PneuFurado = falso) = 0,940 
IV - P(PneuFurado = verdadeiro | PneuVazio = verdadeiro) = 0,632 
Estão corretas apenas as afirmações: 
Ev Liev 
O mew 
O 1em 
O Todas 
O ren
Em cada paradigma de Inteligência Artificial agrega-se um conjunto de possibilidades de aplicação devido aos seus níveis 
de 
O indeterminismo, generalização, reconhecimento de regras, criatividade e autonomia. 
O indeterminismo, expertise, reconhecimento de regras, proatividade e autonomia. 
x ® determinismo, especialização, reconhecimento de padrões, inteligência e dependência. 
[4 O determinismo, generalização, reconhecimento de padrões, criatividade e autonomia. 
O indeterminismo, especialização, reconhecimento de regras, aprendizagem e autonomia.
Um dos problemas de otimização mais conhecidos é o do caixeiro viajante. Nesse problema, o caixeiro deve visitar de 
modo eficiente um conjunto de cidades e voltar para o ponto inicial. Nesse sentido, selecione a opção correta sobre as 
estratégias de busca. 
O O problema do caixeiro viajante é usado apenas como uma referência acadêmica sem aplicações práticas. 
Por se tratar de um problema bem documentado, ele pode ser resolvido eficientemente por métodos 
O determinísticos. 
O Esse problema não pode ser resolvido por uma busca local. 
O Devido às características complexas desse problema, não é possível resolvê-lo. 
¢ Esse problema é bastante complexo do ponto de vista computacional e, sob determinadas condições, pode ser 
(O) resolvido por um algoritmo de busca local. 
E Ao modificar o algoritmo em Prolog em Coloração de Mapas, disponível logo abaixo, para esse mapa apresentado, 
permitindo que as cidades A e B possam ter cores iguais. Quantas soluções existem? 
ad 
* Variáveis: A,B,C,D,E,F 
Dominio:: {vermelho,verde,azul} 
Restrições: Al=B, Al=C, B!=C, B!=D, C!=D, C!=E, C!=F, D!=E, El=F 
* 
ad 
* Impomos as restriçõess: different(A,B) significa que a cor de A deve ser diferente da de B. 
coloring(A,B,C,D,E,F) :- /* 
different(A,B), * Os fatos: vermelho é diferente de azul, que é diferente de verde , etc 
different(A,C), =x) 
different(B,C), different(vermelho,azul). 
different(B,D), 
(8.0) different(azul vermelho). O 18 
different(C,D), different(vermelho, verde). O 1" 
different(C,E), ¢ O12 
different(verde vermelho). Ú 
x 20 different(C,F), different(verde, azul). ® i 
16 
different(D,E), different(azul, verde). O 
different(E,F).
Modifique o programa Restrições Dominios Finitos para resolver o seguinte problema de restrição de dominios finitos: 
VERY + NICE = MEMES, onde cada letra representa um algarismo de O a 9. Quantas soluções têm esse problema? 
O04 
% SEND os 
%+MORE O10 
% vo: 
%MONEY or
2 - Um dos principais métodos do paradigma evolutivo é o algoritmo genético, que 
possui com o principal atrativo a utilização de ferramenta de busca e otimização para 
a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que os 
algoritmos genéticos 
R - empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos 
da seleção natural.
10 - Selecione a opção que apresenta a situação adequada para aplicar a busca em 
largura. 
R - Quando todos os custos dos nós sucessores forem iguais.
24 - Ano: 2018 Banca: CESPE / CEBRASPE Órgão: TCE-MG Prova: CESPE 2018 
TCE-MG- Analista de Controle Externo - Ciência da Computação Uma determinada 
empresa, ao realizar um programa de aceleração, selecionou fintechs que já 
trabalham na análise de fraudes em sistemas de cartão de crédito. Uma das 
premissas adotadas para a seleção foi a de que a fintech tivesse experiência em 
redes multi layer perceptrons. Nesse contexto, perceptron é 
R - um algoritmo simples dedicado a efetuar uma análise binária para identificar se 
determinada transação é fraude ou não fraude
30 - Prolog utiliza cláusulas para definir relações e regras. O que significa a cláusula 
mortal(X):- humano (X). em Prolog? 
R - Se X é humano, então X é mortal
51 - Considere uma região do Brasil em que se tenha o seguinte conhecimento a 
respeito do comportamento do tempo em uma determinada época do ano. Sabe-se 
que a probabilidade de chover é de 0,5 e que a probabilidade de o tempo estar 
nublado é de 0,8. Sabe-se ainda que a probabilidade de o tempo estar nublado 
quando chove é de 0,4. Diante disso, a probabilidade de chover quando o tempo esta 
nublado é de: 
R-25%
25 - A respeito do algoritmo de treinamento backpropagation, selecione a opção 
correta sobre o seu funcionamento 
R - Através dos cálculos das saídas das unidades das camadas ocultas, obtém-se a saída 
real.
E] Selecione a opção que apresenta a busca que implementa a operação de pilha para buscar os estados. 
O Busca em largura. 
O Busca em largura limitada. 
s (O) Busca pelo melhor primeiro. 
O Busca com profundidade limitada. 
0 O Busca em profundidade.
| 6 | Qual método de pesquisa irá expandir o nó que está mais próximo do objetivo? 
O Busca A*. 
O Busca bidirecional. 
o O Busca gananciosa pelo melhor primeiro (Greedy best-first search). 
s (O) Busca pelo melhor primeiro (Best First Search). 
O Busca em Profundidade.
Em De acordo com os paradigmas de Inteligência Artificial, pode-se afirmar que um modelo simbolista 
O não possui conhecimento representado explicitamente. 
s (O) é um modelo que aprende a partir dos dados. 
O lida apenas com símbolos gráficos. 
O é formado por uma rede de elementos conectados por pesos que detêm o conhecimento. 
0 O lida com conhecimento explícito e representado simbolicamente.
Existem diversos algoritmos de busca cega. Nesse sentido, selecione a opção correta em que todos os métodos são do 
tipo busca cega. 
o [O Busca em largura primeiro, busca em profundidade primeiro e pesquisa bidirecional. 
G Busca em profundidade primeiro, busca greedy e pesquisa bidirecional. 
e Busca A*, busca greedy e busca em grafo. 
C Busca em largura, custo uniforme e busca A*. 
O Busca em grafo, busca em largura primeiro e pesquisa bidirecional.
A respeito dos métodos de busca local, selecione a opção correta. 
O 
Xe 
O 
a 
a 
Todos os algoritmos de busca local sempre são completos. 
Os algoritmos de busca local são eficientes no uso da memória. 
Um algoritmo de busca local sempre encontra a solução ótima de um 
problema, desde que ela exista. 
Ainda que uma solução não exista no espaço de estados, o algoritmo de busca 
local é capaz de identifica-la. 
Não é possível criar um algoritmo ótimo de busca local.
A introdução da Inteligência Artificial em nossas rotinas trouxe o termo casa inteligente. Sobre o 
assunto, julgue as opções. 
O Atualmente, as casas inteligentes são a realidade em uma grande maioria de cidades 
pelo mundo, principalmente no Brasil. 
O As casas inteligentes são uma das tecnologias mais antigas da IA, com seu modelo 
projetado nos anos 1960. 
O Com a possibilidade de ajustar intensidade e potência e personalizar a usabilidade de 
aparelhos e eletrodomésticos, devido à ausência de economia de energia, o preço que se 
paga pelos gadgets não é viável. 
O As vantagens de uma casa inteligente são: segurança e personalização, porém, devido ao 
elevado custo, ainda não saíram do papel, atualmente, são apenas projetos. 
Xl» As casas inteligentes têm o objetivo de oferecer diversos recursos de automação que 
prometem tornar a vida mais tranquila.
Nos últimos anos, a Inteligência Artificial tem buscado evoluir sobre as teorias existentes, em vez 
de buscar solugdes completamente novas. Em parte, isso se deve ao fato de hoje em dia 
possuirmos poder computacional e recursos suficientes para aplicar técnicas que antigamente eram 
impensaveis devido principalmente as restrições de hardware. Em relação a utilização da 
inteligência artificial atualmente, avalie as afirmações a seguir: 
I - A biometria é uma das áreas mais beneficiadas com a inteligência artificial. 
II - Os sistemas dediagnóstico médico auxiliado por computador foram praticamente abandonados, 
especialmente devido ao grau de incerteza dos diagnósticos fornecidos. 
III - Graças aos recursos praticamente infinitos das grandes empresas.com, a Inteligência Artificial 
tem avançado muito nos últimos anos. 
IV - Uma das aplicações da Inteligência Artificial que efetivamente utilizamos no dia a dia são as 
pesquisas na internet. 
Assinale a alternativa que somente possui afirmações corretas: 
O Os itens I, II e III estão corretos. 
O Os itens II, III e IV estão corretos. 
a Os itens I, II, III e IV estão corretos. 
O Os itens I, II e IV estão corretos. 
EX Os itens I, III e IV estão corretos.
As estratégias que podem ser aplicadas a um método de busca visam aumentar as chances 
de alcançar a solução alvo (ou solução meta) do problema de um modo mais eficiente. Nesse 
sentido, selecione a opção correta que trata sobre as estratégias de um método de busca no 
espaço de estados. 
O Quando uma estratégia é eficiente para um problema, pode-se afirmar que ela é ideal para 
resolver qualquer problema semelhante. 
DO A eficiência de um método é medida através das estratégias que são aplicadas. 
Uma estratégia não garante que a solução alvo será obtida da forma mais eficiente. 
O Uma das vantagens de utilizar estratégias em um método de busca de estados é o 
determinismo das escolhas dos estados ao longo das iterações. 
O As estratégias mais eficientes que podem ser aplicadas a um método de busca no espaço de 
estados são Best First, Breadth First Search e Depth First Search.
Assinale a afirmativa verdadeira a respeito do planejamento de agentes inteligentes em 
inteligéncia artificial: 
O controlador é responsável por elaborar planos e executd-los. 
O planejador precisa do conhecimento completo do ambiente para executar um plano. 
O planejador sempre assume que suas ações são realizadas com perfeição pelo 
controlador. 
O planejador sempre assume que o sistema não muda enquanto elabora um plano para 
ser executado. 
Xv 
Uma função de transição de estados relaciona um determinado estado a outros estados 
ao executar uma determinada ação.
Considere a seguinte situação: 
Em uma caixa há 10 bolas, sendo 7 brancas e 3 azuis. Imagine que sejam efetuados 5 sorteios 
com reposição, ou seja, a bola sorteada é devolvida à caixa, e nesses 5 sorteios obteve-se 
como resultado sempre uma bola branca. 
I- Para essa situação, no próximo sorteio, a probabilidade de se obter uma bola branca é de 
0,7 
porque 
1I- os sorteios são eventos independentes entre si e a ocorrência de um não tem qualquer 
influéncia sobre a ocorréncia do outro. 
Assinale a opção correta a respeito dessas assergoes. 
a 
As duas asserções são proposições verdadeiras, e a segunda não é uma justificativa 
correta da primeira. 
a 
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
a 
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
Oe 
As duas assergOes sao proposições verdadeiras, e a segunda é uma justificativa correta 
da primeira. 
EM 
As duas asserções são proposições falsas.
Em relação as redes neurais, selecione a opção correta. 
E x 
A escolha de uma arquitetura de uma rede não depende do contexto da aplicação. 
O 
Uma rede neural sempre representa um processo linear. 
a 
A quantidade de iterações para o treinamento de uma rede neural não pode ser 
limitada. 
Oe 
A determinação dos pesos também depende dos dados de treinamento. 
a 
Não é possível medir a acurdcia de uma rede neural.
Uma rede neural é formada por um conjunto de unidades de processamento simples que se comunicam enviando sinais uma para a outra por meio de conexões 
ponderadas. O componente elementar desse modelo são as unidades de processamento, também chamadas de 
O objetivos 
O partículas 
O genótipos 
O cromossomos 
[E] neurônios
Assinale a afirm: iva verdadeira a respei do planejamento de agentes inteligentes em inteligéncia arti 
[J Pela definição de função de transição, uma ação só é aplicável a um único possível estado. 
[J Aafunção de transição de estados é sempre inversível. 
[X]¥ Na representação de um sistema de transições de estado por meio de grafos, uma ação é aplicável a um estado se existe pelo menos uma aresta que sai do nó 
que representa o estado a um outro nó representando um outro estado. 
O se ha um número finito de estados, é trivial resolver o problema de planejamento ao utilizar algoritmos de busca já amplamente estudados na elaboração de um 
plano de ação. 
[J Em um sistema de transição de estados, os nós do grafo representam as ações a serem tomadas.
Uma indústria fabrica peças de automóveis em três unidades de produção: A, B e C. Sabe-se que a capacidade de produção da unidade A é duas vezes maior que a 
produção da unidade B e que a produção de B é três vezes maior que a produção de C. Sabe-se ainda que, em geral, 4% das peças fabricadas pela unidade A são 
defeituosas. Para as unidades B e C, os percentuais de peças defeituosas são de 6% e 2%, respectivamente. A partir dessas informações é possível estimar também 
que 4,4% das peças apresentam defeito. Por questões de logística de distribuição, todas as peças produzidas são armazenadas em um único depósito. Caso um 
funcionário encontre uma peça defeituosa no depósito, qual a probabilidade de essa peça ter sido fabricada na unidade B? 
D
O
O
R
 O
 
& ES
Os sistemas especialistas são úteis para resolver problemas práticos através do uso da base de conhecimento de determinados dominios. Nesse sentido, selecione a 
opção correta sobre aspectos que devem ser considerados sobre os sistemas especialistas. 
[J São poucas as linguagens de programação que são recomendadas para o desenvolvimento de um sistema confiável. 
[E] Seus resultados devem ser analisados com regularidade para medir a sua confiabilidade. 
DO) é esperado que um sistema possa falhar com frequência logo que for implantado. 
[J o comportamento de um sistema especialista está relacionado à linguagem de programação escolhida para seu desenvolvimento. 
[J A qualidade dos resultados de um sistema está diretamente relacionada à aplicação de programação paralela no seu desenvolvimento. 
Assinale a afirmativa verdadeira a respeito do planejamento de agentes inteligentes em inteligéncia artificial: 
O 
Um agente que seleciona randomicamente uma ação a ser executada age deliberadamente para atingir objetivos. 
a 
Um agente racional perfeito jogando poker nunca perde. 
o 
Agentes desenvolvidos para tarefas específicas não são racionais. 
X% 
O planejador é responsável de pôr o plano em prática utilizando atuadores, segundo o modelo conceitual para 
planejamento apresentado. 
Um plano é uma sequência finita de ações que devem ser tomadas para atingir um determinado objetivo, e 
elaborada pelo planejador.
A respeito do uso dos sistemas especialistas, selecione a opção correta sobre suas características. 
Oe 
Podem utilizar regras para representar o conhecimento. 
a 
São simples de ser usados, pois são baseados no desenvolvimento rapido de protótipos. 
[Xs 
Devem ser baseados em manuais técnicos. 
Sempre que possivel, devem ser vinculados as caracteristicas da maquina local do analista. 
Só podem ser utilizados se houver uma interface amigável com o usuário.
Os sistemas especialistas podem ser desenvolvidos em diversas linguagens de programação, sendo que o programador 
pode se beneficiar do uso de bibliotecas que facilitam a programação. Nesse sentido, selecione a opção correta sobre o 
desenvolvimento de sistemas especialistas. 
O 
Sempre que possível, deve-se escolher a programação funcional para implementá-los. 
Podem ser programados na linguagem C. 
Não é possível implementar um sistema especialista em linguagens de programação estruturada. 
EE 
Devido às suas características, só podem ser implementados em linguagens orientadas a objetos.
Os métodos de busca em espaço de estados são muitoúteis para resolver problemas práticos. Esses métodos podem ser 
implementados com estratégias que visam obter uma solução alvo que é a melhor solução para o problema. Nesse sentido, 
selecione a opção correta que trata sobre os métodos de busca no espaço de estados. 
oO 
A função de desempenho é aplicada para medir a qualidade de uma solução. 
O 
Apesar de existirem algumas estratégias para resolver um problema no espaço de estados, todas elas conduzirão à 
solução alvo. 
Oe 
Para medir a qualidade de uma solução, o agente aplica uma função de utilidade. 
Rs 
Ao longo das iterações de um agente, ele pode fazer uma sucessão de escolhas que sempre conduzirão à solução 
alvo do problema. 
a 
A escolha de um determinado estado no caminho de uma solução é feita de forma deterministica.
(MORETTIN, BUSSAB, 2002 - adaptado) Considere a tabela a seguir que mostra os dados referentes aos alunos 
matriculados em quatro cursos de uma universidade em um certo ano: 
Homens (H) | Mulheres (M) | Total 
Matematica (M) 70 40 110 
Ciência da Computação (C) 15 15 30 
Fisica (F) 10 20 30 
Quimica (Q) 20 10 30 
Total 115 85 200 
Imagine que um estudante, escolhido ao acaso, esteja cursando Fisica. Qual a probabilidade de esse aluno ser 
uma mulher? 
O 24% 
O 26% 
O 35% 
O s% 
Ev 67%
Analise a proposição abaixo. 
p=(xvy AZA(nZVSy)A(XVS2Z) 
Assinale a afirmativa verdadeira: 
o q é satisfazivel para x = verdadeiro, y = verdadeiro e z = verdadeiro 
O qé satisfazível para x = falso , y = falso e z = verdadeiro 
O qé satisfazível para x = verdadeiro, y = falso e z = falso 
¥ (E qé não satisfazível 
C q é satisfazivel para x = verdadeiro, y = falso e z = verdadeiro
Considere o seguinte código em Prolog: Marque a alternativa verdadeira a respeito do retorno da 
consulta 
Marque a alternativa verdadeira a respeito do retorno da 
progenitor(maria, jose). masculino(joao). consulta: 
progenitor(joao, jose) masculino(jose). 
progenitor(X,jose) retorna maria e joao 
progenitor(joao, ana). masculino(jorge). 
progenitor(jose, julia). feminino(maria). O masculinoliorgs) retorna falso 
progenitor(jose, iris). feminino(julia). 
progenitor(iris, jorge). Fermininia(anad, O progenitor(X,joao) retorna verdadeiro 
feminino(iris). 
O progenitor(joao, maria) retorna verdadeiro
Muitos problemas reais podem ser modelados por meio de uma formulagdo matematica. 
Alguns desses problemas são considerados difíceis devido a fatores como dimensão e o 
modo como os dados estão relacionados entre si. Considerando que é possível enumerar as 
possíveis soluções que o problema pode assumir, selecione a opção correta sobre a forma de 
tratar esse problema. 
Es) 
A abordagem correta é modelar o problema como um modelo de otimização linear e 
resolvê-lo pelo método Simplex que é reconhecidamente eficiente. 
O 
Como os métodos baseados na busca em profundidade são os mais eficientes, essa deve 
ser a abordagem para o problema. 
Ll 
Por meio de métodos de busca em espaço de estados, pois não conhecemos detalhes 
sobre o problema em si, além de que seu espaço é enumerdvel. 
a 
A abordagem mais eficiente é por meio do método Best First.
Os métodos de busca em métodos de estados são bastante utilizados em inteligência 
artificial. Nesse sentido, selecione a opção correta sobre o que deve ser levado em 
consideração em uma abordagem por busca no espaço de estados. 
a 
A função objetivo. 
a 
Condições prévias. 
O 
Pós-condições. 
Es 
Pré-condições e efeitos. 
a 
Efeitos.
Considere um robô inteligente desenvolvido para jogar futebol. Em relação a classificação do 
ambiente, marque a alternativa verdadeira: 
a 
Os jogadores não fazem parte do ambiente do agente. 
E 
O ambiente é multiagente. 
O 
Não há necessidade de uma medida de performance do agente. 
O 
O ambiente é discreto. 
o 
O ambiente é estático.
Sobre as aplicações de IA no setor de transporte, julgue as opções a seguir: 
I - A Inteligência Artificial tem sido aplicada com frequência no sistema de transporte público das cidades. 
II - Um exemplo de aplicação da IA no setor de transporte são os robôs aptos a oferecer informações a passageiros em 
estações. 
III - O uso da IA no setor de transporte pode promover possíveis adaptações nos trajetos de usuários baseadas na 
análise das experiências coletadas. 
IV - A Inteligência Artificial ainda está sendo avaliada em relação a sua aplicabilidade no sistema de transporte das 
cidades. 
Assinale a opção correta: 
[9 Os itens I e III estão corretos. 
[9 Apenas o item II está correto. 
a Os itens II e IV estão corretos. 
a Apenas o item III está correto. 
vv Apenas os itens I, II e III estão corretos.
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: 
O bcc 
[NS 1c D 
O br 
O co, 
O D,c1
De acordo com os paradigmas em Inteligéncia Artificial, pode-se afirmar que um modelo conexionista: (Escolha 
a alternativa CORRETA): 
ES É programado com um algoritmo que reflete o conhecimento que se deseja representar 
Lida com raciocínio sobre o conhecimento representado e justifica as decisões 
« 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 o
o
o
o
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: 
Oe A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. 
® E A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. 
a Todas as afirmações são verdadeiras. 
oO As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. 
oO Todas as afirmações são falsas.
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem: 
( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varidveis, não uma 
resposta para o problema. 
( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode 
assumir. 
( ) Em um sistema de produção o estado inicial representa a solução do problema. 
( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam 
as ações que podem podem ser executadas. 
( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina 
quando o sistema de produção deve parar sua execução. 
A sequência correta está representada em: 
M
N
H
O
O
O
G
O
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 alternativaCORRETA) 
Haver uma definição precisa de como proceder a busca pelos estados de interesse 
Todos os possíveis estados sejam conhecidos 
Conhecer a forma como chegar à resposta 
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de émão Unicaé 
Que sejam definidos os estados inicial, final(is) e as operações possíveis O0
O0
MH
 
00
 
s 
%
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 ja visitados. (Escolha a alternativa CORRETA) 
Use As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, 
permitem melhorar a eficiência da busca. 
oO A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho 
da solução. 
EX A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 
O A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da 
solução. 
O A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
Os métodos de busca informada ao fazerem uso de heuristica possuem como vantagem. Assinale a altenativa 
CORRETA. 
[NS tera complexidade do seu algoritmo reduzida. 
Od poder fazer pesquisas em redes semânticas. 
oO permitir com que o seu algoritmo seja programado mais facilmente. 
oO poder fazer pesquisas em árvores semânticas. 
[]% poder examinar o espaço de busca de forma mais eficiente.
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao 
fato de que o método de busca: Assinale a altenativa CORRETA. 
[E] sê teve que usar retrocessos na análise dos estados até encontrar o estado objetivo. 
O levou muito tempo para encontrar o estado objetivo. 
oO dentre várias soluções existentes, não conseguiu encontrar a melhor solução. 
O é obrigado a testar todos os estados existentes. 
D+ ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. 
Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. 
® 
SRC I) 
O A,B,C,D,E,F,L 
O L,FBA 
oO AB,C,D,EF,GHLIL 
¥ ABEFL
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade 
GC=40%. 
R1: SE clientes > 100 ou temperatura > 30 ENTAO ligar_ar_condicionado = 1 (GC = 80%) 
R2: SE clientes > 90 e temperatura 200 ou temperatura > 120 ENTÃO abrir válvula = 1 (GC = 70%) 
R2: SE pressão > 120 e temperatura 180 ou capacidade > 90 ENTÃO parar elevador = 1 (GC = 70%) 
R2: SE peso > 120 e capacidade 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