Questoes POSCOMP ENADE SISTEMAS INTELIGENTES

POSCOMP 2015
QUESTÃO 66
▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬
No contexto de algoritmos genéticos, cruzamento (ou crossover) é uma

operação em que
(A) a aptidão das soluções ao problema proposto é avaliada.

(B) as características dos indivíduos resultantes do processo de reprodução
são alteradas, acrescentando assim variedade à população.
(C ) as características das soluções escolhidas são recombinadas, gerando
novas soluções (ou indivíduos).
(D) as condições de encerramento da evolução são verificadas.
(E) a seleção de indivíduos da atual geração é realizada para gerar novos
indivíduos da próxima geração.
POSCOMP 2013
69 . Com relação às técnicas de buscas usadas em inteligência artificial,

considere as afirmativas a seguir.
I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing)

estocástica em que é mantida uma grande população de estados. Novos
estados são gerados por mutação e por crossover, que combina pares de
estados da população.
II. A busca em largura, em profundidade e de custo uniforme são casos

especiais de busca pela melhor escolha (Best First ).
III. A busca A ∗ expande nós com valor mínimo para f(n) = g(n) +h(n)· A∗
é completa e ótima, desde que se possa garantir que h(n) seja admissível.
IV. Métodos de busca local como a subida da encosta (Hill Climbing) operam
sobre formulações de estados completos, mantendo na memória todo o
caminho de nós percorridos na árvore de busca.
Assinale a alternativa correta.

a) Somente as afirmativas I e II são corretas.
b) Somente as afirmativas I e IV são corretas.
c) Somente as afirmativas III e IV são corretas.
d) Somente as afirmativas I, II e III são corretas.
e) Somente as afirmativas II, III e IV são corretas.
69. Nos Sistemas de Produção utilizados em Inteligência Artificial, existem dois
mecanismos de inferência: encadeamento progressivo e encadeamento
regressivo.
Em relação às técnicas de Resolução de Conflitos utilizadas nesses

mecanismos de inferência, assinale a alternativa correta.
a) São utilizadas para decidir qual fato deverá ser executado em problemas de
conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades aos fatos
e utilizar o fato com a combinação mais específica.
b) São utilizadas em problemas de conflitos de produção quando vários estados

podem ser definidos como estado sucessor com base na produção de entrada.
c) Não são técnicas muito utilizadas, visto que os mecanismos de inferência

são precisos e conseguem deduzir conclusões sem o problema de conflitos.
d) São responsáveis pela resolução de conflitos causados pelo uso indevido dos
encadeamentos progressivo e regressivo. Um exemplo muito usado dessas
técnicas é de definir regras para o uso do encadeamento correto ao problema.
e) São utilizadas para decidir qual regra deverá ser ativada em problemas de
conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades às regras,
utilizar a regra com a combinação mais específica e ativar a regra que case
com os fatos mais recentemente adicionados à base de dados.
POSCOMP 2011
59. Considere o algoritmo A* (A Estrela / AStar) usado para a busca de uma

trajetória (pathfinding), sendo aplicado sobre um mapa do tipo grade de
ocupação, com custos de passagem associados a cada uma das células da
grade e com a seguinte configuração de nodos listados no conjunto em aberto
(open-set):
Nodo 1: g(1)=19; h(1)=6; L=6; C=8

Nodo 2: g(2)=18; h(2)=4; L=7; C=9
Nodo 3: g(3)=13; h(3)=5; L=5; C=10
Nodo 4: g(4)=16; h(4)=3; L=9; C=8
Nodo 5: g(5)=16; h(5)=3; L=10;C=7
onde “L” e “C” são a linha e coluna do respectivo nodo dentro da grade de
ocupação. A posição alvo a ser alcançada dentro da trajetória deste exemplo é
definida pela linha e coluna L_Alvo=10 e C_Alvo=10, ou seja, a coordenada
(10,10). “g(n)” representa o custo (gasto) do caminho percorrido e “h(n)”
representa a estimativa heurística de custo até o alvo da célula em questão,
sendo que “n” representa o número do nodo que identifica as células, e esta
célula ocupa uma determinada posição (L,C) dentro da grade.
Qual dos seguintes nodos será selecionado do conjunto em aberto como sendo
o próximo nodo a ser avaliado, depois removido do conjunto de nodos em
aberto (open-set) e colocado na lista de nodos já visitados (closed-set)?
a) Nodo 1
b) Nodo 2
c) Nodo 3
d) Nodo 4
e) Nodo 5
POSCOMP 2014
QUESTÃO 66
▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬
Os algoritmos genéticos visam auxiliar o processo de resolução de problemas

complexos utilizando um método baseado no processo de evolução encontrado
na natureza: quanto melhor um indivíduo se adaptar ao seu meio ambiente,
maior será sua chance de sobreviver e gerar descendentes.
Sobre os algoritmos genéticos, considere as afirmativas a seguir.
I. A representação da população inicial é uma das fases propostas pelos

algoritmos genéticos em que um conjunto de k estados, chamado de
população, é gerado. Cada estado (ou indivíduo) é representado como uma
cadeia sobre um alfabeto finito.
II. Algoritmos genéticos propõem que estados sucessores sejam gerados pela
combinação de dois estados pais, com isso uma quantidade menor de
informação fica armazenada na memória, quando comparado a outros
algoritmos de busca.
III. A definição da função fitness representa a fase dos algoritmos genéticos

em que cada estado da população inicial é avaliado através de sua função
fitness , que determina o valor exato de custo de cada um dos indivíduos. Essa
função deve ser precisa e exata para expressar de forma real o valor de cada
indivíduo dentro do domínio do problema.
IV. A fase de crossover dos algoritmos genéticos determina um ponto de

cruzamento, sempre definido de forma aleatória, com isso cada um dos
cromossomos pais tem sua cadeia de bits cortada no ponto de crossover,
produzindo duas cabeças e duas caudas. As caudas são trocadas, gerando dois
novos cromossomos.
Assinale a alternativa correta.

a) Somente as afirmativas I e II são corretas.
b) Somente as afirmativas I e IV são corretas.
c) Somente as afirmativas III e IV são corretas.
d) Somente as afirmativas I, II e III são corretas.
e) Somente as afirmativas II, III e IV são correta
enade 2005
QUESTÃO 57
A escolha de uma Boa representação de conhecimento é tarefa fundamental na

resolução de problemas que envolvem inteligência artificial. Acerca desse assunto,
assinale a opção correta.
A) O encadeamento regressivo, por utilizar busca em largura para resolução de

conflitos, é menos usado que o progressivo.
B) O encadeamento progressivo utiliza busca gulosa para fazer a comparação entre

os fatos armazenados na memória de trabalho do sistema a e os antecedentes das
regras a disparar.
C) As redes semânticas, mecanismo mais expressivo que a lógica de primeira

ordem, foram desenvolvidas para se superar uma dificuldade dos sistemas
embasados em lógica de representar categorias.
D) A representação de conhecimento frames é uma boaalternativa para esse tipo

de problema, por incluir, além de um mecanismo de inferência semanticamente
bem definido, mecanismos de encapsulamento e componentes,comuns ao
paradigma orientado a objeto.
E) Tanto redes semânticas quanto frames representam facilmente conhecimento

estrutural, comportamental e procedural.
Enade 2008
QUESTÃO 31
Julgue os itens a seguir, relativos a métodos de busca com informação (busca
heurística) e sem informação (busca cega), 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.
I A primeira solução encontrada pela estratégia de busca em largura é a

solução ótima.
II A primeira solução encontrada pela estratégia de busca em profundidade é a

solução ótima.
III As estratégias de busca com informação usam funções heurísticas que,

quando bem definidas, permitem melhorar a eficiência da busca.
IV A estratégia de busca gulosa é eficiente porque expande apenas os nós que

estão no caminho da solução.
Estão certos apenas os itens

A) I e II.
B) I e III.
C) I e IV.
D) II e IV.
E) III e IV
ENADE 2014

Questoes POSCOMP ENADE SISTEMAS INTELIGENTES

Enviado por

Direitos autorais:

Formatos disponíveis

Questoes POSCOMP ENADE SISTEMAS INTELIGENTES

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Questoes POSCOMP ENADE SISTEMAS INTELIGENTES

Enviado por

Direitos autorais:

Formatos disponíveis

POSCOMP 2015

No contexto de algoritmos genéticos, cruzamento (ou crossover) é uma

(A) a aptidão das soluções ao problema proposto é avaliada.

69 . Com relação às técnicas de buscas usadas em inteligência artificial,

I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing)

II. A busca em largura, em profundidade e de custo uniforme são casos

Assinale a alternativa correta.

Em relação às técnicas de Resolução de Conflitos utilizadas nesses

b) São utilizadas em problemas de conflitos de produção quando vários estados

c) Não são técnicas muito utilizadas, visto que os mecanismos de inferência

59. Considere o algoritmo A* (A Estrela / AStar) usado para a busca de uma

Nodo 1: g(1)=19; h(1)=6; L=6; C=8

Os algoritmos genéticos visam auxiliar o processo de resolução de problemas

I. A representação da população inicial é uma das fases propostas pelos

III. A definição da função fitness representa a fase dos algoritmos genéticos

IV. A fase de crossover dos algoritmos genéticos determina um ponto de

Assinale a alternativa correta.

A escolha de uma Boa representação de conhecimento é tarefa fundamental na

A) O encadeamento regressivo, por utilizar busca em largura para resolução de

B) O encadeamento progressivo utiliza busca gulosa para fazer a comparação entre

C) As redes semânticas, mecanismo mais expressivo que a lógica de primeira

D) A representação de conhecimento frames é uma boaalternativa para esse tipo

E) Tanto redes semânticas quanto frames representam facilmente conhecimento

I A primeira solução encontrada pela estratégia de busca em largura é a

II A primeira solução encontrada pela estratégia de busca em profundidade é a

III As estratégias de busca com informação usam funções heurísticas que,

IV A estratégia de busca gulosa é eficiente porque expande apenas os nós que

Estão certos apenas os itens

Você também pode gostar