Quizne

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

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

Đề gồm 28 câu trắc nghiệm một lựa chọn môn Chương trình dịch; cả 28 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

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(A)=?

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

Đáp án: A

Câu 2

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(B)=?

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

Đáp án: A

Câu 3

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(C)=?

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

Đáp án: D

Câu 4

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(D)=?

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

Đáp án: A

Câu 5

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(E)=?

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

Đáp án: C

Câu 6

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 , Follow(S)=?

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

Đáp án: C

Câu 7

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 , Follow(A)=?

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

Đáp án: D

Câu 8

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 , Follow(B)=?

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

Đáp án: A

Câu 9

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 , Follow(C)=?

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

Đáp án: A

Câu 10

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 , Follow(D)=?

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

Đáp án: B

Câu 11

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 , Follow(E)=?

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

Đáp án: A

Câu 12

Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > € ; F-> id. Nếu I là tập bao đóng của văn phạm và là tập hợp chỉ gồm văn phạm {E’->.E} thì closure(I) bao gồm:

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

Đáp án: A

Câu 13

Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > € ; F-> id. Nếu I là tập bao đóng của văn phạm và I = { E’->E.; E-> E .+T} Goto (I, +) =?

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

Đáp án: C

Câu 14

Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > € ; F-> id. Nếu I là tập mục của văn phạm và I = { E’->E.; E-> E .+T} Goto (I, +) =?

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

Đáp án: C

Câu 15

Cho văn phạm ang cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F-> € ; F-> id. Tập mục I0 (tập mục thứ nhất của văn phạm) là:

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

Đáp án: D

Câu 16

Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, E) =?

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

Đáp án: B

Câu 17

Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, T) =?

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

Đáp án: D

Câu 18

Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, F) =?

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

Đáp án: C

Câu 19

Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F-> (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, id) =?

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

Đáp án: A

Câu 20

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(F)=?

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

Đáp án: A

Câu 21

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(T)=?

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

Đáp án: B

Câu 22

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(E') =?

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

Đáp án: D

Câu 23

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(T’) =?

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

Đáp án: D

Câu 24

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (F)=?

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

Đáp án: B

Câu 25

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (E)=?

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

Đáp án: A

Câu 26

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (E’)=?

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

Đáp án: A

Câu 27

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (T)=?

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

Đáp án: C

Câu 28

Cho văn phạm với các luật sinh sau: E->TE; E’->+TE’; E’->epsilon; T- >FT'; T'->*FT’; T’->epsilon; F->(E); F->id; FOLLOW (T’)=?

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

Đáp án: C

Bảng đáp án (28 câu)
  1. 1. A
  2. 2. A
  3. 3. D
  4. 4. A
  5. 5. C
  6. 6. C
  7. 7. D
  8. 8. A
  9. 9. A
  10. 10. B
  11. 11. A
  12. 12. A
  13. 13. C
  14. 14. C
  15. 15. D
  16. 16. B
  17. 17. D
  18. 18. C
  19. 19. A
  20. 20. A
  21. 21. B
  22. 22. D
  23. 23. D
  24. 24. B
  25. 25. A
  26. 26. A
  27. 27. C
  28. 28. C