Trắc nghiệm kỹ thuật lập trình có giải

Câu 1 Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}

Chuỗi nào sau đây được sinh ra bởi G

A) a++b*a

B) aab++a

C) a+bb*

D) ab*bb+

Đáp án B

Câu 2 Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}

Chuỗi nào sau đây được sinh ra bởi G

A) a++b*

B) ab++a*

C) ab+ba*

D) không có xâu nào đúng

Đáp án D

Câu 3

Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}

Dãy dẫn xuất của chuỗi abb++a* trong G gồm bao nhiêu bước suy

dẫn (bao nhiêu lần áp dụng luật sinh)

A) 7

B) 8

C) 9

D) 10

Đáp án A

Câu 4

Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}

Dạng câu thứ 5 (tính dạng câu đầu tiên là E) trong dãy dẫn xuất trái

nhất của chuỗi abb++a* trong G la:

A) abE+E*+

B) aEE*+

C) aEE+ +E*

D) abb+E*+

Đáp án C

Câu 5

Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}

Dãy dẫn xuất của chuỗi abb++a* trong G gồm bao nhiêu suy dẫn

(bao nhiêu lần áp dụng luật sinh)

A) abE+E*+

B) aEE*+

C) aEE+E*+

D) abb+E*+

Đáp án XXX

Câu 6 Cho văn phạm G = {S → aSb|bSa|SS|a|ε} ∑ = {a, b } ∆= {S}

Chuỗi nào sau đây được sinh ra bởi G:

A) abbaa

B) aaba

C) bbaaaa

D) Tất cả đều đúng

Đáp án C