Tạo Trắc Nghiệm

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

30 câu · Đề ôn tập tổng hợp

Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.

Câu 1

Cho văn phạm gồm 7 luật sinh: (1) S->BA; (2) C->A0; (3) A->1; (4) B->A1; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. FOLLOW(S)=?

Đáp án và lời giải

Đáp án: D

Câu 2

Cho văn phạm gồm 7 luật sinh: (1) S->BA; (2) C->A0; (3) A->1; (4) B->A1; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. FIRST (C)=?

Đáp án và lời giải

Đáp án: D

Câu 3

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B- >A1; (6) B->0. FIRST(A)=?

Đáp án và lời giải

Đáp án: C

Câu 4

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B- >A1; (6) B->0. FIRST(B)=?

Đáp án và lời giải

Đáp án: C

Câu 5

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B- >A1; (6) B->0. FIRST(S)=?

Đáp án và lời giải

Đáp án: C

Câu 6

FOLLOW(S), với S là ký hiệu bắt đầu của một văn phạm bất kỳ thì FOLLOW(S) luôn luôn bao gồm ký hiệu nào?

Đáp án và lời giải

Đáp án: A

Câu 7

Trong phương pháp “Phân tích dự đoán không đệ qui” thì ký hiệu ‘dollar’ là

Đáp án và lời giải

Đáp án: C

Câu 8

Trong phương pháp “Phân tích dự đoán không đệ qui”, khẳng định nào sau đây đúng nhất đối với bảng phân tích cú pháp M

Đáp án và lời giải

Đáp án: A

Câu 9

Trong phương pháp “Phân tích dự đoán không đệ qui”, khẳng định nào sau đây đúng nhất đối với STACK (ngăn xếp)

Đáp án và lời giải

Đáp án: D

Câu 10

Trong phương pháp “Phân tích dự đoán không đệ qui”, khẳng định nào sau đây đúng nhất đối với INPUT (đầu vào)

Đáp án và lời giải

Đáp án: A

Câu 11

Trường hợp nào sau đây, không đúng với dạng luật sinh của văn bản

Đáp án và lời giải

Đáp án: C

Câu 12

Trường hợp nào sau đây, đúng với dạng luật sinh của văn bản

Đáp án và lời giải

Đáp án: B

Câu 13

Phát biểu nào sau đây đúng nhất đối với chuỗi đầu vào cho bộ phân tích cú pháp. Chuỗi đầu vào bao gồm

Đáp án và lời giải

Đáp án: A

Câu 14

Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, First(S) = ? A {a, epsilon }

Đáp án và lời giải

Đáp án: C

Câu 15

Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, Follow (A) = ?

Đáp án và lời giải

Đáp án: A

Câu 16

Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, Follow (S) = ?

Đáp án và lời giải

Đáp án: C

Câu 17

Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, Follow (B) = ?

Đáp án và lời giải

Đáp án: D

Câu 18

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FIRST(S) =?

Đáp án và lời giải

Đáp án: A

Câu 19

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FIRST(A) =?

Đáp án và lời giải

Đáp án: D

Câu 20

Cho văn phạm gồm các luật sinh: epsilon; S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> Epsilon; B’→ bB’ hoặc B’- > C → c hoặc C-> Epsilon; D → a hoặc D-> d, FIRST(B) =?

Đáp án và lời giải

Đáp án: D

Câu 21

Cho văn phạm gồm các luật sinh: epsilon; epsilon; S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > C → c hoặc C-> D → a hoặc D-> d, FIRST(B’) =?

Đáp án và lời giải

Đáp án: D

Câu 22

Cho văn phạm gồm các luật sinh: epsilon; epsilon; S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > C → c hoặc C-> D → a hoặc D-> d, FIRST(C) =?

Đáp án và lời giải

Đáp án: C

Câu 23

Cho văn phạm gồm các luật sinh: epsilon; epsilon; S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > C → c hoặc C-> D → a hoặc D-> d, FIRST(D) =?

Đáp án và lời giải

Đáp án: C

Câu 24

Cho văn phạm gồm các luật sinh: epsilon; epsilon; S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > C → c hoặc C-> D → a hoặc D-> d, FOLLOW (D) =?

Đáp án và lời giải

Đáp án: B

Câu 25

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (C) =?

Đáp án và lời giải

Đáp án: D

Câu 26

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> Epsilon; B’→ bB’ hoặc B’- > Epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (B’) =?

Đáp án và lời giải

Đáp án: D

Câu 27

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (B) =?

Đáp án và lời giải

Đáp án: D

Câu 28

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (A) =?

Đáp án và lời giải

Đáp án: D

Câu 29

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’- > epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (S) =?

Đáp án và lời giải

Đáp án: D

Câu 30

Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , First(S)=?

Đáp án và lời giải

Đáp án: A