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

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

🔥 Đề thi HOT:

2587 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

26.5 K lượt thi 689 câu hỏi

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

500 câu trắc nghiệm Cơ sở văn hóa Việt Nam có đáp án (Phần 1)

63.4 K lượt thi 30 câu hỏi

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

660 câu trắc nghiệm Lịch sử Đảng có đáp án (Phần 1)

46.2 K lượt thi 30 câu hỏi

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

100 câu trắc nghiệm Phân tích báo cáo tài chính có đáp án - Phần 1

17 K lượt thi 15 câu hỏi

1093 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

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

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

770 câu trắc nghiệm Chủ nghĩa xã hội khoa học có đáp án - Phần 1

16.7 K lượt thi 50 câu hỏi

885 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

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

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

470 câu trắc nghiệm Điều dưỡng cơ bản có đáp án - Phần 8

100.5 K lượt thi 30 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ệ

Giáo dục công dân

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