Đề Thi Online Miễn Phí Chương Trình Dịch Chương 3 - Đại Học Điện Lực (EPU)

Tham khảo đề thi online miễn phí Chương trình dịch chương 3 dành cho sinh viên Đại học Điện lực (EPU). Đề thi có đáp án chi tiết, giúp bạn ôn tập dễ dàng và nắm chắc kiến thức cần thiết. Nội dung được xây dựng sát với chương trình học, hỗ trợ bạn chuẩn bị tốt nhất cho kỳ thi học phần.

Từ khoá: Chương trình dịch Đại học Điện lực EPU đề thi online đề thi miễn phí chương 3 đáp án chi tiết ôn tập lập trình tài liệu học phần ôn thi hiệu quả

Số câu hỏi: 40 câuSố mã đề: 1 đềThời gian: 1 giờ

85,370 lượt xem 6,563 lượt làm bài

Bạn chưa làm đề thi này!

Xem trước nội dung

Câu 1: 1 điểm

Có bao nhiêu chuỗi có độ dài nhỏ hơn 4 chứa ngôn ngữ được miêu tả bởi biểu thức chính quy (How many strings of length less than 4 contains the language described by the regular expression) (x+y)*y(a+ab)*?

Câu 2: 1 điểm

Biểu thức chính quy nào đúng?

(01)*0 = 0(10)*

(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

(0+1)*01(0+1)*+1*0* = (0+1)*

Cả ba biểu thức đã cho đều đúng

Câu 3: 1 điểm

Một ngôn ngữ là chính quy nếu và chỉ nếu

Được chấp nhận bởi DFA

Được chấp nhận bởi PDA

Được chấp nhận bởi LBA

Được chấp nhận bởi máy Turing

Câu 4: 1 điểm

Biểu thức nào không phải là biểu thức chính quy?

[(a+b)*-(aa+bb)]*

[(0+1)-(0b+a1)*(a+b)]*

(01+11+10)*

(1+2+0)*(1+2)*

Câu 5: 1 điểm

Biểu thức chính quy là

Ngôn ngữ thuộc lớp 0

Ngôn ngữ thuộc lớp 1

Ngôn ngữ thuộc lớp 2

Ngôn ngữ thuộc lớp 3

Câu 6: 1 điểm

Văn phạm gồm các luật sinh: S->AA A->aa A->bb mô tả ngôn ngữ nào?

L = {aaaa,aabb,bbaa,bbbb}

L = {abab,abaa,aaab,baaa}

L = {aaab,baba,bbaa,bbbb}

L = {aaaa,abab,bbaa,aaab}

Câu 7: 1 điểm

Biểu thức chính quy (x/y)(x/y) ký hiệu bởi tập?

{xy,xy}

{xx,xy,yx,yy}

{x,y}

{x,y,xy}

Câu 8: 1 điểm

Văn phạm gồm các luật sinh: S->aSbb, S->abb là

Văn phạm lớp 3

Văn phạm lớp 2

Văn phạm lớp 1

Văn phạm lớp 0

Câu 9: 1 điểm

Biểu thức chính quy x/y ký hiệu bởi tập

{x,y}

{xy}

{x}

{y}

Câu 10: 1 điểm

Biểu thức chính quy nào có thể không tồn tại ký hiệu 0 hoặc 1

1 + 0(1+0)*

(0+1)(1+0)*

(1+0)

(00+0111+10)*

Câu 11: 1 điểm

Biểu thức chính quy nào ký hiệu ZERO hoặc nhiều hơn x hoặc y

(x+y)

(x+y)*

(x* + y)

(xy)*

Câu 12: 1 điểm

Tìm cặp biểu thức chính quy tương đương nhau

(0+1)* và (0*+1*)*

(0+1)* và (0+1*)*

(0+10)* và (0*+10)*

Tất cả các cặp đều tương đương

Câu 13: 1 điểm

Biểu thức chính quy a/b ký hiệu bởi tập:

{a}

{epsilon,a,b}

{ab}

Câu 14: 1 điểm

Mối quan hệ giữa ngôn ngữ được chấp nhận NFA và ngôn ngữ được chấp nhận DFA:

Câu 15: 1 điểm

Trong biểu thức chính quy, toán tử * có chức năng:

Nối

Chọn

Lặp

Cộng

Câu 16: 1 điểm

Cho trước ngôn ngữ L = {ab, aa, baa}, những chuỗi nào bên dưới thuộc ngôn ngữ L*? 1) abaabaaab; 2) aaaabaaaa; 3) baaaaabaaaab; 4) baaaaabaa

1, 2 và 3

2, 3 và 4

1, 2 và 4

1, 3 và 4

Câu 17: 1 điểm

Văn phạm gồm các luật sinh S ->abS; S->a được gọi là

Văn phạm tuyến tính phải

Văn phạm tuyến tính trái

Văn phạm tuyến tính trái và Phải

Không phải văn phạm trái và Phải

Câu 18: 1 điểm

Văn phạm gồm các luật sinh A->Bx; A->x là văn phạm?

Tuyến tính phải

Tuyến tính trái

Không phải là tuyến tính phải và trái

Tuyến tính phải và trái

Câu 19: 1 điểm

Có hai lớp văn phạm tuyến tính là?

Tuyến tính phải

Tuyến tính trái

Tuyến tính đệ quy

Tuyến tính phải và trái

Câu 20: 1 điểm

Văn phạm gồm các luật sinh: S->bA; S->aB; A->a B->b; A->aS B->bS; A->bAA B- >aBB sinh ra được chuỗi nào?

aaaabb

aabbbb

aabbab

abbbba

Câu 21: 1 điểm

Văn phạm gồm các luật sinh: S->bA; S->aB; A->a B->b; A->aS B->bS; A >bAA B- >aBB sinh ra được bao nhiêu cây dẫn xuất?

Câu 22: 1 điểm

Chuỗi nào không được sinh bởi văn phạm có luật sinh S->SaSbS; S->epsilon

aabb

abab

aababb

aaabbb

Câu 23: 1 điểm

Văn phạm nào sau đây KHÔNG nhập nhằng:

S→ aSb; S->bSa; S-> SS; S->a

S → aSbS; S->bSaS; S->a; S->epsilon

S→aS; S->aSb; S->b

S→ aS; S->bS; S->epsilon

Câu 24: 1 điểm

Văn phạm nào sau đây là văn phạm nhập nhằng:

S → aSbS; S->aSb; S->epsilon

S→aS; S->aSb; S->a

S→ aSb; S->bSa; S->SS; S->a

S→ aS; S->bS; S-> epsilon

Câu 25: 1 điểm

Cho văn phạm G = {S ->aAAB; S->bC; A-> bB; A-> epsilon; B-> Aa; B->A; B- >epsilon; C ->bA; C->B} Sau khi loại bỏ các sản xuất rỗng trong G, có bao nhiêu luật sinh có vế trái là S

Câu 26: 1 điểm

Cho văn phạm gồm các luật sinh S -> aSbS; S->bSaS; S->a; S->epsilon. Văn phạm đã cho nhập nhằng trên chuỗi nào sau đây:

aaba

aab

aaabb

Tất cả đều sai

Câu 27: 1 điểm

Luật sinh A -> XYZ có thể tạo thành mấy mục?

Câu 28: 1 điểm

Luật sinh A -> BCDE có thể tạo thành mấy mục?

Câu 29: 1 điểm

Luật sinh A -> BCDEF có thể tạo thành mấy mục?

Câu 30: 1 điểm

Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích bottom-up, trạng thái thành công là:

ngăn xếp: dollar S, Đầu vào: dollar

ngăn xếp: dollar, Đầu vào: dollar

ngăn xếp: dollar S, Đầu vào: S dollar

ngăn xếp: dollar S, Đầu vào: a dollar

Câu 31: 1 điểm

Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích LL(1), trạng thái thành công là:

ngăn xếp: dollar S, Đầu vào: dollar

ngăn xếp: dollar, Đầu vào: dollar

ngăn xếp: dollar S, Đầu vào: S dollar

ngăn xếp: dollar S, Đầu vào: a dollar

Câu 32: 1 điểm

Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. Chuỗi nào sau đây được sinh ra bởi G

a++b*a

aab++a

a+bb*

ab*bb+

Câu 33: 1 điểm

Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. Chuỗi nào sau đây được sinh ra bởi G

a++b*

ab++a*

ab+ba*

không có xâu nào đúng

Câu 34: 1 điểm

Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. Dãy dẫn xuất của chuỗi abb++a* trong G gồm bao nhiêu bước suy dẫn (bao nhiêu lần áp dụng luật sinh)

Câu 35: 1 điểm

Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. Dạng câu thứ 5 (tính dạng câu đầu tiên là E) trong dãy dẫn xuất trái nhất của chuỗi abb++a* trong G là:

abE+E*+

aEE*+

aEE++E*

abb+E*+

Câu 36: 1 điểm

Cho văn phạm G = {S->aSb; S->bSa; S->SS; S->a; S->epsilon} Chuỗi nào sau đây được sinh ra bởi G:

abbaa

aaba

bbaaaa

Tất cả đều đúng

Câu 37: 1 điểm

Cho văn phạm G = {S->aSb; S->bSa; S->SS; S->a; S->epsilon} Chuỗi nào sau đây KHÔNG được sinh ra bởi G:

abbaab

baabab

abbaabb

babbaaa

Câu 38: 1 điểm

Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Từ gốc của cây, áp dụng suy dẫn (1) để triển khai, sau đó áp dụng suy dẫn (1) để triển khai bước sau thì cây suy dẫn tại thời điểm này có bao nhiêu nút?

Câu 39: 1 điểm

Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Cây suy dẫn tại thời điểm bắt đầu có bao nhiêu nút?

Câu 40: 1 điểm

Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự thứ bao nhiêu?

Đề thi tương tự

Đề Thi Online Miễn Phí: Chương 2 - Hàng Hóa, Thị Trường Và Vai Trò Các Chủ Thể (TDMU) - Đại học Thủ Dầu Một

3 mã đề 70 câu hỏi

Đề Thi Online Miễn Phí Kinh Tế Vĩ Mô Chương 7 - VMMA

1 mã đề 40 câu hỏi

Đề Thi Online Miễn Phí Kinh Tế Vĩ Mô Chương 10

1 mã đề 50 câu hỏi

Đề Thi Online Miễn Phí Pháp Luật Đại Cương Chương 8 - Cao Đẳng Y Hà Nội (CDYHN)

5 mã đề 124 câu hỏi

Đề Thi Online Miễn Phí Thuế Và Hệ Thống Thuế Chương 5 - Đại Học Điện Lực (EPU)

2 mã đề 93 câu hỏi

LetQA - Ôn luyện đề thi trắc nghiệm online miễn phí

Về chúng tôi

LetQA là công cụ hỗ trợ học sinh, sinh viên, giáo viên, tổ chức trong việc ôn luyện, kiểm tra kiến thức online; website được cung cấp miễn phí cho tất cả người dùng.
LetQA KHÔNG cung cấp dịch vụ mạng xã hội, không cung cấp thông tin tổng hợp và không thu phí người dùng.

Thông tin liên hệ & hỗ trợ

Email: [email protected]

Facebook: LetQA (fb.com/letqavn)

Liên kết phổ biến

Nhóm học tập trao đổi

Yêu cầu bổ sung đề thi

Đóng góp đề thi