I HC QUC GIA H NI THI CUI K HC PHN TON RI RAC TRNG I HC CNG NGH LP INT 1050_3 H CHT LNG CAO

S 1

THI GIAN: 90

Cu 1: i vi lp lun di y, hy ch r mi bc s dng quy tc suy lun no:

Mi b phim do Trn Vn Thy lm o din u tuyt vi. Trn Vn Thy lm o din phim

H Ni trong mt ai, mt b phim v H Ni. Do , c mt b phim tuyt vi v H Ni.

Cu 2: Gi s Q(x, y) l cu x+y = x-y, vi khng gian i vi mi bin l tt c cc s nguyn.

Hy tm gi tr chn l ca cc mnh sau:

a) xyQ(x, y)

b) yxQ(x, y)

c) yx Q(x, y)

d) xy Q(x, y)

Cu 3:

a) Hy tm ma trn k ca Km, n

b) Tm s ng i di 3 v 4 t mt nh bc n n mt nh bc m.

Cu 4: Gi s mt n th phng, lin thng v khng c chu trnh di 4 hoc nh hn.

Chng minh rng: e (5/3)v (10/3) nu v 4.

Cu 5: Hy dng cng NOR dng cc mch c u ra l:

a) x+y

b) xy

Cu 6:

a) Dng otomat hu hn on nhn tp (01101(101)*)*.

b) Hy xy dng vn phm G = sinh ra tp trn.

Cu 7: Dng mt my Turing on nhn tp tt c cc xu nh phn cha t nht hai s 1.

Chc cc bn thi tt!