Provas IA

Prévia do material em texto

ATIVIDADE 2 
 
 
 
ATIVIDADE 3 
 
 
 
 
ATIVIDADE 5 
 
 
 
 
 
ATIVIDADE 7 
 
 
 
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 1/7
Local: Sala 25 / Andar 01 / Predio 02 / PUC Minas Poços de Caldas 
Acadêmico: INTELIGÊNCIA ARTIFICIAL
Aluno: Vinicius Garcia Firmino 
Avaliação: Primeira avaliação
Matrícula: 557993 
Data: 15 de Setembro de 2018 - 14:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 26,00/35,00
1  Código: 30377 - Enunciado: De acordo com Rich & Knight (1994), a inteligência Artificial é a área de pesquisa que
investiga formas de habilitar o computador a realizar tarefas nas quais, até o momento, o ser humano tem um melhor
desempenho. Nesse sentido, com base nos conhecimentos sobre conceitos de Inteligência Artificial, analise as
informações a seguir: I. Um sistema implementado utilizado princípios inteligentes tem alta capacidade de armazenar
dados detalhados, porém baixa capacidade de ser criativo e de solucionar problemas mesmo com ausência de
informações.II. A principal diferença entre a Inteligência “Artificial” e a “Natural” está na forma com que cada uma
delas trata determinadas informações; a partir desse tratamento, é possível perceber como é baixa a complexidade
encontrada ao se construirem sistemas artificiais inteligentes.III. O Teste de Turing escrito por Alan Turing em 1950 foi
proposto com o intuito de criar um teste que fosse capaz de medir o desempenho de uma máquina supostamente
inteligente em comparação ao desempenho de um ser humano. É CORRETO o que se afirma em:
 a) I e II, apenas.
 b) II e III, apenas.
 c) I e III, apenas.
 d) I, II e III.
 
Alternativa marcada:
c) I e III, apenas.
Justificativa: Alternativa c.
4,00/ 4,00
2  Código: 30384 - Enunciado: Uma estratégia de controle irrevogável é uma técnica de busca local baseada no método
do gradiente que utiliza uma função heurística para selecionar as regras. Sabendo que uma regra só será selecionada
se produzir um estado na base de dados que gere um valor maior ou igual  ao valor atual, o que acontece quando
nenhuma das regras produzir um valor maior do que o (ou igual ao) valor atual da função heurística?
 a) Um retrocesso é realizado e uma nova regra será selecionada, mesmo que esta não gere um valor melhor do
que o valor atual.
 b) O processo é interrompido retornando o melhor valor encontrado até o momento.
 c) O processo é reinicializado.
 d) O processo será cancelado e nenhuma resposta será retornada.
 
Alternativa marcada:
d) O processo será cancelado e nenhuma resposta será retornada.
Justificativa: Alternativa d.
4,00/ 4,00
3  Código: 30385 - Enunciado: 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. São corretas:
 a) Apenas III.
 b) Apenas I e II.
 c) Apenas I e III.
 d) I, II e III.
 
Alternativa marcada:
d) I, II e III.
Justificativa: Alternativa d.
4,00/ 4,00
4  Código: 30386 - Enunciado: As estratégias de controle têm como principais funções selecionar a ordem de aplicação
das regras de produção, registrar qual foi a sequência de regras aplicadas e o estado associado a cada regra e
identificar quando um estado meta foi atingido. Nesse contexto, analise as afirmações a seguir, considerando que as
estratégias diferem por serem por tentativa e irrevogáveis: I. Nas estratégias de controle irrevogáveis, não existe uma
4,00/ 4,00
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 2/7
provisão de aplicação das regras, enquanto que, nas por tentativa, existe.II. O algoritmo A* tem como objetivo
minimizar o custo total estimado da solução a partir da utilização de uma função de avaliação que envolve tanto uma
função heurística quanto uma função real.III. Na estratégia Branch-and-Bound, um caminho será podado sempre que
esse caminho apresentar custo parcial menor ao de um caminho cujo comprimento total já tenha sido encontrado.IV.
Nas estratégias de controle irrevogáveis, se nenhuma das regras produzir um estado que permita um aumento no
valor da função, um retrocesso acontece e uma nova regra será selecionada para ser aplicada.  É CORRETO o que se
afirma em:
 a) I e II.
 b) II e III.
 c) I e III.
 d) III e IV.
 
Alternativa marcada:
a) I e II.
Justificativa: Alternativa a.
5  Código: 30387 - Enunciado: O algoritmo MINIMAX é o algoritmo mais comumente utilizado em jogos que envolvem
apenas dois jogadores e é de busca desinformada em profundidade com profundidade limitada. Nesse contexto,
considerando a utilização desse algoritmo na árvore de busca dada a seguir, responda: Qual valor será propagado
para os nós intermediários e para o nó raiz da árvore? Mostre o passo a passo para justificar sua resposta. 
Resposta:
Justificativa:
7,00/ 7,00
6  Código: 30405 - Enunciado: O Algoritmo A* é um algoritmo da categoria de algoritmos de Busca com Informação
(busca heurística) que tem por objetivo minimizar o custo total estimado. Considerando o grafo dado a seguir,
encontre a melhor rota entre os nós C e L através do algoritmo A*. Para isso, utilize também a tabela dada que contém
as distâncias em linha reta de cada um dos nós, até o nó destino L. Para isso, mostre o passo a passo de sua resolução
para atingir o nó destino, apresente a rota encontrada e o custo total dela utilizando o Algoritmo A*. 
Resposta:
Comentários: Para calcular o custo é preciso levar em consideração apenas o valor da função real, visto que o valor
da função heurística é uma estimativa e não existe. A partir do nó E, é possível ir para B, C, F e K. Como C já foi visitado,
deve-se analisar o custo para os nós B, F e K. O mesmo acontece em K, onde é possível ir para F, E, I e L. Como E já foi
visitado, resta analisar as outras possibilidades. E o mesmo acontece a partir de C.
Justificativa: No algoritmo A*, a função f(n) a ser utilizada é sempre representada pela função real g(n) associada a
uma função heurística h(n). No caso de roteamento, uma função heurística aceitável e aplicável é a distância em linha
reta, uma vez que a menor distância entre dois pontos é uma reta.No contexto do problema, deseja-se partir do nó C e
chegar no nó L. Aplicando o algoritmo A*, partindo do nó C, teremos: De C para A: f(n) = 10 + 29 = 39 De C para B: f(n) =
7 + 25 = 32 De C para E: f(n) = 1 + 21 = 24 De C para G: f(n) = 21 + 17 = 38 Considerando o menor custo, o algoritmo
prossegue para o nó E. De E para B: f(n) = 2 + 25 = 27 De E para F: f(n) = 9 + 14 = 23 De E para K: f(n) = 4 + 11 = 15 O
caminho de E para C nem é considerado, pois o nó C já foi visitado. Considerando o menor custo, o algoritmo
prossegue, então, para o nó K. A partir de K, são destinos possíveis: F, I e L (lembrando que, o nó E já foi visitado).
Como L já é o destino final, o algoritmo prosseguirá para lá. De qualquer forma, se uma análise fosse feita, isso seria
“comprovado”. De K para F: f(n) = 8 + 14 = 22 De K para I: f(n) = 6 + 14 = 20 De K para L: f(n) = 11 + 0 = 11 A melhor rota
pelo Algoritmo A* será: C, E, K e L com o custo total de 16.
3,00/ 8,00
7  Código: 30404 - Enunciado: Os sistemas baseados em conhecimento (SBC) são desenvolvidos com o intuito de que
sejam capazes de resolver problemas de forma parecida com a que os seres humanos resolveriam. Em alguns
problemas, os seres humanos são mais bem sucedidos que as máquinas, porém, os computadores são melhores no
que diz respeito à velocidade e consistência com que executam as tarefas. Assim, para que o computador seja capaz
de resolver tarefas para as quais o ser humano é melhor, é preciso muni-lo de todo o conhecimento especializado
comparável aoque um especialista humano possui. A partir dessas informações, analise as afirmações dadas a
seguir: I. A aquisição de conhecimento, a formalização desse conhecimento em forma de sentenças e a definição da
forma com que a implementação irá acontecer são definidos, respectivamente, nos níveis de conhecimento,
implementação e representação.II. A base de conhecimento contém todo conhecimento sobre o domínio do
problema a partir de um conjunto de sentenças em linguagem de representação de conhecimento.III. O mecanismo
de inferência tem por responsabilidade gerar novas implicações a partir das informações que já existem na base de
conhecimento. É CORRETO o que se afirma em:
 a) I e II, apenas.
 b) I e III, apenas.
0,00/ 4,00
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 3/7
 c) II e III, apenas.
 d) I, II e III.
 
Alternativa marcada:
b) I e III, apenas.
Justificativa: Alternativa c.
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 4/7
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 5/7
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/09/19/e35e3264-
bc2b-11e8-b47c-0242ac110003.jpg?
Signature=VzIMMGblX51RNV3xhhlKDwvSB9o%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3P
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/09/19/e35e3264-bc2b-11e8-b47c-0242ac110003.jpg?Signature=VzIMMGblX51RNV3xhhlKDwvSB9o%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/e71e15cc-bc2b-11e8-b47c-0242ac110003.jpg?Signature=Jep%2BYskMEV0CoGX4P1E0oX%2Fhvu0%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 6/7
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/e71e15cc-
bc2b-11e8-b47c-0242ac110003.jpg?
Signature=Jep%2BYskMEV0CoGX4P1E0oX%2Fhvu0%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TN
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/e71e15cc-bc2b-11e8-b47c-0242ac110003.jpg?Signature=Jep%2BYskMEV0CoGX4P1E0oX%2Fhvu0%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
30/11/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6767309/91845f9a-2ecd-11e8-b39a-0242ac110004/ 7/7
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/ed276a0e-
bc2b-11e8-b47c-0242ac110003.jpg?
Signature=nNH7wZhCbLIrUNHKSNNzmR8xDSA%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/19/ed276a0e-bc2b-11e8-b47c-0242ac110003.jpg?Signature=nNH7wZhCbLIrUNHKSNNzmR8xDSA%3D&Expires=1543620506&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
 
 
 
 
 
 
 
 
Data: 28/05/2017 21:46
Aluno: Lorrayne Pacheco Cassimiro Matrícula: 466843
Avaliação: Primeira avaliação ­ Data: 25 de Março de 2017 14:00 Valor: 35,00
Local: Sala 302 / Andar 03 / Prédio 25 / PUC Minas Coração Eucarístico Pontuação: 18,00
Turma: INTELIGÊNCIA ARTIFICIAL Estado da correção: Finalizado
Questão Valor Pontuação Comentário Enunciado
Resposta
do aluno Espelho de resposta
Questão Valor Pontuação Comentário Enunciado
Resposta
do aluno Espelho de resposta
1 3,00 0,00 De acordo com [Rich & Knight, 1994], a Inteligência Artificial ... Ver tudo c) II e III,
apenas.  .
I e III. 
Ver tudo 
 b) I e III, apenas. 
2 4,00 0,00 Um paradigma se difere de outro quanto à forma utilizada ... Ver tudo d) I e III.  . Somente III. 
Ver tudo 
 c) III.
3 3,00 3,00 Um sistema de produção é um formalismo computacional que tem ... Ver tudo a) I e II,
apenas.  .
I e II. 
Ver tudo 
 a) I e II, apenas. 
4 3,00 3,00 As estratégias de controle têm como principais funções selecionar a ... Ver tudo d) III e IV. . III e IV. 
Ver tudo 
 d) III e IV.
5 4,00 0,00 Analise as seguintes informações:  
 
               I. ... Ver tudo
a) I e IV. . I, IV e V. 
Ver tudo 
 d) I, IV e V.
6 8,00 2,00 O Algoritmo A* é um algoritmo da categoria de algoritmos de Busca com Informação (busca
heurística) que tem por objetivo minimizar o custo total estimado. Considerando o grafo a
seguir, encontre a melhor rota entre os nós C e L através do algoritmo A*. Para isso, utilize
também a tabela dada que contém as distâncias em linha reta de cada um dos nós, até o nó
destino L. Para isso, mostre o passo a passo de sua resolução para atingir o nó destino,
apresente a rota encontrada e, o custo total dela utilizando o Algoritmo A*.
 
 
No algoritmo A*, a função f(n) a ser utilizada é ... 
Ver tudo 
7 7,00 7,00 O Corte Alfa Beta é uma variação do algoritmo MINIMAX cujo objetivo é reduzir o número
de nós a serem visitados em uma árvore de busca. Dessa forma,
considerando a utilização do corte Alfa Beta na árvore MINIMAX dada, responda: quantas
folhas serão visitadas e quais valores serão propagados para os nós intermediários e para
o nó raiz? Justifique sua resposta através da descrição, passo a passo, dos cortes
realizados.  
No primeiro ramo todos os nós serão avaliados, portanto, MIN entre 6, 1, 1 e ­2 irá propagar
o ­2. Quando a busca passa para o segundo ramo, procura­se por um valor <= ­2. A busca
se inicia na folha de valor 1, uma vez que, 1 não é <= ­2 a busca passa para a próxima
folha. O teste então será: ­3 <= ­2? Sim. Uma vez que, ­3 é <= ­2, o valor ­3 será propagado
para o nó superior e as folhas com valores ­1 e ­5 serão podadas. Nesta fase, a busca
passa para o terceiro ramo procurando­se por uma folha que tenha um valor <= ­3. Assim,
inicia­se na primeira folha cujo valor é ­3, como ­3 <= ­3, as demais folhas serão podadas. A
busca passa para o quarto ramo procurando­se por uma folha que tenha um valor <= ­2.
Assim, a primeira folha cujo valor é ­2 será visitada. Como, ­2 é <= a ­2, o valor ­2 será
propagado para o nó superior e, as folhas com valores ­5, 1 e 3 serão podadas. Terminada
a visita nas folhas, a busca passa para o nível superior. O nó raiz já espera por um valor >=
­2 (­2 foi o valor encontrado na visita ao primeiro ramo), então, o algoritmo devolve o valor
máximo entre: ­2, ­3, ­3  e ­2, ou seja, ­2 e, este valor é atribuído ao nó raiz. Com isso, serão
visitadas 8 folhas e 8 folhas serão podadas. Os valores propagados estão ilustrados na
figura a seguir.
  Importante: a visita às folhas sempre acontece da esquerda para a direita. Uma folha
nunca será visitada se a folha imediatamente a sua esquerda não tiver sido. Além disso, só
são consideradas folhas, os nós que não possuem filhos!!  
8 3,00 3,00 Os sistemas baseados em conhecimento (SBC) são programas de computador ... Ver tudo b) I e IV. . I e IV. 
Ver tudo 
 b) I e IV.
Total 35,00 18,00
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/7c1b38e8-1882-11e7-9762-0242ac110007.jpg?Signature=vbp70RwMm9vXlgVCgLxonMrr7iE%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/7c1b38e8­1882­11e7­9762­0242ac110007.jpg?
Signature=vbp70RwMm9vXlgVCgLxonMrr7iE%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/7e11a7a4­1882­11e7­9762­0242ac110007.jpg?
Signature=YnqI%2BsGnJnDxu0D58WmXxb2e8U8%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/7c1b38e8-1882-11e7-9762-0242ac110007.jpg?Signature=vbp70RwMm9vXlgVCgLxonMrr7iE%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQhttp://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/7e11a7a4-1882-11e7-9762-0242ac110007.jpg?Signature=YnqI%2BsGnJnDxu0D58WmXxb2e8U8%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/7fb69c4a­1882­11e7­9762­0242ac110007.jpg?
Signature=62cmcwPXF3L04YhCOF5yciMDGcg%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/7fb69c4a-1882-11e7-9762-0242ac110007.jpg?Signature=62cmcwPXF3L04YhCOF5yciMDGcg%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/815a96a0-1882-11e7-9762-0242ac110007.jpg?Signature=1KDvHqAqqsJDR7JLHXHWTf6dRk0%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/815a96a0­1882­11e7­9762­0242ac110007.jpg?
Signature=1KDvHqAqqsJDR7JLHXHWTf6dRk0%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/815a96a0-1882-11e7-9762-0242ac110007.jpg?Signature=1KDvHqAqqsJDR7JLHXHWTf6dRk0%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/83039d80-1882-11e7-9762-0242ac110007.jpg?Signature=1%2BJnb5uH0v8JukqPlDLnmAMrLHE%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/83039d80­1882­11e7­9762­0242ac110007.jpg?
Signature=1%2BJnb5uH0v8JukqPlDLnmAMrLHE%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/84a39c1c­1882­11e7­9762­0242ac110007.jpg?
Signature=ywPc%2FuG5h6Si0iz%2FMCkB21e8sEA%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/83039d80-1882-11e7-9762-0242ac110007.jpg?Signature=1%2BJnb5uH0v8JukqPlDLnmAMrLHE%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/84a39c1c-1882-11e7-9762-0242ac110007.jpg?Signature=ywPc%2FuG5h6Si0iz%2FMCkB21e8sEA%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/863af548­1882­11e7­9762­0242ac110007.jpg?
Signature=LwW%2Ft71VswyXNYfHvUA5M0fX85I%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/863af548-1882-11e7-9762-0242ac110007.jpg?Signature=LwW%2Ft71VswyXNYfHvUA5M0fX85I%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/87fc5660­1882­11e7­9762­0242ac110007.jpg?
Signature=kB%2BmFCMDopbps8BMzXqBhLGDMl8%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/87fc5660-1882-11e7-9762-0242ac110007.jpg?Signature=kB%2BmFCMDopbps8BMzXqBhLGDMl8%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/899d5f0a-1882-11e7-9762-0242ac110007.jpg?Signature=S%2BNTdiUCwMzAjoBlu%2FNDzxSi%2BMM%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/899d5f0a­1882­11e7­9762­0242ac110007.jpg?
Signature=S%2BNTdiUCwMzAjoBlu%2FNDzxSi%2BMM%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/899d5f0a-1882-11e7-9762-0242ac110007.jpg?Signature=S%2BNTdiUCwMzAjoBlu%2FNDzxSi%2BMM%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/8ba39dbe-1882-11e7-9762-0242ac110007.jpg?Signature=6RjCivzVgS9rZa29GbU%2BjBA5nsA%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
Caso você se sinta ofendido pela publicação de algum conteúdo ou acredite que algum direito autoral
ou de imagem tenha sido violado, entre em contato com a nossa equipe.
EAD  ­  2017 VERSÃO: 3.6.16.32
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/8ba39dbe­1882­11e7­9762­0242ac110007.jpg?
Signature=6RjCivzVgS9rZa29GbU%2BjBA5nsA%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/8d850b68­1882­11e7­9762­0242ac110007.jpg?
Signature=ZuqdJeJ4voYB7DzdQ4iNEn%2F47L4%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/04/03/8ba39dbe-1882-11e7-9762-0242ac110007.jpg?Signature=6RjCivzVgS9rZa29GbU%2BjBA5nsA%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/04/03/8d850b68-1882-11e7-9762-0242ac110007.jpg?Signature=ZuqdJeJ4voYB7DzdQ4iNEn%2F47L4%3D&Expires=1496030809&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
Data: 28/05/2017 21:39
Aluno: Lorrayne Pacheco Cassimiro Matrícula: 466843
Avaliação: Segunda avaliação ­ Data: 6 de Maio de 2017 14:00 Valor: 35,00
Local: Sala 303 / Andar 03 / Prédio 25 / PUC Minas Coração Eucarístico Pontuação: 24,00
Turma: INTELIGÊNCIA ARTIFICIAL Estado da correção: Finalizado
Questão Valor Pontuação Comentário Enunciado
Resposta
do aluno Espelho de resposta
Questão Valor Pontuação Comentário Enunciado
Resposta
do aluno Espelho de resposta
1 4,00 4,00 A expressão “O cozinheiro não estava na cozinha no momento ... Ver tudo d)  ~ s ⇒ ~ u
.
... 
Ver tudo 
 d)  ~ s ⇒ ~ u
2 4,00 4,00 A expressão r ⇒ ~q   t  pode ser interpretada como: c) Se Sara
estava na
sala de
jantar no
momento do
assassinato,
então Lady
Camila não
estava na
sala de
jantar no
momento do
assassinato,
e o
açougueiro
matou Lord
Charles
com uma
dose fatal
de arsênico.
.
... 
Ver tudo 
 c) Se Sara estava na sala de jantar no momento do assassinato, então Lady Camila
não estava na sala de jantar no momento do assassinato, e o açougueiro matou Lord
Charles com uma dose fatal de arsênico.
3 4,00 0,00 Ao noticiar que o presidente do país X teria vetado ... Ver tudo a) p ⇒ q 
r .
... 
Ver tudo 
 b) ~ p ⇒ q  r
4 4,00 4,00 Analise as seguintes proposições:
Sabendo que P e Q são proposições VERDADEIRAS, e R e E são
proposições FALSAS, pode­se concluir que:
a) As duas
proposições
são falsas. .
... 
Ver tudo 
 a) As duas proposições são falsas.
5 7,00 0,00 A refutação é um processo em que se demonstra que ... Ver tudo Considerando: p: o time joga bem q: o time ganha o campeonato t: torcedores ficam
contentes r: técnico é culpado Logo: Se o time joga bem, ganha o campeonato  p ⇒ q Se o
time não joga bem, o técnico é culpado ~p ⇒ r Se o time ganha o campeonato, os
torcedores ficam contentes q ⇒ t Os torcedores não estão contentes ~t
Após a resolução de todas as cláusulas como não foi encontrado “conjunto vazio”, pode­se
afirmar que, a cláusula “o técnico não é culpado” é FALSA!  
6 4,00 4,00 Um sistema baseado em regras é tido como uma alternativa ... Ver tudo d) R5. R1,
R4, R3, R2  
            .
... 
Ver tudo 
 d) R5. R1, R4, R3, R2              
7 8,00 8,00 Certo programa pode ser usado com uma entre duas sub­rotinas ... Ver tudo De acordo com o enunciado deseja­se saber: ­ se o ... 
Ver tudo 
Total 35,00 24,00
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/bfeec504-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=dCyfQL7mWpGynL4QBQa6GjmggAQ%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/bfeec504­3a3c­11e7­a9ac­0242ac110007.jpg?
Signature=dCyfQL7mWpGynL4QBQa6GjmggAQ%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/bfeec504-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=dCyfQL7mWpGynL4QBQa6GjmggAQ%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c1ce25e0-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=6a3xDmQWSVEyPcCK8JufwVK%2FP00%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c1ce25e0­3a3c­11e7­a9ac­0242ac110007.jpg?
Signature=6a3xDmQWSVEyPcCK8JufwVK%2FP00%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c3a3f9c6­3a3c­11e7­a9ac­0242ac110007.jpg?
Signature=3rJbb9l5WT29t0eLf2VqCFN2Eqc%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c1ce25e0-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=6a3xDmQWSVEyPcCK8JufwVK%2FP00%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c3a3f9c6-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=3rJbb9l5WT29t0eLf2VqCFN2Eqc%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/05/16/c56fb1d2­3a3c­11e7­a9ac­0242ac110007.jpg?
Signature=%2FLqsJXERGXSg%2FWnYU2I68Pldwl4%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/05/16/c56fb1d2-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=%2FLqsJXERGXSg%2FWnYU2I68Pldwl4%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c7248016-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=i0dCkxibtFjnlpylK3j1iEbZsC4%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c7248016­3a3c­11e7­a9ac­0242ac110007.jpg?
Signature=i0dCkxibtFjnlpylK3j1iEbZsC4%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/c7248016-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=i0dCkxibtFjnlpylK3j1iEbZsC4%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/05/16/c8db67d0-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=sCHmeA9FMjOBdk97c6XLi15vpnk%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/05/16/c8db67d0­3a3c­11e7­a9ac­0242ac110007.jpg?
Signature=sCHmeA9FMjOBdk97c6XLi15vpnk%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2017/05/16/c8db67d0-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=sCHmeA9FMjOBdk97c6XLi15vpnk%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/cab986d6-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=Lc4kiYGyxpI8AYq28Xqru3E%2BsTg%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
Caso você se sinta ofendido pela publicação de algum conteúdo ou acredite que algum direito autoral
ou de imagem tenha sido violado, entre em contato com a nossa equipe.
EAD  ­  2017 VERSÃO: 3.6.16.32
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/cab986d6­3a3c­11e7­a9ac­0242ac110007.jpg?
Signature=Lc4kiYGyxpI8AYq28Xqru3E%2BsTg%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ)
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2017/05/16/cab986d6-3a3c-11e7-a9ac-0242ac110007.jpg?Signature=Lc4kiYGyxpI8AYq28Xqru3E%2BsTg%3D&Expires=1496030362&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6758201/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 1/7
Local: Sala 104 / Andar 01 / Prédio 25 / PUC Minas Coração Eucarístico 
Acadêmico: INTELIGÊNCIA ARTIFICIAL
Aluno: Ana Carolina Inacio Franca Pereira 
Avaliação: Primeira avaliação
Matrícula: 524836 
Data: 15 de Setembro de 2018 - 14:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 27,00/35,00
1  Código: 30377 - Enunciado: De acordo com Rich & Knight (1994), a inteligência Artificial é a área de pesquisa que
investiga formas de habilitar o computador a realizar tarefas nas quais, até o momento, o ser humano tem um melhor
desempenho. Nesse sentido, com base nos conhecimentos sobre conceitos de Inteligência Artificial, analise as
informações a seguir: I. Um sistema implementado utilizado princípios inteligentes tem alta capacidade de
armazenar dados detalhados, porém baixa capacidade de ser criativo e de solucionar problemas mesmo com
ausência de informações.II. A principal diferença entre a Inteligência “Artificial” e a “Natural” está na forma com que
cada uma delas trata determinadas informações; a partir desse tratamento, é possível perceber como é baixa a
complexidade encontrada ao se construirem sistemas artificiais inteligentes.III. O Teste de Turing escrito por Alan
Turing em 1950 foi proposto com o intuito de criar um teste que fosse capaz de medir o desempenho de uma máquina
supostamente inteligente em comparação ao desempenho de um ser humano. É CORRETO o que se afirma em:
 a) I e II, apenas.
 b) II e III, apenas.
 c) I e III, apenas.
 d) I, II e III.
 
Alternativa marcada:
c) I e III, apenas.
Justificativa: Alternativa c.
4,00/ 4,00
2  Código: 30384 - Enunciado: Uma estratégia de controle irrevogável é uma técnica de busca local baseada no método
do gradiente que utiliza uma função heurística para selecionar as regras. Sabendo que uma regra só será selecionada
se produzir um estado na base de dados que gere um valor maior ou igual  ao valor atual, o que acontece quando
nenhuma das regras produzir um valor maior do que o (ou igual ao) valor atual da função heurística?
 a) Um retrocesso é realizado e uma nova regra será selecionada, mesmo que esta não gere um valor melhor do
que o valor atual.
 b) O processo é interrompido retornando o melhor valor encontrado até o momento.
 c) O processo é reinicializado.
 d) O processo será cancelado e nenhuma resposta será retornada.
 
Alternativa marcada:
b) O processo é interrompido retornando o melhor valor encontrado até o momento.
Justificativa: Alternativa d.
0,00/ 4,00
3  Código: 30385 - Enunciado: 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. São corretas:
 a) Apenas III.
 b) Apenas I e II.
 c) Apenas I e III.
 d) I, II e III.
 
Alternativa marcada:
b) Apenas I e II.
Justificativa: Alternativa d.
0,00/ 4,00
4  Código: 30386 - Enunciado: As estratégias de controle têm como principais funções selecionar a ordem de aplicação
das regras de produção, registrar qual foi a sequência de regras aplicadas e o estado associado a cada regra e
identificar quando um estado meta foi atingido. Nesse contexto, analise as afirmações a seguir, considerando que as
estratégias diferem por serem por tentativa e irrevogáveis: I. Nas estratégias de controle irrevogáveis, não existe uma
4,00/ 4,00
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6758201/17f54d68-5c04-11e5-8128-b8ac6f91c81a/2/7
provisão de aplicação das regras, enquanto que, nas por tentativa, existe.II. O algoritmo A* tem como objetivo
minimizar o custo total estimado da solução a partir da utilização de uma função de avaliação que envolve tanto uma
função heurística quanto uma função real.III. Na estratégia Branch-and-Bound, um caminho será podado sempre que
esse caminho apresentar custo parcial menor ao de um caminho cujo comprimento total já tenha sido encontrado.IV.
Nas estratégias de controle irrevogáveis, se nenhuma das regras produzir um estado que permita um aumento no
valor da função, um retrocesso acontece e uma nova regra será selecionada para ser aplicada.  É CORRETO o que se
afirma em:
 a) I e II.
 b) II e III.
 c) I e III.
 d) III e IV.
 
Alternativa marcada:
a) I e II.
Justificativa: Alternativa a.
5  Código: 30387 - Enunciado: O algoritmo MINIMAX é o algoritmo mais comumente utilizado em jogos que envolvem
apenas dois jogadores e é de busca desinformada em profundidade com profundidade limitada. Nesse contexto,
considerando a utilização desse algoritmo na árvore de busca dada a seguir, responda: Qual valor será propagado
para os nós intermediários e para o nó raiz da árvore? Mostre o passo a passo para justificar sua resposta. 
Resposta:
Justificativa:
7,00/ 7,00
6  Código: 30405 - Enunciado: O Algoritmo A* é um algoritmo da categoria de algoritmos de Busca com Informação
(busca heurística) que tem por objetivo minimizar o custo total estimado. Considerando o grafo dado a seguir,
encontre a melhor rota entre os nós C e L através do algoritmo A*. Para isso, utilize também a tabela dada que contém
as distâncias em linha reta de cada um dos nós, até o nó destino L. Para isso, mostre o passo a passo de sua resolução
para atingir o nó destino, apresente a rota encontrada e o custo total dela utilizando o Algoritmo A*. 
Resposta:
Justificativa: No algoritmo A*, a função f(n) a ser utilizada é sempre representada pela função real g(n) associada a
uma função heurística h(n). No caso de roteamento, uma função heurística aceitável e aplicável é a distância em linha
reta, uma vez que a menor distância entre dois pontos é uma reta.No contexto do problema, deseja-se partir do nó C e
chegar no nó L. Aplicando o algoritmo A*, partindo do nó C, teremos: De C para A: f(n) = 10 + 29 = 39 De C para B: f(n) =
7 + 25 = 32 De C para E: f(n) = 1 + 21 = 24 De C para G: f(n) = 21 + 17 = 38 Considerando o menor custo, o algoritmo
prossegue para o nó E. De E para B: f(n) = 2 + 25 = 27 De E para F: f(n) = 9 + 14 = 23 De E para K: f(n) = 4 + 11 = 15 O
caminho de E para C nem é considerado, pois o nó C já foi visitado. Considerando o menor custo, o algoritmo
prossegue, então, para o nó K. A partir de K, são destinos possíveis: F, I e L (lembrando que, o nó E já foi visitado).
Como L já é o destino final, o algoritmo prosseguirá para lá. De qualquer forma, se uma análise fosse feita, isso seria
“comprovado”. De K para F: f(n) = 8 + 14 = 22 De K para I: f(n) = 6 + 14 = 20 De K para L: f(n) = 11 + 0 = 11 A melhor rota
pelo Algoritmo A* será: C, E, K e L com o custo total de 16.
8,00/ 8,00
7  Código: 30404 - Enunciado: Os sistemas baseados em conhecimento (SBC) são desenvolvidos com o intuito de que
sejam capazes de resolver problemas de forma parecida com a que os seres humanos resolveriam. Em alguns
problemas, os seres humanos são mais bem sucedidos que as máquinas, porém, os computadores são melhores no
que diz respeito à velocidade e consistência com que executam as tarefas. Assim, para que o computador seja capaz
de resolver tarefas para as quais o ser humano é melhor, é preciso muni-lo de todo o conhecimento especializado
comparável ao que um especialista humano possui. A partir dessas informações, analise as afirmações dadas a
seguir: I. A aquisição de conhecimento, a formalização desse conhecimento em forma de sentenças e a definição da
forma com que a implementação irá acontecer são definidos, respectivamente, nos níveis de conhecimento,
implementação e representação.II. A base de conhecimento contém todo conhecimento sobre o domínio do
problema a partir de um conjunto de sentenças em linguagem de representação de conhecimento.III. O mecanismo
de inferência tem por responsabilidade gerar novas implicações a partir das informações que já existem na base de
conhecimento. É CORRETO o que se afirma em:
 a) I e II, apenas.
 b) I e III, apenas.
 c) II e III, apenas.
 d) I, II e III.
 
Alternativa marcada:
4,00/ 4,00
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6758201/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 3/7
c) II e III, apenas.
Justificativa: Alternativa c.
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6758201/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 4/7
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6758201/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 5/7
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/09/16/693929bc-
b9ab-11e8-92bb-0242ac110003.jpg?
Signature=DUZQ342cieAgxFW1VOqKbovG1cA%3D&Expires=1557453336&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3P
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/09/16/693929bc-b9ab-11e8-92bb-0242ac110003.jpg?Signature=DUZQ342cieAgxFW1VOqKbovG1cA%3D&Expires=1557453336&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/16/6b62c676-b9ab-11e8-92bb-0242ac110003.jpg?Signature=svv9YZoiF8HcXwEQbogp4XSJ8Bo%3D&Expires=1557453336&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6758201/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 6/7
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/16/6b62c676-
b9ab-11e8-92bb-0242ac110003.jpg?
Signature=svv9YZoiF8HcXwEQbogp4XSJ8Bo%3D&Expires=1557453336&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/16/6b62c676-b9ab-11e8-92bb-0242ac110003.jpg?Signature=svv9YZoiF8HcXwEQbogp4XSJ8Bo%3D&Expires=1557453336&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6758201/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 7/7
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/16/6d392d1e-
b9ab-11e8-92bb-0242ac110003.jpg?
Signature=gQN%2BSQOg2L%2FsmkX8YFN6tal4kc4%3D&Expires=1557453336&AWSAccessKeyId=AKIAJ5OVDHP63TN
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/09/16/6d392d1e-b9ab-11e8-92bb-0242ac110003.jpg?Signature=gQN%2BSQOg2L%2FsmkX8YFN6tal4kc4%3D&Expires=1557453336&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 1/8
Local: Sala 301 / Andar 03 / Prédio 25 / PUC Minas Coração Eucarístico 
Acadêmico: INTELIGÊNCIA ARTIFICIAL
Aluno: Ana Carolina Inacio Franca Pereira 
Avaliação: Segunda avaliação
Matrícula: 524836 
Data: 20 de Outubro de 2018 - 14:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 19,00/35,00
1  Código: 31272 - Enunciado: Um argumento na lógica proposicional representa uma sequência de premissas seguidas
por uma conclusão e só será válido se a conclusão for consequência de um conjunto de premissas. Dessa forma, uma
expressão do tipo: se o time joga bem, ganha o campeonato pode ser representada como p  q.Dessa forma,
considere as seguintes proposições: p = Lord Charles foi morto com uma pancada na cabeça com um castiçal. q = Lady
Camila estava na sala de jantar no momento do assassinato. r = Sara estava na sala de jantar no momento do
assassinato. s = Cozinheiro estava na cozinha no momentodo assassinato. t = Açougueiro matou Lord Charles com uma
dose fatal de arsênico. u = Motorista matou Lord Charles. v = Ajudante pessoal de Lord Charles o matou E, utilizando
recursos da lógica proposicional formalize os seguintes argumentos através do uso de proposições (simples ou
compostas) e conectivos lógicos. u s  (t  r) (r  s)  (p  v) t  (q  s)
Resposta:
Justificativa: Gabarito: Motorista matou Lord Charles. Se o cozinheiro estava na cozinha no momento do assassinato
então o açougueiro matou Lord Charles com uma dose fatal de arsênico ou Sara estava na sala de jantar no momento
do assassinato. Se Sara estava na sala de jantar no momento do assassinato e o cozinho estava na cozinha no
momento do assassinato então Lord Charles foi morto com uma pancada na cabeça com um castiçal e o ajudante
pessoal de Lord Charles não o matou. O açougueiro matou Lord Charles com uma dose fatal de arsênico se e somente
se, Lady Camila estava na sala de jantar no momento do assassinato e o cozinheiro estava na cozinha no momento do
assassinato.
5,00/ 6,00
2  Código: 31273 - Enunciado: Ao noticiar que o presidente do país X teria vetado um projeto de lei, um jornalista fez a
seguinte afirmação: se o presidente não tivesse vetado o projeto, o motorista que foi pego dirigindo veículo de
categoria diferente daquela para o qual estava habilitado, teria cometido infração gravíssima, punida com multa e
apreensão do veículo, e  continuaria com sua habilitação.Em face dessa afirmação, sabe-se que:p: o presidente não
vetou o projeto;q: o motorista que foi pego dirigindo veículo de categoria diferente daquela para a qual é habilitado
cometeu infração gravíssima, punida com multa e apreensão do veículo;r: o motorista que foi pego dirigindo veículo de
categoria diferente daquela para a qual é habilitado continuou com sua habilitação. Qual das alternativas a seguir,
representa a afirmação feita pelo jornalista?
 a) p q r
 b) p q r
 c) p q r
 d) p q r
 
Alternativa marcada:
a) p q r
Justificativa: ...
0,00/ 5,00
3  Código: 31274 - Enunciado: Por definição, uma variável é considerada livre quando não existe nenhum quantificador
se referindo a ela ou quando ela não está dentro do escopo de nenhum quantificador. Além disso, uma constante, que
é um tipo específico de variável, não requer nenhum tipo de quantificador. Com base nestas informações, identifique
nas fórmulas abaixo quais são as variáveis livres e classifique cada uma das proposições dadas como fórmulas abertas
ou fórmulas fechadas (sentenças). ( x (p (x, y) ( z (q (A, z, m) r (z, t, x))))) ( x ( y (p (A) q(x, y))))  ( x (p (x))) ( y (q (A, y) p(y)))
Resposta:
Justificativa: Gabarito: 
 
a) Variáveis livres: y, m, tFórmula Abertab) Variáveis livres: nenhumaFórmula Fechada 
2,00/ 4,00
4  Código: 31275 - Enunciado: Analise as seguintes proposições:I. ((  r   s) (p q)) (r  q)II. (p  q) ( p r) Considerando p e r
proposições verdadeiras, e q e s proposições falsas, é possível concluir que:
 a) As duas proposições são falsas.
 b) As duas proposições são verdadeiras.
 c) A proposição I é verdadeira, enquanto a proposição II é falsa.
4,00/ 4,00
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 2/8
 d) A proposição I é falsa, enquanto a proposição II é verdadeira.
 
Alternativa marcada:
d) A proposição I é falsa, enquanto a proposição II é verdadeira.
Justificativa: Gabarito: r S p q Ør Øs ( Ør Ù Øs) (p Þ q) (( Ør Ù Øs) Ú (p Þ q)) Øq (r Ú Øq) V F V F F V F F F V V (( Ør Ù Øs) Ú
(p Þ q)) Û (r Ú Øq) F   P q r Øp Øq (p Û Øq) (Øp Þ r) (p Û Øq) Þ (Øp Þ r) V F V F V V V V
5  Código: 31276 - Enunciado: Muitas vezes, a conversão de fórmulas bem formadas (FBF’s) para a forma clausal pode ser
complicada e até mesmo ineficiente. Quando isso acontece, uma alternativa interessante é a utilização de sistemas
baseados em regras. Este tipo de sistema pode realizar encadeamento progressivo (forward) ou encadeamento
regressivo (backward).A partir disso, considerando-se as seguintes regras, deseja-se saber: qual a ordem de ativação
das regras, considerando o encadeamento progressivo e sabendo-se que E está na memória desde o início. R1: IF D
THEN GR2: IF A THEN CR3: IF F THEN DR4: IF E THEN AR5: IF A AND C THEN F
 a) R4, R2, R3, R4, R5
 b) R4, R2, R5, R3, R1
 c) R4, R3, R5, R2, R1
 d) R4, R5, R2, R3, R1
 
Alternativa marcada:
b) R4, R2, R5, R3, R1
Justificativa: Sequência de regras Simulação Memória R4 R4 é acionada (pois, E já está na memória) e A é adicionado
E, A R2 R2 é acionada (pois, A já está na memória) e C é adicionado E, A, C R5 R5 é acionada (pois, A e C já estão na
memória) e F é adicionado E, A, C, F R3 R3 é acionada (pois, F já está na memória) e D é adicionado E, A, C, F, D R1 R1 é
acionada (pois, D já está na memória) e G é adicionado E, A, C, F, D  
4,00/ 4,00
6  Código: 31277 - Enunciado: Certo programa pode ser usado com uma entre duas sub-rotinas A e B, dependendo do
problema. A experiência tem mostrado que a sub-rotina A é usada 40% das vezes e B é usada 60% das vezes. Se A é
usada, existe 75% de chance de que o programa chegue ao resultado dentro do limite de tempo. Se B é usada, a chance
é de 50%.Se o programa foi realizado dentro do limite de tempo, qual a probabilidade de que a sub-rotina A tenha sido
a escolhida?
Resposta:
Justificativa: De acordo com o enunciado deseja-se saber:- se o programa foi realizado dentro do limite de tempo,
qual a probabilidade de que a sub-rotina A tenha sido a escolhida @ P(E/H)Sabendo que:P(H)= 40% P(~H) = 60%P(E/H)
= 75%P(E/~H) = 50%Então aplicando as fórmulas apresentada na apostila temos:P(E) = P(E/H)*P(H)+P(E/~H)*P(~H)P(E)
= 0,75 * 0,4 + 0,5 * 0,6P(E) = 0,3 + 0,3P(E) = 0,6P(E) = 60%P(H/E) = P(E/H)*P(H) / P(E)P(H/E) = 0,75 * 0,4 / 0,6P(H/E) = 0,3 /
0,6P(H/E) = 0,5P(H/E) = 50%Portanto, se o programa foi realizado dentro do limite de tempo, a probabilidade de que a
sub-rotina A tenha sido a escolhida é de 50%.
0,00/ 8,00
7  Código: 31278 - Enunciado: Outras duas estratégias utilizadas para representação de conhecimento em Inteligência
Artificial e, que são conhecidos como objetos estruturados são as Redes Semânticas e os Frames. As redes semânticas
foram propostas em 1913 e, os frames foram propostos apenas em 1975. Apesar de ambos utilizarem conhecimento
estruturado, as duas técnicas apresentam diferenças. Neste contexto, avalie os itens a seguir:I. Frames são modelados
como um conjunto de nós que representam as entidades e, os links que representam os relacionamentos entre essas
entidades.II. Herança em redes semânticas é representada por relacionamentos do tipo: ako, is-a, has-a ou part-of.III.
Nos frames, pode-se associar procedimentos/funções a um frame específico.IV. Frames apresentam facetas que servem
para descrever conhecimento ou algum procedimento relativo a um atributo.              É correto o que se afirma em:
 a) I e II.
 b) II e III.
 c) III e IV.
 d) II, III e IV.
 
Alternativa marcada:
d) II, III e IV.
Justificativa: ...
4,00/ 4,00
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 3/8
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 4/8
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 5/8
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/10/25/491c3f18-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=V4TRFaC79X06TPDvEt9f%2FdT86hE%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3P
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/10/25/491c3f18-d85d-11e8-b493-0242ac11000b.jpg?Signature=V4TRFaC79X06TPDvEt9f%2FdT86hE%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4b0f36a4-d85d-11e8-b493-0242ac11000b.jpg?Signature=neHwTJT8HxU6U%2Fmd2ehyAn6dc%2FU%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 6/8
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4b0f36a4-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=neHwTJT8HxU6U%2Fmd2ehyAn6dc%2FU%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TN
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4b0f36a4-d85d-11e8-b493-0242ac11000b.jpg?Signature=neHwTJT8HxU6U%2Fmd2ehyAn6dc%2FU%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 7/8
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4cdf13d2-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=bsD6M0jKk9FejDv9%2BpoG%2F1SnKyA%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNW
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4cdf13d2-d85d-11e8-b493-0242ac11000b.jpg?Signature=bsD6M0jKk9FejDv9%2BpoG%2F1SnKyA%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 8/8
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4e8b5b8c-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=2dWV%2By4wV4oZHRgC8elNksB6BXQ%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4e8b5b8c-d85d-11e8-b493-0242ac11000b.jpg?Signature=2dWV%2By4wV4oZHRgC8elNksB6BXQ%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 1/8
Local: Sala 301 / Andar 03 / Prédio 25 / PUC Minas Coração Eucarístico 
Acadêmico: INTELIGÊNCIA ARTIFICIAL
Aluno: Ana Carolina Inacio Franca Pereira 
Avaliação: Segunda avaliação
Matrícula: 524836 
Data: 20 de Outubro de 2018 - 14:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 19,00/35,00
1  Código: 31272 - Enunciado: Um argumento na lógica proposicional representa uma sequência de premissas seguidas
por uma conclusão e só será válido se a conclusão for consequência de um conjunto de premissas. Dessa forma, uma
expressão do tipo: se o time joga bem, ganha o campeonato pode ser representada como p  q.Dessa forma,
considere as seguintes proposições: p = Lord Charles foi morto com uma pancada na cabeça com um castiçal. q = Lady
Camila estava na sala de jantar no momento do assassinato. r = Sara estava na sala de jantar no momento do
assassinato. s = Cozinheiro estava na cozinha no momento do assassinato. t = Açougueiro matou Lord Charles com uma
dose fatal de arsênico. u = Motorista matou Lord Charles. v = Ajudante pessoal de Lord Charles o matou E, utilizando
recursos da lógica proposicional formalize os seguintes argumentos através do uso de proposições (simples ou
compostas) e conectivos lógicos. u s  (t  r) (r  s)  (p  v) t  (q  s)
Resposta:
Justificativa: Gabarito: Motorista matou Lord Charles. Se o cozinheiro estava na cozinha no momento do assassinato
então o açougueiro matou Lord Charles com uma dose fatal de arsênico ou Sara estava na sala de jantar no momento
do assassinato. Se Sara estava na sala de jantar no momento do assassinato e o cozinho estava na cozinha no
momento do assassinato então Lord Charles foi morto com uma pancada na cabeça com um castiçal e o ajudante
pessoal de Lord Charles não o matou. O açougueiro matou Lord Charles com uma dose fatal de arsênico se e somente
se, Lady Camila estava na sala de jantar no momento do assassinato e o cozinheiro estava na cozinha no momento do
assassinato.
5,00/ 6,00
2  Código: 31273 - Enunciado: Ao noticiar que o presidente do país X teria vetado um projeto de lei, um jornalista fez a
seguinte afirmação: se o presidente não tivesse vetado o projeto, o motorista que foi pego dirigindo veículo de
categoria diferente daquela para o qual estava habilitado, teria cometido infração gravíssima, punida com multa e
apreensão do veículo, e  continuaria com sua habilitação.Em face dessa afirmação, sabe-se que:p: o presidente não
vetou o projeto;q: o motorista que foi pego dirigindo veículo de categoria diferente daquela para a qual é habilitado
cometeu infração gravíssima, punida com multa e apreensão do veículo;r: o motorista que foi pego dirigindo veículo de
categoria diferente daquela para a qual é habilitado continuou com sua habilitação. Qual das alternativas a seguir,
representa a afirmação feita pelo jornalista?
 a) p q r
 b) p q r
 c) p q r
 d) p q r
 
Alternativa marcada:
a) p q r
Justificativa: ...
0,00/ 5,00
3  Código: 31274 - Enunciado: Por definição, uma variável é considerada livre quando não existe nenhum quantificador
se referindo a ela ou quando ela não está dentro do escopo de nenhum quantificador. Além disso, uma constante, que
é um tipo específico de variável, não requer nenhum tipo de quantificador. Com base nestas informações, identifique
nas fórmulas abaixo quais são as variáveis livres e classifique cada uma das proposições dadas como fórmulas abertas
ou fórmulas fechadas (sentenças). ( x (p (x, y) ( z (q (A, z, m) r (z, t, x))))) ( x ( y (p (A) q(x, y))))  ( x (p (x))) ( y (q (A, y) p(y)))
Resposta:
Justificativa: Gabarito: 
 
a) Variáveis livres: y, m, tFórmula Abertab) Variáveis livres: nenhumaFórmula Fechada 
2,00/ 4,00
4  Código: 31275 - Enunciado: Analise as seguintes proposições:I. ((  r   s) (p q)) (r  q)II. (p  q) ( p r) Considerando p e r
proposições verdadeiras, e q e s proposições falsas, é possível concluir que:
 a) As duas proposições são falsas.
 b) As duas proposições são verdadeiras.
 c) A proposição I é verdadeira, enquanto a proposição II é falsa.
4,00/ 4,00
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 2/8
 d) A proposição I é falsa, enquanto a proposição II é verdadeira.
 
Alternativa marcada:
d) A proposição I é falsa, enquanto a proposição II é verdadeira.
Justificativa: Gabarito: r S p q Ør Øs ( Ør Ù Øs) (p Þ q) (( Ør Ù Øs) Ú (p Þ q)) Øq (r Ú Øq) V F V F F V F F F V V (( Ør Ù Øs) Ú
(p Þ q)) Û (r Ú Øq) F   P q r Øp Øq (p Û Øq) (Øp Þ r) (p Û Øq) Þ (Øp Þ r) V F V F V V V V
5  Código: 31276 - Enunciado: Muitas vezes, a conversão de fórmulas bem formadas (FBF’s) para a forma clausal pode ser
complicada e até mesmo ineficiente. Quando isso acontece, uma alternativa interessante é a utilização de sistemas
baseados em regras. Este tipo de sistema pode realizar encadeamento progressivo (forward) ou encadeamento
regressivo (backward).A partir disso, considerando-se as seguintes regras, deseja-se saber: qual a ordem de ativação
das regras, considerando o encadeamento progressivo e sabendo-se que E está na memória desde o início. R1: IF D
THEN GR2: IF A THEN CR3: IF F THEN DR4: IF E THEN AR5: IF A AND C THEN F
 a) R4, R2, R3, R4, R5
 b) R4, R2, R5, R3, R1
 c) R4, R3, R5, R2, R1
 d) R4, R5, R2, R3, R1
 
Alternativa marcada:
b) R4, R2, R5, R3, R1
Justificativa: Sequência de regras Simulação Memória R4 R4 é acionada (pois, E já está na memória) e A é adicionado
E, A R2 R2 é acionada (pois, A já está na memória) e C é adicionado E, A, C R5 R5 é acionada (pois, A e C já estão na
memória) e F é adicionado E, A, C, F R3 R3 é acionada (pois, F já está na memória) e D é adicionado E, A, C, F, D R1 R1 é
acionada (pois, D já está na memória) e G é adicionado E, A, C, F, D  
4,00/ 4,00
6  Código: 31277 - Enunciado: Certo programa pode ser usado com uma entre duas sub-rotinas A e B, dependendo do
problema. A experiência tem mostrado que a sub-rotina A é usada40% das vezes e B é usada 60% das vezes. Se A é
usada, existe 75% de chance de que o programa chegue ao resultado dentro do limite de tempo. Se B é usada, a chance
é de 50%.Se o programa foi realizado dentro do limite de tempo, qual a probabilidade de que a sub-rotina A tenha sido
a escolhida?
Resposta:
Justificativa: De acordo com o enunciado deseja-se saber:- se o programa foi realizado dentro do limite de tempo,
qual a probabilidade de que a sub-rotina A tenha sido a escolhida @ P(E/H)Sabendo que:P(H)= 40% P(~H) = 60%P(E/H)
= 75%P(E/~H) = 50%Então aplicando as fórmulas apresentada na apostila temos:P(E) = P(E/H)*P(H)+P(E/~H)*P(~H)P(E)
= 0,75 * 0,4 + 0,5 * 0,6P(E) = 0,3 + 0,3P(E) = 0,6P(E) = 60%P(H/E) = P(E/H)*P(H) / P(E)P(H/E) = 0,75 * 0,4 / 0,6P(H/E) = 0,3 /
0,6P(H/E) = 0,5P(H/E) = 50%Portanto, se o programa foi realizado dentro do limite de tempo, a probabilidade de que a
sub-rotina A tenha sido a escolhida é de 50%.
0,00/ 8,00
7  Código: 31278 - Enunciado: Outras duas estratégias utilizadas para representação de conhecimento em Inteligência
Artificial e, que são conhecidos como objetos estruturados são as Redes Semânticas e os Frames. As redes semânticas
foram propostas em 1913 e, os frames foram propostos apenas em 1975. Apesar de ambos utilizarem conhecimento
estruturado, as duas técnicas apresentam diferenças. Neste contexto, avalie os itens a seguir:I. Frames são modelados
como um conjunto de nós que representam as entidades e, os links que representam os relacionamentos entre essas
entidades.II. Herança em redes semânticas é representada por relacionamentos do tipo: ako, is-a, has-a ou part-of.III.
Nos frames, pode-se associar procedimentos/funções a um frame específico.IV. Frames apresentam facetas que servem
para descrever conhecimento ou algum procedimento relativo a um atributo.              É correto o que se afirma em:
 a) I e II.
 b) II e III.
 c) III e IV.
 d) II, III e IV.
 
Alternativa marcada:
d) II, III e IV.
Justificativa: ...
4,00/ 4,00
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 3/8
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 4/8
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 5/8
(http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/10/25/491c3f18-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=V4TRFaC79X06TPDvEt9f%2FdT86hE%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3P
http://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_readables/2018/10/25/491c3f18-d85d-11e8-b493-0242ac11000b.jpg?Signature=V4TRFaC79X06TPDvEt9f%2FdT86hE%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4b0f36a4-d85d-11e8-b493-0242ac11000b.jpg?Signature=neHwTJT8HxU6U%2Fmd2ehyAn6dc%2FU%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 6/8
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4b0f36a4-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=neHwTJT8HxU6U%2Fmd2ehyAn6dc%2FU%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TN
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4b0f36a4-d85d-11e8-b493-0242ac11000b.jpg?Signature=neHwTJT8HxU6U%2Fmd2ehyAn6dc%2FU%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 7/8
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4cdf13d2-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=bsD6M0jKk9FejDv9%2BpoG%2F1SnKyA%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNW
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4cdf13d2-d85d-11e8-b493-0242ac11000b.jpg?Signature=bsD6M0jKk9FejDv9%2BpoG%2F1SnKyA%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
09/05/2019 Puc Virtual
pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetailprint/6794174/17f54d68-5c04-11e5-8128-b8ac6f91c81a/ 8/8
(https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4e8b5b8c-
d85d-11e8-b493-0242ac11000b.jpg?
Signature=2dWV%2By4wV4oZHRgC8elNksB6BXQ%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC
https://strtec.s3.amazonaws.com/pucvirtual/processamento/imagens_corrigidas/2018/10/25/4e8b5b8c-d85d-11e8-b493-0242ac11000b.jpg?Signature=2dWV%2By4wV4oZHRgC8elNksB6BXQ%3D&Expires=1557453404&AWSAccessKeyId=AKIAJ5OVDHP63TNWC3PQ
26/02/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetail/6579451/ca3f5fd8-0a48-11e7-a2a3-0242ac110010/questio… 1/4
Raquel Barbosa dos
Santos
Matrícula: 486885
(/pucvirtual/logout/)

Sair
ALUNO: RAQUEL BARBOSA DOS SANTOS MATRÍCULA: 486885
AVALIAÇÃO: REAVALIAÇÃO
DATA: 02/12/2017 14:00
LOCAL: PUC MINAS CONTAGEM / PRÉDIO 03 / ANDAR 02 / SALA 202
ACADÊMICO: INTELIGÊNCIA ARTIFICIAL / INTELIGÊNCIA ARTIFICIAL / GRADUAÇÃO PRESENCIAL
1) Considerando o algoritmo de busca em largura e o vértice A como ponto de partida responda: qual a ordem com
que os vértices serão visitados?
A) A B C D E F
B) A B D C E F
C) A C D B F E
D) A C E B D F
2) Analise as seguintes proposições:
Considerando p e r proposições verdadeiras e, q e s proposições falsas, é possível concluir que:
A) As duas proposições são falsas.
B) As duas proposições são verdadeiras.
C) A proposição I é falsa, enquanto a proposição II é verdadeira.
D) A proposição I é verdadeira, enquanto a proposição II é falsa.
3) Considere o que se segue:
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/logout/
26/02/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetail/6579451/ca3f5fd8-0a48-11e7-a2a3-0242ac110010/questio… 2/4
Dessa maneira, converta a seguinte sentença para a forma clausal da lógica:
 
Assinale a alternativa que representa a sentença convertida CORRETA:
A) 
B) 
C) 
D) 
4) Uma forma de analisar e comparar o desempenho de algoritmos de busca heurística é utilizar um problema bem
conhecido como referência. Um exemplo desse tipo de problema é o cálculo de rotas entre diferentes cidades. No
grafo ilustrado na Figura a), 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.
 
A partir destas informações, deseja-se saber: qual a rota e qual o custo total do melhor caminho entre A e M
encontrado utilizando a Heurística do Vizinho mais Próximo?
A) Rota: A K L M – Custo: 89 km
B) Rota: A B H G I J M – Custo: 125 km
26/02/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetail/6579451/ca3f5fd8-0a48-11e7-a2a3-0242ac110010/questio… 3/4
C) Rota: A C D F L M – Custo: 108.35 km
D) Rota: A C D F E K L M – Custo: 159.35 km
5) Os sistemas baseados em conhecimento (SBC) são desenvolvidos com o intuito de que sejam capazes de resolver
problemas de forma parecida com que os seres humanos resolveriam. Em alguns problemas, os seres humanos são
mais bem-sucedidos que as máquinas, porém, os computadores são melhores no que diz respeito à velocidade e à
consistência com que executam as tarefas. Assim, para que o computador seja capaz de resolver tarefas para as quais
o ser humano é melhor,é preciso muni-lo de todo o conhecimento especializado comparável ao que um especialista
humano possui. A partir destas informações, analise as afirmações dadas a seguir:
I. A aquisição de conhecimento, a formalização deste conhecimento em forma de sentenças e a definição da forma
com que a implementação irá acontecer são definidos, respectivamente, nos níveis de conhecimento,
implementação e representação.
II. A base de conhecimento contém todo conhecimento sobre o domínio do problema através de um conjunto de
sentenças em linguagem de representação de conhecimento.
III. O mecanismo de inferência tem por responsabilidade gerar novas implicações a partir das informações que já
existem na base de conhecimento.
É CORRETO o que se afirma em:
A) I e II, apenas.
B) I e III, apenas.
C) II e III, apenas.
D) I, II e III.
6) Um sistema baseado em regras é tido como uma alternativa para representação do conhecimento na inteligência
artificial clássica. Neste tipo de sistema, as informações são armazenadas em forma de expressões do tipo "x
vertebrado(x)  animal(x). A forma com que o conjunto de expressões/regras será executado pode ser classificado
em encadeamento progressivo e encadeamento regressivo. Ambos têm formas de execução distintas, mas, o mesmo
objetivo. A partir disso, sabendo que M está na memória desde o início da execução e utilizando encadeamento
progressivo responda: qual a ordem com que as regras serão ativadas?
       R1: IF E THEN F
       R2: IF M THEN A
       R3: IF J THEN E
       R4: IF A THEN J
       R5: IF A AND F THEN D
A) R1, R2, R3, R4, R5.
B) R2, R4, R3, R1, R5.
C) R3, R5, R1, R2, R4.
D) R5, R1, R4, R3, R2.
7) Outras duas estratégias utilizadas para representação de conhecimento em Inteligência Artificial, conhecidas
como objetos estruturados, são as Redes Semânticas e os Frames. As redes semânticas foram propostas em 1913,
e os frames foram propostos apenas em 1975. Apesar de ambos utilizarem conhecimento estruturado, as duas
técnicas apresentam diferenças. Neste contexto, analise os itens a seguir:
I. Frames são modelados como um conjunto de nós que representam as entidades  e  os links que representam os
relacionamentos entre essas entidades.
II. Herança em redes semânticas é representada por relacionamentos do tipo: ako, is-a, has-a ou part-of.
26/02/2018 Puc Virtual
http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedetail/6579451/ca3f5fd8-0a48-11e7-a2a3-0242ac110010/questio… 4/4
III. Nos frames, pode-se associar procedimentos/funções a um frame específico.
IV. Frames apresentam facetas que servem para descrever conhecimento ou algum procedimento relativo a um
atributo.
É CORRETO apenas o que se afirma em:
A) I e II.
B) II e III. 
C) III e IV.
D) II, III e IV.
1 7,00 1,00 Uma sintaxe que descreve as configurações que podem constituir sentenças ... Ver tudo
2 6,00 6,00 a) Considerando: p: é proibido fumar cigarros q: é proibido fumar charutos Então, 
tem-se: p q
b) Considerando: p: elefantes podem subir em árvores q: 3 é um número irracional Então, 
tem-se: p q c) Considerando: p: Montreal é a capital do Canadá q: a próxima copa será
realizada no Japão Então, tem-se: ~p q (ou p q)
3 3,00 3,00 Gabarito:
4 10,00 0,00
5 9,00 0,00 Passo 1) Converta todas as proposições do conjunto de axiomas F para a forma clausal.
 B D E C E D A (
 D) A D A D) B D) B A 
 D B
Passo 2) Negue a tese P e converta o resultado para a forma clausal. C D
 (C D) C D Passo 3) Repita até que nenhuma contradição seja 
encontrada ou até que nenhum progresso a mais possa ser feito.
 Após a resolução de todas as cláusulas não foi encontrado “conjunto vazio”, isso significa 
que, foi provado por refutação que a cláusula C D é FALSA! 
Questão Valor Pontuação Comentário Espelho de resposta
Página 1 de 1EAD
20/11/2014http://pucvirtual.sgp.starlinetecnologia.com.br/pucvirtual/schedule/resultcandidatedeta...