200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 4

24 người thi tuần này 4.6 297 lượt thi 30 câu hỏi 45 phút

🔥 Đề thi HOT:

2219 người thi tuần này

860 câu trắc nghiệm tổng hợp Kinh tế chính trị có đáp án -Phần 1

30.4 K lượt thi 500 câu hỏi

1436 người thi tuần này

860 câu trắc nghiệm tổng hợp Kinh tế chính trị có đáp án -Phần 1 (Part 2)

29.6 K lượt thi 189 câu hỏi

1224 người thi tuần này

200 câu trắc nghiệm tổng hợp Giáo dục quốc phòng an ninh có đáp án

4 K lượt thi 203 câu hỏi

1224 người thi tuần này

536 câu trắc nghiệm Kinh tế vi mô có đáp án - Phần I

8.4 K lượt thi 285 câu hỏi

1196 người thi tuần này

500 câu Trắc nghiệm tổng hợp Phương pháp nghiên cứu khoa học có đáp án ( Phần 1 )

10.4 K lượt thi 455 câu hỏi

1045 người thi tuần này

2000+ câu Trắc nghiệm tổng hợp Tư tưởng Hồ Chí Minh có đáp án Phần 1

79.1 K lượt thi 150 câu hỏi

1041 người thi tuần này

400 câu Trắc nghiệm tổng hợp Thanh toán quốc tế có đáp án

10.6 K lượt thi 399 câu hỏi

983 người thi tuần này

350 Câu hỏi trắc nghiệm tổng hợp Đấu thầu có đáp án - Phần 1

6.1 K lượt thi 25 câu hỏi

Nội dung liên quan:

700+ câu trắc nghiệm Công nghệ chế tạo máy có đáp án

lượt thi

25 đề

600+ câu trắc nghiệm Vật liệu cơ khí có đáp án

lượt thi

30 đề

500+ câu trắc nghiệm Chi tiết máy có đáp án

lượt thi

28 đề

600+ câu trắc nghiệm Vật liệu kỹ thuật có đáp án

lượt thi

40 đề

800+ câu trắc nghiệm Hóa học đại cương có đáp án

lượt thi

43 đề

700+ câu trắc nghiệm Vật lí đại cương có đáp án

lượt thi

32 đề

200+ câu trắc nghiệm Công tác quốc phòng an ninh có đáp án

lượt thi

10 đề

1000+ câu trắc nghiệm An toàn điện có đáp án

lượt thi

89 đề

1000+ câu trắc nghiệm Môi trường xây dựng và an toàn lao động có đáp án

lượt thi

118 đề

Danh sách câu hỏi:

Câu 1

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)*

Lời giải

Chọn đáp án D

Câu 2

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)*

Lời giải

Chọn đáp án B

Câu 3

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

Lời giải

Chọn đáp án D

Câu 4

Biểu thức chính quy a/b ký hiệu bởi tập:

A. {a}

B. {epsilon,a,b}

C. {a,b}

D. {ab}

Lời giải

Chọn đáp án C

Câu 5

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. <=

Lời giải

Chọn đáp án C

Câu 6

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 16

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 17

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 18

Luật sinh A -> XYZ có thể tạo thành mấy mục?

A. 1

B. 2

C. 3

D. 4

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 19

Luật sinh A -> BCDE có thể tạo thành mấy mục?

A. 2

B. 3

C. 4

D. 5

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 20

Luật sinh A -> BCDEF có thể tạo thành mấy mục?

A. 3

B. 4

C. 5

D. 6

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 21

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 22

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 23

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+

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 24

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 25

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 26

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*+

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 27

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 28

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 29

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 30

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Tiếng Anh

Giáo dục Kinh tế và Pháp luật

ĐHQG Hồ Chí Minh

ĐH Bách Khoa

ĐHQG Hà Nội

Bộ Công an

ĐHSP Hà Nội

Bằng lái xe

English Test

IT Test

Đại học

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Tin học

Giáo dục Kinh tế và Pháp luật

Global success

iLearn Smart World

Friends Global

Explore new worlds

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Quốc Phòng và An Ninh

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Quốc Phòng và An Ninh

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử