INTELIGÊNCIA ARTIFICIAL APLICADA - APOL Objetiva 1 and 2 (Regular) (1)

Prévia do material em texto

Questão 1/10 - Inteligência Artificial Aplicada
Relacione os critérios com as proposições sobre os ambientes de tarefa a seguir e depois
marque a alternativa correta:
1. Completamente x Parcialmente observável
2. Determinístico x Estocástico
3. Episódico x Sequencial
4. Estático x Dinâmico
5. Discreto x Contínuo
( ) Se há dependência dos estados atuais com os estados anteriores ou não.
( ) Se o ambiente se modifica ou não enquanto o agente executa a tarefa
( ) Se o agente acessa de forma completa ou não os estados do ambiente a cada
instante
( ) Se há uma mudança brusca ou suave na sequência de estados que o agente
experimenta.
( ) Se o próximo estado é completamente conhecido pelo estado atual ou não por
parte do agente.
A 3-5-4-1-2
B 4-3-1-2-5
C 5-4-1-3-2
D 3-4-1-5-2
E 1-2-3-4-5
Questão 2/10 - Inteligência Artificial Aplicada
Cientista cognitivo, considerado co-fundador da área de IA, desenvolveu uma teoria da
mente como uma sociedade de agentes, onde a inteligência surge como um produto da
interação de partes não-inteligentes. Estamos falando de:
A Marvin Minsky
B Nathaniel Rochester
C Claude Shannon
D Norbert Wiener
E Albert Einstein
Questão 3/10 - Inteligência Artificial Aplicada
No caso de um agente com aprendizagem, assinale o elemento que é responsável para
sugestão de novas regras e ações que podem levar a novas experiências:
A Gerador de problemas
B Elemento de desempenho
C Elemento de aprendizado
D Crítico
Questão 4/10 - Inteligência Artificial Aplicada
Relacione as afirmações com as estratégias de busca a seguir e depois marque a
alternativa com a sequência correta:
I. Busca em amplitude
II. Busca de custo uniforme
III. Busca em profundidade
IV. Busca em profundidade limitada
V. Busca em aprofundamento iterativo
( ) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a
um nível limite de expansão dos nós.
( ) Combina os benefícios da busca em profundidade e da busca em extensão.
( ) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores
dos sucessores e assim por diante.
( ) Variante da busca em amplitude por considerar a expansão do nó que possui o
custo mais baixo.
( ) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura
de pilha.
A III-IV-V-II-I
B V-IV-I-III-II
C IV-V-I-II-III
D IV-V-III-II-I
E I-II-III-V-IV
Questão 5/10 - Inteligência Artificial Aplicada
O campeão mundial de xadrez Garry Kasparov enfrentou o computador Deep Blue (um
computador da IBM que tinha 256 coprocessadores e que podia processar 200 milhões de
jogadas por segundo) em 1997, em um torneio de seis partidas, no qual venceu duas
partidas, empatou três e perdeu duas. Deep Blue foi considerado o primeiro computador a
vencer um campeão mundial de xadrez. Relacionando às definições de Inteligência
Artificial, poderíamos afirmar que:
I. Deep Blue pode ser considerado como um artefato que podia pensar como um ser
humano;
II. Deep Blue pode ser considerado como um computador que tinha uma mente quase
humana;
III, Deep Blue, como um software com um algoritmo que processava as 200 milhões de
jogadas por segundo, pode ser classificado no quadrante de “pensar racionalmente”
IV. Deep Blue pode ser considerado como um artefato que agia como um ser humano.
Com relação às afirmativas anteriores, assinale a alternativa correta:
A A alternativa I está correta
B A alternativa II está correta;
C As alternativas I e IV estão corretas;
D A alternativa III está correta;
E Todas as alternativas estão corretas
Questão 6/10 - Inteligência Artificial Aplicada
Marque as alternativas a seguir com “V” para verdadeiro e “F” para falso e depois assinale a
alternativa correta com relação aos agentes inteligentes:
( ) Os sensores permitem que o agente perceba o que acontece no ambiente onde ele
(o agente) está inserido.
( ) Hoje em dia os robôs são construídos tendo atuadores tais como câmeras e
dispositivos de captação de infravermelho e som.
( ) As percepções são processadas pelo agente para depois se transformarem em
ações sobre o ambiente por meio de atuadores.
( ) A sequência de percepções permite que se mapeie as ações com a memória do
agente.
( ) Um programa de agente é uma implementação concreta de uma função do agente
enquanto uma função abstrata.
A V-V-V-F-V
B V-F-F-F-V
C V-F-V-F-V
D F-F-V-F-F
E F-F-F-F-V
Questão 7/10 - Inteligência Artificial Aplicada
Relacione as estruturas de agentes com as afirmações e depois marque a alternativa
correta:
1. Agentes reativos simples
2. Agentes reativos baseados em modelos
3. Agentes baseados em objetivos
4. Agentes baseados em utilidade
5. Agentes com aprendizagem
( ) agentes que tem o conhecimento de como o mundo funciona
( ) dotados de mecanismos que possibilitam aprender na experiência com o ambiente.
( ) usam uma função que permite quantificar o mapeamento de um estado ou uma
sequência de estados em um número que descreve o grau de “felicidade” alcançado.
( ) selecionam as ações a serem executadas com base na percepção atual,
desconsiderando o histórico de percepções.
( ) além de saberem uma descrição do estado atual, é necessário ainda alguma informação
que se relacione a situações ou cenários desejáveis.
A 3-5-4-1-2
B 2-5-4-1-3
C 3-4-1-2-5
D 5-4-1-3-2
E 1-2-3-4-5
Questão 7/10 - Inteligência Artificial Aplicada
Assinale as afirmações sobre Algoritmos Genéticos (AG) a seguir com “V” para verdadeiro
ou “F” para falso e depois marque a alternativa correta:
( ) Um AG é considerado um algoritmo de busca em feixe estocástica, onde os
estados sucessores são criados a partir da combinação de dois (ou mais) estados “pais”.
( ) AG usa estruturas de neurônios para executar a sua busca por um estado ótimo.
( ) Um AG contém regras com premissas e consequentes para executar o seu
algoritmo.
( ) Os AG perfazem uma busca cega, sendo a única exigência o conhecimento da
função objetivo de cada indivíduo.
( ) Um AG procura uma solução dentro de um espaço para um problema de
otimização.
A V-V-F-F-V
B V-F-V-V-F
C V-F-F-V-V
D F-F-F-V-F
E V-V-V-F-F
Questão 8/10 - Inteligência Artificial Aplicada
Classifique as técnicas descritas a seguir, conforme as linhas de pesquisa de IA e depois
marque a alternativa correta:
( ) Redes neurais artificiais
( ) Algoritmos genéticos
( ) Sistemas imunológicos artificiais
( ) Ontologias
( ) Sistemas especialistas
( ) Programação genética
Linhas de Pesquisa em Inteligência Artificial.
I. Conexionista
II. Simbólica
III. Evolucionária
Não se esqueça de marcar, entre as alternativas a seguir, aquela que contém a ordem certa
de classificação
A I – II – I – III – III - II
B I – III – I – II – II - III
C II – III – II –I – I - III
D I – II – I – III – III - I
E I – II – I – III – I - I
Questão 9/10 - Inteligência Artificial Aplicada
Considerando uma busca em extensão para um problema que tenha expansão b=6 nós
com a solução no nível d=4, podemos afirmar que o número de nós gerados será de:
A 9325
B 9331
C 1561
D 1555
E 8766
Questão 10/10 - Inteligência Artificial Aplicada
Um agente inteligente tem definido o seu grau de inteligência a partir da sua racionalidade,
que depende de quatro fatores:
A Sequência de percepções, ações, conhecimento prévio e medida de
desempenho
B Sequência de percepções, medida de desempenho, função do agente e
programa do agente
C Sequência de percepções, ações, programa do agente e função do agente
D Sequência de percepções, ações, ambiente de tarefa e arquitetura
E Sequência de percepções, medida de desempenho, ações, programa do
agente
Questão 1/10 - Inteligência Artificial Aplicada
No caso de um AG utilizar como alfabeto a numeração hexadecimal com 10 genes, qual o
cromossomo abaixo seria um exemplo de representação de um indivíduo:
A 11AF09921B
B 11ABFH4550
C FE0033LH99
D A218FF3AAG
E AA012345KJ
Questão 2/10 - Inteligência Artificial Aplicada
Na execução de um AG, considere os seguintes cromossomos:
Cromossomo 1: 110001001
Cromossomo 2: 101111101
Considerando o ponto de corteapós o gene de número 5, como seriam os descendentes
destes cromossomos em caso de crossover?
A 110111101 e 101001001
B 110001101 e 101111001
C 110000101 e 101110001
D 110011101 e 101101001
E 101101001 e 110011101
Questão 3/10 - Inteligência Artificial Aplicada
Assinale as afirmações a seguir com “V” para verdadeiro ou “F” para falso e depois marque
a alternativa correta:
( ) Num sistema PROLOG, o componente de controle estabelece como a solução
pode ser obtida.
( ) Num sistema PROLOG, o componente lógico estabelece como a solução pode ser
obtida.
( ) Uma cláusula pode ser um fato, regra ou consulta.
( ) “filho(X,Y) :- pai(Y,X). “ é um fato.
( ) A programação procedural é o paradigma fundamental da programação em lógica.
A F-V-V-F-F
B V-F-V-F-V
C V-F-V-V-F
D V-F-V-F-F
E V-V-V-V-F
Questão 4/10 - Inteligência Artificial Aplicada
Assinale as afirmações a seguir com “V” para verdadeiro ou “F” para falso e depois marque
a alternativa correta:
( ) A separabilidade linear de um perceptron simples permite constatar se o mesmo
conseguirá dividir corretamente o espaço de classificação com uma reta.
( ) O método de aprendizagem por correção de erros aumenta a força dos pesos
positivamente correlacionados ou diminui daqueles negativamente correlacionados.
( ) A função sigmoide é um tipo de função de transferência para RNA.
( ) A taxa de aprendizagem permite que uma pequena parcela do erro de classificação
seja propagada de volta no perceptron.
( ) O problema do XOR só consegue ser classificado corretamente por um perceptron
simples se colocarmos uma camada oculta.
A V-F-V-V-V
B V-F-V-V-F
C F-F-F-V-V
D F-V-V-F-V
E F-F-F-V-F
Questão 6/10 - Inteligência Artificial Aplicada
Suponha o sistema abaixo em PROLOG para a descoberta de conhecimento sobre árvore
genealógica. Existe a cláusula “progenitor” indicando que o indivíduo no primeiro argumento
é progenitor do indivíduo no segundo argumento. Duas regras são criadas para inferir
“irmão” e “primo”, a partir de “progenitor”.
progenitor(José, Luiz).
progenitor(José, Carlos).
progenitor(Carlos, Maria).
progenitor(Luiz,Sandro).
irmão(X,Y) :- progenitor(Z,X),progenitor(Z,Y).
primo(X,Y) :- progenitor(Z,X),progenitor(W,Y), irmão(Z,W).
Após a execução deste programa no PROLOG, assinale as consultas a seguir com “V” para
verdadeira ou “F” para falsa:
( ) irmão(Maria,Sandro).
( ) primo(Maria, Sandro).
( ) progenitor(José, Y), com Y = Luiz, Y = Carlos.
( ) primo(Carlos, Luiz).
( ) progenitor(Maria,Y).
A V-V-V-F-F
B F-V-V-F-F
C F-V-V-V-F
D F-V-V-F-V
E F-F-F-V-V
Questão 8/10 - Inteligência Artificial Aplicada
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual
em relação ao estado final, temos que a distância será de:
A 14
B 15
C 16
D 17
E 18
Questão 9/10 - Inteligência Artificial Aplicada
Assinale com “V” ou “F” as alternativas a seguir e depois marque a alternativa correta:
( ) Nem sempre o método da “força bruta” para calcular todas as rotas no problema de
roteirização pode ser uma alternativa de abordagem.
( ) Problemas do mundo real são aqueles problemas abstraídos do mundo real que
tendem a ter uma descrição exata e concisa.
( ) Uma solução ótima é aquela que apresenta o menor custo dentre todas as
soluções possíveis.
( ) Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um
certo problema.
( ) Enquanto que o puzzle de 24 peças (5x5) pode ser resolvido com facilidade, o de
8 peças (3x3) ainda é bastante difícil de resolver de forma ótima.
A V-F-V-F-F
B V-F-F-V-F
C F-F-V-V-F
D V-V-V-F-F
E V-F-V-V-F