Avaliação I - 2024 - Inteligência Artificial (INF29)

Prévia do material em texto

Avaliação I - Individual (Cod.:) - Inteligência Artificial (INF29) 
Prova - Período para responder 
1 Para que um computador esteja apto a resolver um problema do mundo real, este problema deve 
ser passível de representação interna no computador, de forma a sofrer manipulações e cálculos. 
Uma das formas mais eficientes de representar os problemas do mundo real é por meio de redes 
semânticas, como a da figura a seguir. Com relação à rede semântica representada na imagem a 
seguir, classifique V para as sentenças verdadeiras e F para as Falsas: 
 
( V ) É possível inferir que tanto JOGADOR quanto TORCEDOR são PESSOAS. 
( F ) Tanto TORCEDOR quanto TIME tem BANDEIRA. 
( V ) O relacionamento entre JOGADOR e PESSOA é semelhante a um relacionamento de herança. 
( V ) BANDEIRA é um atributo de TORCEDOR. 
( F ) TIME é um atributo de JOGADOR. 
Assinale a alternativa que apresenta a sequência CORRETA: 
A) V - F - V - F - F. 
B) V - F - V - V - F. 
C) V - V - V - V - F. 
D) F - F - F - V - V. 
 
2 Visto que a existência de inteligência pressupõe a existência de conhecimento, considera-se que 
a representação do conhecimento é uma das etapas mais importantes na utilização de sistemas 
que apliquem técnicas de inteligência artificial. Uma das ideias que emergiram das pesquisas em IA 
diz respeito a fatos e a regras (conhecimento declarativo), que podem ser representados 
separadamente dos algoritmos de decisão (conhecimento procedimental). Com relação à 
representação do conhecimento nos sistemas de inteligência artificial, analise as sentenças a 
seguir: 
I- As redes semânticas baseiam-se na existência de regras. 
II- Os roteiros representam conhecimento por meio do relacionamento entre nodos. 
III- Uma das dificuldades de se trabalhar com quadros é o alto grau de granularidade. 
IV- A representação procedimental é adequada para se trabalhar com heurísticas. 
V- - Os arcos estabelecem o tipo de relacionamento entre os nodos de uma rede semântica. 
Assinale a alternativa CORRETA: 
A) As sentenças IV e V estão corretas. 
B) As sentenças II, III e V estão corretas. 
C) As sentenças I e IV estão corretas. 
D) As sentenças II e III estão corretas. 
 
3 [Laboratório Virtual - Uso de algoritmos genéticos na resolução do problema da mochila] O 
cromossomo é um componente fundamental para o algoritmo genético. No caso do problema da 
mochila, o cromossomo foi representado como uma string de bits. Sobre o exposto, assinale a 
alternativa CORRETA: 
A) A string de bits representa o valor da função de avaliação em binário. 
B) No caso do problema da mochila, dois cromossomos diferentes podem ter o mesmo valor de 
função de avaliação. 
C) Um cromossomo representa uma geração da população. 
D) No caso do problema da mochila, dois cromossomos diferentes não podem ter o mesmo valor 
de função de avaliação. 
 
4 As redes semânticas baseiam-se na existência de regras Os sistemas especialistas (SE) 
caracterizam-se por possuírem uma arquitetura modular, que facilita a manutenção e a alteração 
do conhecimento neles armazenado. Os SE são enriquecidos pelo conhecimento de peritos em 
campos específicos, que auxiliam os processos de tomada de decisão. Com relação à arquitetura 
modular dos SE, analise as sentenças a seguir: 
(F) I- A base de conhecimento é onde são armazenadas as situações a serem processadas para cada 
problema, sendo considerada altamente volátil. 
(V) II- O mecanismo de inferência é a parte que combina os fatos e as regras, chegando a conclusões 
parciais e finais e gerando novos fatos. 
(V) III- A memória de trabalho é onde são armazenadas as situações a serem processadas para cada 
problema, sendo considerada altamente volátil. 
(F) IV- O conhecimento extraído do especialista é armazenado na base de fatos. 
Assinale a alternativa CORRETA: 
A) As sentenças I, II e IV estão corretas. 
B) As sentenças III e IV estão corretas. 
C) As sentenças I, III e IV estão corretas. 
D) As sentenças II e III estão corretas. 
 
 
5 Árvores são estruturas normalmente utilizadas para representar problemas de Inteligência 
Artificial, que podem ser representados por meio de um espaço de busca. Estas estruturas de 
árvores são largamente utilizadas na ciência da computação, estando inseridas no dia a dia dos 
profissionais de TI, mesmo que seja de forma implícita. A maioria dos bancos de dados comerciais 
utiliza alguma estrutura de árvore em combinação com algoritmos de busca e ordenação para 
armazenar e buscar seus dados e índices de forma mais eficiente. Considerando uma árvore 
conforme a figura a seguir, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A sequência de números buscados, quando utilizado um algoritmo de busca em profundidade, 
é: 8, 5, 3, 2, 1, 4, 7, 9, 13, 10. 
( ) Para encontrar o número 1, uma busca em largura é mais eficiente que uma busca em 
profundidade. 
( ) Para encontrar o número 9, são necessárias 6 iterações com um algoritmo de busca em largura. 
( ) A sequência de números buscados, quando utilizado um algoritmo de busca em largura, é: 8, 5, 
3, 2, 13, 4, 7, 9, 1, 10. 
Assinale a alternativa que apresenta a sequência CORRETA: 
A) V - F - V - F. 
B) V - V - F - V. 
C) V - F - F - F. 
D) F - F - V - V. 
 
6 A representação do conhecimento é um dos aspectos mais importantes na definição da técnica 
de Inteligência Artificial a ser aplicada na resolução de um problema. Dentre as técnicas mais 
utilizadas, podemos destacar as redes semânticas e as redes de quadros ou frames. Com relação à 
possibilidade de transformar uma rede semântica em uma rede de quadros e os passos necessários 
para esta atividade, analise as sentenças a seguir: 
(V) I- Um agente que simule o comportamento de um motorista no trânsito pode ser classificado 
como determinístico, visto que um movimento do motorista em acelerar, frear ou virar o volante 
sempre terá o mesmo resultado para o automóvel. 
(V) II- Um agente que simule o comportamento de um motorista no trânsito pode ser classificado 
pode ser classificado como dinâmico, visto que os outros elementos do ambiente não ficam 
estáticos enquanto o motorista atua. 
(V) III- Um agente que simule o comportamento de um motorista no trânsito pode ser classificado 
contínuo, visto que o número total de estados possíveis é praticamente impossível de ser 
determinado. 
(F) IV- Um agente que simule o comportamento de um motorista no trânsito pode ser classificado 
infinito, visto que o número total de estados tem uma quantidade infinita de possibilidades. 
Assinale a alternativa CORRETA: 
A) As sentenças I e IV estão corretas. 
B) As sentenças I, II e III estão corretas. 
C) As sentenças II, III e IV estão corretas. 
D) As sentenças I, II e IV estão corretas. 
 
7 Nos primeiros anos de seu surgimento, a ciência conhecida como Inteligência Artificial gerou 
polêmica nos mais diversos campos, essencialmente pelo nome adotado para defini-la e por sua 
multidisciplinaridade característica, que tornou complexa a filiação em somente uma área do 
conhecimento. Com relação aos primeiros anos da Inteligência Artificial, assinale a alternativa 
CORRETA: 
A) O teste de Turing consistia em uma série de problemas que eram resolvidos pela máquina de 
Turing através de técnicas de Inteligência Artificial. 
B) Os primeiros anos da Inteligencia Artificial foram repletos de insucessos, principalmente pela 
dificuldade de resolver operações aritméticas complexas. 
C) Nos últimos anos, a Inteligência Artificial vem buscando teorias e técnicas completamente 
novas, de forma a abandonar as descobertas feitas no passado. 
D) Na década de 1980, os sistemas especialistas passaram a ser considerados viáveis para 
utilização no mercado empresarial. 
 
8 Em 1997, a IBM lançou um desafio a Garry Kasparov, o campeão mundial de xadrez, considerado 
por muitos especialistas como o maior enxadrista de todos os tempos. O desafio lançado consistia 
em enfrentaro supercomputador "inteligente" DEEP BLUE. O DEEP BLUE é um agente inteligente 
que possui a finalidade de jogar xadrez contra um oponente humano. Sobre as características de 
ambientes, classifique V para as opções verdadeiras e F para as falsas: 
( V ) Totalmente observável. 
( F ) Cooperativo. 
( F ) Contínuo. 
( V ) Estático. 
( F ) Parcialmente observável. 
Assinale a alternativa que apresenta a sequência CORRETA: 
A) F - F - F - V - V. 
B) V - V - V - F - V. 
C) V - F - F - V - F. 
D) V - F - V - V - F. 
 
9 Acerca da Inteligência Artificial, podemos afirmar que é uma área da Ciência da Computação que 
gera certa polêmica, essencialmente pela dificuldade em definir adequadamente o termo 
inteligência. Na literatura, encontram-se definições que esclarecem que é a parte da ciência da 
computação voltada para o desenvolvimento de sistemas de computadores inteligentes, isto é, 
sistemas que exibem características que estão associadas à inteligência no comportamento 
humano. Assinale a alternativa CORRETA que apresenta a definição de Inteligência Artificial: 
A) É o ramo da ciência da computação que se ocupa da automação do comportamento inteligente. 
B) Alan Turing teorizou um teste por meio do qual seria possível determinar se um computador 
possui inteligência através da resolução de uma série de equações complexas. 
C) A abordagem conexionista sempre foi a mais adotada pelos pesquisadores e pela indústria para 
a resolução de problemas por meio da Inteligência Artificial. 
D) Os dois principais problemas enfrentados pela Inteligência Artificial no seu surgimento foram a 
falta de poder de processamento dos dispositivos computacionais da época e a dificuldade para 
visualizar os resultados. 
 
10 [Laboratório Virtual - Uso de algoritmos genéticos na resolução do problema da mochila] Durante 
o laboratório, como forma de colocar em prática os conceitos de algoritmos genéticos, foram 
implementadas as funções “public double Avaliacao()”, “public Cromossomo[] crossover(...)”, 
"private int selecionaPai(double somaAvaliacoes)", “public int somaAvaliacoes()” e “public 
CromossomoMochila getMelhorCorrente()”.Sobre essas funções, assinale a alternativa CORRETA: 
A) A função "Avaliacao()" vai retornar 1 no caso de o peso ultrapassar o limite, mesmo que a soma 
dos itens da sacola não ultrapasse esse valor. 
B) A função "Avaliacao()" vai retornar 0 no caso de o peso ultrapassar o limite, mesmo que a soma 
dos itens da sacola não ultrapasse esse valor. 
C) A função "Avaliacao()" vai retornar 1 somente se o cromossomo não corresponder a uma solução 
válida. 
D) O ponto de corte do crossover é um dos parâmetros da função "crossover(...)". 
Para finalizar a avaliação é necessário responder todas as questões.