Prévia do material em texto
Avaliação: CCT0188_AV_201102137715 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV
Aluno: 201102137715 - SUMMERSON DE SOUZA GONCALVES
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/AB
Nota da Prova: 5,8 Nota de Partic.: 1,5 Data: 09/11/2013 10:10:08
1a Questão (Ref.: 201102287617) Pontos: 0,8 / 0,8
O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-se no seu grau de aptidão
é:
Adaptação
Criação
Crossover
Mutação
Seleção
2a Questão (Ref.: 201102357899) DESCARTADA
Os sistemas nebulosos de acordo com os paradigmas em Inteligência Artificial possuem como principais
características:
I- Lidar com o raciocínio aproximado utilizando conceitos imprecisos
II- Modelar o funcionamento dos neurônios do cérebro
III- Capturar informações descritas em linguagem natural e convertê-las para um formato numérico.
Estão corretas as afirmações:
Somente I e III
Somente II e III
Somente I
Somente I e II
Somente II
3
a
Questão (Ref.: 201102287210) Pontos: 0,8 / 0,8
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito
e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem
melhorar a eficiência da busca.
Página 1 de 4BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
4a Questão (Ref.: 201102266782) Pontos: 0,2 / 0,8
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada nó.
Resposta: O Algoritmo A* busca o caminho: ABCDEF
Gabarito:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
5a Questão (Ref.: 201102266742) Pontos: 0,8 / 0,8
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um
procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
segurança - espaço - estados do espaço - busca dos estados
controle - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - estados da busca
Página 2 de 4BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
controle - estados - espaço de estados - espaço de busca
6a Questão (Ref.: 201102266688) Pontos: 0,8 / 0,8
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
I, C, D
D, C, I
7a Questão (Ref.: 201102305450) Pontos: 0,0 / 0,8
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar
para a qualidade da rede treinada, o treinamento além do ponto desejado?
I - A rede esquece os padrões aprendidos
II - Diminuição da capacidade de generalização da rede
III - Apenas desperdício de tempo computacional
De acordo com a abordagem, assinale a opção CORRETA:
Somente o item III está correto.
Somente os itens II e III estão corretos
Somente o item I está correto.
Somente o item II está correto.
Somente os itens I e III estão corretos
8a Questão (Ref.: 201102305488) Pontos: 0,0 / 0,8
Faça uma comparação entre a capacidade de generalização e o número de nós da rede tipo Perceptrons de
Múltiplas Camadas (MLP) com o algoritmo Backpropagation
Resposta:
Gabarito: Com menos nós, a rede é mais genérica, mas o erro para o conjunto de treinamento é maior
9a Questão (Ref.: 201102287577) Pontos: 0,8 / 0,8
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de veracidade das afirmativas
que fazem parte dos ____________ das regras. Essas operações básicas (União, Interseção, Complemento) são
Página 3 de 4BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
realizadas com o grau de __________ (µ) de um valor ao conjunto. Para saber se um valor pertence ao conjunto
Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu __________ e se está acima do
limite α-cut. A sequência correta está representada em:
antecedentes, pertinência, domínio, suporte
antecedentes, pertinência, universo, conjunto
consequentes, pertinência, domínio, suporte
consequentes, incerteza, domínio, universo
antecedentes, incerteza, universo, suporte
10a Questão (Ref.: 201102305459) Pontos: 0,8 / 0,8
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, qual é o principal função
do termo de momento aplicado à formula de ajuste dos pesos?
Para frear a convergência, inibindo a atração de mínimos locais e permitindo a convergência para o mínimo
global
Para explorar múltiplos pontos de mínimo da função
Para acelerar a convergência utilizando um fator multiplicador arbitrado pelo algoritmo
Para frear a convergência para o valor de mínimo da função de erro, uma vez que uma descida mais lenta
impede que se passe do ponto desejado
Para acelerar a convergência utilizando a tendência de correção do ciclo anterior
11a Questão (Ref.: 201102287645) Pontos: 0,8 / 0,8
Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma população de quatro indivíduos
de 4 bits (primeira coluna) cada com os seguintes valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Realizando uma mutação no último bit o último indivíduo, obteríamos o seguinte novo indivíduo:
0011
1010
1011
0111
0100
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.
Página 4 de 4BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
24/4/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=78343200&p1=200802191617&p2=685202&p3=CCT0296&p4=101693&p5=AV1&p6=10/4/2014&p10=6349756 1/7
Avaliação: CCT0296_AV1_200802191617 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1
Aluno: 200802191617 - THIAGO CRUZ DE SOUZA
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/BU
Nota da Prova: 7,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 10/04/2014 16:11:09
1a Questão (Ref.: 200802325980) Pontos: 0,0 / 0,5
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
C, D, I
I, C, D
D, C, C
D, I, I
D, C, I
2a Questão (Ref.: 200802346471) Pontos: 0,5 / 0,5
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha
a alternativa CORRETA):
24/4/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=78343200&p1=200802191617&p2=685202&p3=CCT0296&p4=101693&p5=AV1&p6=10/4/2014&p10=63497562/7
Aprende a partir dos dados e generaliza o conhecimento aprendido
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Possui conhecimento explicitamente representado com regras
Reflete o conhecimento de um ou mais especialistas em uma determinada área
3a Questão (Ref.: 200802326034) Pontos: 0,5 / 0,5
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
4a Questão (Ref.: 200802326038) Pontos: 0,5 / 0,5
Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da
regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até
que seja gerada uma solução final.
PORTANTO
24/4/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=78343200&p1=200802191617&p2=685202&p3=CCT0296&p4=101693&p5=AV1&p6=10/4/2014&p10=6349756 3/7
(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 verdadeiras e (2) não justifica (1).
As afirmações (1) e (2) são verdadeiras e (2) 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 falsas.
5a Questão (Ref.: 200802346502) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
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 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 estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
6a Questão (Ref.: 200802346501) Pontos: 1,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km,
entre essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de
cada cidade para a cidade M.
24/4/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=78343200&p1=200802191617&p2=685202&p3=CCT0296&p4=101693&p5=AV1&p6=10/4/2014&p10=6349756 4/7
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:
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da
solução
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
7a Questão (Ref.: 200802326385) Pontos: 1,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através
dos estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um
estado inicial e do(s) estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é
necessária a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de
24/4/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=78343200&p1=200802191617&p2=685202&p3=CCT0296&p4=101693&p5=AV1&p6=10/4/2014&p10=6349756 5/7
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.
Todas as afirmações 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.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
8a Questão (Ref.: 200802417154) Pontos: 1,0 / 1,0
Analise o gráfico abaixo.
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é:
0 e 0,5
0,5 e 1
0 e 1
1 e 0
1 e 0,5
24/4/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=78343200&p1=200802191617&p2=685202&p3=CCT0296&p4=101693&p5=AV1&p6=10/4/2014&p10=6349756 6/7
9a Questão (Ref.: 200802326391) Pontos: 1,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de inferência - Base de regras - Fatos
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de inferência - Base de conhecimento - Base de dados
Motor de dedução - Base de conhecimento - Fatos
Motor de dedução - Base de regras - Base de dados
10a Questão (Ref.: 200802326410) Pontos: 1,0 / 1,0
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 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada 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 %)
R1 será disparada gerandonão-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
Período de não visualização da prova: desde 04/04/2014 até 22/04/2014.
24/4/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=78343200&p1=200802191617&p2=685202&p3=CCT0296&p4=101693&p5=AV1&p6=10/4/2014&p10=6349756 7/7
Avaliação: CCT0296_AV1_200601048434 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1
Aluno: 200601048434 - WILLIAM COELHO VIANNA
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/BU
Nota da Prova: 8,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 14/04/2014 16:08:38
1a Questão (Ref.: 200601168479) Pontos: 0,5 / 0,5
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
C, D, I
I, C, D
D, I, I
D, C, I
2a Questão (Ref.: 200601188970) Pontos: 0,5 / 0,5
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a
alternativa CORRETA):
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinada área
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Possui conhecimento explicitamente representado com regras
Aprende a partir dos dados e generaliza o conhecimento aprendido
3a Questão (Ref.: 200601168533) Pontos: 0,5 / 0,5
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:
Page 1 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...
controle - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - estados da busca
controle - estados - espaço de estados - espaço de busca
4a Questão (Ref.: 200601168537) Pontos: 0,5 / 0,5
Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra
aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja
gerada uma solução final.
PORTANTO
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até
que um estado final (solução) seja encontrado.
As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
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 falsas e (2) não justifica (1).
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1).
5a Questão (Ref.: 200601189001) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito
e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
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 primeira solução encontrada pela estratégia de busca em profundidade é 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 estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
6a Questão (Ref.: 200601189000) Pontos: 1,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre
essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de
cada cidade para a cidade M.
Page 2 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...
A partir dessas informações, escolha a alternativa CORRETA:
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
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da
solução
Utilizando-se 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 encontrada no problema acima é ACDFLM
7a Questão (Ref.: 200601168884) Pontos: 1,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e
a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na
medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos
estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um estado
inicial e do(s) estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a
existência de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou
que possam considerar fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os
procedimentos (ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam formas
de represenatação do conhecimento.
Selecione a opção correta:
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 verdadeiras.
A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
Todas as afirmações são falsas.
8a Questão (Ref.: 200601259653) Pontos: 1,0 / 1,0
Analise o gráfico abaixo.
Page 3 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é:
0,5 e 1
1 e 0
0 e 1
0 e 0,5
1 e 0,5
9a Questão (Ref.: 200601168890) Pontos: 1,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de dedução - Base de regras - Base de dados
Motor de dedução - Base de conhecimento - Fatos
Motor de inferência - Base de regras - Fatos
Motor deinferência - Base de conhecimento - Base de dados
Não é possível a identificação das partes componentes de um sistema especialista.
10a Questão (Ref.: 200601168909) Pontos: 1,0 / 1,0
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade GC
= 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
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 = 81 %) e R2 será disparada gerando pise-freio = 1 (GC
= 57 %)
Período de não visualização da prova: desde 04/04/2014 até 22/04/2014.
Page 4 of 4BDQ Prova
2/5/2014file://C:\AV1\AV1 - INTELIGÊNCIA ARTIFICIAL - UNESA_files\bdq_prova_resultado_preview_a...
Fechar
Avaliação: CCT0296_AV1_» INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1
Aluno: -
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/CA
Nota da Prova: 8,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 07/10/2014 18:02:31
1a Questão (Ref.: 201201638507) Pontos: 0,5 / 0,5
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
C, D, I
D, C, I
D, C, C
D, I, I
2a Questão (Ref.: 201201658998) Pontos: 0,5 / 0,5
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha
a alternativa CORRETA):
É programado com um algoritmo que reflete o conhecimento que se deseja representar
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
Possui conhecimento explicitamente representado com regras
Aprende a partir dos dados e generaliza o conhecimento aprendido
3a Questão (Ref.: 201201638561) Pontos: 0,5 / 0,5
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
segurança - espaço - estados do espaço - estados da busca
controle - estados - espaço de busca - espaço de estados
controle - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - busca dos estados
4a Questão (Ref.: 201201638565) Pontos: 0,5 / 0,5
Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da
regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até
que seja gerada uma solução final.
PORTANTO
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros
até que um estado final (solução) seja encontrado.
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1).
A afirmações (1) é verdadeira e a afirmação (2) é falsa.
As afirmações (1) e (2) são verdadeiras e (2) 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 falsas.
5a Questão (Ref.: 201201659029) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
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 primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
6a Questão (Ref.: 201201659028) Pontos: 1,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre
essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de
cada cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
A partir dessas informações, escolha a alternativa CORRETA:
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da
solução
7a Questão (Ref.: 201201638912) Pontos: 1,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos
estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um estado
inicial e do(s) estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária
a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos
existentes ou que possam considerar fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os
procedimentos (ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam
formas de represenatação do conhecimento.
Selecione a opção correta:
Todasas afirmações são falsas.
Todas as afirmações são verdadeiras.
A afirmação I é falsa e as afirmações II, III, IV e V 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.
8a Questão (Ref.: 201201729681) Pontos: 1,0 / 1,0
Analise o gráfico abaixo.
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é:
0 e 1
0 e 0,5
1 e 0,5
0,5 e 1
1 e 0
9a Questão (Ref.: 201201638918) Pontos: 1,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de dedução - Base de conhecimento - Fatos
Motor de inferência - Base de regras - Fatos
Motor de dedução - Base de regras - Base de dados
Motor de inferência - Base de conhecimento - Base de dados
Não é possível a identificação das partes componentes de um sistema especialista.
10a Questão (Ref.: 201201638937) Pontos: 1,0 / 1,0
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade
GC = 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada 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 %)
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
Avaliação: CCT0296_AV1_ » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1
Aluno:
Professor: DANIEL RODRIGUES DE SILOS MORAES Turma: 9004/BW
Nota da Prova: 7,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 08/04/2014
1a Questão (Ref.: 201101504494) Pontos: 0,5 / 0,5
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, C
C, D, I
D, I, I
D, C, I
2a Questão (Ref.: 201101524985) Pontos: 0,5 / 0,5
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha
a alternativa CORRETA):
Aprende a partir dos dados e generaliza o conhecimento aprendido
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Possui conhecimento explicitamente representado com regras
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinada área
3a Questão (Ref.: 201101504548) Pontos: 0,5 / 0,5
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
segurança - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
controle - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
4a Questão (Ref.: 201101504552) Pontos: 0,5 / 0,5
Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da
regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até
que seja gerada uma solução final.
PORTANTO
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros
até que um estado final (solução) seja encontrado.
As afirmações (1) e (2) são verdadeiras e (2) 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.
As afirmações (1) e (2) são falsas.
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1).
5a Questão (Ref.: 201101525016) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
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 estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
6a Questão (Ref.: 201101525015) Pontos: 1,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre
essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de
cada cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
A partir dessas informações, escolha a alternativa CORRETA:
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da
solução
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
7a Questão (Ref.: 201101504899) Pontos: 1,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos
estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de umestado
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:
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 verdadeiras.
Todas as afirmações são falsas.
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.
8a Questão (Ref.: 201101595668) Pontos: 1,0 / 1,0
Analise o gráfico abaixo.
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é:
0,5 e 1
1 e 0,5
0 e 0,5
0 e 1
1 e 0
9a Questão (Ref.: 201101504905) Pontos: 1,0 / 1,0
Representam partes componentes de um sistema especialista:
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução - Base de conhecimento - Fatos
Motor de inferência - Base de conhecimento - Base de dados
Motor de dedução - Base de regras - Base de dados
Motor de inferência - Base de regras - Fatos
10a Questão (Ref.: 201101504924) Pontos: 0,0 / 1,0
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade
GC = 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1
(GC = 57 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
Período de não visualização da prova: desde 04/04/2014 até 22/04/2014.
Exercício: CCT0296_EX_A1_ Voltar
Aluno(a): Matrícula:
Data: 06/10/2014 11:56:12 (Finalizada)
1a Questão (Ref.: 201201752266)
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:
Generalizam conhecimento aprendido
Lidam com conhecimento não simbolicamente representado
São algoritmos de otimização
Aprendem com treinamento
Processam a informação de forma paralela e distribuída
2a Questão (Ref.: 201201708091)
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.
Lidam com conhecimento não simbolicamente representado e processam a informação de forma
paralela e distribuída.
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio
aproximado.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento
aprendido.
3a Questão (Ref.: 201201658999)
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
Modela o funcionamento dos neurônios do cérebro
Armazena as informações em nuvem na rede de dados
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
É um modelo que aprende a partir dos dados
4a Questão (Ref.: 201201658997)
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
Lida apenas com símbolos gráficos
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
5a Questão (Ref.: 201201758511)
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).
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.
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.
6a Questão (Ref.: 201201659005)
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários:
(Escolha a alternativa CORRETA)
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
Se baseia nos mecanismos da genética
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
Exercício: CCT0296_EX_A2_ Voltar
Aluno(a): Matrícula:
Data: 07/10/2014 08:37:25 (Finalizada)
1a Questão (Ref.: 201201752271)
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étodode busca utiliza estes dois dados em conjunto:
A*
gulosa
em profundidade
em Largura
ordenada
2a Questão (Ref.: 201201792654)
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 I e II estão corretas
Apenas II e III estão corretas
Apenas I e III estão corretas
I, II e III estão corretas
3a Questão (Ref.: 201201729712)
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.
A,B,E,F,L
A,B,C,D,E,F,G,H,I,J,L
A,B,C,D,E,F,L
L,F,B,A
A,B,E,F,G,L
4a Questão (Ref.: 201201792650)
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 a afirmativa V é correta.
Apenas as afirmativas I e IV são corretas.
Apenas as afirmativas II e V são corretas.
Apenas as afirmativas I e V são corretas.
Apenas as afirmativas I, IV e V são corretas.
5a Questão (Ref.: 201201792653)
Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir.
I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma
grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de
estados da população.
II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha
(Best First).
III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se
possa garantir que h(n) seja admissível.
Assinale a alternativa correta.
As afirmativas I, II e III são corretas.
Somente as afirmativas I e III são corretas.
Somente as afirmativas I e II são corretas.
Somente a afirmativa II é correta.
Somente a afirmativa III é correta.
6a Questão (Ref.: 201201758512)
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se
afirmar que:
A busca A∗ 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).
A busca gulosa minimiza h(N) somente se a heurística for admissível.
Exercício: CCT0296_EX_A3_ Voltar
Aluno(a): Matrícula:
Data: 07/10/2014 08:47:25 (Finalizada)
1a Questão (Ref.: 201201752289)
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.
4
5
3
2
6
Gabarito Comentado.
2a Questão (Ref.: 201201710730)
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 o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do
caminho é 20
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 a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do
caminho é 23
3a Questão (Ref.: 201201773248)
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 reter_embarcação = 1 (GC = 56%) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%)
R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) 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%)
4a Questão (Ref.: 201201752285)
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
4
2
5
6
Gabarito Comentado.
5a Questão (Ref.: 201201710723)
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 encontradano problema acima é DGKL 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
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 é DGHL e o custo do
caminho é 20
6a Questão (Ref.: 201201767887)
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 em problemas de conflitos de produção quando vários estados podem
ser definidos como estado sucessor com base na produção de entrada.
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.
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.
Exercício: CCT0296_EX_A4_
Voltar
Aluno(a): Matrícula:
Data: 07/10/2014 09:46:31 (Finalizada)
1a Questão (Ref.: 201201792658)
Dada a representação abaixo da variável linguística,
Podemos afirmar que:
I - O suporte do conjunto fuzzy adulto e o suporte do conjunto fuzzy idoso são, respectivamente 15 a 42 e 49 a 100.
II - O valor da função de pertinência para o valor linguístico adulto na idade 42 é igual 0.
III - O universo do discurso corresponde dos valores 0 a 100.
Assinale a alternativa correta
Apenas a afirmativa III está correta.
Apenas as afirmativas I e II estão corretas.
Apenas a afirmativa II está correta.
Apenas as afirmativas II e III estão corretas.
Todas as afirmativas estão corretas.
2a Questão (Ref.: 201201792662)
Dada a representação abaixo da variável linguística,
Podemos afirmar que:
I - O suporte do conjunto fuzzy meia idade e o suporte do conjunto fuzzy adulto são, respectivamente: 15 a 42 e 28 a 56.
II - O universo do discurso corresponde dos valores 0 a 100.
III - O valor da função de pertinência para o valor linguístico adolescente na idade 42 é igual 0.
Assinale a alternativa correta
Apenas a afirmativa II está correta.
Apenas as afirmativas I e II estão corretas.
Todas as afirmativas estão corretas
Apenas a afirmativa III está correta.
Apenas as afirmativas II e III estão corretas.
3a Questão (Ref.: 201201729718)
Os sistemas nebulosos de acordo com os paradigmas em Inteligência Artificial possuem como principais
características:
I- Lidar com o raciocínio aproximado utilizando conceitos imprecisos
II- Modelar o funcionamento dos neurônios do cérebro
III- Capturar informações descritas em linguagem natural e convertê-las para um formato numérico.
Estão corretas as afirmações:
Somente I
Somente I e II
Somente II
Somente I e III
Somente II e III
4a Questão (Ref.: 201201792663)
Em relação à Lógica Fuzzy, podemos afirmar que:
I - é uma lógica multivalorada capaz de absorver informações vagas, normalmente descritas em uma linguagem
natural (línguas faladas ou escritas) e convertê-las para um formato numérico, de fácil manipulação
computacional.
II - Procura modelar o modo incerto / impreciso do raciocínio humano, no tocante a habilidade de tomar
decisões e para tal incorpora ao modelo graus de adequabilidade, confortabilidade, satisfação.
III - Preza a bivalência, uma declaração é falsa ou verdadeira, não havendo nada entre esses limites.
Assinale a alternativa correta.
Apenas as afirmativas II e III estão corretas.
Apenas a afirmativa III está correta.
Todas as afirmativas estão corretas
Apenas as afirmativas I e II estão corretas.
Apenas a afirmativa II está correta.
5a Questão (Ref.: 201201767928)
Com base na Lógica Nebulosa ou Lógica Fuzzy pode-se afirmar que:
I. A representação de regras é baseada nas implicações lógicas e constitui uma das formas mais
naturais do homem expor o seu conhecimento.
II. A regra é composta por uma parte chamada de consequente, que realiza conclusões a partir das
condições que foram postuladas.
III. A regra é composta por uma parte chamada antecedente, que descreve as suas conclusões e é
formada por operadores lógicos.
Assinale a alternativa CORRETA.
Somente as afirmativas I e II são corretas.
Somente as afirmativas II e III são corretas.
As afirmativas I, II e, III são corretas.
Somente as afirmativas I e III são corretas.
Somente a afirmativa I é correta.
Gabarito Comentado.
6a Questão (Ref.: 201201729702)
Analise o gráfico abaixo:
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são, respectivamente:
10-12 e 16-19
0-12 e 10-19
10-16 e 12-19
0-10 e 12-16
0-1 e 1-0
Exercício: CCT0296_EX_A5_
Voltar
Aluno(a): Matrícula:
Data: 07/10/2014 10:05:51 (Finalizada)
1a Questão (Ref.: 201201711449)
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 não será disparada 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%)
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 = 63 %) e R2 não será disparada.
R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 72 %) e R2 não será disparada.
2a Questão (Ref.: 201201711445)
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 será disparada gerando parar_elevador = 1 (GC = 56%) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando parar_elevador = 1 (GC = 63%)
R1 não será disparada e R2 não será disparada3a Questão (Ref.: 201201752314)
Um especialista de um time de futebol mapeou um conjunto de funções de pertinências baseado
na idade dos jogadores entre 18 e 45 anos. As funções e o gráfico podem ser visualizados na figura.
Sabendo-se que João tem 32 anos, Arnaldo 26 e que ambos são jogadores deste time, assinale a
alternativa correta que apresenta o grau de pertinência da idade de João no conjunto velha e de
Arnaldo no conjunto nova, respectivamente:
0,5 e 1
0,5 e 0,5
0,4 e 0,25
0,5 e 0,25
0,4 e 0,5
4a Questão (Ref.: 201201768114)
As diferentes etapas do raciocínio Fuzzy são:
I. Transformação das variáveis do problema em valores fuzzy, ou fuzzificação
II. Aplicação dos operadores fuzzy
III. Aplicação da implicação
IV. Combinação de todas as saídas fuzzy possíveis
V. Defuzzificação
Que correspondem a:
A. Aplicar os operadores fuzzy, AND e OR, conhecidos como operadores de relação.
B. Obter um valor numérico dentro da faixa estipulada pela lógica fuzzy.
C. Combinação de todas as saídas em um único conjunto fuzzy, algo semelhante ao processo de
união e intersecção, na teoria dos conjuntos abruptos.
D. Definir o peso no resultado e remodelar a função.
E. Determinação do grau de pertinência de cada conjunto (proposição) limitando o valor entre 0 e 1.
Qual é a associação CORRETA entre as diferentes etapas do raciocínio fuzzy?
I (A), II (B) , III (C), IV (D), V (E)
I (d), II (a) , III (c), IV (e), V (b)
I (D), II (E) , III (C), IV (B), V (A)
I (E), II (B) , III (D), IV (C), V (A)
I (E), II (A) , III (D), IV (C), V (B)
5a Questão (Ref.: 201201711438)
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 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula =
1 (GC = 49%)
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 não será disparada e R2 não será disparada
6a Questão (Ref.: 201201711448)
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 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.
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 = 75%)
R1 será disparada gerando não_acionar_freio = 1 (GC = 63 %) e R2 não será disparada.
Avaliação: CCT0296_AV1_201403177279 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1
Aluno: 201403177279 RAUL LAZARO DE OLIVEIRA PINTO
Professor:
MAURO CESAR CANTARINO GIL
DANIEL RODRIGUES DE SILOS MORAES
Turma: 9005/BX
Nota da Prova: 7,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 08/10/2014 16:05:45
1
a
Questão (Ref.: 201403310208)
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, C, I
D, I, I
I, C, D
C, D, I
2
a
Questão (Ref.: 201403330699)
De acordo com os paradigmas em Inteligência Artificial, podese afirmar que um modelo conexionista: (Escolha a alternativa
CORRETA):
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Possui conhecimento explicitamente representado com regras
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinada área
Aprende a partir dos dados e generaliza o conhecimento aprendido
3
a
Questão (Ref.: 201403310262)
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:
Avaliação: CCT0188_AV1_201002133882 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1
Aluno: 201002133882 - JOÃO PAULO FERNANDES BRAGA
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/ED
Nota da Prova: 6,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 20/04/2013 17:00:12
1a Questão (Cód.: 115613) Pontos: 0,5 / 0,5
Representam partes componentes de um sistema especialista:
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de inferência - Base de conhecimento - Base de dados
Motor de inferência - Base de regras - Fatos
Motor de dedução - Base de regras - Base de dados
Motor de dedução - Base de conhecimento - Fatos
2a Questão (Cód.: 135694) Pontos: 1,0 / 1,0
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
É um modelo que aprende a partir dos dados
Armazena as informações em nuvem na rede de dados
3a Questão (Cód.: 135724) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
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 primeira solução encontrada pela estratégia de busca em profundidade é 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 segunda solução encontrada pela estratégia de busca em largura é 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.
4a Questão (Cód.: 115607) Pontos: 0,5 / 0,5
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.
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 verdadeiras.
A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
5a Questão (Cód.: 115632) Pontos: 0,0 / 0,5
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade
GC = 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
R1 não será disparada 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 %)
6a Questão (Cód.: 115256) Pontos: 0,5 / 0,5
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 - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
controle - estados - espaço de estados - espaço de busca
segurança - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
7a Questão (Cód.: 135692) Pontos: 1,0 / 1,0
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
Lida apenas com símbolos gráficos
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
8a Questão (Cód.: 135725) Pontos: 1,0 / 1,0
Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de rótulo A e que
o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo de busca em profundidade
com mecanismo de backtraking a ordem possível em que os nós tenham sido inseridos na árvore de busca é:
(Escolha a alternativa CORRETA)
A, D, J C, I, N, H, G, B, F, M, E, L
A, D, J C, I, N, H, B, E, G, F, M, L
A, B, E, F, L, M, G, C, H, I, N, D, J
A, B, C, D, E, F, G, H, I, J, N, M, L
A, D, J C, I, F, H, B, E, G, N, M, L
9a Questão (Cód.: 135693) Pontos: 1,0 / 1,0
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
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Aprende a partir dos dados e generaliza o conhecimento aprendido
Possui conhecimento explicitamente representado com regras
Reflete o conhecimento de um ou mais especialistas em uma determinada área
10a Questão (Cód.: 135700) Pontos: 0,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários:
(Escolha a alternativa CORRETA)
Exploram informações históricas para encontrar novos pontos de busca
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Se baseia nos mecanismos da genética
Fechar
Avaliação: CCT0188_AV1_201002141011 » INTELIGÊNCIA AR TIFICIAL
Tipo de Avaliação: AV1
Aluno: 201002141011 - WELLINGTON PEREIRA DE OLIVEIRA
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: 0 Data:
22/04/2013 11:11:38
1a Questão (Cód.: 115292)
Pontos: 0,5
/ 0,5
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 largura - (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.
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca
irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
2a Questão (Cód.: 135693)
Pontos: 0,0
/ 1,0
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo
conexionista: (Escolha a alternativa CORRETA):
Possui conhecimento explicitamente representado com regras
Aprende a partir dos dados e generaliza o conhecimento aprendido
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
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
3a Questão(Cód.: 135700)
Pontos: 0,0
/ 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas
evolucionários: (Escolha a alternativa CORRETA)
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
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta
aptidão
Se baseia nos mecanismos da genética
Exploram informações históricas para encontrar novos pontos de busca
4a Questão (Cód.: 115607)
Pontos: 0,0
/ 0,5
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 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.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
Todas as afirmações são falsas.
Todas as afirmações são falsas.
5a Questão (Cód.: 115632)
Pontos: 0,0
/ 0,5
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 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 %)
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.
6a Questão (Cód.: 115256)
Pontos: 0,5
/ 0,5
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 - estados - espaço de busca - espaço de estados
controle - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
7a Questão (Cód.: 135692)
Pontos: 1,0
/ 1,0
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
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
É um modelo que aprende a partir dos dados
Não possui conhecimento representado explicitamente
Lida com conhecimento explícito e representado simbolicamente
8a Questão (Cód.: 135697)
Pontos: 1,0
/ 1,0
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser
representado como um grafo de estados é necessário: (Escolha a alternativa CORRETA)
Que sejam definidos os estados inicial, final(is) e as operações possíveis
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Conhecer a forma como chegar à resposta
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Todos os possíveis estados sejam conhecidos
9a Questão (Cód.: 115202)
Pontos: 1,0
/ 1,0
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
I, C, D
C, D, I
D, I, I
D, C, I
D, C, C
10a Questão (Cód.: 135724)
Pontos: 0,0
/ 1,0
/ 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca
desinformada), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de
busca tem fator de ramificação finito e as ações não retornam a estados já visitados. (Escolha a
alternativa CORRETA)
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 segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
A primeira solução encontrada pela estratégia de busca em profundidade é 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.
Período de não visualização da prova: desde 16/04/2013 até 03/05/2013.
Avaliação: CCT0188_AV1_ » INTELIGÊNCIA ARTIFICIAL
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA
1a Questão (Cód.: 115292) Pontos: 0,0 / 0,5
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 profundidade - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em largura -(2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
2a Questão (Cód.: 135725) Pontos: 0,0 / 1,0
Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de rótulo A e que
o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo de busca em profundidade
com mecanismo de backtraking a ordem possível em que os nós tenham sido inseridos na árvore de busca é:
(Escolha a alternativa CORRETA)
A, D, J C, I, N, H, G, B, F, M, E, L
A, B, C, D, E, F, G, H, I, J, N, M, L
A, D, J C, I, F, H, B, E, G, N, M, L
A, D, J C, I, N, H, B, E, G, F, M, L
A, B, E, F, L, M, G, C, H, I, N, D, J
3a Questão (Cód.: 115632) Pontos: 0,0 / 0,5
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 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 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
4a Questão (Cód.: 115613) Pontos: 0,5 / 0,5
Representam partes componentes de um sistema especialista:
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução - Base de conhecimento - Fatos
Motor de dedução - Base de regras - Base de dados
Motor de inferência - Base de regras - Fatos
Motor de inferência - Base de conhecimento - Base de dados
5a Questão (Cód.: 135693) Pontos: 1,0 / 1,0
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
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinada área
Aprende a partir dos dados e generaliza o conhecimento aprendido
6a Questão (Cód.: 135697) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como
um grafo de estados é necessário: (Escolha a alternativa CORRETA)
Todos os possíveis estados sejam conhecidos
Que sejam definidos os estados inicial, final(is) e as operações possíveis
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¿
7a Questão (Cód.: 135692) Pontos: 1,0 / 1,0
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
Lida apenas com símbolos gráficos
Não possui conhecimento representado explicitamente
É um modelo que aprende a partir dos dados
8a Questão (Cód.: 135700) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários:
(Escolha a alternativa CORRETA)
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Exploram informações históricas para encontrar novos pontos de busca
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Se baseia nos mecanismos da genética
9a Questão (Cód.: 115607) Pontos: 0,0 / 0,5
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:
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 verdadeiras.
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.
Todas as afirmações são falsas.
10a Questão (Cód.: 135694) Pontos: 1,0 / 1,0
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
Armazena as informações em nuvem na rede de dados
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Modela o funcionamento dos neurônios do cérebro
Lidar com o raciocínio aproximado utilizando conceitos imprecisos
Avaliação: CCT0296_AV2_201403177279 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno: 201403177279 - RAUL LAZARO DE OLIVEIRA PINTO
Professor: MAURO CESAR CANTARINO GILDANIEL RODRIGUES DE SILOS MORAES Turma: 9005/BX
Nota da Prova: 3,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 27/11/2014 17:07:34
1a Questão (Ref.: 201403424051) Pontos:1,5 / 1,5
Sabendo-se que cada vértice representa uma localidade e deseja-se, partindo-se da localidade A chegar à
localidade J. Determine todos os possíveis caminhos através da busca ordenada, informando seus respectivos
custos. Destaque ao final qual o melhor caminho, isto é, o de menor custo.
Resposta: Utilizando o algoritimo A*, a rota entre A e J encontrada no problema acima é ACEIJ eo custo do caminho
é 29
Gabarito:
ABDFHJ = 8+5+7+10+9 = 39
ABFHJ = 8+10+10+9 = 37
AGHJ = 20+6+9 = 35
AGIJ = 20+7+3 = 30
ACEIJ = 10+12+4+3 = 29Å Melhor caminho
ACEJ = 10+12+9 = 31
2a Questão (Ref.: 201403310743) Pontos:0,0 / 0,5
Página 1 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
TEMPERATURA
PRESSÃO
Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de cálculo sugeridas por
Zadeh (min-max) podemos afirmar que:O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0.
3a Questão (Ref.: 201403424111) Pontos:0,0 / 1,5
Disserte em aproximadamente seis linhas características do aprendizado de uma rede competitiva, destacando a
competição entre os neurônios e a atualização dos pesos.
Resposta:
Gabarito: O aprendizado de uma rede competitiva é não-supervisionado. A competição entre os neurônios ocorre
por meio da utilização de alguma métrica de distância entre os dados de entrada e os pesos associados a cada
neurônio da camada competitiva. O conjunto de pesos mais próximos (mais parecidos) dos dados de entrada
determina o neurônio vencedor. Somente os pesos associados a este neurônio são atualizados.
4a Questão (Ref.: 201403423967) Pontos:0,0 / 0,5
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:
Página 2 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Aprendem com treinamento
Lidam com conhecimento não simbolicamente representado
Processam a informação de forma paralela e distribuída
Generalizam conhecimento aprendido
São algoritmos de otimização
5a Questão (Ref.: 201403464354) Pontos:0,0 / 0,5
Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir.
I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma
grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de
estados da população.
II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha
(Best First).
III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se possa
garantir que h(n) seja admissível.
Assinale a alternativa correta.
Somente as afirmativas I e III são corretas.
Somente a afirmativa III é correta.
Somente a afirmativa II é correta.
As afirmativas I, II e III são corretas.
Somente as afirmativas I e II são corretas.
6a Questão (Ref.: 201403444949) Pontos:0,5 / 0,5
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 liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando
reter_embarcação = 1 (GC = 49%)
R1 não será disparada 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 será disparada gerando reter_embarcação = 1 (GC = 64%)
7a Questão (Ref.: 201403464363) Pontos:0,0 / 0,5
Dada a representação abaixo da variável linguística,
Página 3 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Podemos afirmar que:
I - O suporte do conjunto fuzzy meia idade e o suporte do conjunto fuzzy adulto são, respectivamente: 15 a 42 e 28 a 56.
II - O universo do discurso corresponde dos valores 0 a 100.
III - O valor da função de pertinência para o valor linguístico adolescente na idade 42 é igual 0.
Assinale a alternativa correta
Apenas as afirmativas II e III estão corretas.
Apenas a afirmativa III está correta.
Todas as afirmativas estão corretas
Apenas a afirmativa II está correta.
Apenas as afirmativas I e II estão corretas.
8a Questão (Ref.: 201403310638) Pontos:0,5 / 0,5
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade GC
= 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC
= 57 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
R1 não será disparada e R2 não será disparada.
9a Questão (Ref.: 201403464366) Pontos:1,0 / 1,0
Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores
binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011101] e E =
[11001000] Os novos indivíduos foram gerados através de:
Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo indivíduo (D
e E).
Página 4 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Crossover pelo ponto central dos indivíduos A e B.
Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo indivíduo (D
e E).
Crossover pelo ponto central dos indivíduos A e C.
Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D
e E).
10a Questão (Ref.: 201403424040) Pontos:0,0 / 1,0
Com relação ao conjunto de dados utilizados por uma rede neural artificial de aprendizado supervisionado, analise
as seguintes afirmativas:
I - A atualização dos pesos dos neurônios ocorre em ambos os conjuntos de treinamento e validação.
II - O conjunto de treinamento deve ser apresentado à rede diversas vezes, isto é, em diversas épocas.
III - O conjunto de validação é utilizado para testar a capacidade de generalização da rede, isto é, se ela aprendeu
padrões testando-se dados não presentes no conjunto de treinamento.
Assinale a alternativa correta:
Somente a afirmativa III está correta
As afirmativas II e III estão corretas
Somente a afirmativa II está correta
As afirmativas I e II estão corretas
Somente a afirmativa I está correta
Observação: Eu, RAUL LAZARO DE OLIVEIRA PINTO, estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou
salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 27/11/2014 17:31:43
Período de não visualização da prova: desde 17/11/2014 até 02/12/2014.
Página 5 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Avaliação: CCT0188_AV2_201001509341 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno: 201001509341 - RAPHAEL DA SILVA ROMA
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA
Nota da Prova: 6,5 de 8,0 Nota do Trabalho: Nota de Participação: 1 Data: 13/06/2013 09:28:51
1a Questão (Cód.: 115609) Pontos: 1,5 / 1,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão
"VAI CHOVER ?" considerandoa busca ORIENTADA A DADOS.
Resposta: R1 -> não é acionada -> R2 não é acionada -> R3 é acionada e gera o fato de que a pressão está
baixa e aciona R2 -> R4 não é acionada -> R2 é acionada e responde com o fato de que não vai chover.
Gabarito:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
2a Questão (Cód.: 136138) Pontos: 0,5 / 0,5
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de
uma certa população é:
Mutação
Adaptação
Crossover
Criação
Seleção
3a Questão (Cód.: 188133) Pontos: 0,0 / 0,5
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 = 63%) 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 = 72%) e R2 não será disparada.
R1 não será disparada 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%)
4a Questão (Cód.: 115611) Pontos: 1,5 / 1,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os novos objetivos gerados e a resposta a
questão "VAI CHOVER ?" considerando a busca ORIENTADA A OBJETIVOS.
Resposta: Fato 1 aciona R3 que gera o fato a pressão está baixa -> R3 aciona R2 -> Que responde com o fato
de que não vai chover.
Gabarito:
Regra 1 - avaliada
Novo objetivo: A pressão está alta?
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
5a Questão (Cód.: 136139) Pontos: 0,5 / 0,5
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do
cromossomo é:
Seleção
Mutação
Crossover
Adaptação
Criação
6a Questão (Cód.: 135697) Pontos: 0,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como
um grafo de estados é necessário: (Escolha a alternativa CORRETA)
Todos os possíveis estados sejam conhecidos
Conhecer a forma como chegar à resposta
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Que sejam definidos os estados inicial, final(is) e as operações possíveis
Haver uma definição precisa de como proceder a busca pelos estados de interesse
7a Questão (Cód.: 117242) Pontos: 0,5 / 0,5
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de
composição pelo MAXIMO:
Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima, que
produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a composição do
novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte forma:
Nenhuma das respostas acima.
O valor dobraria.
O valor aumentaria.
O valor se manteria.
O valor diminuiria.
8a Questão (Cód.: 135700) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários:
(Escolha a alternativa CORRETA)
Se baseia nos mecanismos da genética
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Exploram informações históricas para encontrar novos pontos de busca
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
9a Questão (Cód.: 136106) Pontos: 0,5 / 0,5
Um sistema Fuzzy possui entradas escalares e deve ser capaz de produzir uma saída também escalar. Após
serem realizadas as inferências com as regras e após se haver determinado o conjunto Fuzzy resultante. A este
processo chama-se:
Defuzzificação
Regras acionadas
Inferência de sistemas
Operação nebulosa
Fuzzificação
10a Questão (Cód.: 136090) Pontos: 0,5 / 0,5
Complete as lacunas: Na Lógica Nebulosa um elemento pertence a um conjunto com um certo grau de
__________. As operações com conjuntos fuzzy podem ser utilizadas em regras lógicas que, a partir de
modelos de ___________ diversos, produzem conclusões a partir de conhecimentos expressos de forma
_____________. A sequência correta está representada em:
pertinência, interação, imprecisa
pertinência, inferência, imprecisa
pertinência, interação, precisa
incerteza, inferência, imprecisa
incerteza, inferência, precisa
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.
Fechar
Avaliação: CCT0296_AV2_ » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno:
Professor: DANIEL RODRIGUES DE SILOS MORAES Turma: 9004/BW
Nota da Prova: 7,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 16/06/2014
1a Questão (Ref.: 201101634171) Pontos: 1,5 / 1,5
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima?
Resposta: Não, pois teriam que ser traçados as demais sequências de expansão de nós para avaliar a melhor
alternativa.
Gabarito: NÃO, pois, a busca em profundidade se caracteriza por priorizar os nós em níveis mais profundos da
árvore. Em árvores finitas, é sempre capaz de encontrar alguma solução, se esta existir, mas não garante que
ela seja a melhor. Portanto, não é uma técnica ótima.
2a Questão (Ref.: 201101506676) Pontos: 1,0 / 1,5
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua
resposta.
Resposta: Regras: 5, 6, 8, 9. Pois de acordo com a altura podemos dizer que é mediana ou alta e o de acordo
com o peso, podemos dizer que é normal ou gordo.
Gabarito:
Regras 5,6,8 e 9.
Os graus de pertinência são maiores que zero.
3a Questão (Ref.: 201101524984) Pontos: 0,5 / 0,5
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 possuiconhecimento 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
4a Questão (Ref.: 201101595699) Pontos: 0,5 / 0,5
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.
A,B,E,F,L
A,B,C,D,E,F,G,H,I,J,L
L,F,B,A
A,B,C,D,E,F,L
A,B,E,F,G,L
5a Questão (Ref.: 201101576710) Pontos: 0,0 / 0,5
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 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
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do
caminho é 14
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 é DGHL e o custo do
caminho é 20
6a Questão (Ref.: 201101595705) Pontos: 0,5 / 0,5
Os sistemas nebulosos de acordo com os paradigmas em Inteligência Artificial possuem como principais
características:
I- Lidar com o raciocínio aproximado utilizando conceitos imprecisos
II- Modelar o funcionamento dos neurônios do cérebro
III- Capturar informações descritas em linguagem natural e convertê-las para um formato numérico.
Estão corretas as afirmações:
Somente II e III
Somente I e III
Somente II
Somente I e II
Somente I
7a Questão (Ref.: 201101634101) Pontos: 0,5 / 0,5
As diferentes etapas do raciocínio Fuzzy são:
I. Transformação das variáveis do problema em valores fuzzy, ou fuzzificação
II. Aplicação dos operadores fuzzy
III. Aplicação da implicação
IV. Combinação de todas as saídas fuzzy possíveis
V. Defuzzificação
Que correspondem a:
A. Aplicar os operadores fuzzy, AND e OR, conhecidos como operadores de relação.
B. Obter um valor numérico dentro da faixa estipulada pela lógica fuzzy.
C. Combinação de todas as saídas em um único conjunto fuzzy, algo semelhante ao processo de
união e intersecção, na teoria dos conjuntos abruptos.
D. Definir o peso no resultado e remodelar a função.
E. Determinação do grau de pertinência de cada conjunto (proposição) limitando o valor entre 0 e 1.
Qual é a associação CORRETA entre as diferentes etapas do raciocínio fuzzy?
I (A), II (B) , III (C), IV (D), V (E)
I (E), II (B) , III (D), IV (C), V (A)
I (E), II (A) , III (D), IV (C), V (B)
I (d), II (a) , III (c), IV (e), V (b)
I (D), II (E) , III (C), IV (B), V (A)
8a Questão (Ref.: 201101525383) Pontos: 0,5 / 0,5
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de veracidade das
afirmativas que fazem parte dos ____________ das regras. Essas operações básicas (União, Interseção,
Complemento) são realizadas com o grau de __________ (µ) de um valor ao conjunto. Para saber se um valor
pertence ao conjunto Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu __________
e se está acima do limite α-cut. A sequência correta está representada em:
antecedentes, pertinência, universo, conjunto
consequentes, incerteza, domínio, universo
antecedentes, pertinência, domínio, suporte
consequentes, pertinência, domínio, suporte
antecedentes, incerteza, universo, suporte
9a Questão (Ref.: 201101525425) Pontos: 1,0 / 1,0
O operador genético que introduz e mantém a diversidade genética da população, alterando arbitrariamente um
ou mais componentes de uma estrutura escolhida é:
Crossover
Criação
Seleção
Adaptação
Mutação
10a Questão (Ref.: 201101525451) Pontos: 1,0 / 1,0
Considerando que um problema de Algoritmo Genético possui, em um determinado
instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os
seguintes valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Realizando uma mutação no último bit o último indivíduo, obteríamos o seguinte novo
indivíduo:
1011
0111
0011
0100
1010
Exercício: CCT0296_EX_A6_ Voltar
Aluno(a): Matrícula:
Data: 19/10/2014 20:37:47 (Finalizada)
1a Questão (Ref.: 201201752319)
A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação iterativa dos
operadores genéticos. Para interromper a evolução da população um critério de parada deve ser
utilizado. Um grupo de estudantes de Inteligência Artificial tenta desenvolver um software de
otimização com algoritmos genéticos e, um dos problemas encontrados é justamente sobre o
critério de parada a ser utilizado. Alguns estão sendo sugeridos. Analise as sugestões abaixo:
I - Número máximo de gerações.
II - Tempo máximo de processamento.
III - Melhor indivíduo, da população atual, ser satisfatório.
IV - Interrupção do processamento quando a população não mais evoluir após certo número de
gerações consecutivas.
Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como critério de
parada em algoritmos genéticos:
Somente I, II e IV
Todas as sugestões
Somente I e II
Somente I, III e IV
Somente I e III
Gabarito Comentado.
2a Questão (Ref.: 201201659395)
Complete as lacunas: Na Lógica Nebulosa um elemento pertence a um conjunto com um certo grau de
__________. As operações com conjuntos fuzzy podem ser utilizadas em regras lógicas que, a partir de
modelos de ___________ diversos, produzem conclusões a partir de conhecimentos expressos de forma
_____________. A sequência correta está representada em:
pertinência, interação, precisa
pertinência, inferência, imprecisa
incerteza, inferência, imprecisa
pertinência, interação, imprecisa
incerteza, inferência, precisa
3a Questão (Ref.: 201201659397)
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos dos
conjuntos fuzzy representados na figura abaixo.
Qual é o Universo do Discurso da variável Idade?
(Escolha a alternativa CORRETA)
0 a 100
100
0
0 a 1
criança a idoso
4a Questão (Ref.: 201201659403)
Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB,
respectivamente.
x 0 1 2 3 4
µA(x) 1 0,5 0,3 0,9 1
µB(x) 0 0,2 0,4 0,3 0
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da
pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU
µB(4)
1; 0,4; 0,4; 0
1; 0,4; 0,3; 0,9
0; 0,3; 0,4; 0,9
1; 0,2; 0,3; 0
0; 0,3; 0,4;1
5a Questão (Ref.: 201201639042)
TEMPERATURA
PRESSÃO
Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de cálculo sugeridas por
Zadeh (min-max) podemos afirmar que:
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1.
Gabarito Comentado.
6a Questão (Ref.: 201201659396)
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de veracidade das
afirmativas que fazem parte dos ____________ das regras. Essas operações básicas (União, Interseção,
Complemento) são realizadas com o grau de __________ (µ) de um valor ao conjunto. Para saber se um valor
pertence ao conjunto Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu __________
e se está acima do limite α-cut. A sequência correta está representada em:
antecedentes, incerteza, universo, suporte
consequentes, pertinência, domínio, suporte
antecedentes, pertinência, universo, conjunto
antecedentes, pertinência, domínio, suporte
consequentes, incerteza, domínio, universo
Exercício: CCT0296_EX_A7_ Voltar
Aluno(a): Matrícula:
Data: 17/11/2014 16:01:32 (Finalizada)
1a Questão (Ref.: 201201640547)
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de
composição pelo MAXIMO:
Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima,
que produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a
composição do novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte
forma:
O valor aumentaria.
O valor diminuiria.
O valor dobraria.
Nenhuma das respostas acima.
O valor se manteria.
2a Questão (Ref.: 201201659409)
Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da
Implicação ___________ da lógica proposicional tradicional (lógica crisp). A diferença é que na lógica crisp, a
regra é acionada somente se a ________ for ________ e na lógica fuzzy a regra é acionada quando a premissa
possui um grau de pertinência _________ zero. A sequência correta está representada em:
Modus Tollens, conclusão, verdadeira, igual a
Modus Ponens, conclusão, verdadeira, diferente de
Modus Ponens, premissa, falsa, igual a
Modus Ponens, premissa, verdadeira, diferente de
Modus Tollens, premissa, falsa, diferente de
3a Questão (Ref.: 201201752332)
Em um problema de otimização cujo objetivo é encontrar o máximo global de uma função, uma primeira
geração de algoritmos genéticos foi gerada e avaliada de acordo com os dados que exibidos na tabela. Sabendo-
se que o método de seleção utilizado será o método da roleta, assinale a alternativa que apresenta a avaliação
relativa correta dos indivíduos 3 e 4 respectivamente:
0,32 e 0,27
0,32 e 0,30
0,35 E 0,30
0,30 E 0,32
0,27 E 0,32
Gabarito Comentado.
4a Questão (Ref.: 201201758515)
Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos
vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D =
[11011001] e
E = [11011000] Os novos indivíduos foram gerados através de:
Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo
indivíduo (D e E).
Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo
indivíduo (D e E).
Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo
indivíduo (D e E).
Crossover pelo ponto central dos indivíduos A e C.
Crossover pelo ponto central dos indivíduos A e B.
5a Questão (Ref.: 201201792665)
Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos
vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D =
[11011101] e E = [11001000] Os novos indivíduos foram gerados através de:
Crossover pelo ponto central dos indivíduos A e C.
Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo
indivíduo (D e E).
Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo
indivíduo (D e E).
Crossover pelo ponto central dos indivíduos A e B.
Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo
indivíduo (D e E).
6a Questão (Ref.: 201201792668)
Seja uma função objetivo dada por f(x)=x2+x, definida no intervalo [0,7], isto é, o cromossomo é
representado com 3 bits. Qual é o valor do máximo global de f(x) no intervalo, utilizando o
algoritmo genético?
21
49
0
57
56
Gabarito Comentado.
Exercício: CCT0296_EX_A8_ Voltar
Aluno(a): Matrícula:
Data: 18/11/2014 14:36:32 (Finalizada)
1a Questão (Ref.: 201201659438)
O operador genético que introduz e mantém a diversidade genética da população, alterando arbitrariamente um
ou mais componentes de uma estrutura escolhida é:
Crossover
Seleção
Criação
Mutação
Adaptação
2a Questão (Ref.: 201201659434)
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar
diversidade na população e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são:
seleção e adaptação
mutação e adaptação
seleção e mutação
cruzamento e seleção
cruzamento e mutação
3a Questão (Ref.: 201201659436)
O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-se no seu grau de
aptidão é:
Criação
Mutação
Seleção
Adaptação
Crossover
4a Questão (Ref.: 201201659443)
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma
certa população é:
Mutação
Crossover
Criação
Seleção
Adaptação
5a Questão (Ref.: 201201659437)
O operador genético que é o responsável pela recombinação de características dos pais durante a reprodução é:
Crossover
Adaptação
Mutação
Seleção
Criação
6a Questão (Ref.: 201201758517)
Considerando as Redes Neurais Artificiais, relacione as colunas:
I- Algoritmo Backpropagation.
II- Perceptron.
III- Redes Recorrentes.
IV- MLPs (Multi Layer Perceptrons).
V- Modelos Conexionistas.
A- Nome dado às redes neurais artificiais que possuem camadas ocultas.
B- Nome alternativo que envolve a teoria de redes neurais artificiais.
C- Técnica que implementa um declínio de gradiente no espaço de parâmetros, a fim de minimizar o erro de
saída.
D- Redes neurais de alimentação direta com uma única camada.
E- Redes neurais artificiais com realimentação.Assinale a alternativa que contém a associação correta.
I-A, II-C, III-E, IV-D, V-B.
I-A, II-B, III-C, IV-D, V-E.
I-C, II-B, III-A, IV-D, V-E.
I-C, II-D, III-E, IV-A, V-B.
I-C, II-D, III-E, IV-B, V-A.
Exercício: CCT0296_EX_A9_ Voltar
Aluno(a): Matrícula:
Data: 18/11/2014 15:12:51 (Finalizada)
1a Questão (Ref.: 201201659459)
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual a melhor solução para o
problema (valor de x que maximiza a função)?
0
383
127
2
381
2a Questão (Ref.: 201201659460)
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual função deve ser usada
para avaliar os indivíduos?
3x+1
x/3
x2 + 1
2x
3x+2
3a Questão (Ref.: 201201752339)
Com relação ao conjunto de dados utilizados por uma rede neural artificial de aprendizado supervisionado,
analise as seguintes afirmativas:
I - A atualização dos pesos dos neurônios ocorre em ambos os conjuntos de treinamento e validação.
II - O conjunto de treinamento deve ser apresentado à rede diversas vezes, isto é, em diversas épocas.
III - O conjunto de validação é utilizado para testar a capacidade de generalização da rede, isto é, se ela
aprendeu padrões testando-se dados não presentes no conjunto de treinamento.
Assinale a alternativa correta:
Somente a afirmativa III está correta
As afirmativas I e II estão corretas
Somente a afirmativa II está correta
As afirmativas II e III estão corretas
Somente a afirmativa I está correta
Gabarito Comentado.
4a Questão (Ref.: 201201659461)
Considerando que um problema de Algoritmo Genético possui, em um determinado instante,
uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os seguintes
valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para
proceder ao mecanismo de seleção?
30%
25%
40%
20%
4%
5a Questão (Ref.: 201201659463)
Considerando que um problema de Algoritmo Genético possui, em um determinado instante,
uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os seguintes
valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais
representativo) do cromossomo, quais seriam os filhos gerados pelo cruzamento de um
ponto entre o primeiro (0010) e o terceiro (0110) indivíduos?
0110 e 0101
1011 e 0110
0110 e 0010
0111 e 0010
0010 e 0110
Gabarito Comentado.
6a Questão (Ref.: 201201792673)
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar
para a qualidade da rede treinada, o treinamento além do ponto desejado?
I - A rede memoriza os padrões aprendidos
II - Diminuição da capacidade de generalização da rede
III - Otimização do tempo computacional no treinamento
De acordo com a abordagem, assinale a opção CORRETA:
Apenas as afirmativas II e III estão corretas.
Apenas as afirmativas I e II estão corretas.
Apenas a afirmativa III está correta.
Todas as afirmativas estão corretas.
Apenas a afirmativa II está correta.
Gabarito Comentado.
Exercício: CCT0296_EX_A10_ Voltar
Aluno(a): Matrícula:
Data: 18/11/2014 15:34:10 (Finalizada)
1a Questão (Ref.: 201201659484)
Considere a rede com neurônios de McCulloch-Pitts abaixo, na qual cada neurônio possui
o patamar = 0. Para os pares de valores das entradas (xA e xB) de (0,0), (0,1), (1,0) e (1,1),
quais seriam os respectivos valores de saída do neurônio z3?
(0,1,0,1)
(1,0,0,1)
(1,1,1,0)
(0,1,1,0)
(0,0,0,1)
Gabarito Comentado.
2a Questão (Ref.: 201201677269)
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar
para a qualidade da rede treinada, o treinamento além do ponto desejado?
I - A rede esquece os padrões aprendidos
II - Diminuição da capacidade de generalização da rede
III - Apenas desperdício de tempo computacional
De acordo com a abordagem, assinale a opção CORRETA:
Somente o item III está correto.
Somente os itens I e III estão corretos
Somente os itens II e III estão corretos
Somente o item I está correto.
Somente o item II está correto.
3a Questão (Ref.: 201201677278)
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, qual é o principal
função do termo de momento aplicado à formula de ajuste dos pesos?
Para acelerar a convergência utilizando um fator multiplicador arbitrado pelo algoritmo
Para frear a convergência para o valor de mínimo da função de erro, uma vez que uma descida mais
lenta impede que se passe do ponto desejado
Para explorar múltiplos pontos de mínimo da função
Para frear a convergência, inibindo a atração de mínimos locais e permitindo a convergência para o
mínimo global
Para acelerar a convergência utilizando a tendência de correção do ciclo anterior
Gabarito Comentado.
4a Questão (Ref.: 201201758524)
Em relação aos mapas auto organizáveis, relacione os termos técnicos, na coluna da esquerda, com suas
definições, na coluna da direita.
I- Agrupamento.
II- Aprendizado competitivo.
III- Neurônio vencedor.
IV- Redes recorrentes.
V- Vizinhança.
A- Define quantos neurônios em torno do vencedor terão seus pesos ajustados, ou seja, define a área de
influência do nó vencedor. Sua arquitetura pode assumir vários formatos diferentes.
B- Organização das classes na camada de saída de um Mapa de Kohonen. Embora não seja essencial, os nós
dessa camada normalmente são organizados em forma de grade.
C- Rede Neural que pode ter conexões que voltem dos nós de saída aos nós de entrada e que pode ter também
conexões arbitrárias entre quaisquer nós. Desse modo, seu estado interno pode ser alterado conforme
conjuntos de entradas são apresentados à rede.
D- Resultado de um mecanismo que permite o direito de responder a um específico subconjunto de dados, de
forma que somente um neurônio de saída, ou um neurônio por grupo, esteja ativo em um determinado instante.
E- Técnica que usa o princípio de que apenas um neurônio fornece a saída da rede em resposta a uma entrada.
Assinale a alternativa que contém a associação CORRETA.
I-B, II-E, III-D, IV-C, V-A.
I-B, II-A, III-E, IV-C, V-D.
I-E, II-C, III-D, IV-A, V-B.
I-E, II-A, III-B, IV-D, V-C.
I-A, II-C, III-E, IV-D, V-B.
5a Questão (Ref.: 201201677275)
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, por que tal tipo de
treinamento é chamado de treinamento supervisionado?
é utilizado um algoritmo de supervisão dos pesos durante o treinamento
as entradas e saídas são embaralhadas pelo supervisor antes do treinamento
todo o processo deve ser supervisionado por um especialista
as saídas desejadas são fornecidas e utilizadas para correção dos pesos
as respostas são revisadas utilizando o conjunto de validação
6a Questão (Ref.: 201201677270)Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar
para a qualidade da rede treinada, o treinamento além do ponto desejado?
I - A rede começa a confundir os padrões de entrada
II - A rede se torna melhor e mais genérica, mas há um custo computacional grande
III - Diminuição da capacidade de generalização da rede
De acordo com a abordagem, assinale a opção CORRETA:
Somente o item III está correto.
Somente os itens I e III estão corretos.
Somente o item II está correto.
Somente os itens I e II estão corretos.
Somente o item I está correto.
INTELIGÊNCIA ARTIFICIAL
Simulado: CCT0296_SM_V.2 Fechar
Aluno(a): Matrícula:
Desempenho: 8,0 de 8,0
Data: 07/10/2014
14:03:34 (Finalizada)
1a Questão (Ref.: 201201638912) Pontos: 1,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos
estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um estado
inicial e do(s) estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária
a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos
existentes ou que possam considerar fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os
procedimentos (ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam
formas de represenatação do conhecimento.
Selecione a opção correta:
A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
Todas as afirmações são falsas.
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 verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
2a Questão (Ref.: 201201638918) Pontos: 1,0 / 1,0
Representam partes componentes de um sistema especialista:
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 conhecimento - Base de dados
Motor de inferência - Base de regras - Fatos
Motor de dedução - Base de regras - Base de dados
3a Questão (Ref.: 201201659029) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas,
permitem melhorar a eficiência da busca.
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
4a Questão (Ref.: 201201710709) Pontos: 1,0 / 1,0
O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma
determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações
sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e
recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de
busca, qual é o plano de vôo MENOS demorado entre as cidades A e L?
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 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 o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do
caminho é 23
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do
caminho é 20
5a Questão (Ref.: 201201658998) Pontos: 1,0 / 1,0
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
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Aprende a partir dos dados e generaliza o conhecimento aprendido
Reflete o conhecimento de um ou mais especialistas em uma determinada área
É programado com um algoritmo que reflete o conhecimento que se deseja representar
6a Questão (Ref.: 201201659028) Pontos: 1,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre
essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de
cada cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
A partir dessas informações, escolha a alternativa CORRETA:
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da
solução
Utilizando-se a busca gulosa, a rota 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
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
7a Questão (Ref.: 201201659002) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como
um grafo de estados é necessário: (Escolha a alternativa CORRETA)
Todos os possíveis estados sejam conhecidos
Que sejam definidos os estados inicial, final(is) e as operações possíveis
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¿
8a Questão (Ref.: 201201638937) Pontos: 1,0 / 1,0
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade
GC = 50%.
R1: SE velocidade_carro> 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
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 = 81 %) e R2 será disparada gerando pise-freio = 1
(GC = 57 %)
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
9a Questão (Ref.: 201201638601)
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada
nó.
Sua Resposta: ABCDEF A - B ( 2 + 5 < 4 + 4) B - C (1 + 4 < 5 + 3 = 7 + 1) C - D (4 +1 < 3 + 3) D - F (1 + 0)
NÓ FINAL
Compare com a sua resposta:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
10a Questão (Ref.: 201201638568)
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem
ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a
água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino.
Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se
colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade
de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.•••
Sua Resposta: Estado Inicial: 0,0 Estado Final: X,3 R1: Encher vaso maior. R2: Encher vaso menor. R3:
Transferir a água do maior para o menor. R4: Transferir a água do menor para o maior. R5: Esvaziar o vaso
maior. R6: Esvaziar o vaso menor.
Compare com a sua resposta:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
Avaliação: CCT0296_AV2_201403308667 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno: 201403308667 - ANDREIA ALVES RODRIGUES
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/BU
Nota da Prova: 2,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 20/06/2014 13:58:54
1a Questão (Ref.: 201403584412) Pontos: 0,0 / 1,5
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima?
Resposta:
Gabarito: NÃO, pois, a busca em profundidade se caracteriza por priorizar os nós em níveis mais profundos da
árvore. Em árvores finitas, é sempre capaz de encontrar alguma solução, se esta existir, mas não garante que
ela seja a melhor. Portanto, não é uma técnica ótima.
2a Questão (Ref.: 201403454789) Pontos: 0,5 / 0,5
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 - busca dos estados
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
3a Questão (Ref.: 201403456917) Pontos: 0,5 / 1,5
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua
resposta.
Resposta: Regra 5, pois se o peso é nomal e altura é mediana, então ingestão recomendada de calorias é
média, que vai de 1200 a 1600 calorias.
Gabarito:
Regras 5,6,8 e 9.
Os graus de pertinência são maiores que zero.
4a Questão (Ref.: 201403574739) Pontos: 0,0 / 0,5
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).
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.
5a Questão (Ref.: 201403584115) Pontos: 0,5 / 0,5
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 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 para decidir qual fato deverá ser executado em problemas de conflitos. Alguns exemplos
comunssão: atribuir níveis de prioridades aos fatos e utilizar o fato com a combinação mais específica.
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.
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.
6a Questão (Ref.: 201403455140) Pontos: 0,5 / 0,5
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:
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.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
Todas as afirmações são verdadeiras.
7a Questão (Ref.: 201403527666) Pontos: 0,0 / 0,5
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 fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula =
1 (GC = 49%)
R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada.
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%)
8a Questão (Ref.: 201403475626) Pontos: 0,5 / 0,5
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos dos
conjuntos fuzzy representados na figura abaixo.
Em quantos valores linguísticos foi dividida a variável?
(Escolha a alternativa CORRETA)
100
10
5
0
1
9a Questão (Ref.: 201403456775) Pontos: 0,0 / 1,0
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de
composição pelo MAXIMO:
Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima,
que produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a
composição do novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte
forma:
O valor se manteria.
O valor dobraria.
O valor diminuiria.
Nenhuma das respostas acima.
O valor aumentaria.
10a Questão (Ref.: 201403574752) Pontos: 0,0 / 1,0
Em relação aos mapas auto organizáveis, relacione os termos técnicos, na coluna da esquerda, com suas
definições, na coluna da direita.
I- Agrupamento.
II- Aprendizado competitivo.
III- Neurônio vencedor.
IV- Redes recorrentes.
V- Vizinhança.
A- Define quantos neurônios em torno do vencedor terão seus pesos ajustados, ou seja, define a área de
influência do nó vencedor. Sua arquitetura pode assumir vários formatos diferentes.
B- Organização das classes na camada de saída de um Mapa de Kohonen. Embora não seja essencial, os nós
dessa camada normalmente são organizados em forma de grade.
C- Rede Neural que pode ter conexões que voltem dos nós de saída aos nós de entrada e que pode ter também
conexões arbitrárias entre quaisquer nós. Desse modo, seu estado interno pode ser alterado conforme
conjuntos de entradas são apresentados à rede.
D- Resultado de um mecanismo que permite o direito de responder a um específico subconjunto de dados, de
forma que somente um neurônio de saída, ou um neurônio por grupo, esteja ativo em um determinado instante.
E- Técnica que usa o princípio de que apenas um neurônio fornece a saída da rede em resposta a uma entrada.
Assinale a alternativa que contém a associação CORRETA.
I-B, II-A, III-E, IV-C, V-D.
I-A, II-C, III-E, IV-D, V-B.
I-E, II-C, III-D, IV-A, V-B.
I-B, II-E, III-D, IV-C, V-A.
I-E, II-A, III-B, IV-D, V-C.
Avaliação: CCT0188_AV2_201002133882 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno: 201002133882 - JOÃO PAULO FERNANDES BRAGA
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/ED
Nota da Prova: 8,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 04/06/2013 18:06:32
1a Questão (Cód.: 115611) Pontos: 1,5 / 1,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os novos objetivos gerados e a resposta a
questão "VAI CHOVER ?" considerando a busca ORIENTADA A OBJETIVOS.
Resposta: regra 1--avaliado novo objetivo-- pressão esta alta? regra 1 --avaliado regra 2---avaliado regra 3
acionado fator gerado-pressão está baixa? regra 1- avaliado regra 2 - acionado fator gerado- não ha chuva
resposta-não há chuva
Gabarito:
Regra 1 - avaliada
Novo objetivo: A pressão está alta?
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
2a Questão (Cód.: 136129) Pontos: 0,5 / 0,5
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar
diversidade na população e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são:
mutação e adaptação
seleção e adaptação
cruzamento e mutação
cruzamento e seleção
seleção e mutação
3a Questão (Cód.: 136094) Pontos: 0,5 / 0,5
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores
linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Suporte do conjunto fuzzy adulto?
(Escolha a alternativa CORRETA)
42-15=27
15 a 42
28 a 42
15 a 20 e 28 a 42
20 a 28
4a Questão (Cód.: 115609) Pontos: 1,5 / 1,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVARegra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI
CHOVER ?" considerando a busca ORIENTADA A DADOS.
Resposta: regra1--avaliado regra2--avaliado regra3---acionado fator gerado--pressão esta baixa? regra4-
avaliado regra1-avaliado regra2-acionado fator gerado--não há chuva resposta-não há chuva
Gabarito:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
5a Questão (Cód.: 136110) Pontos: 0,5 / 0,5
Em relação aos Algoritmos Genéticos, podemos afirmar que:
I - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de soluções
candidatas (população) ao problema que se busca otimizar.
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar os
candidatos mais aptos, de forma a manter as melhores características genéticas presentes na população.
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos
com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade.
IV - O operador crossover combina cromossomas de indivíduos previamente selecionados, chamados pais, para
formar novos indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os seus genitores.
Somente estão corretas as afirmações:
Somente I e III
Somente I, II e IV
Somente III e IV
Somente I e IV
Somente II, III e IV
6a Questão (Cód.: 136104) Pontos: 0,5 / 0,5
Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da
Implicação ___________ da lógica proposicional tradicional (lógica crisp). A diferença é que na lógica crisp, a
regra é acionada somente se a ________ for ________ e na lógica fuzzy a regra é acionada quando a premissa
possui um grau de pertinência _________ zero. A sequência correta está representada em:
Modus Ponens, premissa, verdadeira, diferente de
Modus Tollens, premissa, falsa, diferente de
Modus Tollens, conclusão, verdadeira, igual a
Modus Ponens, premissa, falsa, igual a
Modus Ponens, conclusão, verdadeira, diferente de
7a Questão (Cód.: 115632) Pontos: 0,5 / 0,5
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade
GC = 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada e R2 não será disparada.
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1
(GC = 57 %)
8a Questão (Cód.: 135724) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem
melhorar a eficiência da busca.
9a Questão (Cód.: 135700) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários:
(Escolha a alternativa CORRETA)
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Exploram informações históricas para encontrar novos pontos de busca
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
Se baseia nos mecanismos da genética
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
10a Questão (Cód.: 136090) Pontos: 0,5 / 0,5
Complete as lacunas: Na Lógica Nebulosa um elemento pertence a um conjunto com um certo grau de
__________. As operações com conjuntos fuzzy podem ser utilizadas em regras lógicas que, a partir de
modelos de ___________ diversos, produzem conclusões a partir de conhecimentos expressos de forma
_____________. A sequência correta está representada em:
pertinência, inferência, imprecisa
incerteza, inferência, imprecisa
pertinência, interação, precisa
incerteza, inferência, precisa
pertinência, interação, imprecisa
Fechar
Avaliação: CCT0188_AV2_201001487184 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno: 201001487184 - GLEICI LUCI LIMA TRINDADE RIBEIRO
Professor
:
MAURO CESAR CANTARINO GIL Turma: 9001/AA
Nota da Prova: 6,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 05/06/2013
09:30:12
1a Questão (Cód.: 115263) Pontos: 1,5 / 1,5
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem
ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a
água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino.
Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se
colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade
de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.• • •
Resposta: 1) Jarros vazios 2) Y está com 3 litros e X vazio 3) Encher o y - Despejar despejar em x (faltará 1
litro em x )- Encher y novamente - Completar x (sobrará 4 litros em y ) - Esvaziar x - Despejar os 4 litros x (
faltará 2 litros) - Encher y novamente - Despejar em x - Y está com 3 litros desejados - Esvaziar x
Gabarito:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
2a Questão (Cód.: 136109) Pontos: 0,5 / 0,5
Em relação aos Algoritmos Genéticos, podemos afirmar que:
I - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar
exclusivamente os candidatos mais aptos, descartando totalmente os menos aptos, de forma a sempre manter
as melhores características genéticas sempre presentes na população.II - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de
soluções candidatas (população) ao problema que se busca otimizar.
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos
com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade.
IV - O operador genético mutação combina cromossomas de indivíduos previamente selecionados, chamados
pais, para formar dois novos indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os
seus genitores. Somente estão corretas as afirmações:
Somente II
Somente III e IV
Somente I e III
Somente I e IV
Somente I
3a Questão (Cód.: 135725) Pontos: 1,0 / 1,0
Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de rótulo A e que
o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo de busca em profundidade
com mecanismo de backtraking a ordem possível em que os nós tenham sido inseridos na árvore de busca é:
(Escolha a alternativa CORRETA)
A, D, J C, I, N, H, G, B, F, M, E, L
A, B, E, F, L, M, G, C, H, I, N, D, J
A, B, C, D, E, F, G, H, I, J, N, M, L
A, D, J C, I, F, H, B, E, G, N, M, L
A, D, J C, I, N, H, B, E, G, F, M, L
4a Questão (Cód.: 136104) Pontos: 0,0 / 0,5
Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da
Implicação ___________ da lógica proposicional tradicional (lógica crisp). A diferença é que na lógica crisp, a
regra é acionada somente se a ________ for ________ e na lógica fuzzy a regra é acionada quando a premissa
possui um grau de pertinência _________ zero. A sequência correta está representada em:
Modus Ponens, conclusão, verdadeira, diferente de
Modus Ponens, premissa, verdadeira, diferente de
Modus Ponens, premissa, falsa, igual a
Modus Tollens, premissa, falsa, diferente de
Modus Tollens, conclusão, verdadeira, igual a
5a Questão (Cód.: 136092) Pontos: 0,5 / 0,5
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com
os valores linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Universo do Discurso da variável Idade?
(Escolha a alternativa CORRETA)
0 a 1
criança a idoso
0 a 100
0
100
6a Questão (Cód.: 115296) Pontos: 0,5 / 1,5
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada
nó.
Resposta: A-C -D-F A é o início, C tem custo 8(menor que por B que daria um custo 12), D tem custo 13 (por B
teria custo 15), e D liga diretamente a F com um custo 14, os demais caminhos apresentam custo maior.
Gabarito:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
7a Questão (Cód.: 136138) Pontos: 0,5 / 0,5
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma
certa população é:
Seleção
Criação
Mutação
Crossover
Adaptação
8a Questão (Cód.: 136095) Pontos: 0,5 / 0,5
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com
os valores linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Suporte do conjunto fuzzy meia idade?
(Escolha a alternativa CORRETA)
49 a 100
42 a 49
56-42=14
28 a 42 e 49 a 56
28 a 56
9a Questão (Cód.: 135724) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
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 gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
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.
10a Questão (Cód.: 136090) Pontos: 0,0 / 0,5
Complete as lacunas: Na Lógica Nebulosa um elemento pertence a um conjunto com um certo grau de
__________. As operações com conjuntos fuzzy podem ser utilizadas em regras lógicas que, a partir de
modelos de ___________ diversos, produzem conclusões a partir de conhecimentos expressos de forma
_____________. A sequência correta está representada em:
pertinência, inferência, imprecisa
incerteza, inferência, precisa
incerteza, inferência, imprecisa
pertinência, interação, imprecisa
pertinência, interação, precisa
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.
Avaliação: CCT0296_AV2_201101268468 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno: 201101268468 - HEITOR MENDES SOUSA
Professor: DANIEL RODRIGUES DE SILOS MORAES Turma: 9004/BW
Nota da Prova: 6,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 10/06/2014 19:16:00
1a Questão (Ref.: 201101410923) Pontos: 1,5 / 1,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI
CHOVER ?" considerando a busca ORIENTADA A DADOS.
Resposta: A REGRA 1 É AVALIADA E NÃO É ACIONADA, A REGRA 2 É AVALIADA MAS NÃO É ACIONADA, REGRA 3 É
AVALIADA ENTÃO É ACIONADA SEGUINDO O FATO1, GERANDO O FATO 2 A PRESSÃO ESTÁ BAIXA, A REGRA 4 É
AVALIADA E NÃO É ACIONADA, E NOVAMENTE A REGRA 1 É AVALIADA, EM SEGUIDA AVALIA-SE A REGRA 2 E ELA
É ACIONADA PELO FATO 2, E GERA O FATO 3: NÃO HÁ CHUVA. ENTÃO A RESPOSTA É QUE NÃO VAI CHOVER.
Gabarito:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
Página 1 de 6BDQ Prova
26/06/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2a Questão (Ref.: 201101412698) Pontos: 0,5 / 1,5
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média
Qual será(ão) a(s) regra(s)ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua
resposta.
Página 2 de 6BDQ Prova
26/06/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Resposta: A REGRA 1, 2, 3 E 4 SÃO AVALIADAS MAS NÃO SÃO ACIONADAS E A REGRA 5 É AVALIADA E ACIONADA
GERANDO O FATO INGESTÃO RECOMENDADA DE CALORIAS É MÉDIA
Gabarito:
Regras 5,6,8 e 9.
Os graus de pertinência são maiores que zero.
3a Questão (Ref.: 201101480100) Pontos: 0,5 / 0,5
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)
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.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido.
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
4a Questão (Ref.: 201101410570) Pontos: 0,5 / 0,5
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 - busca dos estados
segurança - espaço - estados do espaço - estados da busca
5a Questão (Ref.: 201101524298) Pontos: 0,0 / 0,5
Um especialista em economia definiu o conjunto de regras:
R1: Se Taxa de Desemprego é alta então Consumo é baixo.
Página 3 de 6BDQ Prova
26/06/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
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.
3
2
6
4
5
6a Questão (Ref.: 201101410921) Pontos: 0,5 / 0,5
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 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.
Todas as afirmações são falsas.
A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
7a Questão (Ref.: 201101410927) Pontos: 0,5 / 0,5
Representam partes componentes de um sistema especialista:
Motor de inferência - Base de conhecimento - Base de dados
Motor de dedução - Base de regras - Base de dados
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução - Base de conhecimento - Fatos
Motor de inferência - Base de regras - Fatos
Página 4 de 6BDQ Prova
26/06/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
8a Questão (Ref.: 201101431412) Pontos: 0,0 / 0,5
Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB,
respectivamente.
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da
pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU µ
(4)
x 0 1 2 3 4
µA(x) 1 0,5 0,3 0,9 1
µB(x) 0 0,2 0,4 0,3 0
0; 0,3; 0,4; 0,9
1; 0,4; 0,4; 0
1; 0,4; 0,3; 0,9
1; 0,2; 0,3; 0
0; 0,3; 0,4; 1
9a Questão (Ref.: 201101530526) Pontos: 1,0 / 1,0
Considerando as Redes Neurais Artificiais, relacione as colunas:
I- Algoritmo Backpropagation.
II- Perceptron.
III- Redes Recorrentes.
IV- MLPs (Multi Layer Perceptrons).
V- Modelos Conexionistas.
A- Nome dado às redes neurais artificiais que possuem camadas ocultas.
B- Nome alternativo que envolve a teoria de redes neurais artificiais.
C- Técnica que implementa um declínio de gradiente no espaço de parâmetros, a fim de minimizar o erro de saída.
D- Redes neurais de alimentação direta com uma única camada.
E- Redes neurais artificiais com realimentação.
Assinale a alternativa que contém a associação correta.
I-C, II-D, III-E, IV-A, V-B.
I-A, II-C, III-E, IV-D, V-B.
I-C, II-D, III-E, IV-B, V-A.
I-A, II-B, III-C, IV-D, V-E.
I-C, II-B, III-A, IV-D, V-E.
10a Questão (Ref.: 201101431494) Pontos: 1,0 / 1,0
Considere a rede com neurônios de McCulloch-Pitts abaixo, na qual cada neurônio possui o patamar θ = 0. Para os pares de
valores das entradas (x
1
e x
2
) de (0,0), (0,1), (1,0) e (1,1), quais seriam os respectivos valores de saída do neurônio z
3
?
Página 5 de 6BDQ Prova
26/06/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
(0,1,1,1)
(0,1,0,1)
(0,1,1,0)
(1,0,0,1)
(0,0,0,1)
Período de não visualização da prova: desde 09/06/2014 até 25/06/2014.
Página 6 de 6BDQ Prova
26/06/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Avaliação: INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno:
Professor:
MAURO CESAR CANTARINO GIL
DANIEL RODRIGUES DE SILOS MORAES
Turma: 9002/BU
Nota da Prova: 2,9 de 8,0 Nota do Trab.: Nota de Partic.: 2 Data: 02/12/2013 15:13:36
1
a
Questão (Ref.: 201002323501) Pontos: 0,5 / 0,5
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista
de regras e um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.Um espaço de estados é um _______________.
A sequência correta está representada em:
segurança - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
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
2
a
Questão (Ref.: 201002362209) Pontos: 0,0 / 1,0
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que
pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado?
I - A rede esquece os padrões aprendidos
II - Diminuição da capacidade de generalização da rede
III - Apenas desperdício de tempo computacional
De acordo com a abordagem, assinale a opção CORRETA:
Somente os itens II e III estão corretos
Somente o item I está correto.
Somente os itens I e III estão corretos
Somente o item III está correto.
Somente o item II está correto.
3
a
Questão (Ref.: 201002344403) Pontos: 1,0 / 1,0
Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma
população de quatro indivíduos de 4 bits (primeira coluna) cada com os seguintes valores de
avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais representativo)
do cromossomo, quais seriam os filhos gerados pelo cruzamento de um ponto entre o primeiro
(0010) e o terceiro (0110) indivíduos?
0111 e 0010
0110 e 0010
0010 e 0110
0110 e 0101
1011 e 0110
4
a
Questão (Ref.: 201002325629) Pontos: 0,4 / 1,5
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg?
Justifique a sua resposta.
Resposta: A regra ativada será a Regra5. Juatificativa Porque o peso e a altura são medianas e a
quantidade de calorias que é recomendada
Gabarito:
Regras 5,6,8 e 9.
Os graus de pertinência são maiores que zero.
5
a
Questão (Ref.: 201002323537) Pontos: 0,5 / 0,5
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a
solução do problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum
critério, para ser expandido e seus filhos são novamente testados. O processo continua até qua
soluçõa seja encontrada ou até que um nó selecionado não possa mais ser expandido. A solução é
alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia
definida, até que a solução seja encontrada ou até o momento em o método não puder mais
continuar. Não garante que a solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível
somente sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia
todos os ramos da árvore, portanto, além de garantir a determinação da solução do problema (se ela
existir), garante que a solução é ótima.
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca
irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca
irrevogável
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca
irrevogável
(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em
largura.
6
a
Questão (Ref.: 201002344355) Pontos: 0,0 / 0,5
Em relação aos Algoritmos Genéticos, podemos afirmar que:
I - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto
de soluções candidatas (população) ao problema que se busca otimizar.
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam
selecionar os candidatos mais aptos, de forma a manter as melhores características genéticas
presentes na população.
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente
indivíduos com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade.
IV - O operador crossover combina cromossomas de indivíduos previamente selecionados,
chamados pais, para formar novos indivíduos, os quais têm uma grande possibilidade de serem mais
aptos que os seus genitores.
Somente estão corretas as afirmações:
Somente III e IV
Somente II, III e IV
Somente I e III
Somente I, II e IV
Somente I e IV
7
a
Questão (Ref.: 201002323852) Pontos: 0,0 / 0,5
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:
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.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
8
a
Questão (Ref.: 201002323856) Pontos: 0,0 / 1,5
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os novos objetivos gerados e a resposta
a questão "VAI CHOVER ?" considerando a busca ORIENTADA A OBJETIVOS.
Resposta: Regra4: Se temperatura esta alta então a pressão está baixa Regra:1 Se a pressão esta alta então
há chuva Fato: Se temperatura esta alta Fato2:Vai chover
Gabarito:
Regra 1 - avaliada
Novo objetivo: A pressão está alta?
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
9
a
Questão (Ref.: 201002344400) Pontos: 0,5 / 0,5
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual função deve
ser usada para avaliar os indivíduos?
x
2
+ 1
x/3
3x+1
3x+2
2x
10
a
Questão (Ref.: 201002344374) Pontos: 0,0 / 0,5
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos
permitem gerar diversidade na população e facilitam a busca por indivíduos mais bem adaptados no
espaço de busca, são:
cruzamento e mutação
seleção e mutação
cruzamento e seleção
mutação e adaptação
seleção e adaptação
Fechar
Avaliação: CCT0188_AV3_201102192627 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV3
Aluno:
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA
Nota da Prova: 8,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 07/12/2012
1a Questão (Cód.: 153964) Pontos: 0,0 / 1,0
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a
qualidade da rede treinada, o treinamento além do ponto desejado?
I - A rede esquece os padrões aprendidos
II - Diminuição da capacidade de generalização da rede
III - Apenas desperdício de tempo computacional
De acordo com a abordagem, assinale a opção CORRETA:
Somente os itens II e III estão corretos
Somente o item III está correto.
Somente o item II está correto.
Somente o item I está correto.
Somente os itens I e III estão corretos
2a Questão (Cód.: 136158) Pontos: 0,0 / 1,0
Considerando que um problema de Algoritmo Genético possui, em um determinado
instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os
seguintes valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais
representativo) do cromossomo, quais seriam os filhos gerados pelo cruzamento de um
ponto entre o primeiro (0010) e o terceiro (0110) indivíduos?
0110 e 0101
0010 e 0110
1011 e 0110
0110 e 0010
0111 e 0010
3a Questão (Cód.: 136092) Pontos: 1,0 / 1,0
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores
linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Universo do Discurso da variável Idade?
(Escolha a alternativa CORRETA)
100
criança a idoso
0 a 1
0 a 100
0
4a Questão (Cód.: 136131) Pontos: 1,0 / 1,0
O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-se no seu grau de aptidão é:
Crossover
Adaptação
Criação
Mutação
Seleção
5a Questão (Cód.: 135694) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha
a alternativa CORRETA)
Armazena as informações em nuvem na rede de dados
É um modelo que aprende a partir dos dados
Lidar com o raciocínio aproximado utilizando conceitos imprecisos
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
6a Questão (Cód.: 153970) Pontos: 1,0 / 1,0
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, por que tal tipo de treinamento é
chamado de treinamento supervisionado?
é utilizado um algoritmo de supervisão dos pesos durante o treinamento
as entradas e saídas são embaralhadas pelo supervisor antes do treinamento
as saídas desejadas são fornecidas e utilizadas para correção dos pesos
todo o processo deve ser supervisionado por um especialista
as respostas são revisadas utilizando o conjunto de validação
7a Questão (Cód.: 117242) Pontos: 1,0 / 1,0
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de
composição pelo MAXIMO:
Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima,
que produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a
composição do novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte
forma:
O valor dobraria.
O valor aumentaria.
O valor diminuiria.
Nenhuma das respostas acima.
O valor se manteria.
8a Questão (Cód.: 136093) Pontos: 1,0 / 1,0
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores
linguísticos dos conjuntos fuzzy representados na figura abaixo.
Em quantos valores linguísticos foi dividida a variável?
(Escolha a alternativa CORRETA)
5
1
100
0
10
9a Questão (Cód.: 136138) Pontos: 1,0 / 1,0
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma certa
população é:
Seleção
Adaptação
Crossover
Mutação
Criação
10a Questão (Cód.: 115202) Pontos: 1,0 / 1,0
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
D, C, I
C, D, I
D, I, I
D, C, C
I, C, D
AvaliaçãoINTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV3
Aluno:
Professor:
MAURO CESAR CANTARINO GIL
DANIEL RODRIGUES DE SILOS MORAES
Turma: 9002/BU
Nota da Prova: 6,0 de 10,0 Nota do Trab.: Nota de Partic.: Data: 14/12/2013 11:13:29
1
a
Questão (Ref.: 201002323858) Pontos: 0,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de dedução - Base de regras - Base de dados
Motor de inferência - Base de conhecimento - Base de dados
Motor de inferência - Base de regras - Fatos
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução - Base de conhecimento - Fatos
2
a
Questão (Ref.: 201002344377) Pontos: 0,0 / 1,0
O operador genético que é o responsável pela recombinação de características dos pais
durante a reprodução é:
Mutação
Seleção
Crossover
Criação
Adaptação
3
a
Questão (Ref.: 201002393031) Pontos: 0,0 / 1,0
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 alternativaCORRETA)
Lidam com conhecimento não simbolicamente representado e processam a
informação de forma paralela e distribuída.
São inspirados no comportamento do cérebro humano e modelam os modos
imprecisos do raciocínio aproximado.
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos
da seleção natural.
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.
4
a
Questão (Ref.: 201002362215) Pontos: 1,0 / 1,0
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo
Backpropagation, por que tal tipo de treinamento é chamado de treinamento
supervisionado?
as saídas desejadas são fornecidas e utilizadas para correção dos pesos
é utilizado um algoritmo de supervisão dos pesos durante o treinamento
as respostas são revisadas utilizando o conjunto de validação
as entradas e saídas são embaralhadas pelo supervisor antes do treinamento
todo o processo deve ser supervisionado por um especialista
5
a
Questão (Ref.: 201002396389) Pontos: 1,0 / 1,0
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 = 72 %) e R2 não será
disparada.
R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será
disparada.
R1 não será disparada e R2 será disparada gerando ligar_ar_condicionado = 1 (GC =
42%)
R1 não será disparada 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%)
6
a
Questão (Ref.: 201002323447) Pontos: 0,0 / 1,0
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
D, C, C
D, I, I
C, D, I
I, C, D
D, C, I
7
a
Questão (Ref.: 201002343937) Pontos: 1,0 / 1,0
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
Lida com conhecimento explícito e representado simbolicamente
Não possui conhecimento representado explicitamente
Lida apenas com símbolos gráficos
É um modelo que aprende a partir dos dados
8
a
Questão (Ref.: 201002323852) Pontos: 1,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande
quantidade de conhecimento e a existência de mecanismos de busca ágeis. Para estes
sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a quantidade
grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução
do problema está disponível, quer através da enumeração das ações possíveis
(representadas pelos operadores), quer através dos estados possíveis (dedutíveis através da
aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s)
estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes
problemas, é necessária a existência de mecanismos de inferência, que gerem novos
conhecimentos a partir de conhecimentos existentes ou que possam considerar fontes
exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as
informações, como os procedimentos (ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de
Produção representam formas de represenatação do conhecimento.
Selecione a opção correta:
Todas as afirmações são verdadeiras.
A afirmação I é falsa e as afirmações II, III, IV e V 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.
Todas as afirmações são falsas.
9
a
Questão (Ref.: 201002414642) Pontos: 1,0 / 1,0
Analise o gráfico abaixo:
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são,
respectivamente:
10-16 e 12-19
0-12 e 10-19
10-12 e 16-19
0-1 e 1-0
0-10 e 12-16
10
a
Questão (Ref.: 201002325487) Pontos: 1,0 / 1,0
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo
método de composição pelo MAXIMO:
Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o
conjunto acima, que produzisse como saída o conjunto médio, cortado na altura da
pertinência 0,2, após a composição do novo conjunto de saída, o valor resultante da
defuzzificação seria afetado da seguinte forma:
O valor dobraria.
O valor diminuiria.
Nenhuma das respostas acima.
O valor se manteria.
O valor aumentaria.
Avaliação: CCT0296_AV1_200501228872 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV1
Aluno: 200501228872 - JOSÉ CARLOS DE ANDRADE GONÇALVES JUNIOR
Professor: DANIEL RODRIGUES DE SILOS MORAES Turma: 9004/BW
Nota da Prova: 8,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 1,5 Data: 15/04/2014 16:08:51
1a Questão (Ref.: 200501366961) Pontos: 0,5 / 0,5
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
C, D, I
D, C, C
I, C, D
D, I, I
D, C, I
2a Questão (Ref.: 200501387452) Pontos: 0,5 / 0,5
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha
a alternativa CORRETA):
Reflete o conhecimento de um ou mais especialistas em uma determinada área
Aprende a partir dos dados e generaliza o conhecimento aprendido
É 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
Possui conhecimento explicitamente representado com regras
3a Questão (Ref.: 200501367015) Pontos: 0,5 / 0,5
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 - 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
segurança - espaço - estados do espaço - busca dos estados
4a Questão (Ref.: 200501367019) Pontos: 0,5 / 0,5
Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que podeser 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).
5a Questão (Ref.: 200501387483) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
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 estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
6a Questão (Ref.: 200501387482) Pontos: 1,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km,
entre essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de
cada cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
A partir dessas informações, escolha a alternativa CORRETA:
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
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
7a Questão (Ref.: 200501367366) Pontos: 1,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através
dos estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um
estado inicial e do(s) estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é
necessária a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de
conhecimentos existentes ou que possam considerar fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os
procedimentos (ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam
formas de represenatação do conhecimento.
Selecione a opção correta:
Todas as afirmações são falsas.
Todas as afirmações são verdadeiras.
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras.
A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
8a Questão (Ref.: 200501458135) Pontos: 1,0 / 1,0
Analise o gráfico abaixo.
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é:
1 e 0,5
0 e 0,5
0 e 1
0,5 e 1
1 e 0
9a Questão (Ref.: 200501367372) Pontos: 1,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de inferência - Base de regras - Fatos
Motor de dedução - Base de regras - 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 conhecimento - Base de dados
10a Questão (Ref.: 200501367391) Pontos: 1,0 / 1,0
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 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 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1
(GC = 57 %)
Período de não visualização da prova: desde 04/04/2014 até 22/04/2014.
1a Questão (Ref.: 201101248555) Pontos: 0,8 / 0,8
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 largura - (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.
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
2a Questão (Ref.: 201101269421) Pontos: 0,8 / 0,8
Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma população de quatro indivíduosde
4 bits (primeira coluna) cada com os seguintes valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais representativo) do cromossomo, quais seriam os
filhos gerados pelo cruzamento de um ponto entre o primeiro (0010) e o terceiro (0110) indivíduos?
1011 e 0110
0110 e 0101
0110 e 0010
0111 e 0010
0010 e 0110
3a Questão (Ref.: 201101248526) Pontos: 0,4 / 0,8
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos
podem ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados,
despejando-se a água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade
do vaso destino. Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de
medida. Deseja-se colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para
representar a quantidade de água contida no vaso maior (x) e a quantidade de água contida no vaso menor
(y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.���
Resposta: estado inicial -> 0 e 0 estado final -> x e 0 r1 -> echer completamente jarro maior r2 -> encher
completamente jarro menor r3 -> esvaziar completamente o jarro maior r4 -> esvaziar completamente o jarro
menor r5 -> passar o conteudo do jarro maior para o jarro menor (até completar) r6-> passar o conteudo do
jarro menor para o jarro maior (até completar)
Gabarito:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
4a Questão (Ref.: 201101248559) Pontos: 0,4 / 0,8
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada
nó.
Resposta: CE = custo estimado A - C (4+CE(5)=9) e A - B (2+CE(8)=10) A - C tem menor custo (2) fecha nó
B C - E (4+3=7+CE(3)=10) e C - D (4+4=8+CE(1)=9) C - D menor custo (9) fecha nó E D - F nó final com
custo total de A - F de 9
Gabarito:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
5a Questão (Ref.: 201101248519) Pontos: 0,8 / 0,8
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e
um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
segurança - espaço - estados do espaço - estados da busca
controle - estados - espaço de estados - espaço de busca
segurança - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
controle - espaço - estados do espaço - busca dos estados
6a Questão (Ref.: 201101268987) Pontos: 0,8 / 0,8
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 A* é eficiente porque expande apenas os nós que estão no caminho da solução.
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 segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
7a Questão (Ref.: 201101269354) DESCARTADA
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de veracidade das
afirmativas que fazem parte dos ____________ das regras. Essas operações básicas (União, Interseção,
Complemento) são realizadas com o grau de __________ (µ) de um valor ao conjunto. Para saber se um valor
pertence ao conjunto Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu
__________ e se está acima do limite α-cut. A sequência correta está representada em:
antecedentes, pertinência, universo, conjunto
consequentes, incerteza, domínio, universo
consequentes, pertinência, domínio, suporte
antecedentes, incerteza, universo, suporte
antecedentes, pertinência, domínio, suporte
8a Questão (Ref.: 201101268960) Pontos: 0,8 / 0,8
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
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Conhecer a forma como chegar à resposta
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
9a Questão (Ref.: 201101248910) Pontos: 0,8 / 0,8
Analise as seguintes afirmações:
I. O suporte deste conjunto é 20-40
II. O suporte deste conjunto é 25-35
III. O grau de pertinência de uma pessoa com idade de 23 anos é 0
IV. O grau de pertinência de uma pessoa com idade de 30 anos é 1
V. O grau de pertinência de uma pessoa com idade de 23 anos é aproximadamente 0,5.
A afirmação I é verdadeira e as demais são falsas.
As afirmações II, IV e V são verdadeiras e as afirmações I e III são falsas.
As afirmações I e V são verdadeiras e as afirmações II, III e IV são falsas.
As afirmações I, III, IV e V são verdadeiras e a afirmação II é falsa.
As afirmações I, IV e V são verdadeiras e as afirmações II e III são falsas.
10a Questão (Ref.: 201101269415) Pontos: 0,0 / 0,8
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma
representação inteira para x. O cromossomo deve ser composto por quantos bits?
16
3
7
9
128
11a Questão (Ref.: 201101269402) Pontos: 0,8 / 0,8
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do
cromossomo é:
Crossover
Seleção
Criação
Adaptação
Mutação
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.
Fechar
Avaliação: CCT0296_AV3_ » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV3
Aluno:
Professor: DANIEL RODRIGUES DE SILOS MORAES Turma: 9004/BW
Nota da Prova: 10,0 de 10,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 02/07/2014
1a Questão (Ref.: 201101504548) Pontos: 1,0 / 1,0
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e
um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
segurança - espaço - estados do espaço - estados da busca
segurança - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
controle - espaço - estados do espaço - busca dos estados
controle - estados - espaçode estados - espaço de busca
2a Questão (Ref.: 201101504552) Pontos: 1,0 / 1,0
Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da
regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até
que seja gerada uma solução final.
PORTANTO
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros
até que um estado final (solução) seja encontrado.
As afirmações (1) e (2) são falsas e (2) não justifica (1).
A afirmações (1) é verdadeira e a afirmação (2) é falsa.
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1).
As afirmações (1) e (2) são falsas.
As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
3a Questão (Ref.: 201101525016) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada),
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
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 segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
4a Questão (Ref.: 201101525450) Pontos: 1,0 / 1,0
Considerando que um problema de Algoritmo Genético possui, em um determinado
instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os
seguintes valores de avaliação (segunda coluna):
0010 1
0101 4
0110 5
1011 10
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais
representativo) do cromossomo, quais seriam os filhos gerados pelo cruzamento de um
ponto entre o primeiro (0010) e o terceiro (0110) indivíduos?
0010 e 0110
0110 e 0010
0110 e 0101
0111 e 0010
1011 e 0110
5a Questão (Ref.: 201101595689) Pontos: 1,0 / 1,0
Analise o gráfico abaixo:
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são, respectivamente:
0-1 e 1-0
10-12 e 16-19
0-12 e 10-19
0-10 e 12-16
10-16 e 12-19
6a Questão (Ref.: 201101577436) Pontos: 1,0 / 1,0
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 desligar_ar_condicionado = 1 (GC = 81%) e R2 será disparada gerando
desligar_ar_condicionado = 1 (GC = 49%)
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.
7a Questão (Ref.: 201101525382) Pontos: 1,0 / 1,0
Complete as lacunas: Na Lógica Nebulosa um elemento pertence a um conjunto com um certo grau de
__________. As operações com conjuntos fuzzy podem ser utilizadas em regras lógicas que, a partir de
modelos de ___________ diversos, produzem conclusões a partir de conhecimentos expressos de forma
_____________. A sequência correta está representada em:
pertinência, interação, imprecisa
incerteza, inferência, precisa
pertinência, interação, precisa
pertinência, inferência, imprecisa
incerteza, inferência, imprecisa
8a Questão (Ref.: 201101525402) Pontos: 1,0 / 1,0
Em relação aos Algoritmos Genéticos, podemos afirmar que:
I - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um
conjunto de soluções candidatas (população) ao problema que se busca otimizar.
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos
genéticos, buscam selecionar os candidatos mais aptos, de forma a manter as melhores
características genéticas presentes na população.
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando
somente indivíduos com alto grau de aptidão e não admitindo nenhum grau de
aleatoriedade.
IV - O operador crossover combina cromossomas de indivíduos previamente
selecionados, chamados pais, para formar novos indivíduos, os quais têm uma grande
possibilidade de serem mais aptos que os seus genitores.
Somente estão corretas as afirmações:
Somente III e IV
Somente I e III
Somente I, II e IV
Somente II, III e IV
Somente I e IV
9a Questão (Ref.: 201101525430) Pontos: 1,0 / 1,0
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma
certa população é:
Crossover
Seleção
Adaptação
Criação
Mutação
10a Questão (Ref.: 201101543256) Pontos: 1,0 / 1,0
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar
para a qualidade da rede treinada, o treinamento além do ponto desejado?
I - A rede esquece os padrões aprendidos
II - Diminuição da capacidade de generalização da rede
III - Apenas desperdício de tempo computacional
De acordo com a abordagem, assinale a opção CORRETA:
Somente os itens II e III estão corretos
Somente os itens I e III estão corretos
Somente o item II está correto.
Somente o item III está correto.
Somente o item I está correto.
INTELIGÊNCIA ARTIFICIAL
Simulado: CCT0188_SM_201102137715 V.1 VOLTAR
Aluno(a): SUMMERSON DE SOUZA GONCALVES Matrícula: 201102137715
Desempenho: 6,0 de 8,0 Data: 28/09/2013 19:26:32 (Finalizada)
1a Questão (Ref.: 200624545708) Pontos: 0,0 / 1,0
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e a
existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na medida em
que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está
disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos estados
possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s)
estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a
existência de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou que
possam considerar fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os
procedimentos (ações).
V. Redes Semânticas, Objetos Estruturados,Lógica de Primeira Ordem ou Regras de Produção representam formas de
represenatação do conhecimento.
Selecione a opção correta:
Todas as afirmações são falsas.
A afirmação 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.
Todas as afirmações são verdadeiras.
A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
2a Questão (Ref.: 200624525591) Pontos: 1,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), aplicados
a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não
retornam a estados já visitados. (Escolha a alternativa CORRETA)
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
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.
3a Questão (Ref.: 200624525618) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo
de estados é necessário: (Escolha a alternativa CORRETA)
Todos os possíveis estados sejam conhecidos
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Que sejam definidos os estados inicial, final(is) e as operações possíveis
Conhecer a forma como chegar à resposta
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
1 de 4 28/09/2013 19:34
4a Questão (Ref.: 200624525623) Pontos: 1,0 / 1,0
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
Não possui conhecimento representado explicitamente
É um modelo que aprende a partir dos dados
Lida com conhecimento explícito e representado simbolicamente
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
5a Questão (Ref.: 200624525590) Pontos: 0,0 / 1,0
Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de rótulo A e que o estado
objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo de busca em profundidade com mecanismo
de backtraking a ordem possível em que os nós tenham sido inseridos na árvore de busca é:
(Escolha a alternativa CORRETA)
A, D, J C, I, N, H, G, B, F, M, E, L
A, B, E, F, L, M, G, C, H, I, N, D, J
A, D, J C, I, N, H, B, E, G, F, M, L
A, D, J C, I, F, H, B, E, G, N, M, L
A, B, C, D, E, F, G, H, I, J, N, M, L
6a Questão (Ref.: 200624525592) Pontos: 1,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade dis�nta, 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 par�r dessas informações, escolha a alterna�va CORRETA:
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
2 de 4 28/09/2013 19:34
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho
é 85
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é
56
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é
56
7a Questão (Ref.: 200624525622) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a
alternativa CORRETA):
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinada área
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Possui conhecimento explicitamente representado com regras
Aprende a partir dos dados e generaliza o conhecimento aprendido
8a Questão (Ref.: 200624525615) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha
a alternativa CORRETA)
Se baseia nos mecanismos da genética
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Exploram informações históricas para encontrar novos pontos de busca
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
9a Questão (Ref.: 200624546052)
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem ser
enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a água. Além
disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino. Os jarros não
possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se colocar exatamente 3 litros
de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade de água contida no vaso maior (x) e a
quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.���
Sua Resposta: .
Compare com a sua resposta:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4: Transferir
conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
3 de 4 28/09/2013 19:34
10a Questão (Ref.: 200624545706)
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI
CHOVER ?" considerando a busca ORIENTADA A DADOS.
Sua Resposta: .
Compare com a sua resposta:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
VOLTAR
Período de não visualização da prova: desde até .
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
4 de 4 28/09/2013 19:34
INTELIGÊNCIA ARTIFICIAL
Simulado: CCT0188_SM_201102137715 V.2 VOLTAR
Aluno(a): SUMMERSON DE SOUZA GONCALVES Matrícula: 201102137715
Desempenho: 7,0 de 8,0 Data: 28/09/2013 20:28:23 (Finalizada)
1a Questão (Ref.: 200624296883) Pontos: 1,0 / 1,0
Dadasas 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 não será disparada.
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 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
%)
2a Questão (Ref.: 200624297313) Pontos: 1,0 / 1,0
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
D, I, I
D, C, C
C, D, I
I, C, D
D, C, I
3a Questão (Ref.: 200624297223) Pontos: 1,0 / 1,0
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do
problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e
seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado
não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a
solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do
problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam
gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto,
além de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima.
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
1 de 4 28/09/2013 20:53
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
4a Questão (Ref.: 200624297255) Pontos: 1,0 / 1,0
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 verdadeiras e (2) não justifica (1).
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) justifica (1).
As afirmações (1) e (2) são falsas e (2) não justifica (1).
5a Questão (Ref.: 200624297259) Pontos: 1,0 / 1,0
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um
procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
controle - estados - espaço de estados - espaço de busca
segurança - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
controle - estados - espaço de busca - espaço de estados
controle - espaço - estados do espaço - busca dos estados
6a Questão (Ref.: 200624276821) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos:
(Escolha a alternativa CORRETA)
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
Lidar com o raciocínio aproximado utilizando conceitos imprecisos
É um modelo que aprende a partir dos dados
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
2 de 4 28/09/2013 20:53
7a Questão (Ref.: 200624296902) Pontos: 0,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de dedução - Base de conhecimento - Fatos
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução - Base de regras - Base de dados
Motor de inferência - Base de regras - Fatos
Motor de inferência - Base de conhecimento - Base de dados
8a Questão (Ref.: 200624276815) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha
a alternativa CORRETA)
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Se baseia nos mecanismos da genética
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
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
9a Questão (Ref.: 200624297252)
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem ser
enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a água. Além
disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino. Os jarros não
possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se colocar exatamente 3 litros
de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade de água contida no vaso maior (x) e a
quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.���
Sua Resposta:
Compare com a sua resposta:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4: Transferir
conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
10a Questão (Ref.: 200624296906)
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI
CHOVER ?" considerando a busca ORIENTADA A DADOS.
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
3de 4 28/09/2013 20:53
Sua Resposta:
Compare com a sua resposta:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
VOLTAR
Período de não visualização da prova: desde até .
BDQ Prova http://simulado.estacio.br/bdq_simulados_prova_preview.asp?hist=93...
4 de 4 28/09/2013 20:53
INTELIGÊNCIA ARTIFICIAL
Simulado: CCT0296_SM_V.3 Fechar
Aluno(a): Matrícula:
Desempenho: 8,0 de 8,0 Data: 07/10/2014 14:37:43 (Finalizada)
1a Questão (Ref.: 201201638507) Pontos: 1,0 / 1,0
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
I, C, D
D, I, I
C, D, I
D, C, I
D, C, C
2a Questão (Ref.: 201201658997) Pontos: 1,0 / 1,0
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
Lida apenas com símbolos gráficos
Não possui conhecimento representado explicitamente
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
É um modelo que aprende a partir dos dados
3a Questão (Ref.: 201201658999) Pontos: 1,0 / 1,0
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
É um modelo que aprende a partir dos dados
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
4a Questão (Ref.: 201201659005) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários:
(Escolha a alternativa CORRETA)
Exploram informações históricas para encontrar novos pontos de busca
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
Se baseia nos mecanismos da genética
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
5a Questão (Ref.: 201201638565) Pontos: 1,0 / 1,0
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 verdadeiras e (2) justifica (1).
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).
A afirmações (1) é verdadeira e a afirmação (2) é falsa.
6a Questão (Ref.: 201201638561) Pontos: 1,0 / 1,0
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e
um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
segurança - espaço - estados do espaço - estados da busca
segurança - espaço - estados do espaço - busca dos estados
controle - estados - espaço de estados - espaço de busca
controle - estados - espaço de busca - espaço de estados
controle - espaço - estados do espaço - busca dos estados
7a Questão (Ref.: 201201638597) Pontos: 1,0 / 1,0
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do
problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser
expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até
que um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode
garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até
que a solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a
solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente
sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da
árvore, portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a
solução é ótima.
(1) Busca revogável em 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.
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
8a Questão (Ref.: 201201659002) Pontos: 1,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como
um grafo de estados é necessário: (Escolha a alternativa CORRETA)
Que sejam definidos os estados inicial, final(is) e as operações possíveis
Conhecer a forma como chegar à resposta
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Todos os possíveis estados sejam conhecidos
9a Questão (Ref.: 201201638601)
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada
nó.
Sua Resposta: ABCDF A - B ( 2 + 5 < 4 + 4) B - C (1 + 4 < 5 + 3 = 7 + 1) C - D (4 +1 < 3 + 3) D - F (1 +
0)NÓ FINAL
Compare com a sua resposta:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
10a Questão (Ref.: 201201638568)
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem
ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a
água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino.
Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se
colocar exatamente 3 litros deágua no jarro menor. Uitlizando a notação (x,y) para representar a quantidade
de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.•••
Sua Resposta: 1) Estado inicial: (0,0). 2) Estado Final (x,3) 3) R1: Encher vaso maior. R2: Encher vaso menor.
R3: Transferir conteúdo do maior para o menor. R4: Transferir conteúdo do menor para o maior. R5: Esvaziar
vaso maior. R6: Esvaziar vaso menor.
Compare com a sua resposta:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV
Aluno: 201002070686 - ALAN DA SILVA
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/AB
Nota da Prova: 6,0 Nota de Partic.: 2 Data: 16/11/2013 10:00:50
�1a Questão (Ref.: 201002213891) DESCARTADA
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é:
Mutação
Adaptação
Criação
Crossover
Seleção
�2a Questão (Ref.: 201002213478) Pontos: 0,8 / 0,8
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.
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 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.
�3a Questão (Ref.: 201002213848) Pontos: 0,8 / 0,8
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores
linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Suporte do conjunto fuzzy adulto?
(Escolha a alternativa CORRETA)
20 a 28
15 a 20 e 28 a 42
28 a 42
15 a 42
42-15=27
�4a Questão (Ref.: 201002193017) Pontos: 0,8 / 0,8
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem
ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a
água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino.
Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se
colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade
de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.• • •
Resposta: estado inicial (o,o) estado final (x,3) R1 encher jarro maior, R2 encher jarro menor, R3 esvaziar jarro
maior, R4 esvaziar jarro menor, R5 transferir liquido jarro maior, R6 transferir liquido do jarro menor.
Gabarito:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
�5a Questão (Ref.: 201002193050) Pontos: 0,4 / 0,8
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada
nó.
Resposta: A-B (2+5)>(1+4) B-C (5+4)>(4+1) C-D (4+1)>(1+2) D-E (1+3)>(1+2) E-F (3+0)<(1+1) F-G
(0+3)>
Gabarito:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
�6a Questão (Ref.: 201002193010) Pontos: 0,8 / 0,8
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 - estados - espaço de busca - espaço de estados
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
�7a Questão (Ref.: 201002193046) Pontos: 0,8 / 0,8
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 irrevogável - (3) Busca revogável em largura.
(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 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
�8a Questão (Ref.: 201002284161) Pontos: 0,0 / 0,8
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,G,H,I,J,L
A,B,C,D,E,F,L
A,B,E,F,L
�9a Questão (Ref.: 201002213852) Pontos: 0,0 / 0,8
Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB,
respectivamente.
x 0 1 2 3 4
µA(x) 1 0,5 0,3 0,9 1
µB(x) 0 0,2 0,4 0,3 0
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da
pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU
µB(4)
1; 0,4; 0,4; 0
1; 0,2; 0,3; 0
1; 0,4; 0,3; 0,9
0; 0,3; 0,4; 0,9
0;0,3; 0,4; 1
�10a Questão (Ref.: 201002213887) Pontos: 0,8 / 0,8
O operador genético que introduz e mantém a diversidade genética da população, alterando arbitrariamente um
ou mais componentes de uma estrutura escolhida é:
Seleção
Criação
Crossover
Adaptação
Mutação
�11a Questão (Ref.: 201002213908) Pontos: 0,8 / 0,8
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual a melhor solução para o
problema (valor de x que maximiza a função)?
2
127
381
0
383
Avaliação: CCT0188_AV_201101191058 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV
Aluno: 201101191058 - ANDRE LUIZ SOARES
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA
Nota da Prova: 4,0 Nota de Partic.: 2 Data: 19/11/2013 17:59:26
1a Questão (Ref.: 201101346273) Pontos:0,0 / 0,8
Em relação aos Algoritmos Genéticos, podemos afirmar que:
I - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de soluções candidatas
(população) ao problema que se busca otimizar.
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar os candidatos mais
aptos, de forma a manter as melhores características genéticas presentes na população.
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos com alto grau de
aptidão e não admitindo nenhum grau de aleatoriedade.
IV - O operador crossover combina cromossomas de indivíduos previamente selecionados, chamados pais, para formar novos
indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os seus genitores.
Somente estão corretas as afirmações:
Somente I, II e IV
Somente II, III e IV
Somente III e IV
Somente I e IV
Somente I e III
2a Questão (Ref.: 201101327396) Pontos:0,0 / 0,8
TEMPERATURA
Página 1 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
PRESSÃO
Sabendo-se que a TEMPERATURA = 125 e a PRESSÃO = 25 e aplicando-se as formas de cálculo sugeridas por
Zadeh (min-max) podemos afirmar que:
O resultado da operação SE TEMPERATURA = ALTA OU PRESSÃO = BAIXA é 0,7.
O resultado da operação SE TEMPERATURA = ALTA OU PRESSÃO = BAIXA é 0,5.
O resultado da operação SE TEMPERATURA = ALTA OU PRESSÃO = BAIXA é 0.
.
O resultado da operação SE TEMPERATURA = ALTA OU PRESSÃO = BAIXA é 1.
O resultado da operação SE TEMPERATURA = ALTA OU PRESSÃO = BAIXA é 0,1.
3a Questão (Ref.: 201101325419) Pontos:0,8 / 0,8
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
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - busca dos estados
4a Questão (Ref.: 201101325365) Pontos:0,8 / 0,8
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
Página 2 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
( ) Temperatura média no estado
A sequência correta está representada em:
D, C, I
D, C, C
C, D, I
I, C, D
D, I, I
5a Questão (Ref.: 201101364133) DESCARTADA
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, por que tal tipo de
treinamento é chamado de treinamento supervisionado?
as entradas e saídas são embaralhadas pelo supervisor antes do treinamento
as respostas são revisadas utilizando o conjunto de validação
todo o processo deve ser supervisionado por um especialista
é utilizado um algoritmo de supervisão dos pesos durante o treinamento
as saídas desejadas são fornecidas e utilizadas para correção dos pesos
6a Questão (Ref.: 201101364165) Pontos:0,0 / 0,8
Faça uma comparação entre a capacidade de generalização e o número de nós da rede tipo Perceptrons de
Múltiplas Camadas (MLP) com o algoritmo Backpropagation
Resposta: MLP = função de ativação, Backpropagation = calcular o erro na saida; retropropagar o erro na rede
calculando de que forma as mudanças nos pesos; modificar os pesos para minimizar o erro médio dos padrões
Gabarito: Com menos nós, a rede é mais genérica, mas o erro para o conjunto de treinamento é maior
7a Questão (Ref.: 201101345863) Pontos:0,8 / 0,8
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
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Se baseia nos mecanismos da genética
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
8a Questão (Ref.: 201101346317) Pontos:0,0 / 0,8
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual a melhor solução para o
problema (valor de x que maximiza a função)?
Página 3 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2
383
127
381
0
9a Questão (Ref.: 201101394945) Pontos:0,0 / 0,8
Redes Neurais Artificiais são técnicas computacionais que apresentam um modelo matemático inspirado na
estrutura neural de organismos inteligentes, assim pode-se afirmar que um modelo conexionista: (Escolha a
alternativa CORRETA):
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido.
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e
distribuída.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio
aproximado.
10a Questão (Ref.: 201101346292) Pontos:0,8 / 0,8
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar
diversidade na população e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são:
cruzamento e seleção
mutação e adaptação
seleção e adaptação
cruzamento e mutação
seleção e mutação
11a Questão (Ref.: 201101325772) Pontos:0,8 / 0,8
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI
CHOVER ?" considerando a busca ORIENTADA A DADOS.
Resposta: Regra 1 - avaliada Regra 2 - avaliada Regra 3 - acionada fato gerado - a pressão está baixa Regra 4 -
avaliada Regra 1 - avaliada Regra 2 - acionada Fato gerado - não há chuvas Resposta - não há chuva
Página 4 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.aspGabarito:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.
Página 5 de 5BDQ Prova
25/11/2013http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
1
a
Questão (Ref.: 200571967873)
Pontos:
0,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de dedução - Base de regras - Base de dados
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de inferência - Base de regras - Fatos
Motor de inferência - Base de conhecimento - Base de dados
Motor de dedução - Base de conhecimento - Fatos
2
a
Questão (Ref.: 200571947762)
Pontos:
0,0 / 1,0
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca
desinformada), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator
de ramificação finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da
solução.
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
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 gulosa é eficiente porque expande apenas os nós que estão no caminho
da solução.
3
a
Questão (Ref.: 200571947789)
Pontos:
0,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado
como um grafo de estados é necessário: (Escolha a alternativa CORRETA)
Que sejam definidos os estados inicial, final(is) e as operações possíveis
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¿
Todos os possíveis estados sejam conhecidos
4
a
Questão (Ref.: 200571947793) Pontos:
SIMULADO 2 INTELIGÊNCIA ARTIFICIAL
Simulado: CCT0188_SM_201002070686 V.2 VOLTAR�
Aluno(a): ALAN DA SILVA Matrícula: 201002070686
Desempenho: 2,0 de 8,0 Data: 18/09/2013 08:08:36 (F)
1,0 / 1,0
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
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
Aprende a partir dos dados e generaliza o conhecimento aprendido
É programado com um algoritmo que reflete o conhecimento que se deseja representar
5
a
Questão (Ref.: 200571968284)
Pontos:
0,0 / 1,0
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
D, C, C
I, C, D
C, D, I
D, I, I
D, C, I
6
a
Questão (Ref.: 200571968194)
Pontos:
1,0 / 1,0
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução
do problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para
ser expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou
até que um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se
pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até
que a solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a
solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente
sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da
árvore, portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a
solução é ótima.
(1) Busca revogável em largura - (2) Busca revogável em 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 irrevogável - (3) Busca revogável
em largura.
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca
irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3)
Busca irrevogável
7
a
Questão (Ref.: 200571968230)
Pontos:
0,0 / 1,0
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de
regras e um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
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
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - busca dos estados
8
a
Questão (Ref.: 200571947786)
Pontos:
0,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas
evolucionários: (Escolha a alternativa CORRETA)
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Exploram informações históricas para encontrar novos pontos de busca
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta
aptidão
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Se baseia nos mecanismos da genética
9
a
Questão (Ref.: 200571968223)
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos
podem ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados,
despejando-se a água. Além disso, água de um vaso pode ser passada para o outro, até o limite da
capacidade do vaso destino. Os jarros não possuem marcações e não é permitido o uso de qualquer
instrumento de medida. Deseja-se colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação
(x,y) para representar a quantidade de água contida no vaso maior (x) e a quantidade de água contida no
vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.• • •
Sua Resposta:
Compare com a sua resposta:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
10
a
Questão (Ref.: 200571967877)
Considerea seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão
"VAI CHOVER ?" considerando a busca ORIENTADA A DADOS.
Sua Resposta:
Compare com a sua resposta:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
INTELIGÊNCIA ARTIFICIAL
Simulado: CCT0188_SM_201101191058 V.1 VOLTAR
Aluno(a): ANDRE LUIZ SOARES Matrícula: 201101191058
Desempenho: 0,0 de 8,0 Data: 25/09/2013 21:44:46 (Finalizada)
1a Questão (Ref.: 200625534945) Pontos: 0,0 / 1,0
Representam partes componentes de um sistema especialista:
Motor de inferência - Base de regras - Fatos
Motor de dedução - Base de regras - Base de dados
Não é possível a identificação das partes componentes de um sistema especialista.
Motor de dedução - Base de conhecimento - Fatos
Motor de inferência - Base de conhecimento - Base de dados
2a Questão (Ref.: 200625535302) Pontos: 0,0 / 1,0
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um
procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
segurança - espaço - estados do espaço - estados da busca
controle - estados - espaço de estados - espaço de busca
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - busca dos estados
controle - espaço - estados do espaço - busca dos estados
3a Questão (Ref.: 200625535298) Pontos: 0,0 / 1,0
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 verdadeiras e (2) não justifica (1).
As afirmações (1) e (2) são falsas.
As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
As afirmações (1) e (2) são falsas e (2) não justifica (1).
4a Questão (Ref.: 200625535266) Pontos: 0,0 / 1,0
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o
método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são
novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais
ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução
seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja
encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados
e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de
garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima.
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
5a Questão (Ref.: 200625535356) Pontos: 0,0 / 1,0
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento.
( ) Temperatura de hoje
( ) Previsão da temperatura para a semana
( ) Temperatura média no estado
A sequência correta está representada em:
D, C, C
C, D, I
I, C, D
D, C, I
D, I, I
6a Questão (Ref.: 200625534926) Pontos: 0,0 / 1,0
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade GC = 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
Velocidade_carro = 70 (GC = 70%)
Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) 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 %)
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
R1 não será disparada e R2 não será disparada.
7a Questão (Ref.: 200625514835) Pontos: 0,0 / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que interliga
as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre essas cidades
pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere,
ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de cada cidade para a
cidade M.
A partir dessas informações, escolha a alternativa CORRETA:
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
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho
é 56
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho
é 56
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
8a Questão (Ref.: 200625514864) Pontos: 0,0 / 1,0
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos:
(Escolha a alternativa CORRETA)
Lidar com o raciocínio aproximado utilizando conceitos imprecisos
É um modelo que aprende a partir dos dados
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
9a Questão (Ref.: 200625535295)
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem ser
enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a água. Além disso,
água de um vaso pode ser passada para o outro, até olimite da capacidade do vaso destino. Os jarros não possuem
marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se colocar exatamente 3 litros de água no
jarro menor. Uitlizando a notação (x,y) para representar a quantidade de água contida no vaso maior (x) e a quantidade de
água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.
Sua Resposta: x
Compare com a sua resposta:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4: Transferir conteúdo
do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor.
10a Questão (Ref.: 200625534949)
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI CHOVER ?"
considerando a busca ORIENTADA A DADOS.
Sua Resposta: x
Compare com a sua resposta:
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 4 - avaliada
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
VOLTAR
Período de não visualização da prova: desde até .