Simulado INTELIGENCIA ARTIFICIAL 3

Prévia do material em texto

Simulado: CCT0188_SM_201102204935 V.3 Fechar 
Aluno(a): CLEBER LUIZ DE MAGALHAES Matrícula: 201102204935 
Desempenho: 1,0 de 8,0 Data: 11/10/2014 19:35:35 (Finalizada) 
 
 
 1a Questão (Ref.: 201102341035) 
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: 
 
 
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. 
 
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.: 201102361128) 
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 
 
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 
 
Se baseia nos mecanismos da genética 
 
 
 
 3a Questão (Ref.: 201102340630) 
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: 
 
 
 
I, C, D 
 
D, I, I 
 
D, C, C 
 
C, D, I 
 
D, C, I 
 
 
 
 4a Questão (Ref.: 201102340720) 
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 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 irrevogável - (3) Busca revogável em largura. 
 
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável 
 
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável 
 
 
 
 5a Questão (Ref.: 201102340688) 
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). 
 
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). 
 
As afirmações (1) e (2) são falsas. 
 
A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 
 
 
 6a Questão (Ref.: 201102340684) 
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 
 
controle - estados - espaço de busca - espaço de 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.: 201102361121) 
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): 
 
 
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 
 
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 
 
 
 
 8a Questão (Ref.: 201102361151) 
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. 
 
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 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 rotaente 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 encontrada no problema acima é ACDFLM 
 
 
 
 9a Questão (Ref.: 201102340724) 
 
 
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada 
nó. 
 
 
Sua Resposta: D 
 
 
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.: 201102340691) 
 
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: D 
 
 
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.