Sistemas de Produção, Computação Evolutiva, Sistemas Nebulosos e Redes Neurais

Prévia do material em texto

1a Questão
	
	
	
	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:
 
 
 
		
	
	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
	 
	controle - estados - espaço de estados - espaço de busca
	
	segurança - espaço - estados do espaço - busca dos estados
	Respondido em 06/04/2020 13:20:56
	
	
	 
	
	 2a Questão
	
	
	
	
	Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA?
		
	
	A computação evolutiva deve ser entendida como um conjunto de técnicas e procedimentos genéricos e adaptáveis, a serem aplicados na solução de problemas complexos, para os quais outras técnicas conhecidas são ineficazes ou nem sequer são aplicáveis.
	
	Os algoritmos genéticos empregam uma terminologia originada da teoria da evolução natural e da genética. Um indivíduo da população é representado por um único cromossomo, o qual contém a codificação (genótipo) de uma possível solução do problema (fenótipo).
	 
	A roleta é um método de seleção no qual se atribui a cada indivíduo de uma população uma probabilidade de passar para a próxima geração proporcional ao seu fitness, medido em relação à somatória do fitness de todos os indivíduos da população. Assim, algoritmos genéticos são métodos de busca puramente aleatórios.
	
	Os sistemas baseados em computação evolutiva mantêm uma população de soluções potenciais, aplicam processos de seleção baseados na adaptação de um indivíduo e também empregam outros operadores genéticos.
	
	O processo de evolução executado por um algoritmo genético corresponde a um procedimento de busca em um espaço de soluções potenciais para o problema.
	Respondido em 06/04/2020 13:21:01
	
	
	 
	
	 3a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA)
		
	
	São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
	
	Modela o funcionamento dos neurônios do cérebro
	 
	Lidar com o raciocínio aproximado utilizando conceitos imprecisos
	
	Armazena as informações em nuvem na rede de dados
	
	É um modelo que aprende a partir dos dados
	Respondido em 06/04/2020 13:21:08
	
	
	 
	
	 4a Questã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 alternativa CORRETA)
		
	 
	Que sejam definidos os estados inicial, final(is) e as operações possíveis
	
	Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
	
	Todos os possíveis estados sejam conhecidos
	
	Haver uma definição precisa de como proceder a busca pelos estados de interesse
	
	Conhecer a forma como chegar à resposta
	Respondido em 06/04/2020 13:21:11
	
	
	 
	
	 5a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a alternativa CORRETA)
		
	
	Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
	
	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
	Respondido em 06/04/2020 13:21:15
	
	
	Gabarito
Coment.
	
	 
	
	 6a Questão
	
	
	
	
	Em relação às definições sobre Inteligência Artificial, pode-se afirmar que:
I- A arte de criar máquinas que executem funções que exijam inteligência quando executadas por pessoas.
II- O estudo de como fazer computadores realizarem coisas nas quais, no momento as pessoas são melhores.
III- O ramo da ciência da computação que está interessado em automatizar comportamento inteligente.
Escolha a alternativa correta.
		
	
	Apenas o item I está correto.
	
	Apenas o item II está correto.
	 
	Os itens I, II e III estão corretos.
	
	Apenas os itens I e II estão corretos.
	
	Apenas o item III está correto.
	Respondido em 06/04/2020 13:21:22
	
	
	Gabarito
Coment.
	
	 
	
	 7a Questão
	
	
	
	
	Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica deste paradigma:
		
	
	Lidam com conhecimento não simbolicamente representado
	
	Processam a informação de forma paralela e distribuída
	 
	São algoritmos de otimização
	
	Generalizam conhecimento aprendido
	
	Aprendem com treinamento
	Respondido em 06/04/2020 13:21:14
	
	
	Gabarito
Coment.
	
	 
	
	 8a Questão
	
	
	
	
	Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em: 
 
		
	
	D, C, C
	
	D, I, I
	
	C, D, I
	 
	D, C, I
	
	I, C, D
	1a Questão
	
	
	
	A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método classificado como IA?
		
	
	Sistemas especialistas
	
	Redes neurais artificiais
	
	Algoritmos genéticos
	 
	Sistemas integrados
	
	Sistemas fuzzy
	Respondido em 06/04/2020 13:22:12
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA)
		
	 
	Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
	
	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.
	
	Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
	
	Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída.
	Respondido em 06/04/2020 13:22:16
	
	
	Gabarito
Coment.
	
	 
	
	 3a Questã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 conhecimentosa 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:
		
	
	A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
	 
	A afirmação I é falsa e as afirmações II, 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.
	
	Todas as afirmações são falsas.
	
	Todas as afirmações são verdadeiras.
	Respondido em 06/04/2020 13:22:19
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA):
		
	 
	Lida com conhecimento explícito e representado simbolicamente
	
	É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
	
	É um modelo que aprende a partir dos dados
	
	Lida apenas com símbolos gráficos
	
	Não possui conhecimento representado explicitamente
	Respondido em 06/04/2020 13:22:25
	
	
	 
	
	 5a Questão
	
	
	
	
	Em relação às definições sobre Inteligência Artificial, pode-se afirmar que:
I- O campo de estudos que procura emular comportamento inteligente em termos de processos educacionais.
II- A automação de atividades que associamos ao pensamento humano, atividades tais como tomadas de decisão, resolução de problemas, aprendizado...
III- O estudo das computações que tornam possível perceber, raciocinar e agir.
Escolha a alternativa correta.
		
	
	Apenas os itens II e III estão corretos.
	
	Apenas os itens I e III estão corretos.
	 
	Os itens I, II e III estão corretos.
	
	Apenas os itens I e II estão corretos.
	
	Apenas o item III está correto.
	Respondido em 06/04/2020 13:22:31
	
	
	Gabarito
Coment.
	
	 
	
	 6a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA):
		
	
	Lida com raciocínio sobre o conhecimento representado e justifica as decisões
	
	Reflete o conhecimento de um ou mais especialistas em uma determinada área
	
	É programado com um algoritmo que reflete o conhecimento que se deseja representar
	
	Possui conhecimento explicitamente representado com regras
	 
	Aprende a partir dos dados e generaliza o conhecimento aprendido
	Respondido em 06/04/2020 13:23:07
	
	
	 
	
	 7a Questão
	
	
	
	
	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 varíáveis, 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:
		
	
	F - V - F - V - V
	
	V -  F - V - V - F
	
	V - F - V - V - V
	 
	V - V - F - V - V
	
	V - V - V - V - V
	Respondido em 06/04/2020 13:22:44
	
	
	 
	
	 8a Questão
	
	
	
	
	Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA?
		
	
	Os algoritmos genéticos empregam uma terminologia originada da teoria da evolução natural e da genética. Um indivíduo da população é representado por um único cromossomo, o qual contém a codificação (genótipo) de uma possível solução do problema (fenótipo).
	
	A computação evolutiva deve ser entendida como um conjunto de técnicas e procedimentos genéricos e adaptáveis, a serem aplicados na solução de problemas complexos, para os quais outras técnicas conhecidas são ineficazes ou nem sequer são aplicáveis.
	
	O processo de evolução executado por um algoritmo genético corresponde a um procedimento de busca em um espaço de soluções potenciais para o problema.
	
	Os sistemas baseados em computação evolutiva mantêm uma população de soluções potenciais, aplicam processos de seleção baseados na adaptação de um indivíduo e também empregam outros operadores genéticos.
	 
	A roleta é um método de seleção no qual se atribui a cada indivíduo de uma população uma probabilidade de passar para a próxima geração proporcional ao seu fitness, medido em relação à somatória do fitness de todos os indivíduos da população. Assim, algoritmos genéticos são métodos de busca puramente aleatórios.
	1a Questão
	
	
	
	Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em: 
 
		
	 
	D, C, I
	
	C, D, I
	
	D, I, I
	
	I, C, D
	
	D, C, C
	Respondido em 06/04/2020 13:23:15
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA)
		
	
	É 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
	
	São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
	
	Armazena as informações em nuvem na rede de dados
	Respondido em 06/04/2020 13:23:39
	
	
	 
	
	 3a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a alternativa CORRETA)
		
	
	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
	
	Se baseia nos mecanismos da genética
	
	Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
	
	Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
	Respondido em 06/04/2020 13:23:37
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questã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 alternativa CORRETA)
		
	
	Haver uma definição precisa de como proceder a busca pelos estados de interesse
	
	Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
	 
	Que sejam definidos os estados inicial, final(is) e as operações possíveis
	
	Todos os possíveis estados sejam conhecidos
	
	Conhecer a forma como chegar à resposta
	Respondido em 06/04/2020 13:23:47
	
	
	 
	
	 5a Questão
	
	
	
	
	Em relação às definições sobre Inteligência Artificial, pode-se afirmar que:
I- A arte de criar máquinas que executem funções que exijam inteligência quando executadas por pessoas.
II- O estudo de como fazer computadores realizarem coisas nas quais, no momento as pessoas são melhores.
III- O ramo da ciência da computação que está interessado em automatizar comportamento inteligente.
Escolha a alternativa correta.
		
	
	Apenas os itens I e II estão corretos.
	
	Apenas o item III está correto.
	
	Apenas o item I está correto.
	
	Apenas o item II está correto.
	 
	Os itens I, II e III estão corretos.
	Respondido em 06/04/2020 13:23:53
	
	
	Gabarito
Coment.
	
	 
	
	 6a Questão
	
	
	
	
	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:
 
 
 
		
	
	controle - estados - espaço de busca  - espaço de estados
	
	controle - espaço - estados do espaço - busca dos estados
	 
	controle - estados - espaço de estados - espaço de busca
	
	segurança - espaço - estados do espaço - estados da busca
	
	segurança - espaço - estados do espaço - busca dos estados
	Respondido em 06/04/2020 13:24:00
	
	
	 
	
	 7a Questão
	
	
	
	
	Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica deste paradigma:
		
	
	Lidam com conhecimento não simbolicamente representado
	
	Generalizam conhecimento aprendido
	
	Aprendem com treinamento
	
	Processam a informação de forma paralela e distribuída
	 
	São algoritmos de otimização
	Respondido em 06/04/2020 13:24:05
	
	
	Gabarito
Coment.
	
	 
	
	 8a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA):
		
	
	Lida apenas com símbolos gráficos
	 
	Lida com conhecimento explícito e representado simbolicamente
	
	Não possui conhecimento representado explicitamente
	
	É um modelo que aprende a partir dos dados
	
	É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
	1a Questão
	
	
	
	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 varíáveis, 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:
		
	
	V - V - V - V - V
	
	V - F - V - V - V
	 
	V - V - F - V - V
	
	V -  F - V - V - F
	
	F - V - F - V - V
	Respondido em 06/04/2020 13:24:30
	
	
	 
	
	 2a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA):
		
	
	Possui conhecimento explicitamente representado com regras
	
	Reflete o conhecimento de um ou mais especialistas em uma determinada área
	
	É 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
	Respondido em 06/04/2020 13:24:35
	
	
	 
	
	 3a Questão
	
	
	
	
	Em relação às definições sobre Inteligência Artificial, pode-se afirmar que:
I- O campo de estudos que procura emular comportamento inteligente em termos de processos educacionais.
II- A automação de atividades que associamos ao pensamento humano, atividades tais como tomadas de decisão, resolução de problemas, aprendizado...
III- O estudo das computações que tornam possível perceber, raciocinar e agir.
Escolha a alternativa correta.
		
	
	Apenas os itens I e III estão corretos.
	
	Apenas os itens II e III estão corretos.
	
	Apenas o item III está correto.
	
	Apenas os itens I e II estão corretos.
	 
	Os itens I, II e III estão corretos.
	Respondido em 06/04/2020 13:24:40
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questã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:
		
	
	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.
	Respondido em 06/04/2020 13:24:44
	
	
	Gabarito
Coment.
	
	 
	
	 5a Questão
	
	
	
	
	A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método classificado como IA?
		
	
	Redes neurais artificiais
	 
	Sistemas integrados
	
	Sistemas especialistas
	
	Algoritmos genéticos
	
	Sistemas fuzzy
	Respondido em 06/04/2020 13:24:52
	
	
	Gabarito
Coment.
	
	 
	
	 6a Questão
	
	
	
	
	Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA?
		
	
	Os algoritmos genéticos empregam uma terminologia originada da teoria da evolução natural e da genética. Um indivíduo da população é representado por um único cromossomo, o qual contém a codificação (genótipo) de uma possível solução do problema (fenótipo).
	 
	A roleta é um método de seleção no qual se atribui a cada indivíduo de uma população uma probabilidade de passar para a próxima geração proporcional ao seu fitness, medido em relação à somatória do fitness de todos os indivíduos da população. Assim, algoritmos genéticos são métodos de busca puramente aleatórios.
	
	Os sistemas baseados em computação evolutiva mantêm uma população de soluções potenciais, aplicam processos de seleção baseados na adaptação de um indivíduo e também empregam outros operadores genéticos.
	
	O processo de evolução executado por um algoritmo genético corresponde a um procedimento de busca em um espaço de soluções potenciais para o problema.
	
	A computação evolutiva deve ser entendida como um conjunto de técnicas e procedimentos genéricos e adaptáveis, a serem aplicados na solução de problemas complexos, para os quais outras técnicas conhecidas são ineficazes ou nem sequer são aplicáveis.
	Respondido em 06/04/2020 13:24:58
	
	
	 
	
	 7a Questão
	
	
	
	
	Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA)
		
	
	Lidam com conhecimento explícito, representado simbolicamente e generalizamo conhecimento aprendido.
	
	São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado.
	
	Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída.
	 
	Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
	
	Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
	Respondido em 06/04/2020 13:25:05
	
	
	Gabarito
Coment.
	
	 
	
	 8a Questão
	
	
	
	
	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 com conhecimento explícito e representado simbolicamente
	
	É um modelo que aprende a partir dos dados
	
	É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
	
	Lida apenas com símbolos gráficos
	1a Questão
	
	
	
	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: 
 
		
	
	I, C, D
	 
	D, C, I
	
	D, C, C
	
	D, I, I
	
	C, D, I
	Respondido em 06/04/2020 13:25:16
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA)
		
	 
	Lidar com o raciocínio aproximado utilizando conceitos imprecisos
	
	Armazena as informações em nuvem na rede de dados
	
	Modela o funcionamento dos neurônios do cérebro
	
	É um modelo que aprende a partir dos dados
	
	São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
	Respondido em 06/04/2020 13:25:32
	
	
	 
	
	 3a Questão
	
	
	
	
	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
	 
	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
	
	Exploram informações históricas para encontrar novos pontos de busca
	Respondido em 06/04/2020 13:25:38
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questã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 alternativa CORRETA)
		
	
	Todos os possíveis estados sejam conhecidos
	
	Conhecer a forma como chegar à resposta
	
	Haver uma definição precisa de como proceder a busca pelos estados de interesse
	
	Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
	 
	Que sejam definidos os estados inicial, final(is) e as operações possíveis
	Respondido em 06/04/2020 13:25:33
	
	
	 
	
	 5a Questão
	
	
	
	
	Em relação às definições sobre Inteligência Artificial, pode-se afirmar que:
I- A arte de criar máquinas que executem funções que exijam inteligência quando executadas por pessoas.
II- O estudo de como fazer computadores realizarem coisas nas quais, no momento as pessoas são melhores.
III- O ramo da ciência da computação que está interessado em automatizar comportamento inteligente.
Escolha a alternativa correta.
		
	 
	Os itens I, II e III estão corretos.
	
	Apenas o item I está correto.
	
	Apenas o item II está correto.
	
	Apenas os itens I e II estão corretos.
	
	Apenas o item III está correto.
	Respondido em 06/04/2020 13:25:47
	
	
	Gabarito
Coment.
	
	 
	
	 6a Questão
	
	
	
	
	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:
 
 
 
		
	 
	controle - estados - espaço de estados - espaço de busca
	
	controle - espaço - estados do espaço - busca dos estados
	
	segurança - espaço - estados do espaço - estados da busca
	
	segurança - espaço - estados do espaço - busca dos estados
	
	controle - estados - espaço de busca  - espaço de estados
	Respondido em 06/04/2020 13:25:41
	
	
	 
	
	 7a Questão
	
	
	
	
	Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica deste paradigma:
		
	 
	São algoritmos de otimização
	
	Lidam com conhecimento não simbolicamente representado
	
	Aprendem com treinamento
	
	Processam a informação de forma paralela e distribuída
	
	Generalizam conhecimento aprendido
	Respondido em 06/04/2020 13:25:47
	
	
	Gabarito
Coment.
	
	 
	
	 8a Questão
	
	
	
	
	De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA):
		
	
	É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
	
	Não possui conhecimento representado explicitamente
	
	É um modelo que aprende a partir dos dados
	
	Lida apenas com símbolos gráficos
	 
	Lida com conhecimento explícito e representado simbolicamente
	1a Questão
	
	
	
	Considere as seguintes afirmações sobre resolução de problemas em IA.
I. A* é um conhecido algoritmo de busca heurística.
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez.
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA.
Assinale a alternativa correta:
		
	
	Apenas II e III estão corretas
	
	Apenas I e III estão corretas
	
	Apenas I e II estão corretas
	
	Apenas III está correta
	 
	I, II e III estão corretas
	Respondido em 06/04/2020 13:26:12
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	Com relação à definição de grafo de estados é incorreto afirmar que
		
	
	as arestas que conectam os estados são chamadas de transições.
	
	um grafo pode conter ciclos.
	
	um grafo pode ter transições que retornem ao mesmo estado.
	
	os estados são apresentados nos vértices do seu diagrama.
	 
	um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
	Respondido em 06/04/2020 13:26:17
	
	
	Gabarito
Coment.
	
	 
	
	 3a Questão
	
	
	
	
	Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que pode usar uma técnica de busca não informada para atravessa-lo chamada de busca em profundidade. Para isso basta ela seguir a seguinte regra ao tentar atravessar o labirinto:
· Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido como referência.
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em profundidade que pode ser gerada do labirinto abaixo?
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004
Legenda:
IN = entrada do labirinto
OUT = saída do labirinto
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices
 
		
	
	
	
	
	 
	
	
	
	
	
	Respondido em 06/04/2020 13:26:27
	
	
	 
	
	 4a Questão
	
	
	
	
	Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato deque o método de busca: Assinale a altenativa CORRETA.
		
	
	teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
	
	dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
	
	é obrigado a testar todos os estados existentes.
	 
	ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
	
	levou muito tempo para encontrar o estado objetivo.
	Respondido em 06/04/2020 13:26:34
	
	
	 
	
	 5a Questão
	
	
	
	
	As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
		
	 
	Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
	
	Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
	
	Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
	Respondido em 06/04/2020 13:26:29
	
	
	 
	
	 6a Questão
	
	
	
	
	Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
		
	
	Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados.
	 
	Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados.
	
	Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
	
	O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do comprimento caminhos e nem do fator de ramificação.
	
	Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
	Respondido em 06/04/2020 13:26:33
	
	
	Gabarito
Coment.
	
	 
	
	 7a Questão
	
	
	
	
	Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
		
	
	poder fazer pesquisas em árvores semânticas.
	
	poder fazer pesquisas em redes semânticas.
	
	ter a complexidade do seu algoritmo reduzida.
	
	permitir com que o seu algoritmo seja programado mais facilmente.
	 
	poder examinar o espaço de busca de forma mais eficiente.
	Respondido em 06/04/2020 13:26:38
	
	
	Gabarito
Coment.
	
	 
	
	 8a Questão
	
	
	
	
	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?
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 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
	 
	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
	1a Questão
	
	
	
	Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alternativo para a atravessar um labirinto é tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão direita em contato com sua superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Artificial. O nome dessa busca não informada é:
		
	
	Busca Hill Climbing
	
	Busca A* (A estrela)
	 
	Busca em Profundidade
	
	Busca Interativa
	
	Busca em Largura
	Respondido em 06/04/2020 13:26:55
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	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 é ACDFLM e o custo do caminho é 56
	
	Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
	
	Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
	
	Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
	
	Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85
	Respondido em 06/04/2020 13:27:13
	
	
	 
	
	 3a Questão
	
	
	
	
	Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que:
		
	
	A busca gulosa minimiza h(N) somente se a heurística for admissível.
	
	A busca de custo uniforme minimiza h(N).
	
	A busca A∗ minimiza h(N).
	 
	A busca gulosa minimiza h(N).
	
	A busca A∗ minimiza h(N) somente se a heurística for admissível.
	Respondido em 06/04/2020 13:27:09
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questão
	
	
	
	
	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 profundidade - (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 largura - (2) Busca revogável em largura - (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 profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
	Respondido em 06/04/2020 13:27:14
	
	
	Gabarito
Coment.
	
	 
	
	 5a Questão
	
	
	
	
	As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às 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?
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 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 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 a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17
	Respondido em 06/04/2020 13:27:21
	
	
	 
	
	 6a Questão
	
	
	
	
	Analise as seguintes afirmativas.
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo custo.
II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura, quando aplicadas ao mesmo problema.
III. A estratégia de busca heurística encontra sempre a solução de menor custo.
IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas não garante encontrar a solução ótima.
V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima.
A esse respeito, pode-se concluir que: Escolha a alternativa correta
		
	 
	Apenas as afirmativas I, IV e V são corretas.
	
	Apenas as afirmativas I e V são corretas.
	
	Apenas as afirmativas II e V são corretas.
	
	Apenas as afirmativas I e IV são corretas.
	
	Apenas a afirmativa V é correta.
	Respondido em 06/04/2020 13:27:24
	
	
	Gabarito
Coment.
	
	 
	
	 7a Questão
	
	
	
	
	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 estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
	
	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.
	 
	As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a eficiência da busca.
	Respondido em 06/04/2020 13:27:41
	
	
	 
	
	 8a Questão
	
	
	
	
	Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto:
		
	
	gulosa
	
	em profundidade
	
	ordenada
	
	em Largura
	 
	A*
	1a Questão
	
	
	
	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.
		
	
	L,F,B,A
	
	A,B,E,F,G,L
	
	A,B,C,D,E,F,L
	 
	A,B,E,F,L
	
	A,B,C,D,E,F,G,H,I,J,L
	Respondido em 06/04/2020 13:27:45
	
	
	 
	
	 2a Questão
	
	
	
	
	O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de logística, localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a empresa fornece aos seus clientes informações sobre a duração mínima entre as cidades. Um cliente que deseja enviar uma carga de C 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 distribuição MENOS demorado entre as cidades C e L?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
		
	
	Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	
	Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23
	
	Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	 
	Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19
	
	Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20
	Respondido em 06/04/2020 13:28:06
	
	
	 
	
	 3a Questão
	
	
	
	
	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.
	 
	As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
	
	As afirmações (1) e (2) são verdadeiras e (2)  não justifica (1).
	
	As afirmações (1) e (2) são falsas e (2) não justifica (1).
	
	A afirmações (1) é verdadeira e a afirmação (2) é falsa.
	Respondido em 06/04/2020 13:28:09
	
	
	 
	
	 4a Questão
	
	
	
	
	 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca  guarda a soma do custo de cada caminho e procura, a   cada   passo,   o   caminho   que   implicará   na   menor   soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
		
	 
	(1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
	
	(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
	
	(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
	
	(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
	
	(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
	Respondido em 06/04/2020 13:28:05
	
	
	 
	
	 5a Questão
	
	
	
	
	Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que:
		
	
	nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
	
	as árvores semânticas não contêm ciclos.
	
	nas árvores semânticas cada nó tem um predecessor (ou nó pai).
	
	as árvores semânticas são grafos dirigidos.
	 
	nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
	Respondido em 06/04/2020 13:28:22
	
	
	Gabarito
Coment.
	
	 
	
	 6aQuestão
	
	
	
	
	Considere as seguintes afirmações sobre resolução de problemas em IA.
I. A* é um conhecido algoritmo de busca heurística.
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez.
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA.
Assinale a alternativa correta:
		
	
	Apenas III está correta
	
	Apenas II e III estão corretas
	 
	I, II e III estão corretas
	
	Apenas I e III estão corretas
	
	Apenas I e II estão corretas
	Respondido em 06/04/2020 13:28:25
	
	
	Gabarito
Coment.
	
	 
	
	 7a Questão
	
	
	
	
	Com relação à definição de grafo de estados é incorreto afirmar que
		
	
	os estados são apresentados nos vértices do seu diagrama.
	
	um grafo pode ter transições que retornem ao mesmo estado.
	
	as arestas que conectam os estados são chamadas de transições.
	 
	um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
	
	um grafo pode conter ciclos.
	Respondido em 06/04/2020 13:28:19
	
	
	Gabarito
Coment.
	
	 
	
	 8a Questão
	
	
	
	
	As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
		
	
	Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
	 
	Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
	 
	Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
	1a Questão
	
	
	
	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?
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 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 a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do caminho é 20
	
	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 ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23
	Respondido em 06/04/2020 13:29:03
	
	
	 
	
	 2a Questão
	
	
	
	
	Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
		
	
	permitir com que o seu algoritmo seja programado mais facilmente.
	
	poder fazer pesquisas em redes semânticas.
	
	ter a complexidade do seu algoritmo reduzida.
	 
	poder examinar o espaço de busca de forma mais eficiente.
	
	poder fazer pesquisas em árvores semânticas.
	Respondido em 06/04/2020 13:28:57
	
	
	Gabarito
Coment.
	
	 
	
	 3a Questão
	
	
	
	
	Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
		
	
	Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
	
	Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados.
	
	Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
	 
	Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados.
	
	O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do comprimento caminhos e nem do fator de ramificação.
	Respondido em 06/04/2020 13:29:13
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questão
	
	
	
	
	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.
		
	
	levou muito tempo para encontrar o estado objetivo.
	
	dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
	
	é obrigado a testar todos os estados existentes.
	
	teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
	 
	ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
	Respondido em 06/04/2020 13:29:09
	
	
	 
	
	 5a Questão
	
	
	
	
	Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que pode usar uma técnica de busca não informada para atravessa-lo chamada de busca em profundidade. Para isso basta ela seguir a seguinte regra ao tentar atravessar o labirinto:
· Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido como referência.
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em profundidade que pode ser gerada do labirinto abaixo?
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004
Legenda:
IN = entrada do labirinto
OUT = saída do labirinto
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices
 
		
	
	
	
	
	 
	
	
	
	
	
	Respondido em 06/04/2020 13:29:29
	
	
	 
	
	 6a Questão
	
	
	
	
	Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alternativo para a atravessar um labirinto é tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão direita em contato com sua superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Artificial. O nome dessa busca não informada é:
		
	
	Busca A* (A estrela)
	
	Busca Hill Climbing
	
	Busca em Largura
	 
	Busca em Profundidade
	
	Busca Interativa
	Respondido em 06/04/2020 13:29:37
	
	
	Gabarito
Coment.
	
	 
	
	 7a Questão
	
	
	
	
	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 o algoritmo A*, a rota ente A e Mencontrada no problema acima é ACDFLM e o custo do caminho é 56
	
	Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
	
	Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
	
	Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
	Respondido em 06/04/2020 13:29:41
	
	
	 
	
	 8a Questão
	
	
	
	
	Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que:
		
	
	A busca gulosa minimiza h(N) somente se a heurística for admissível.
	 
	A busca gulosa minimiza h(N).
	
	A busca de custo uniforme minimiza h(N).
	
	A busca A∗ minimiza h(N) somente se a heurística for admissível.
	
	A busca A∗ minimiza h(N).
	1a Questão
	
	
	
	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 estratégia de busca gulosa é 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.
	
	A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
	
	A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
	
	A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
	Respondido em 06/04/2020 13:29:47
	
	
	 
	
	 2a Questão
	
	
	
	
	Analise as seguintes afirmativas.
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo custo.
II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura, quando aplicadas ao mesmo problema.
III. A estratégia de busca heurística encontra sempre a solução de menor custo.
IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas não garante encontrar a solução ótima.
V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima.
A esse respeito, pode-se concluir que: Escolha a alternativa correta
		
	
	Apenas as afirmativas I e V são corretas.
	
	Apenas as afirmativas II e V são corretas.
	
	Apenas as afirmativas I e IV são corretas.
	 
	Apenas as afirmativas I, IV e V são corretas.
	
	Apenas a afirmativa V é correta.
	Respondido em 06/04/2020 13:29:53
	
	
	Gabarito
Coment.
	
	 
	
	 3a Questão
	
	
	
	
	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 profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
	
	(1) Busca revogável em largura - (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 revogável em profundidade - (3) Busca irrevogável
	 
	(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
	Respondido em 06/04/2020 13:30:10
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questão
	
	
	
	
	As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às 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?
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 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 ordenada, a rota ente B e L encontrada no problema acima é BFIL 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 a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17
	Respondido em 06/04/2020 13:30:08
	
	
	 
	
	 5a Questão
	
	
	
	
	Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto:
		
	
	gulosa
	 
	A*
	
	em profundidade
	
	em Largura
	
	ordenada
	Respondido em 06/04/2020 13:30:24
	
	
	Gabarito
Coment.
	
	 
	
	 6a Questão
	
	
	
	
	O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de logística, localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a empresa fornece aos seus clientes informações sobre a duração mínima entre as cidades. Um cliente que deseja enviar uma carga de C 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 distribuição MENOS demorado entre as cidades C e L?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
		
	
	Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	
	Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	
	Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20
	 
	Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19
	
	Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23
	Respondido em 06/04/2020 13:30:31
	
	
	 
	
	 7a Questão
	
	
	
	
	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.
		
	
	L,F,B,A
	 
	A,B,E,F,L
	
	A,B,C,D,E,F,L
	
	A,B,E,F,G,L
	
	A,B,C,D,E,F,G,H,I,J,L
	Respondido em 06/04/2020 13:30:49
	
	
	 
	
	 8a Questão
	
	
	
	
	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 geradauma 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.
		
	
	A afirmações (1) é verdadeira e a afirmação (2) é falsa.
	
	As afirmações (1) e (2) são falsas.
	
	As afirmações (1) e (2) são verdadeiras e (2)  não justifica (1).
	
	As afirmações (1) e (2) são falsas e (2) não justifica (1).
	 
	As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
	1a Questão
	
	
	
	Representam partes componentes de um sistema especialista:
		
	
	Motor de inferência - Base de regras - Fatos
	
	Motor de dedução - Base de conhecimento - Fatos 
	 
	Motor de inferência - Base de conhecimento - Base de dados
	
	Não é possível a identificação das partes componentes de um sistema especialista.
	
	Motor de dedução - Base de regras - Base de dados
	Respondido em 06/04/2020 13:30:59
	
	
	 
	
	 2a Questão
	
	
	
	
	Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica de representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a encontrar os fatos que tenham sido definidos como objetivos. A partir das regras abaixo, que define um sistema de segurança de uma caldeira.
Regra 1: Se temperatura > 60 então pressão é alta.
Regra 2: Se pressão entre 30 e 60 então pressão é média.
Regra 3: Se pressão menor que 30 então pressão é baixa.
Regra 4: Se Temperatura > 100 então temperatura é alta.
Regra 5: Se Temperatura entre 50 e 100 então temperatura é média.
Regra 6: Se Temperatura < 50 então temperatura é baixa.
Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível.
Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível.
Foi realizada uma medição na qual a temperatura é de 120 e a pressão é de 50, identifique os fatos gerados.
		
	
	Pressão: Alta
Temperatura: Alta
Ação: Diminuir Combustível
	
	Pressão: Média
Temperatura: Alta
Ação: Aumentar Combustível
	 
	Pressão: Média
Temperatura: Alta
Ação: Diminuir Combustível
	
	Pressão: Alta
Temperatura: Média
Ação: Aumentar Combustível
	
	Pressão: Média
Temperatura: Média
Ação: Diminuir Combustível
	Respondido em 06/04/2020 13:31:04
	
	
	Gabarito
Coment.
	
	 
	
	 3a Questão
	
	
	
	
	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 pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 70%)
R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 80%)
FATOS:
pressão = 210 (GC = 70%)
temperatura = 130 (GC = 90%)
		
	
	R1 será disparada gerando abrir_válvula = 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 abrir_válvula = 1 (GC = 42%)
	 
	R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada.
	
	R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 1 (GC = 49%)
	Respondido em 06/04/2020 13:31:21
	
	
	 
	
	 4a Questão
	
	
	
	
	Um especialista em economia definiu o conjunto de regras:
R1: Se Taxa de Desemprego é alta então Consumo é baixo.
R2: Se Taxa de Desemprego é baixa então Consumo é alto.
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta.
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa.
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a fatos até que a pergunta acima seja respondida.
		
	
	3
	 
	6
	
	4
	
	5
	
	2
	Respondido em 06/04/2020 13:31:25
	
	
	Gabarito
Coment.
	
	 
	
	 5a Questão
	
	
	
	
	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 peso > 180 ou capacidade > 90 ENTÃO parar_elevador = 1 (GC = 70%)
R2: SE peso > 120 e capacidade < 80 ENTÃO liberar_elevador = 1 (GC = 60%)
FATOS:
peso = 130 (GC = 80%)
capacidade = 75 (GC = 90%)
		
	 
	R1 não será disparada e R2 será disparada gerando liberar_elevador = 1 (GC = 48%)
	
	R1 será disparada gerando parar_elevador = 1 (GC = 72%) e R2 não será disparada.
	
	R1 não será disparada e R2 será disparada gerando parar_elevador = 1 (GC = 63%)
	
	R1 será disparada gerando parar_elevador = 1 (GC = 56%) e R2 não será disparada.
	
	R1 não será disparada e R2 não será disparada
	Respondido em 06/04/2020 13:31:20
	
	
	 
	
	 6a Questão
	
	
	
	
	Em relação as estratégias de inferência, um sistemas especialistas possui uma área (parte) responsável por armazenar de forma explícita em regras de produção o conhecimento de uma área específica de aplicação. Esta área é denominada:
		
	
	Motor de Inferência
	 
	Base de Conhecimento
	
	Banco de Dados
	
	Base de Dados
	
	Motor de Conhecimento
	Respondido em 06/04/2020 13:31:34
	
	
	Gabarito
Coment.
	
	 
	
	 7a Questão
	
	
	
	
	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 passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%)
R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%)
FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%)
		
	
	R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) e R2 não será disparada.
	
	R1 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada.
	 
	R1 não será disparada e R2 não será disparada
	
	R1 será disparada gerando liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando reter_embarcação = 1 (GC = 49%)
	
	R1 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%)
	Respondido em 06/04/2020 13:31:29
	
	
	 
	
	 8a Questão
	
	
	
	
	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 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
	
	R1 não será disparada e R2 não será disparada.
	
	R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
	 
	R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
	
	R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC = 57 %)
	1a Questão
	
	
	
	Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de representação do conhecimento. Assim analise as afirmações abaixo:
I- uma regra é formada por uma premissa simples ou composta
II- nas regras pode-se usar operadores lógicos
III- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras.
Assinale a alternative CORRETA.
		
	
	Apenas as afirmativas I e III são corretas.
	
	Apenas a afirmativas I está correta.
	
	Apenas as afirmativas II e III são corretas.
	 
	As as afirmativas I, IIe III são corretas.
	
	Apenas as afirmativas I e II são corretas.
	Respondido em 06/04/2020 13:31:46
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	A arquitetura mostrada na figura abaixo é composta por:
· knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras;
· Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões;· Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões;
· Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência chegou as conclusões;
· knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta contida na base de conhecimento;
· User interface (Interface de usuário), que permite a interação do sistema com usuários;
Baseado nessas informações, A arquitetura descrita acima é típica de que sistema?
		
	 
	Sistema Especialistas de regras de produção.
	
	Sistema de criação de lógica de primeira ordem.
	
	Sistema de construção de rede neurais.
	
	Sistema de derivação de lógica fuzzy.
	
	Sistema de criação de regras de busca em árvores semânticas.
	Respondido em 06/04/2020 13:31:53
	
	
	 
	
	 3a Questão
	
	
	
	
	Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de representação do conhecimento. Assim analise as afirmações abaixo:
I- nas regras pode-se usar operadores lógicos
II- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras
III- As premissas ou conclusões são também chamadas de situação/ação ou ainda de antecedente/consequente das regras.
Assinale a alternative CORRETA.
		
	
	Apenas as afirmativas I e II são corretas.
	 
	As as afirmativas I, IIe III são corretas
	
	Apenas as afirmativas I e III são corretas.
	
	Apenas a afirmativas I está correta.
	
	Apenas as afirmativas II e III são corretas.
	Respondido em 06/04/2020 13:31:57
	
	
	Gabarito
Coment.
	
	 
	
	 4a Questão
	
	
	
	
	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 velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%)
R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio = 1 (GC = 60%)
FATOS:
velocidade = 180 (GC = 80%)
chuva = 120 (GC = 70%)
		
	
	R1 será disparada gerando não_acionar_freio = 1 (GC = 63 %) e R2 não será disparada.
	
	R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 75%)
	
	R1 não será disparada e R2 não será disparada
	
	R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 42%)
	 
	R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada.
	Respondido em 06/04/2020 13:32:13
	
	
	 
	
	 5a Questão
	
	
	
	
	Nos Sistemas de Produção utilizados em Inteligência Artificial, existem dois mecanismos de inferência: encadeamento progressivo e encadeamento regressivo. Em relação às técnicas de Resolução de Conflitos utilizadas nesses mecanismos de inferência, assinale a alternativa correta.
		
	
	São utilizadas para decidir qual fato deverá ser executado em problemas de conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades aos fatos e utilizar o fato com a combinação mais específica.
	 
	São utilizadas para decidir qual regra deverá ser ativada em problemas de conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades às regras, utilizar a regra com a combinação mais específica e ativar a regra que case com os fatos mais recentemente adicionados à base de dados.
	
	São responsáveis pela resolução de conflitos causados pelo uso indevido dos encadeamentos progressivo e regressivo. Um exemplo muito usado dessas técnicas é de definir regras para o uso do encadeamento correto ao problema.
	
	São utilizadas em problemas de conflitos de produção quando vários estados podem ser definidos como estado sucessor com base na produção de entrada.
	
	Não são técnicas muito utilizadas, visto que os mecanismos de inferência são precisos e conseguem deduzir conclusões sem o problema de conflitos.
	Respondido em 06/04/2020 13:32:06
	
	
	 
	
	 6a Questão
	
	
	
	
	Um especialista em economia definiu o conjunto de regras:
R1: Se Taxa de Desemprego é alta então Consumo é baixo.
R2: Se Taxa de Desemprego é baixa então Consumo é alto.
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta.
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa.
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a objetivos até que a pergunta acima seja respondida.
		
	 
	5
	
	6
	
	3
	
	4
	
	2
	Respondido em 06/04/2020 13:32:22
	
Explicação:
Estratégia dirigida a objetivos - backward chain, investiga-se as regras que possuam na conclusão os objetivos que procuramos e Caso o fato da premissa da regra seja desconhecido, esse será o novo objetivo e passamos a buscar uma regra que o contenha na conclusão.
Assim como o fato é investimento alto, como é o consumo? teremos:
R1 novo objetivo a taxa de desemprego
R3 é investigado mas não é ativada a regra
R4 é investigado e é ativada a regra, novo fato - taxa de desemprego baixa
R1 é investigado mas não é ativada a regra
R2 é investigado e é ativada a regra, consumo alto
	
	
	 
	
	 7a Questão
	
	
	
	
	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 ENTÃO ligar_ar_condicionado = 1 (GC = 80%)
R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%)
FATOS:
clientes = 80 (GC = 70%)
temperatura = 25 (GC = 60%)
		
	
	R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) 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 ligar_ar_condicionado = 1 (GC = 42%)
	
	R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 72 %) e R2 não será disparada.
	
	R1 será disparada gerando desligar_ar_condicionado = 1 (GC = 81%) e R2 será disparada gerando desligar_ar_condicionado = 1 (GC = 49%)
	Respondido em 06/04/2020 13:32:21
	
	
	 
	
	 8a Questão
	
	
	
	
	Representam partes componentes de um sistema especialista:
		
	 
	Motor de inferência - Base de conhecimento - Base de dados
	
	Motor de dedução - Base de conhecimento - Fatos 
	
	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 regras - Base de dados
	1a Questão
	
	
	
	Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica de representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a encontrar os fatos que tenham sido definidos como objetivos. A partir das regras abaixo, que define um sistema de segurança de uma caldeira.
Regra 1: Se temperatura > 60 então pressão é alta.
Regra 2: Se pressão entre 30 e 60 então pressão é média.
Regra 3: Se pressão menor que 30 então pressão é baixa.
Regra 4: Se Temperatura > 100 então temperatura é alta.
Regra 5: Se Temperatura entre 50 e 100 então temperatura é média.
Regra 6: Se Temperatura < 50 então temperatura é baixa.
Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível.
Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível.
Foi realizada uma medição na qual a temperatura é de 120 e a pressão é de 50, identifique os fatos gerados.
		
	
	Pressão: Alta
Temperatura: Média
Ação: Aumentar Combustível
	 
	Pressão: Média
Temperatura: Alta
Ação: Diminuir Combustível
	
	Pressão: Média
Temperatura: Média
Ação: Diminuir Combustível
	
	Pressão: Alta
Temperatura: Alta
Ação: Diminuir Combustível
	
	Pressão: Média
Temperatura: Alta
Ação: Aumentar Combustível
	Respondido em 06/04/2020 13:32:55
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	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%.