INTELIGÊNCIA ARTIFICIAL- AOL2

Prévia do material em texto

19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 1/9
Conteúdo do exercício
Ocultar opções de resposta 
Pergunta 1 -- /1
Considere o jogo de quebra-cabeça de “Peças Deslizantes”, conforme a figura a seguir. Nela, está 
representado um tabuleiro contendo três peças pretas (P), três peças brancas (B) e um espaço vazio ( ). 
Os movimentos legais e seus custos associados são os seguintes: a) uma peça pode se mover para um 
espaço vazio adjacente a um custo “x”; b) uma peça pode saltar sobre uma ou duas outras peças para um 
espaço vazio a um custo “y” equivalente ao número de peças saltadas. O objetivo do jogo é ter todas as 
peças brancas à esquerda de todas as peças pretas, sendo que a posição do espaço vazio, na 
configuração final, não é relevante. Deixemos, momentaneamente, de considerar a questão dos custos 
envolvidos. 
Figura: Tabuleiro – estado inicial.
Considerando o estado inicial do problema, representado na figura, analise as afirmativas a seguir.
I. Como se trata de um problema com uma representação em árvore de busca com muita ramificação, mas 
não muito profunda, uma boa técnica de solução é a busca em profundidade.
II. Como se trata de um problema com uma representação em árvore de busca com muita ramificação, mas 
não muito profunda, uma boa técnica de solução é a busca em extensão.
III. A busca heurística, associada a um custo de deslocamento, pode ser uma boa técnica para a solução 
do problema, com a possível vantagem de percorrer uma quantidade menor de nós que a busca em 
extensão.
IV. Podemos afirmar que, pelas características do problema, a busca em profundidade encontrará a 
resposta primeiro que a busca em extensão.
V. Podemos afirmar que, pelas características do problema, a busca em profundidade encontrará a 
resposta primeiro que a busca em heurística.
Está correto apenas o que se afirma em:
QUESTÃO 14 - UNIDADE 2_v1.png
Resposta corretaII e III.
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 2/9
Ocultar opções de resposta 
I e V.
I e II.
II e IV.
I e IV.
Pergunta 2 -- /1
Considere a árvore de busca da figura e algumas restrições impostas a seu algoritmo. 
Figura: Uma árvore de busca. 
Fonte: LUGER. Inteligência Artificial. São Paulo. Pearson Education do Brasil. 2013. Página 83. 
Considerando essas informações e o conteúdo estudado sobre estratégias de busca, analise as afirmativas 
a seguir e, em seguida, associe-as com seus respectivos resultados no algoritmo. 
1) Na busca em profundidade, esses são exemplos de nós que representam o processo de retrocesso no 
algoritmo antes de chegar ao destino U.
2) Representa a ordem de visita na busca em amplitude antes de chegar ao destino.
3) Representa a ordem de visita na busca em amplitude.
4) Representa a ordem de visita na busca em profundidade, antes de chegar ao destino.
( ) A, B, E, K, S, L, T, F, M, C, G, N, H, O, P. 
( ) A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U.
( ) A, E, F e C.
( ) A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T. 
Agora, assinale a alternativa que apresenta a sequência correta:
QUESTÃO 12 - UNIDADE 2_v1.png
Incorreta: 1, 3, 2, 4.
1, 3, 2, 4.
Resposta correta4, 3, 1, 2.
4, 2, 3, 1.
2, 4, 3, 1.
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 3/9
Ocultar opções de resposta 
Pergunta 3 -- /1
Considere a árvore de busca da figura, onde se utilizou a técnica de busca em profundidade para visitar 
seus nós, com algumas restrições em seu algoritmo. Reflita sobre as afirmações que seguem e, em 
seguida, associe-as com seus respectivos resultados no algoritmo. 
Figura: árvore de busca.
Considerando essas informações e o conteúdo estudado sobre estratégias de busca, reflita sobre as 
afirmativas a seguir e, depois, associe-as com seus respectivos resultados no algoritmo.
1) Percorrendo-se os nós pelo método Pós-Ordem.
 2) Percorre-se os nós pelo método Pós-Ordem, excluindo-se as letras “a”.
3) Percorre-se os nós pelo método Em-Ordem.
4) Percorre-se os nós pelo método Em-Ordem, excluindo-se as letras “a”.
5) Percorre-se os nós pelo método Pré-Ordem.
( ) d, b, f, e, g, c.
( ) a, b, d, e, f, g, c. 
( ) d, b, f, e, g, a, c.
( ) c, v, l, o, b, r, n, c, o.
( ) c, a, v, a, l, o, b, r, a, n, c, o.
Agora, assinale a alternativa que apresenta a sequência correta:
QUESTÃO 13 - UNIDADE 2_v1.png
3, 2, 1, 5, 4.
Incorreta: 1, 5, 3, 2, 4.
Resposta correta5, 4, 3, 1, 2.
5, 3, 2, 1, 4.
2, 4, 3, 1, 5.
Pergunta 4 -- /1
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 4/9
Ocultar opções de resposta 
Considere o problema lógico para abrir a porta de um elevador em função de sua posição nos andares 1, 2 
e 3, representados pelas variáveis de entrada F1, F2 e F3, respectivamente, e um sensor de movimento do 
elevador, representado por M. Considere V como estado ativo.
Sua tabela-verdade é apresentada a seguir, e sabe-se que a porta do elevador abre toda vez que a variável 
de saída, ABRIR, for “V”, fechando-se em caso contrário, e sendo X o estado de irrelevância.
Considerando essas informações e o conteúdo estudado sobre sistemas baseados em conhecimento, 
analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) Os estados de irrelevância apresentados na saída ocorrem porque, em situações práticas as 
condições de entrada, referenciadas em suas linhas correspondentes, nunca ocorrerão. A linha 16 
apresenta um exemplo, justificando essa informação.
II. ( ) Percebe-se que a porta do elevador sempre se abre para as situações em que F1 ou F2 ou F3 
estejam ativadas e M esteja desativada. 
III. ( ) Percebe-se que a porta do elevador sempre se abre para as situações em que F1 ou F2 ou F2 ou M 
estejam ativadas. 
IV. ( ) A premissa para a abertura da porta do elevador é que M esteja no estado lógico V, 
independentemente das variáveis de entrada F1, 2, 3. 
Agora, assinale a alternativa que apresenta a sequência correta:
QUESTÃO 18 - UNIDADE 2_v1.png
F, V, V, F.
F, F, V, F.
F, V, V, F.
Resposta corretaV, V, F, F.
V, F, F, V.
Pergunta 5 -- /1
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 5/9
Ocultar opções de resposta 
Os agentes inteligentes organizam o que coletam em alguma estrutura que lhes permita encontrar o 
subconjunto de dados necessários para determinada decisão em um momento qualquer do tempo. O fato é 
que essa estrutura tende a crescer e deve ser percorrida de alguma forma eficiente para que o algoritmo de 
busca do sistema baseado em conhecimento seja efetivo em sua ação. 
Com base no texto e nos sistemas baseados em conhecimento, é correto afirmar que a tarefa dos métodos 
de busca exposto no texto é:
Resposta corretaessencial, sendo o objetivo principal de um algoritmo de busca. 
aleatória, gerando resultados ao acaso no grafo de busca. 
criptografada, gerando resultados indecifráveis como resultado da busca.
subjacente, uma ferramenta menos importante à disposição do sistema.
opcional, podendo ou não existir de acordo com a complexidade do problema.
Pergunta 6 -- /1
Considere a árvore de busca da figura, onde se utilizou a técnica de busca em profundidade para visitar 
seus nós, com algumas restrições em seu algoritmo. Reflita sobre as afirmações que seguem e, em 
seguida, associe-as com seus respectivos resultados no algoritmo. 
Figura: árvore de busca.
Considerando essas informações e o conteúdo estudado sobre estratégias de busca, reflita sobre as 
afirmativas a seguir e, depois, associe-as com seus respectivosresultados no algoritmo.
1) Percorrendo-se os nós pelo método Pós-Ordem.
 2) Percorre-se os nós pelo método Pós-Ordem, excluindo-se as letras “a”.
3) Percorre-se os nós pelo método Em-Ordem.
4) Percorre-se os nós pelo método Em-Ordem, excluindo-se as letras “a”.
5) Percorre-se os nós pelo método Pré-Ordem.
( ) d, b, f, e, g, c.
( ) a, b, d, e, f, g, c. 
( ) d, b, f, e, g, a, c.
( ) c, v, l, o, b, r, n, c, o.
( ) c, a, v, a, l, o, b, r, a, n, c, o.
QUESTÃO 13 - UNIDADE 2_v1.png
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 6/9
Ocultar opções de resposta 
Ocultar opções de resposta 
Agora, assinale a alternativa que apresenta a sequência correta:
5, 3, 2, 1, 4.
Resposta correta5, 4, 3, 1, 2.
Incorreta: 1, 5, 3, 2, 4.
2, 4, 3, 1, 5.
3, 2, 1, 5, 4.
Pergunta 7 -- /1
Considere a árvore de busca da figura e algumas restrições impostas a seu algoritmo. 
Figura: Uma árvore de busca. 
Fonte: LUGER. Inteligência Artificial. São Paulo. Pearson Education do Brasil. 2013. Página 83. 
Considerando essas informações e o conteúdo estudado sobre estratégias de busca, analise as afirmativas 
a seguir e, em seguida, associe-as com seus respectivos resultados no algoritmo. 
1) Na busca em profundidade, esses são exemplos de nós que representam o processo de retrocesso no 
algoritmo antes de chegar ao destino U.
2) Representa a ordem de visita na busca em amplitude antes de chegar ao destino.
3) Representa a ordem de visita na busca em amplitude.
4) Representa a ordem de visita na busca em profundidade, antes de chegar ao destino.
( ) A, B, E, K, S, L, T, F, M, C, G, N, H, O, P. 
( ) A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U.
( ) A, E, F e C.
( ) A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T. 
Agora, assinale a alternativa que apresenta a sequência correta:
QUESTÃO 12 - UNIDADE 2_v1.png
1, 3, 2, 4.
1, 3, 2, 4.
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 7/9
Ocultar opções de resposta 
2, 4, 3, 1.
4, 2, 3, 1.
Resposta correta4, 3, 1, 2.
Pergunta 8 -- /1
Quando nos referimos aos quantificadores utilizados em lógica proposicional, sabemos que o quantificador 
universal, representado por ∀, indica que a sentença é verdadeira para todos os valores da variável, por 
exemplo, ∀ X gosta (X, sorvete) é verdadeiro para todos os valores do domínio da definição de X. Por outro 
lado, o quantificador existencial, representado por ∃, indica que a sentença é verdadeira para pelo menos 
um valor do domínio, por exemplo, ∃ Y amigos (Y, Maria) é verdadeiro se existir pelo menos um objeto 
indicado por Y que seja amigo de Maria.
De acordo com o texto e com o conteúdo teórico abordado, a sentença lógica proposicional “∀ X not ∃ Y 
sobre (Y, X) rightwards double arrow livre (X)”, apresenta como tradução correta o que está descrito em:
para todo X, X está bloqueado se não houver um Y, tal que Y esteja sobre X. 
para todo X, X está bloqueado se não houver um Y, tal que X esteja sobre Y.
Resposta corretapara todo X, X está livre se não houver um Y, tal que Y esteja sobre X. 
para todo X, X está livre se houver um Y, tal que Y esteja sobre X. 
para todo X, X está livre se não houver um Y, tal que X esteja sobre Y.
Pergunta 9 -- /1
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 8/9
Ocultar opções de resposta 
A tabela que segue apresenta alguns operadores que podem ser utilizados na solução do problema de 
encher dois vasilhames de água, descrito a seguir: um dos vasilhames é de 4 litros (V4), o outro de 3 litros 
(V3) e nenhum deles possui qualquer marcação de medida. Há uma bomba que pode ser utilizada para 
encher os vasilhames, onde x = V4 e y = V3.
Com base nessas informações e nos conteúdos estudados sobre estratégias de busca, analise as 
afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I.( ) Partindo dos vasilhames vazios e aplicando os operadores 1 e 2, nessa sequência, teremos que V4 e 
V3 estarão completamente cheios.
II. ( ) Partindo dos vasilhames vazios e aplicando os operadores 1, 2 e 3, nessa sequência, teremos que V4 
estará vazio e V3 estará completamente cheio.
III. ( ) Partindo dos vasilhames vazios e aplicando os operadores 1, 2 e 3, nessa sequência, teremos que 
V4 e V3 estarão completamente cheios.
IV. ( ) Partindo dos vasilhames vazios, não é possível a aplicação do operador 
Agora, assinale a alternativa que apresenta a sequência correta:
QUESTÃO 2 - UNIDADE 2_v1.png
V, V, V, F.
V, F, F, V.
F, F, V, F.
V, F, V, F.
Resposta corretaV, V, F, V.
Pergunta 10 -- /1
O controlador lógico para um elevador foi proposto na tabela a seguir, sendo as variáveis de entrada: M, 
um sensor de movimento e F1, F2 e F3, sensores de posição do elevador, respectivamente para os 
andares 1, 2 e 3 de um prédio. A variável lógica ABRIR é a variável de saída, que a abre a porta do 
elevador.
QUESTÃO 7 - UNIDADE 2_v1.png
19/11/2021 20:56 Comentários
https://sereduc.blackboard.com/ultra/courses/_69761_1/grades/assessment/_4214060_1/overview/attempt/_15317616_1/review/inline-feedback?… 9/9
Ocultar opções de resposta 
Comentários
Com base nessas informações e em conhecimentos previamente obtidos sobre sistemas baseados em 
conhecimento, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) Os sinais de irrelevância “X” que aparecem, por exemplo, nas linhas 14 a 16 se explicam pelo fato do 
elevador não poder parar, simultaneamente, em três andares diferentes.
II. ( ) Os sinais de falso “F” que aparecem, por exemplo, nas linhas 9 a 11 se explicam pelo fato do elevador 
não poder movimentar-se e, simultaneamente, estar parado em um andar.
III. ( ) A explicação para o sinal de verdadeiro “V” que aparece, por exemplo, na linha 2 se explica pelo fato 
do elevador estar parado em um único andar e, portanto, deveremos fechar a porta do elevador.
IV. ( ) A expressão lógica representativa do comportamento do elevador pode ser obtida pela união (ou 
disjunção) de todas as expressões lógicas parciais das linhas 2, 3 e 5.
Agora, assinale a alternativa que apresenta a sequência correta:
F, F, V, F.
V, F, F, V.
V, V, V, F.
V, F, V, F.
Resposta corretaV, V, F, V.