Đề 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ả

Thời gian làm bài: 1 giờ

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

Hãy bắt đầu chinh phục nào!

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?

Xem thêm đề 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Đại học - Cao đẳng

Đề thi online miễn phí chương 2 với chủ đề "Hàng Hóa, Thị Trường Và Vai Trò Của Các Chủ Thể Tham Gia Thị Trường" dành cho sinh viên Đại học Thủ Dầu Một (TDMU). Đề thi bao gồm các câu hỏi trắc nghiệm và bài tập lý thuyết giúp củng cố kiến thức về cơ chế thị trường, vai trò của hàng hóa và các chủ thể kinh tế. Đáp án chi tiết giúp bạn tự ôn tập và nâng cao hiểu biết.

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

37,660 lượt xem 20,272 lượt làm bài

Chưa chinh phục!!!

Đề Thi Online Miễn Phí Quản Trị Học - Chương 1 - Đại Học Điện Lực (EPU)Đại học - Cao đẳngKinh tế

Làm đề thi online miễn phí môn Quản Trị Học - Chương 1 từ Đại học Điện Lực (EPU). Đề thi có đáp án chi tiết, phù hợp cho sinh viên ngành quản trị kinh doanh và kinh tế. Hỗ trợ ôn tập hiệu quả, nắm vững kiến thức cơ bản về quản trị học, chuẩn bị tốt cho các kỳ thi và bài kiểm tra học kỳ.

115 câu hỏi 3 mã đề 1 giờ

33,256 lượt xem 17,899 lượt làm bài

Chưa chinh phục!!!

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

Cung cấp đề thi online miễn phí Pháp luật đại cương chương 8 dành cho sinh viên Cao đẳng Y Hà Nội (CDYHN). Đề thi kèm đáp án chi tiết, giúp bạn dễ dàng ôn tập và củng cố kiến thức. Nội dung sát với chương trình đào tạo, hỗ trợ bạn chuẩn bị tốt nhất cho các kỳ thi học phần.

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

83,581 lượt xem 44,996 lượt làm bài

Chưa chinh phục!!!

Đề Thi Online Miễn Phí Kinh Tế Vĩ Mô Chương 7 - Học Viện Quân Y (VMMA)Đại học - Cao đẳngKinh tế

Trải nghiệm đề thi online miễn phí Kinh tế Vĩ mô chương 7 dành cho sinh viên Học viện Quân Y (VMMA). Đề thi kèm đáp án chi tiết, giúp bạn ôn tập hiệu quả và nắm vững kiến thức quan trọng. Nội dung bám sát chương trình học, là tài liệu thiết thực để chuẩn bị cho các kỳ thi học phần.

37 câu hỏi 1 mã đề 1 giờ

66,890 lượt xem 36,008 lượt làm bài

Chưa chinh phục!!!

Đề Thi Online Miễn Phí Kinh Tế Vĩ Mô Chương 10Đại học - Cao đẳng

Tham khảo ngay đề thi online miễn phí Kinh tế Vĩ mô chương 10 với đáp án chi tiết, giúp bạn ôn tập hiệu quả và nắm vững các kiến thức quan trọng. Nội dung bám sát chương trình học, hỗ trợ bạn chuẩn bị tốt nhất cho kỳ thi học phần và đạt kết quả cao.

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

89,416 lượt xem 48,139 lượt làm bài

Chưa chinh phục!!!

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

Khám phá đề thi online miễn phí Thuế và Hệ thống Thuế chương 3 dành cho sinh viên Đại học Điện lực (EPU). Đề thi kèm đáp án chi tiết, hỗ trợ bạn ôn tập hiệu quả và nắm vững kiến thức quan trọng. Nội dung được thiết kế sát với chương trình học, là tài liệu hữu ích cho kỳ thi học phần.

60 câu hỏi 1 mã đề 1 giờ

66,670 lượt xem 35,896 lượt làm bài

Chưa chinh phục!!!

Đề Thi Online Miễn Phí Nguyên Lý Thống Kê Kinh Tế Chương 1 - Đại Học Điện Lực (EPU)Đại học - Cao đẳng

Tham gia đề thi online miễn phí Nguyên lý Thống kê Kinh tế chương 1 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 dễ dàng ôn tập và nắm chắc kiến thức cơ bản. Nội dung bám sát chương trình học, hỗ trợ bạn chuẩn bị tốt nhất cho kỳ thi học phần.

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

84,749 lượt xem 45,626 lượt làm bài

Chưa chinh phục!!!

Đề Thi Online Miễn Phí Kế Toán Tài Chính Doanh Nghiệp Chương 1: Introduction to Accounting - Đại Học Quốc Gia Hà Nội (VNU)Đại học - Cao đẳng

Tham khảo đề thi online miễn phí Kế toán Tài chính Doanh nghiệp chương 1: Introduction to Accounting dành cho sinh viên Đại học Quốc gia Hà Nội (VNU). Đề thi kèm đáp án chi tiết, giúp bạn ôn tập hiệu quả và nắm chắc các nguyên lý cơ bản của kế toán. Nội dung 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.

37 câu hỏi 1 mã đề 1 giờ

64,103 lượt xem 34,510 lượt làm bài

Chưa chinh phục!!!

Đề Thi Online Miễn Phí Cơ Sở Văn Hóa Việt Nam Chương 1 - Có Đáp ÁnĐại học - Cao đẳng

Cung cấp đề thi online miễn phí Cơ sở Văn hóa Việt Nam chương 1 với đáp án chi tiết. Đây là tài liệu hữu ích giúp bạn ôn tập hiệu quả, củng cố kiến thức và chuẩn bị tốt nhất cho kỳ thi học phần. Nội dung được xây dựng sát với chương trình học, hỗ trợ bạn đạt kết quả cao.

94 câu hỏi 2 mã đề 1 giờ

69,159 lượt xem 37,211 lượt làm bài

Chưa chinh phục!!!

LetQA - Nền tảng trắc nghiệm & đề thi đa lĩnh vực

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; đượ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: hotro@letqa.com

Facebook: Let QA (fb.com/letqavn)

Liên kết phổ biến

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

Đóng góp đề thi

Website liên kết

Phần mềm kiểm tra trùng lặp Kiểm Tra Tài Liệu

Phần mềm xuất bản tạp chí điện tử VOJS

Công cụ kiểm tra chính tả và thể thức Viver

Công cụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub