www.collegeprozheh.

ir ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬

  
    ! "#$ :(
)
 

' ( : ‫ﺳﺮي ﺳﻮال‬ * : ‫ ﺗﺸﺮﻳﺤﻲ‬+* : ‫ ﺗﺴﺘﻲ‬: (‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ‬ * : ‫ *) ﺗﺸﺮﻳﺤﻲ‬: ‫ ﺗﺴﺘﻲ‬: ‫ﺗﻌﺪاد ﺳﻮاﻻت‬

%& "%! : ‫درس‬

'''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ 5 : ‫ﻛﺪ درس‬/‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‬
,9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/
('''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7

B$ ; CD CEF
%& "%! G$H # IJ: 1. $ K&L M -1

 
 .  
 . 
  
 . 
 
 . '

B > O%JP QP R
9I Q # # $% 1.- -2

(&  ) "
#$    ! .       ! . '

+, -(
. ( / 0. 1
20103 .  ! ( ) *     ! . 

B  %E7 $
T
VW- 6 
 U E>  -
P$F Q ( ; ; K A ST -3

(45 6(7 . 
(45 6(7 / . '

.,3 8!9 6: ; -9< =(

,  . 
(45 6(7
0 . 

B   C.XY ST 1.- -4

9:05 >903
>
 2? >(5 > >
(45 6(7
0 . '

 @ >
9 >9( >A
$

 > >
(45 6(7
0 . 

 2? >
9 >A
$

 >9( >.B >
(45 6(7
0 . 

.   !
CD 
2(E
"  0F(! 8! G0H3 . 

B  [T\ &4 1.- A ;F  .  O. 
&=J
6&- Q ( (<L QI QUL -5

Performance element .  Utility . '

Condition[action rule .  Goals . 

8 ‫ از‬1 ‫ﺻﻔﺤﻪ‬ 1390-91 ‫ﻧﻴﻤﺴﺎل اول‬ ''/'8?*

 www.collegeprozheh.ir ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬
  
    ! "#$ :(
)
 

( ' : ‫ﺳﺮي ﺳﻮال‬ * : ‫ ﺗﺸﺮﻳﺤﻲ‬+* : ‫ ﺗﺴﺘﻲ‬: (‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ‬ * : ‫ *) ﺗﺸﺮﻳﺤﻲ‬: ‫ ﺗﺴﺘﻲ‬: ‫ﺗﻌﺪاد ﺳﻮاﻻت‬

%& "%! : ‫درس‬

5 '''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ : ‫ﻛﺪ درس‬/‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‬
9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/,
'''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7)

B  b&=F QP _ ^_ `Y a$ < ;! ST $ C
6&- ;/ $
U6 7 -6

_" ;9`( a .  ] ^020  - . '

60.B a .  6( 3 A"
$ b!
3 . 

< f$ Q $=K $ ;# g Rc.! g   C4. h #).$ ;=6 ;`Y cdH ! Q # e. -7

B(.!

+: 12d ! .  c!

3 29) . '

c
3 29) 12d ! . 
e G$ . 

.H 7  $ %F j .&7 R
 U 
VW- 6 E>   (QT  ;i) QT  
P$F ; $ -8

B.&=>! c.! k h #

 ! h .   ! h .  ! fg .   !  . '

R%6 l% j R1.P m   C% V\ &! 
.P ;$ - . "=>4
!4 R K%&U &! ;%i=>F $ 4 -9

B.m
 3Y
dL 7

.,  9`
 6( 3
$ @(  i9 . '
.,  -9 i9 . 
.3( 
  i9
#( A  j<9 3 >a  ;( j<9 b .3 . 
.6: " +
 k.3 b
9103 l +, i( +

2(E"
(b ,  j<9 a  ;( . 

B  Q
dL 7 $ ;$n C.%L o< ;%i=>F R# SL h=04 p $  -10

dL ! $ .'
..L  [d e $ .P &! 
dL $ .A
..L
!&= bH6 $%= 0 
:L  .)
..L =4$ ε # 1.P ! &! .q
.%L CV= [d O ;%i=>F # /F  ! $ .8
.%L CV=
I< ;%i=>F # /F  ! $ .?

f .  .  .  .'

8 ‫ از‬2 ‫ﺻﻔﺤﻪ‬ 1390-91 ‫ﻧﻴﻤﺴﺎل اول‬ ''/'8?*

 www.collegeprozheh.ir ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬
  
    ! "#$ :(
)
 

( ' : ‫ﺳﺮي ﺳﻮال‬ * : ‫ ﺗﺸﺮﻳﺤﻲ‬+* : ‫ ﺗﺴﺘﻲ‬: (‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ‬ * : ‫ *) ﺗﺸﺮﻳﺤﻲ‬: ‫ ﺗﺴﺘﻲ‬: ‫ﺗﻌﺪاد ﺳﻮاﻻت‬

%& "%! : ‫درس‬

5 '''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ : ‫ﻛﺪ درس‬/‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‬
9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/,
'''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7)

B  Q-
dL 7 $ 0: ;%i=>F R# SL h=04 p $  -11

dL ! $ .'
..L  [d e $ .P &! 
dL $ .A
..L
!&= bH6 $%= 0 
:L  .)
..L =4$ ε # 1.P ! &! .q
.%L CV= [d O ;%i=>F # /F  ! $ .8
.%L CV=
I< ;%i=>F # /F  ! $ .?

m > .  g!  > > .  g > .   !  > . '

B.&=>! `Y r= /m # .H 7  $ %F $ j .&7 RE> . ; K 
P $F s> $ -12

h ! mg .  f ! f .  h ! g .  f ! mg . '

B  u% 1.- # t s> $% $ -13

 A
n .  A +2/ 8/

$ 3 (+:) A
n . '

 i o!
, 3 A
n . 
2(E ;0H! A
n . 

B   ^& "# v 1.- (=w "$  # t s> Q ; -14

A
B 60.p!
"  "
(b!  . ;0#0 .  9: !
B:
"  "
(b!  . ;0#0 . '

"
(b! 6   Gq ` oi .  .22/  ( 
#((
/ ("
(b! 6  . . 

(..&=>!
HdP /dT)B.LJ c6=- QP  hU< # ;! ST # (.- SK  ;%i=>F S% -15

@03! r. .  (h A.)( h cb5 . '

0s/ 0<1 ! 3(  2: ! 3 
3 ! .   9 _
  3(
0 . 

8 ‫ از‬3 ‫ﺻﻔﺤﻪ‬ 1390-91 ‫ﻧﻴﻤﺴﺎل اول‬ ''/'8?*

 ‫‪www.collegeprozheh.ir‬‬ ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬
‫ 
)
(‪   
    ! "#$ :‬‬

‫ﺳﺮي ﺳﻮال ‪( ' :‬‬ ‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ( ‪ :‬ﺗﺴﺘﻲ ‪ +* :‬ﺗﺸﺮﻳﺤﻲ ‪* :‬‬ ‫ﺗﻌﺪاد ﺳﻮاﻻت ‪ :‬ﺗﺴﺘﻲ ‪ )* :‬ﺗﺸﺮﻳﺤﻲ ‪* :‬‬

‫درس ‪
%& "%! :‬‬

‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‪/‬ﻛﺪ درس ‪5 '''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ :‬‬
‫‪9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/,‬‬
‫)‪'''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7‬‬

‫‪B  [T\ &4 1.- SK  M=$%Ej $% $‬‬ ‫‪-16‬‬

‫' ‪." t
9  6: +
/ cu, (E0` B3
/ A +
    2 .‬‬
‫ ‪."  t
9 ,3
9(E _"
3
/  A +
 .‬‬
‫ ‪."  t
9 6: ;9`( t
9
C92 vw b 8  A +
 .‬‬
‫ ‪."  t
9  xB: ;(
9/ 3 +
 .‬‬

‫‪R%L CV= F$ (=>$%! #

L 1E&! 4 R# QnL ; .T ;x$ S% 6I ;m y$ s> $ -17‬‬
‫‪B.
 "=>4 .= C4 1.-‬‬

‫‪T .‬‬ ‫ ‪SA .‬‬ ‫ ‪NT .‬‬ ‫' ‪WA .‬‬

‫‪M%L > h $7 Q ;m y$ $  .L # K$ $%
I< ;%i=>F "$ $ ;! C4
$ ^ 4‬‬ ‫‪-18‬‬

‫‪BM4# ^I .  .&7‬‬

‫ ‪
$
 ? .‬‬ ‫ ‪
$

: .‬‬ ‫ ‪
$
 ! .‬‬ ‫' ‪
$
 @( .‬‬

‫ﺻﻔﺤﻪ ‪ 4‬از ‪8‬‬ ‫ﻧﻴﻤﺴﺎل اول ‪1390-91‬‬ ‫*?‪''/'8‬‬

 www.collegeprozheh.ir ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬
  
    ! "#$ :(
)
 

( ' : ‫ﺳﺮي ﺳﻮال‬ * : ‫ ﺗﺸﺮﻳﺤﻲ‬+* : ‫ ﺗﺴﺘﻲ‬: (‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ‬ * : ‫ *) ﺗﺸﺮﻳﺤﻲ‬: ‫ ﺗﺴﺘﻲ‬: ‫ﺗﻌﺪاد ﺳﻮاﻻت‬

%& "%! : ‫درس‬

5 '''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ : ‫ﻛﺪ درس‬/‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‬
9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/,
'''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7)

!g= :=U) B# C$m $ Alldiff .T .%
 &4 1.- (k F$ ;/=.T $) -19

(..&=>! !g= # ( ! & ! D1  x 1, x 2 , x 3 , x 4

D 4 = {5} , D 3 = {1,3,5} , D 2 = {3,5} , D1 = {1,3,5} .'

.
D 4 = {3} , D 3 = {1} , D 2 = {1,3,5} , D1 = {1,3}
.
D 4 = {3,5} , D 3 = {1,5} , D 2 = {3, 4} , D1 = {1,3}
.
D 4 = {1,3,5} , D 3 = {1,3,5} , D 2 = {1,3,5} , D1 = {1,3,5}

# 0> V q** „IP
$-  .L V )**  A** W-. ^  0> 0ƒF701  F700 ;!#Y $ 4 -20

B  1.- #Y ! & R- $6= # .H R.&- CV= .!% #Y  h

F 701 ∈ [ 200,300 ] , F 700 ∈ [100, 200] .'

F 701 ∈ [100,300] , F 700 ∈ [0,100] .

F 701 ∈ [100,300 ] , F 700 ∈ [100, 200 ] .

F 701 ∈ [ 0,300 ] , F 700 ∈ [ 0, 200] .

B  1. MinimaxM=$%Ej p0
4.XY -21

b
( m ) 6: (
 2?
. ( m( bm)6: B~ . '

(m!d) G(9d` .  m
( b ) 6: (
.

8 ‫ از‬5 ‫ﺻﻔﺤﻪ‬ 1390-91 ‫ﻧﻴﻤﺴﺎل اول‬ ''/'8?*

 ‫‪www.collegeprozheh.ir‬‬ ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬
‫ 
)
(‪   
    ! "#$ :‬‬

‫ﺳﺮي ﺳﻮال ‪( ' :‬‬ ‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ( ‪ :‬ﺗﺴﺘﻲ ‪ +* :‬ﺗﺸﺮﻳﺤﻲ ‪* :‬‬ ‫ﺗﻌﺪاد ﺳﻮاﻻت ‪ :‬ﺗﺴﺘﻲ ‪ )* :‬ﺗﺸﺮﻳﺤﻲ ‪* :‬‬

‫درس ‪
%& "%! :‬‬

‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‪/‬ﻛﺪ درس ‪5 '''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ :‬‬
‫‪9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/,‬‬
‫)‪'''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7‬‬

‫‪.!%K p $‬‬ ‫ ‪; $ ;$.I 7 Minimax "$ R.L Min ;&H  ∇  Max
&H  ∆ n& l0‬‬ ‫‪-22‬‬

‫‪B 04‬‬

‫‪ .‬‬ ‫‪9 .‬‬ ‫ ‪14 .‬‬ ‫'‪2 .‬‬

‫!‪B.L .V  uŠ .%

/# 7 /# $ 6Y r‬‬ ‫‪-23‬‬

‫'(‪.  ‹$ &/ - c` 1. 
&< %= 4‬‬
‫‪.OH  &P -  #
U c`(A‬‬
‫)(‪.%i=>F K$ $ hY o< 
! C4 $‬‬

‫ ‪ > .‬‬ ‫ ‪ > >f .‬‬ ‫ ‪ >f .‬‬ ‫'‪f .‬‬

‫ ‪B%L bi .%
 $% 1.- TT5Entail M=$%Ej S% R#
=$ O.F  F%‬‬ ‫‪-24‬‬

‫?(‬ ‫‪P2 (8‬‬ ‫‪P1 ∧ ¬P3‬‬ ‫‪(q‬‬ ‫‪P2 ⇒ P1‬‬ ‫)(‬ ‫‪¬P3 ( A‬‬ ‫'( ‪P1‬‬
‫‪P1 ⇒ P2‬‬

‫ ‪ 5 ،4 ،3 .‬و ‪6‬‬ ‫ ‪ 4 ،2 .‬و ‪5‬‬ ‫ ‪ 5 ،2 ،1 .‬و ‪6‬‬ ‫' ‪ 3 ،2 ،1 .‬و ‪4‬‬

‫ﺻﻔﺤﻪ ‪ 6‬از ‪8‬‬ ‫ﻧﻴﻤﺴﺎل اول ‪1390-91‬‬ ‫*?‪''/'8‬‬

 www.collegeprozheh.ir ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬
  
    ! "#$ :(
)
 

( ' : ‫ﺳﺮي ﺳﻮال‬ * : ‫ ﺗﺸﺮﻳﺤﻲ‬+* : ‫ ﺗﺴﺘﻲ‬: (‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ‬ * : ‫ *) ﺗﺸﺮﻳﺤﻲ‬: ‫ ﺗﺴﺘﻲ‬: ‫ﺗﻌﺪاد ﺳﻮاﻻت‬

%& "%! : ‫درس‬

5 '''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ : ‫ﻛﺪ درس‬/‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‬
9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/,
'''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7)

B.&-
< bi $ $% 1.- # KB -25

P1 ⇒ P2 . P2 ⇒ P1 . ¬P3 . P1 .'

B  [T\ P ∨ ¬P <F $% $ &4 1. -26

(satisfiable)
(45 p .  (Valid)
)9. . '
(Invalid)
)9.  .  unsatisfiable
(45 p . 

B%L
< Q\ ..F .& 1.- R# ;!.& # .&  Q  ( # -27

¬P2,1 ∨ B1,1 B1,1 ∨ P1,2 ∨ P2,1 ¬P1,2 ∨ B1,1 P1,2

B1,1 ∨ ¬P1,2 . B1,1 . B1,1 ∨ P1,2 . B1,1 ∨ P2,1 .'

B.&L
 (pure) ”T # .&  # e. RDPLL M=$%Ej $ -28

1) ¬E ∨ G ∨ H

 2) E ∨ ¬ F
3) ¬G ∨ ¬F ∨ ¬H

H . G . F . E .'

8 ‫ از‬7 ‫ﺻﻔﺤﻪ‬ 1390-91 ‫ﻧﻴﻤﺴﺎل اول‬ ''/'8?*

 www.collegeprozheh.ir ‫ﻛﺎرﺷﻨﺎﺳﻲ و ﻛﺎرﺷﻨﺎﺳﻲ ارﺷﺪ‬
  
    ! "#$ :(
)
 

( ' : ‫ﺳﺮي ﺳﻮال‬ * : ‫ ﺗﺸﺮﻳﺤﻲ‬+* : ‫ ﺗﺴﺘﻲ‬: (‫زﻣﺎن آزﻣﻮن )دﻗﻴﻘﻪ‬ * : ‫ *) ﺗﺸﺮﻳﺤﻲ‬: ‫ ﺗﺴﺘﻲ‬: ‫ﺗﻌﺪاد ﺳﻮاﻻت‬

%& "%! : ‫درس‬

5 '''8'*' (
6.&7)$0 15%,-
.&/,($0 1 34)%,-
.&/,($0 1)%,-
.&/ : ‫ﻛﺪ درس‬/‫رﺷﺘﻪ ﺗﺤﺼﻴﻠﻲ‬
9: ;$&0
.&/,(; .&7 ;/<=>) 9: ;$&0
.&/,%,- 1%,9: ;$&0
.&/,
'''@*'A%,- 1%,(
6.&7)%,- 1%, 5 '''8'8? (
6.&7)

. .& # ;!.& # e. R.L G=True  F=True E=False ;$ O. 4 RDPLL M=$%Ej $ -29

B  (unit_clause)
1) ¬E ∨ G ∨ H

 2) E ∨ ¬ F
3) ¬G ∨ ¬F ∨ ¬H

 !  .  .  . f .'

u I D,C )B  QI $J  (Most General Unifier) # >n h
%< ! &4 # e. -30

(.&=>! g= x,y,z 

Rel(z,C,D,F(x)) RRel(P(y,y),y,z,x)

{y/C, x/D, x/F(x)} .  {y/C, x/D, x/F(x), z/P(y, y)} . '

.‫ اﻳﻦ ﻋﺒﺎرات ﻗﺎﺑﻞ ﻳﻜﺴﺎن ﺳﺎزي ﻧﻴﺴﺘﻨﺪ‬.  {y/C, x/D, z/P(C, C)} . 

8 ‫ از‬8 ‫ﺻﻔﺤﻪ‬ 1390-91 ‫ﻧﻴﻤﺴﺎل اول‬ ''/'8?*

‫‪www.collegeprozheh.ir‬‬

‫الف‬ ‫‪1‬‬
‫د‬ ‫‪2‬‬
‫ج‬ ‫‪3‬‬
‫الف‬ ‫‪4‬‬
‫د‬ ‫‪5‬‬
‫ج‬ ‫‪6‬‬
‫ج‬ ‫‪7‬‬
‫الف‬ ‫‪8‬‬
‫الف‬ ‫‪9‬‬
‫ب‬ ‫‪10‬‬
‫د‬ ‫‪11‬‬
‫الف‬ ‫‪12‬‬
‫د‬ ‫‪13‬‬
‫ج‬ ‫‪14‬‬
‫ج‬ ‫‪15‬‬
‫الف‬ ‫‪16‬‬
‫ج‬ ‫‪17‬‬
‫ج‬ ‫‪18‬‬
‫ج‬ ‫‪19‬‬
‫الف‬ ‫‪20‬‬
‫الف‬ ‫‪21‬‬
‫د‬ ‫‪22‬‬
‫ج‬ ‫‪23‬‬
‫الف‬ ‫‪24‬‬
‫د‬ ‫‪25‬‬
‫الف‬ ‫‪26‬‬
‫د‬ ‫‪27‬‬
‫ب‬ ‫‪28‬‬
‫د‬ ‫‪29‬‬
‫د‬ ‫‪30‬‬