i hc Cng ngh thng tin

Khoa Khoa hc my tnh

THI MN CC H C S TRI THC
Thi gian: 90 pht
(Khng c s dng ti liu)
Cu 1: (4 im)
a) Trnh by nh ngha ca th khi nim (Conceptual Graph) v so snh (c nh
gi u khuyt im) gia th khi nim vi Mng ng ngha.
b) Xy dng cc th khi nim biu din cho cc cu sau:
- Mike wants to live in London with his brother.
- Mary gave John an interesting topic and asked him to talk about it for 10 minutes.
Mary is Johns teacher.
- Lulu, a brown tabby dog, is scratching its ear with its paw.
- Tom believes that Mary doesnt want to go to the cinema with him.
Cu 2: (6 im)
Xt mt h thng iu khin my bm t ng bm nc t ging vo h. Thi gian
bm s c h thng t ng tnh ton cn c trn mc nc ca ging v h. M hnh bi
ton nh hnh v:
C 3 bin ngn ng c s dng:
Vi bin ngn ng Mc nc h, ta c cc tp m: h y (H.y), h lng (H.Lng)
v h cn (H.Cn)
Vi bin ngn ng Mc nc ging ta c cc tp m: nc cao (N.Cao), nc va
(N.Va) v nc t (N.t)
Vi bin ngn ng kt lun xc nh Thi gian bm, ta c cc tp m: bm lu (B.Lu),
bm hi lu (B.Hi Lu) v bm va (B.Va).
Nhng quy tc cn thit xy dng b iu khin my bm:

Cho trc hm lin thuc ca bin ngn ng Thi gian bm l:

1

B.Va (z) = {

B.HiLu (z) = {

B.Lu (z) =
Hm lin thuc ca cc tp m c dng nh sau:

Yu cu:
a. Trnh by cu trc v quy trnh hot ng ca mt h iu khin m.
b. Xc nh cc hm lin thuc (hm thnh vin) ca 2 bin ngn ng Mc nc h v
Mc nc ging trong ng dng trn.
c. Xc nh cc lut m
d. Thc hin suy din m v gii m vi gi tr u vo: Mc nc h x = 1m, Mc nc
ging y = 3m. Yu cu xc nh thi gian cn bm (bao nhiu pht).
Gi :

______________________HT______________________
2