1. Trắc nghiệm tổng hợp
  2. Đại học
  3. 200+ câu trắc nghiệm Chương trình dịch có đáp án

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

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

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

🔥 Học sinh cũng đã học

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

100 câu trắc nghiệm Hành vi người tiêu dùng có đáp án (Phần 1)

3.4 K lượt thi 30 câu hỏi
1 người thi tuần này

380 câu Trắc nghiệm Hành vi khách hàng có đáp án (Phần 13)

6.5 K lượt thi 17 câu hỏi
1 người thi tuần này

380 câu Trắc nghiệm Hành vi khách hàng có đáp án (Phần 12)

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

380 câu Trắc nghiệm Hành vi khách hàng có đáp án (Phần 11)

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

380 câu Trắc nghiệm Hành vi khách hàng có đáp án (Phần 10)

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

380 câu Trắc nghiệm Hành vi khách hàng có đáp án (Phần 9)

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

380 câu Trắc nghiệm Hành vi khách hàng có đáp án (Phần 8)

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

380 câu Trắc nghiệm Hành vi khách hàng có đáp án (Phần 7)

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

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

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack72. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập

Đăng ký

Bạn đã có tài khoản?