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

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 Sinh Lý Bệnh Miễn Dịch - VTTU (Đại Học Võ Trường Toản) - Miễn Phí Có Đáp Án

11 mã đề 420 câu hỏi

Đề Thi Online Miễn Phí Lập Trình Phân Tán HUBT có đáp án

2 mã đề 90 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í Kinh Tế Vĩ Mô Chương 7 - VMMA

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

LetQA - Website ôn thi trắc nghiệm online

Về chúng tôi

LetQA là công cụ hỗ trợ ôn thi trắc nghiệm trực tuyến - công cụ hỗ trợ học sinh, sinh viên, giáo viên, cơ sở đào tạo trong việc ôn luyện, kiểm tra kiến thức online thông qua làm đề thi trắc nghệm.

LetQA là dịch vụ hỗ trợ học tập ôn luyện và xử lý dữ lệu. LetQA KHÔNG cung cấp dịch vụ mạng xã hội, KHÔNG bán tài liệu.

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

Đơn vị chủ quản, phát triển và vận hành: Công ty Cổ phần Metis

Địa chỉ liên hệ: 26A Lê Đức Thọ, Phường Từ Liêm, Thành phố Hà Nội

Số giấy chứng nhận ĐKKD: 0109293202 cấp ngày 03/08/2020 tại Sở Kế hoạch và Đầu tư thành phố Hà Nội

Hotline: 0566.685.688

Email: hotro@letqa.vn

Facebook: LetQA (fb.com/letqavn)

Website liên kết

Phần mềm kiểm tra trùng lặp đạo văn 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ụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub