thumbnail

Đề 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,344 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
Có bao nhiêu chuỗi có độ dài nhỏ hơn 4 chứa ngôn ngữ được miêu tả bởi biểu thức chính quy (How many strings of length less than 4 contains the language described by the regular expression) (x+y)*y(a+ab)*?
A.  
7
B.  
10
C.  
12
D.  
11
Câu 2: 1 điểm
Biểu thức chính quy nào đúng?
A.  
(01)*0 = 0(10)*
B.  
(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*
C.  
(0+1)*01(0+1)*+1*0* = (0+1)*
D.  
Cả ba biểu thức đã cho đều đúng
Câu 3: 1 điểm
Một ngôn ngữ là chính quy nếu và chỉ nếu
A.  
Được chấp nhận bởi DFA
B.  
Được chấp nhận bởi PDA
C.  
Được chấp nhận bởi LBA
D.  
Được chấp nhận bởi máy Turing
Câu 4: 1 điểm
Biểu thức nào không phải là biểu thức chính quy?
A.  
[(a+b)*-(aa+bb)]*
B.  
[(0+1)-(0b+a1)*(a+b)]*
C.  
(01+11+10)*
D.  
(1+2+0)*(1+2)*
Câu 5: 1 điểm
Biểu thức chính quy là
A.  
Ngôn ngữ thuộc lớp 0
B.  
Ngôn ngữ thuộc lớp 1
C.  
Ngôn ngữ thuộc lớp 2
D.  
Ngôn ngữ thuộc lớp 3
Câu 6: 1 điểm
Văn phạm gồm các luật sinh: S->AA A->aa A->bb mô tả ngôn ngữ nào?
A.  
L = {aaaa,aabb,bbaa,bbbb}
B.  
L = {abab,abaa,aaab,baaa}
C.  
L = {aaab,baba,bbaa,bbbb}
D.  
L = {aaaa,abab,bbaa,aaab}
Câu 7: 1 điểm
Biểu thức chính quy (x/y)(x/y) ký hiệu bởi tập?
A.  
{xy,xy}
B.  
{xx,xy,yx,yy}
C.  
{x,y}
D.  
{x,y,xy}
Câu 8: 1 điểm
Văn phạm gồm các luật sinh: S->aSbb, S->abb là
A.  
Văn phạm lớp 3
B.  
Văn phạm lớp 2
C.  
Văn phạm lớp 1
D.  
Văn phạm lớp 0
Câu 9: 1 điểm
Biểu thức chính quy x/y ký hiệu bởi tập
A.  
{x,y}
B.  
{xy}
C.  
{x}
D.  
{y}
Câu 10: 1 điểm
Biểu thức chính quy nào có thể không tồn tại ký hiệu 0 hoặc 1
A.  
1 + 0(1+0)*
B.  
(0+1)(1+0)*
C.  
(1+0)
D.  
(00+0111+10)*
Câu 11: 1 điểm
Biểu thức chính quy nào ký hiệu ZERO hoặc nhiều hơn x hoặc y
A.  
(x+y)
B.  
(x+y)*
C.  
(x* + y)
D.  
(xy)*
Câu 12: 1 điểm
Tìm cặp biểu thức chính quy tương đương nhau
A.  
(0+1)* và (0*+1*)*
B.  
(0+1)* và (0+1*)*
C.  
(0+10)* và (0*+10)*
D.  
Tất cả các cặp đều tương đương
Câu 13: 1 điểm
Biểu thức chính quy a/b ký hiệu bởi tập:
A.  
{a}
B.  
{epsilon,a,b}
C.  
b}
D.  
{ab}
Câu 14: 1 điểm

Mối quan hệ giữa ngôn ngữ được chấp nhận NFA và ngôn ngữ được chấp nhận DFA:

A.  
<
B.  
=
C.  
<=
D.  

>

Câu 15: 1 điểm
Trong biểu thức chính quy, toán tử * có chức năng:
A.  
Nối
B.  
Chọn
C.  
Lặp
D.  
Cộng
Câu 16: 1 điểm
Cho trước ngôn ngữ L = {ab, aa, baa}, những chuỗi nào bên dưới thuộc ngôn ngữ L*? 1) abaabaaab; 2) aaaabaaaa; 3) baaaaabaaaab; 4) baaaaabaa
A.  
1, 2 và 3
B.  
2, 3 và 4
C.  
1, 2 và 4
D.  
1, 3 và 4
Câu 17: 1 điểm
Văn phạm gồm các luật sinh S ->abS; S->a được gọi là
A.  
Văn phạm tuyến tính phải
B.  
Văn phạm tuyến tính trái
C.  
Văn phạm tuyến tính trái và Phải
D.  
Không phải văn phạm trái và Phải
Câu 18: 1 điểm
Văn phạm gồm các luật sinh A->Bx; A->x là văn phạm?
A.  
Tuyến tính phải
B.  
Tuyến tính trái
C.  
Không phải là tuyến tính phải và trái
D.  
Tuyến tính phải và trái
Câu 19: 1 điểm
Có hai lớp văn phạm tuyến tính là?
A.  
Tuyến tính phải
B.  
Tuyến tính trái
C.  
Tuyến tính đệ quy
D.  
Tuyến tính phải và trái
Câu 20: 1 điểm
Văn phạm gồm các luật sinh: S->bA; S->aB; A->a B->b; A->aS B->bS; A->bAA B- >aBB sinh ra được chuỗi nào?
A.  
aaaabb
B.  
aabbbb
C.  
aabbab
D.  
abbbba
Câu 21: 1 điểm
Văn phạm gồm các luật sinh: S->bA; S->aB; A->a B->b; A->aS B->bS; A >bAA B- >aBB sinh ra được bao nhiêu cây dẫn xuất?
A.  
1
B.  
2
C.  
3
D.  
4
Câu 22: 1 điểm
Chuỗi nào không được sinh bởi văn phạm có luật sinh S->SaSbS; S->epsilon
A.  
aabb
B.  
abab
C.  
aababb
D.  
aaabbb
Câu 23: 1 điểm
Văn phạm nào sau đây KHÔNG nhập nhằng:
A.  
S→ aSb; S->bSa; S-> SS; S->a
B.  
S → aSbS; S->bSaS; S->a; S->epsilon
C.  
S→aS; S->aSb; S->b
D.  
S→ aS; S->bS; S->epsilon
Câu 24: 1 điểm
Văn phạm nào sau đây là văn phạm nhập nhằng:
A.  
S → aSbS; S->aSb; S->epsilon
B.  
S→aS; S->aSb; S->a
C.  
S→ aSb; S->bSa; S->SS; S->a
D.  
S→ aS; S->bS; S-> epsilon
Câu 25: 1 điểm
Cho văn phạm G = {S ->aAAB; S->bC; A-> bB; A-> epsilon; B-> Aa; B->A; B- >epsilon; C ->bA; C->B} Sau khi loại bỏ các sản xuất rỗng trong G, có bao nhiêu luật sinh có vế trái là S
A.  
8
B.  
7
C.  
6
D.  
8
Câu 26: 1 điểm
Cho văn phạm gồm các luật sinh S -> aSbS; S->bSaS; S->a; S->epsilon. Văn phạm đã cho nhập nhằng trên chuỗi nào sau đây:
A.  
aaba
B.  
aab
C.  
aaabb
D.  
Tất cả đều sai
Câu 27: 1 điểm
Luật sinh A -> XYZ có thể tạo thành mấy mục?
A.  
1
B.  
2
C.  
3
D.  
4
Câu 28: 1 điểm
Luật sinh A -> BCDE có thể tạo thành mấy mục?
A.  
2
B.  
3
C.  
4
D.  
5
Câu 29: 1 điểm
Luật sinh A -> BCDEF có thể tạo thành mấy mục?
A.  
3
B.  
4
C.  
5
D.  
6
Câu 30: 1 điểm
Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích bottom-up, trạng thái thành công là:
A.  
ngăn xếp: dollar S, Đầu vào: dollar
B.  
ngăn xếp: dollar, Đầu vào: dollar
C.  
ngăn xếp: dollar S, Đầu vào: S dollar
D.  
ngăn xếp: dollar S, Đầu vào: a dollar
Câu 31: 1 điểm
Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích LL(1), trạng thái thành công là:
A.  
ngăn xếp: dollar S, Đầu vào: dollar
B.  
ngăn xếp: dollar, Đầu vào: dollar
C.  
ngăn xếp: dollar S, Đầu vào: S dollar
D.  
ngăn xếp: dollar S, Đầu vào: a dollar
Câu 32: 1 điểm
Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. 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+
Câu 33: 1 điểm
Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. 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
Câu 34: 1 điểm
Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. 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
Câu 35: 1 điểm
Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. 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 là:
A.  
abE+E*+
B.  
aEE*+
C.  
aEE++E*
D.  
abb+E*+
Câu 36: 1 điểm
Cho văn phạm G = {S->aSb; S->bSa; S->SS; S->a; S->epsilon} Chuỗi nào sau đây được sinh ra bởi G:
A.  
abbaa
B.  
aaba
C.  
bbaaaa
D.  
Tất cả đều đúng
Câu 37: 1 điểm
Cho văn phạm G = {S->aSb; S->bSa; S->SS; S->a; S->epsilon} Chuỗi nào sau đây KHÔNG được sinh ra bởi G:
A.  
abbaab
B.  
baabab
C.  
abbaabb
D.  
babbaaa
Câu 38: 1 điểm
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Từ gốc của cây, áp dụng suy dẫn (1) để triển khai, sau đó áp dụng suy dẫn (1) để triển khai bước sau thì cây suy dẫn tại thời điểm này có bao nhiêu nút?
A.  
6
B.  
7
C.  
8
D.  
9
Câu 39: 1 điểm
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Cây suy dẫn tại thời điểm bắt đầu có bao nhiêu nút?
A.  
1
B.  
2
C.  
3
D.  
4
Câu 40: 1 điểm
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự thứ bao nhiêu?
A.  
3
B.  
4
C.  
5
D.  
6

Đề thi tương tự

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

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

33,3192,557

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

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

83,6616,428

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

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

66,9145,144

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

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

89,4446,877

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

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

66,6925,128

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

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

69,3795,332