Biblioteca_1699107

Prévia do material em texto

Profº. MSc. Eduardo Pires Fernandes 
Inteligência Artificial 
Folha de Resposta - Lista de Exercícios 01 
Nome Completo: ______________________________________________________________ 
Matrícula: ____________________________________________________________________ 
Questão A B C D E 
01 A ( ) B ( ) C ( ) D ( ) E ( ) 
02 A ( ) B ( ) C ( ) D ( ) E ( ) 
03 A ( ) B ( ) C ( ) D ( ) E ( ) 
04 A ( ) B ( ) C ( ) D ( ) E ( ) 
05 A ( ) B ( ) C ( ) D ( ) E ( ) 
06 A ( ) B ( ) C ( ) D ( ) E ( ) 
07 A ( ) B ( ) C ( ) D ( ) E ( ) 
08 A ( ) B ( ) C ( ) D ( ) E ( ) 
09 A ( ) B ( ) C ( ) D ( ) E ( ) 
10 A ( ) B ( ) C ( ) D ( ) E ( ) 
11 A ( ) B ( ) C ( ) D ( ) E ( ) 
12 A ( ) B ( ) C ( ) D ( ) E ( ) 
13 A ( ) B ( ) C ( ) D ( ) E ( ) 
14 A ( ) B ( ) C ( ) D ( ) E ( ) 
15 A ( ) B ( ) C ( ) D ( ) E ( ) 
16 A ( ) B ( ) C ( ) D ( ) E ( ) 
17 A ( ) B ( ) C ( ) D ( ) E ( ) 
18 A ( ) B ( ) C ( ) D ( ) E ( ) 
19 A ( ) B ( ) C ( ) D ( ) E ( ) 
20 A ( ) B ( ) C ( ) D ( ) E ( ) 
 
 
Profº. MSc. Eduardo Pires Fernandes 
Inteligência Artificial 
Lista de Exercícios 01 
1. Relacione as colunas:
( ) Problema intratável. 
( ) Línguística computacional. 
( ) Conexionismo. 
( ) Computação evolucionária. 
( ) Lógica fuzzy. 
 
1. Redes Neurais 
2. Processamento de Linguagem 
Natural 
3. Algoritmos Genéticos 
4. Incerteza 
5. NP-Completo 
A sequência correta está representada em: 
a) 1-2-4-5-3 
b) 5-1-2-4-3 
c) 5-2-1-3-4 
d) 5-2-1-4-3 
e) 1-2-3-4-5 
 
2. Sobre o Teste de Turing é FALSO afirmar: 
a) Foi projetado para fornecer uma definição operacional satisfatória de inteligência. 
b) Baseia-se na incapacidade de distinção entre entidades inteligentes. 
c) Considera humano qualquer entidade que apresentar respostas ao teste que não 
podem ser classificadas como humanas ou não humanas. 
d) Exige que o computador tenha capacidade de processamento de linguagem natural, 
representação de conhcimento, raciocínio e aprendizado. 
e) Baseia-se em uma longa lista de qualificações para a inteligência 
 
3. De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo 
conexionista: (Escolha a alternativa CORRETA) 
a) Lida com raciocínio sobre o conhecimento representado e justifica as decisões 
b) Possui conhecimento explicitamente representado com regras 
c) Reflete o conhecimento de um ou mais especialistas em uma determinada área 
d) Aprende a partir dos dados e generaliza o conhecimento aprendido 
e) É programado com um algoritmo que reflete o conhecimento que se deseja 
representar 
 
4. De acordo com os paradigmas em Inteligência Artificial, é uma das principais 
características dos sistemas nebulosos: (Escolha a alternativa CORRETA) 
a) Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
b) Modela o funcionamento dos neurônios do cérebro 
c) Armazena as informações em nuvem na rede de dados 
d) São formados por uma rede de elementos conectados por pesos que detêm o 
conhecimento 
e) É um modelo que aprende a partir dos dados 
 
Profº. MSc. Eduardo Pires Fernandes 
5. De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo 
simbolista: (Escolha a alternativa CORRETA): 
a) Lida apenas com símbolos gráficos 
b) Não possui conhecimento representado explicitamente 
c) Lida com conhecimento explícito e representado simbolicamente 
d) É um modelo que aprende a partir dos dados 
e) É formado por uma rede de elementos conectados por pesos que detêm o 
conhecimento 
 
6. Um método de pesquisa dito irrevogável é um método que 
a) Precisa retroceder para dar sequência à pesquisa. 
b) Uma vez iniciado só para quando encontra o nó objetivo. 
c) Não retrocede durante o processo de pesquisa. 
d) Consegue alcançar o nó objetivo no menor tempo possível. 
e) Consegue encontrar o nó objetivo que corresponde à melhor solução. 
 
7. 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) A, B, E, F, L 
b) A, B, C, D, E, F, G, H, I, J, L 
c) A, B, E, F, G, L 
d) L, F, B, A 
e) A, B, C, D, E, F, L 
 
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 _______________. 
 
Profº. MSc. Eduardo Pires Fernandes 
A sequência correta está representada em: 
a) Segurança - espaço - estados do espaço - busca dos estados 
b) Controle - estados - espaço de estados - espaço de busca 
c) Controle - estados - espaço de busca - espaço de estados 
d) Controle - espaço - estados do espaço - busca dos estados 
e) Segurança - espaço - estados do espaço - estados da busca 
 
9. 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 à 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) As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
b) As afirmações (1) e (2) são falsas e (2) não justifica (1). 
c) As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). 
d) A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
e) As afirmações (1) e (2) são falsas. 
 
10. As definições a seguir representam, respectivamente, os métodos de busca: 
1) Inicialmente, o método expande o nó raiz, 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é qual solução 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ó raiz 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. 
a) (1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) 
Busca irrevogável 
b) (1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca 
irrevogável 
c) (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca 
irrevogável 
d) (1) Busca revogável emprofundidade - (2) Busca irrevogável - (3) Busca revogável 
em largura. 
e) (1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca 
irrevogável 
 
Profº. MSc. Eduardo Pires Fernandes 
11. 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) A segunda solução encontrada pela estratégia de busca em largura é a solução 
ótima. 
b) A primeira solução encontrada pela estratégia de busca em profundidade é a 
solução ótima. 
c) As estratégias de busca com informação usam funções heurísticas, pois quando bem 
definidas, permitem melhorar a eficiência da busca. 
d) A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão 
no caminho da solução. 
e) A estratégia de busca A* é eficiente porque expande apenas os nós que estão no 
caminho da solução. 
 
12. 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: 
a) Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é 
ACDFLM e o custo do caminho é 56 
b) Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é 
ACDFLM e o custo do caminho é 56 
c) Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM 
d) Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que 
superestime o custo da solução 
e) Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é 
ABHGIJM e o custo do caminho é 85 
 
Profº. MSc. Eduardo Pires Fernandes 
13. O grafo abaixo exibe e duração média em horas de voos 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 voos 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 voo 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 
a) Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é 
ABEHL e o custo do caminho é 20 
b) Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é 
ADGHL e o custo do caminho é 23 
c) Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é 
ABEHL e o custo do caminho é 23 
d) Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é 
ABFIL e o custo do caminho é 20 
e) Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é 
ADGHL e o custo do caminho é 23 
14. Rede semântica são grafos não direcionados ou dirigidos que se diferenciam das árvores 
semânticas 
porque 
as árvores semânticas são grafos direcionados ou dirigidos formados de um nó raiz e nós 
folhas ou filhos. 
a) A definição da premissa inicial está correta, mas a justificativa está errada. 
b) Ambos definição e justificativa estão erradas. 
 
Profº. MSc. Eduardo Pires Fernandes 
c) A definição da premissa inicial não está correta, mas a justificativa está certa. 
d) A definição da premissa inicial está errada porque uma rede semântica é um grafo 
direcionado. 
e) Ambos definição e justificativa estão corretos. 
 
15. As definições a seguir representam, respectivamente, os métodos de busca: 
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, 
o caminho que implicará na menor soma. 
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, 
calculando o caminho de menor custo ou que implicará na menor soma. 
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso. 
a) (1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada 
b) (1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo 
c) (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo 
d) (1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo 
e) (1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo 
 
16. Analise o gráfico abaixo. 
 
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é: 
a) 1 e 0 
b) 0 e 1 
c) 0,5 e 1 
d) 1 e 0,5 
e) 0 e 0,5 
 
17. Analise o gráfico abaixo: 
 
 
Profº. MSc. Eduardo Pires Fernandes 
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são, 
respectivamente: 
a) 0-12 e 10-19 
b) 0-10 e 12-16 
c) 10-12 e 16-19 
d) 0-1 e 1-0 
e) 10-16 e 12-19 
 
18. 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: 
a) Somente I e III 
b) Somente II e III 
c) Somente I e II 
d) Somente II 
e) Somente I 
 
19. Analise as afirmações a seguir: 
I. Muitos processos de decisão humanos exigem o armazenamento 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 representação do conhecimento. 
Selecione a opção correta: 
a) As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. 
b) A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. 
c) A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. 
d) Todas as afirmações são verdadeiras. 
e) Todas as afirmações são falsas. 
 
 
Profº. MSc. Eduardo Pires Fernandes 
20. 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) 
a) Lidam com conhecimento não simbolicamente representado e processam a 
informação de forma paralela e distribuída. 
b) São inspirados no comportamento do cérebro humano e modelam os modos 
imprecisos do raciocínio aproximado. 
c) Lidam com conhecimento explícito, representado simbolicamente e generalizam o 
conhecimento aprendido. 
d) Realizam o raciocínio aproximado, com proposições imprecisas e descritas em 
linguagem natural. 
e) Empregam uma estratégia de busca paralela e estruturada, baseadas nos 
mecanismos da seleção natural.