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

Trả lời:

Đáp án đúng: D

Luật sinh A → BCDEF tạo ra 5 mục riêng biệt là B, C, D, E và F. Do đó, đáp án đúng là C.

200+ câu hỏi trắc nghiệm Chương trình dịch có lời giải theo từng bước - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 24:

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à:

Lời giải:

Đáp án đúng: B

Trong phương pháp phân tích LL(1), trạng thái thành công đạt được khi ngăn xếp chỉ còn ký hiệu kết thúc ($) và đầu vào cũng chỉ còn ký hiệu kết thúc ($). Điều này có nghĩa là toàn bộ xâu đầu vào đã được phân tích thành công và khớp với văn phạm, đồng thời ngăn xếp không còn chứa bất kỳ ký hiệu nào cần xử lý thêm. Do đó, đáp án B là chính xác.

Câu 25:

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

Lời giải:

Đáp án đúng: D

Văn phạm G cho phép sinh ra các biểu thức với toán hạng là 'a' hoặc 'b', và các toán tử là '+' hoặc '*' áp dụng cho hai toán hạng liền kề.

* Phương án A: a++b* Không thể sinh ra vì có hai toán tử '+' liền nhau mà không có toán hạng ở giữa.
* Phương án B: ab++a* Không thể sinh ra vì có hai toán tử '+' liền nhau mà không có toán hạng ở giữa.
* Phương án C: ab+ba* Có thể sinh ra theo các bước sau:
1. E -> EE+ (Sử dụng luật E->EE+)
2. E -> aE+ (Sử dụng luật E->a)
3. E -> ab+ (Sử dụng luật E->b)
4. E -> EE* (Sử dụng luật E->EE*)
5. E -> (ab+)E* (Sử dụng luật E->EE+ ở bước 3)
6. E -> (ab+)b* (Sử dụng luật E->b)
7. E -> ab+ba* (Sử dụng luật E->a)

Vậy đáp án đúng là C

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

Lời giải:

Đáp án đúng: A

Để tìm số bước suy dẫn, ta cần xây dựng cây dẫn xuất cho chuỗi abb++a*.

1. E -> EE*
2. E -> EE+ (cho abb++)
3. E -> EE+ (cho ab+)
4. E -> a
5. E -> b
6. E -> b
7. E -> E -> a
Tổng cộng có 7 bước suy dẫn.

Hoặc ta có thể suy diễn như sau:
E -> EE* -> EE+E* -> EEE++E* -> aEE++E* -> abE++E* -> abb++E* -> abb++a*
Số bước suy dẫn là 7.

Do đó, đáp án đúng là A.

Câu 27:

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?

Lời giải:

Đáp án đúng: A

Thuật toán Top-down bắt đầu bằng ký hiệu bắt đầu của văn phạm (trong trường hợp này là S) làm nút gốc của cây suy dẫn. Do đó, tại thời điểm bắt đầu, cây suy dẫn chỉ có một nút duy nhất là S.

Câu 28:

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. Chọn lần lượt các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự thứ bao nhiêu?

Lời giải:

Đáp án đúng: D

Ta thực hiện phân tích xâu "aacbc" theo thuật toán Top-down với các luật sinh được chọn như sau:

1. S -> aSbS: Xâu hiện tại: `aSbS`. Đọc `a`.
2. S -> aSbS: Xâu hiện tại: `aaSbSbS`. Đọc `a`.
3. S -> aSbS: Xâu hiện tại: `aaaSbSbSbS`. Đọc `a`.
4. S -> aS: Xâu hiện tại: `aaaaSbSbSbS`.
5. S -> c: Xâu hiện tại: `aaaacSbSbSbS`. Đọc `c`.

Như vậy, sau khi áp dụng 5 luật sinh theo thứ tự trên, ta đã đọc các ký tự `a`, `a`, `a`, `c`. Do đó, đầu đọc đang trỏ tới ký tự thứ 5 của xâu vào (ký tự `b`).

Các bước tiếp theo:

6. S -> aSbS: Xâu hiện tại: `aaaac aSbSbSbS`
7. S -> aS: Xâu hiện tại `aaaac aaSbSbSbS`
8. S -> c: Xâu hiện tại: `aaaac aacSbSbSbS`. Đọc `c`.

Vậy đáp án đúng là C. 5

Câu 29:

Hai văn phạm được gọi là tương đương nếu:

Lời giải: