Đang tải... (xem toàn văn)
Phân tích sâu trong kỹ thuật lập trình
Câu 1Cho 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) 6B)7C) 8D)9Đáp án DCâu 2Cho 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) 1B)2C) 3D)4Đáp án ACâu 3Cho 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) 10B) 11C) 12D)13Đáp án DCâu 4Cho 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) 10G = {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) B) 11C) 12D)13Đáp án DCâu 5Cho văn phạm 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ì phải quay lui bao nhiêu lần?A) 3B)4C) 5D)6Đáp án BCâu 6Cho văn phạm 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?A) 3B)4C) 5D)6Đáp án DCâu 7Cho văn phạm 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) (2) (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ự nào?A) AB)BC) CD)$Đáp án DCâu 8Cho văn phạm 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) 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) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này bộ phân tích phải quay lui bao nhiêu lần?A) 1B)2C) 3D)4Đáp án CCâu 9Cho văn phạm 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) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?A) 8B)9C) 10D)11Đáp án ACâu 10Cho Văn phạm phân tích xâu vào “0111” bằng thuật toán Topdown. Chọn lần lượt các sản xuất (1) (2) (2) (3) (5) (4) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?A) 8B) 9C) 10D) 11Đáp án BCâu 11Cho văn phạm G = {S → AB; A → A0| B0|1; B → A1|0} Sau khi loại bỏ đệ quy trái cho văn phạm G thu được văn phạm G’ tương đương. Trong G’ có bao nhiêu luật sinh có vế trái là B? A) 2B)4C) 6D)8Đáp án XXXCâu 12Cho văn phạm G = {S→ aSbS | aS | c} (1) (2) (3)G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5) G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5) phân tích xâu vào “0111” bằng thuật toán Topdown. Bộ phân tích thực hiện theo các Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4) thì trạng thái phân tích tại thời điểm này là gì?A) Ngăn xếp: $A; Xâu vào: 11$B) Ngăn xếp: $1; Xâu vào: 11$C) Ngăn xếp: $AA; Xâu vào: 1$D) Ngăn xếp: $A1; Xâu vào: 011$Đáp án XXXCâu 13Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Topdown. Chọn lần lượt các sản xuất (1) (2) (2) (3) (5) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thái thành công?A) 0B) 1C) 2D) 3Đáp án CCâu 14Cho văn phạm phân tích xâu vào “0111” bằng thuật toán topdown. Chọn lần lượt các sản xuất (1) (2) (3) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thía thành công?A) 0B) 1C) 2D)3Đáp án ACâu 15Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. Quá trình phân tích nào sau đây đạt trạng thái thành công? A) Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5)G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5)G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5) B)Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)C) Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)D)Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)Đáp án BCâu 16Cho văn phạm phân tích xâu vào “0111” bằng thuật toán topdown. Quá trình phân tích nào sau đây đạt trạng thái thành công? A) Phân tích lần lượt theo các sản xuất (1) (2) (2) (4) (5)B)Phân tích lần lượt theo các sản xuất (1) (2) (2) (3) (4) (3) C) Phân tích lần lượt theo các sản xuất (2) (2) (3) (4) (3) D)Phân tích lần lượt theo các sản xuất (1) (2) (3) (3) (4) Đáp án BCâu 17Văn phạm nào sau đây phân tích được theo phương pháp Topdown?A) G = {S→ ΑΒ; Α → 0Α|S1; Β → 1A| 0}B)G = {S→ ΑΒ; Α → 0Α| Β1|1; Β → A1| 0}C) G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0}D)G = {S → AB; A → A0| B0|1; B → A1|0} Đáp án CCâu 18Văn phạm nào sau đây KHÔNG phân tích được theo phương pháp Topdown?A) G = {S→ ΑΒ; Α → 0Α|S1; Β → 1A| 0}B)G = {S→ ΑΒ; Α → 0Α| Β1|1; Β → 1A| 0}C) G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0}D)G = {S → AB; A → B0|1; B → 1A|0} Đáp án ACâu 19Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. Chọn lần lượt các sản xuất (1) (2) (3) (4) (2) (3) để phân tích thì cây suy dẫn thu được có bao nhiêu nút?A) 7B)8C) 9D)10Đáp ánXXXCâu 20Cho văn phạm G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5)G = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5) phân tích xâu vào “1011” bằng thuật toán Bottom-up. Chọn lần lượt các sản xuất (1) (2) (3) (4) (2) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thía thành công?A) 0B)1C) 2D)3Đáp ánXXXG = {S→ ΑΒ; Α → 0Α| 1; Β → 1A| 0} (1) (2) (3) (4) (5) . ACâu 15Cho văn phạm phân tích xâu vào “1011” bằng thuật toán Bottom-up. Quá trình phân tích nào sau đây đạt trạng thái thành công? A) Phân tích lần lượt theo. BCâu 16Cho văn phạm phân tích xâu vào “0111” bằng thuật toán topdown. Quá trình phân tích nào sau đây đạt trạng thái thành công? A) Phân tích lần lượt theo