Inteligencia Artificial - Simulado 1

Prévia do material em texto

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