Question 1

Complete
Mark 1,00 out of 1,00
Flag question
Question text
Trong NNHT t (xu) l:
Select one:
a. dy hu hn cc k hiu thuc c sp theo trt t no ;
b. dy hu hn cc k hiu thuc ;
c. dy v hn cc k hiu thuc ;
d. dy v hn hoc hu hn cc k hiu thuc ;
Question 2
Complete
Mark 0,00 out of 1,00
Flag question
Question text
Vn phm c P={ S -> aSb | AB; A->AB; A->aB|a; B->bB|b} l vn phm no trong phn cp Chomsky?
Select one:
a. Lp 1;
b. Lp 2;
c. Lp 0;
d. C ba lp 0, 1, 2
Question 3
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Cho ngn ng A={a, b, bc} trn b ch ci ={a, b, c}, tp no sau y thuc ngn ng b ca A?
Select one:
a. {ab, bb, a};
b. {ab, ac, bac}
c. {bc, a, aa, acb};
d. {a, b, ab, bcbc};
Question 4
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Cho bng ch ci ={a; b; c; 1; 3; 4; 5}. T no sau y khng thuc +:
Select one:
a. 113544;
b. 1243abcb
c. 13a45cba54;.
d. 1a 3b
Question 5
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Vn phm loi no l vn phm b rng buc nhiu nht trong h thng phn cp Chomsky:
Select one:
a. VPCQ;
b. khng loi no.
c. VPCNC;
d. VPPNC;
Question 6
Complete
Mark 0,00 out of 1,00
Flag question
Question text
Vn phm c P={SaSa|AB; ABSAB; AbB|a; BbB|b} l vn phm no trong phn cp Chomsky?
Select one:
a. Lp 0;
b. Lp 1;
c. Khng thuc lp 0, lp 1, lp 2
d. Lp 2;
Question 7
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Cho ngn ng A ={ a, b, ac, bc, aa} v ngn ng B = {b, bc, ab, bb}. Ngn ng C=BA l:
Select one:
a. {b, bc}
b. {a, b};
c. {bc, ab};
d. {ab, bb};
Question 8
Complete
Mark 1,00 out of 1,00
Flag question
Question text
c228

Select one:
a. {x thuc *|x bt u bi k hiu b v l k hiu c}
b. {x thuc *|x bt u bi b, kt thc l l k hiu c}
c. {x thuc *|x bt u bi k hiu b, cha l k hiu c}
d. {x thuc *|x cha t con bc}
Question 9
Complete
Mark 0,00 out of 1,00
Flag question
Question text

nh C2-4
Select one:
a. 010101;
b. 101001
c. 111010;
d. 000111;
Question 10
Complete
Mark 1,00 out of 1,00
Flag question
Question text
nh c2-5

Select one:
a. 01110;
b. 11100;
c. 01010
d. 00111;
Question 11
Complete
Mark 0,00 out of 1,00
Flag question
Question text
nh c2-9

Select one:
a. {x thuc *|x bt u bi l k hiu b, kt thc l k hiu a}
b. {x thuc *|x bt u bi b, kt thc l a}
c. {x thuc *|x bt u bi l k hiu b, cha k hiu a}
d. {x thuc *|x bt u bi b, cha k hiu a}
Question 12
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Automat hu hn c nh ngha l tp:
Select one:
a. {Q, , q0, };
b. {, , S, P}
c. {, , q0, , F};
d. {Q, , q0, , F};
Question 13
Complete
Mark 1,00 out of 1,00
Flag question
Question text
c225

Select one:
a. {x thuc *|x bt u bi chn k hiu c, kt thc l t con bc}
b. {x thuc *|x bt u bi chn k hiu c, cha t con bc}
c. {x thuc *|x bt u bi b, kt thc l c}
d. {x thuc *|x bt u bi chn dng k hiu b, cha k hiu c}
Question 14
Complete
Mark 1,00 out of 1,00
Flag question
Question text
c232

Select one:
a. Khng n nh, y ;
b. n nh, y ;
c. n nh, khng y ;
d. Khng n nh, khng y ;
Question 15
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Cho VPPNC vi cc sn xut {SAB; AaA| a;BbB;Ba}. Dn xut no sau y khng thuc vn
phm trn:
Select one:
a. S=>AB=>aAB=>aAbB=>aAba;
b. S=>AB=>aAB=>aaB=>aabB;
c. S=>AB=>ABb=>aAbb=>aaAbb;
d. S=>AB=>aAB=>aaAB=>aaAbB;
Question 16
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Cho VPPNC vi cc sn xut {SAB; AaA;Aa;BaB;Bb}. Dn xut no sau y thuc vn phm
trn:
Select one:
a. S=>AB=>aAB=>aAbB=>aAbb;
b. S=>AB=>aAB=>aAbB=>aabB;
c. S=>AB=>aAB=>aAbB=>aAbb;
d. S=>AB=>aAB=>aaB=>aaaB;
Question 17
Complete
Mark 0,00 out of 1,00
Flag question
Question text
Cho ={a, i, e, b}, ={S} v S l k hiu bt u. Vn phm no c tp sn xut sau y l vn phm m
h (a ngha, nhp nhng)?
Select one:
a. S -> SSa | ibSeS | b
b. S -> aSb | iSa | S
c. S -> iSb | aSb | a
d. S -> ibS | ibSeS | a
Question 18
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Sau khi loi b cc sn xut v cc k hiu v ch t vn phm c cc sn xut {SABD|; Aa|;
Bb|; D} ta c vn phm c tp sn xut sau thc s tng ng vi vn phm ban u:
Select one:
a. {SABD|AB|AD|BD|; Aa; Bb};
b. {SABD|A|B|D|; Aa; Bb};
c. {SAB |A|B|; Aa; Bb};
d. {SABD|AB|AD|BD|A|B|D|; Aa; Bb};
Question 19
Complete
Mark 1,00 out of 1,00
Flag question
Question text
on chng trnh C int a; char str[30]; a=str; sai v mt:
Select one:
a. T vng;
b. Ng ngha;
c. C php;
d. Khng c li;
Question 20
Complete
Mark 1,00 out of 1,00
Flag question
Question text
Cc chng trnh dch cho ngn ng lp trnh C nu gp on chng trnh c li s:
Select one:
a. Bo li v thot khi chng trnh;
b. Dng chng trnh v thot ra ngoi h iu hnh;
c. Ghi nhn li v tip tc qu trnh dch;
d. Sa li ri tip tc thc hin chng trnh;