Inteligência Artificial: Conceitos e Paradigmas

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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689040813&cod_hist_prova=184892281&pag_voltar=otacka
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çõesimprecisas 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. 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
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: 
 
 
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. 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
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? 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689043802&cod_hist_prova=184892458&pag_voltar=otacka
 
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 
 
 
GabaritoComent. 
 
 
 
 
 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 
 
 
 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
 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. 
 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
 
 
 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): 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689045578&cod_hist_prova=184892601&pag_voltar=otacka
 
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 itemIII 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? 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
 
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 generalizam o 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 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
 
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 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689047646&cod_hist_prova=184892739&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka3a 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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
 
 
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 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689048819&cod_hist_prova=184892880&pag_voltar=otacka
 
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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
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 de que 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. 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
 
 
 
 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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689049967&cod_hist_prova=184892983&pag_voltar=otacka
 
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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
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 umdesses 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. 
 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
 
(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 
 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
 
 
 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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689051592&cod_hist_prova=184893108&pag_voltar=otacka
 
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. 
 
 
 
 
 6a 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 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 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
 
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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689054474&cod_hist_prova=184893241&pag_voltar=otacka
 
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 larguraapresentam 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 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
 
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. 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689056216&cod_hist_prova=184893407&pag_voltar=otacka
 
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 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 
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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
 
(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 
 
 
 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
 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 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3689058261&cod_hist_prova=184893535&pag_voltar=otacka
 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 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. 
 
 
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