Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Phân tích sâu trong kỹ thuật lập trình
Nội dung xem thử
Mô tả chi tiết
Câu 1
Cho văn phạm
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
Đáp án D
Câu 2
Cho văn phạm
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
Đáp án A
Câu 3
Cho văn phạm
phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn sản xuất
(1) liên tiếp để phân tích thì tới khi phải quay lui, cây suy dẫn tại thời
điểm này có bao nhiêu nút?
A) 10
B) 11
C) 12
D) 13
Đáp án D
Câu 4
Cho văn phạm
phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn sản xuất
(1) liên tiếp để phân tích thì tới khi phải quay lui, cây suy dẫn tại thời
điểm này có bao nhiêu nút?
A) 10
G = {S→ aSbS | aS | c}
(1) (2) (3)
G = {S→ aSbS | aS | c}
(1) (2) (3)
G = {S→ aSbS | aS | c}
(1) (2) (3)
G = {S→ aSbS | aS | c}
(1) (2) (3)