200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 5
30 câu hỏi
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?
3
4
5
6
Chọn đáp án D
Cho văn phạm gồm các luật sinh: S –> T * P; T –> U ; T->T * U; P –> Q + P ; P->Q; Q –> id; U –> id Phát biểu nào bên dưới đúng?
Toán tử +là kết hợp trái, trong khi ∗ là kết hợp phải
Toán tử + là kết hợp phải, trong khi ∗ là kết hợp trái
Cả + và ∗ là kết hợp phải
Cả + và ∗ là kết hợp trái
Chọn đáp án B
Một ngôn ngữ được sinh ra bởi một văn phạm gọi là:
Ngôn ngữ lập trình
Ngôn ngữ phi ngữ cảnh
Ngôn ngữ máy
Ngôn ngữ hợp ngữ
Chọn đáp án B
Hai văn phạm được gọi là tương đương nếu:
Cùng sinh ra một ngôn ngữ
Cùng là văn phạm phi ngữ cảnh
Cùng có số luật sinh bằng nhau
Cùng là văn phạm mơ hồ
Chọn đáp án A
Cho văn phạm với các luật sinh: S->AS, S->b, A->SA, A->a. Kí hiệu I0 là tập mục đầu tiên của văn phạm, phép toán Goto(I0,S) =?
{S’->S, A->.a}
{A->S.A, S->.b}
{S’->S, A->S.A, A->.a}
{ S->.b , A->.a}
Chọn đáp án C
Cho văn phạm với các luật sinh: S->aAb; S->c; A->mSn. FOLLOW(S) =?
{b,a}
{a}
{c,n}
{n}
Chọn đáp án D
Cho văn phạm với các luật sinh: S->AS, S->b, A->SA, A->a Kí hiệu I0 là tập mục đầu tiên của văn phạm, phép toán Goto(I0,A) =?
{S’->S, A->.a}
{A->S.A, S->.b}
{S->A.S, S->.b}
{ S->.b , A->.a}
Chọn đáp án C
Cho văn phạm với các luật sinh: S->aAb; S->c; A->hSg. FIRST(A) =?
{b,a}
{h}
{c,g}
{a}
Chọn đáp án B
Cho văn phạm với các luật sinh: S->aAb; S->c; A->hSg. FIRST(S) =?
{a,b}
{a,c}
{h}
{g,a}
Chọn đáp án B
Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, First(A) = :
{a, epsilon }
{a,b}
{b}
{b, epsilon}
Chọn đáp án A
Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, First(B) = ?
{a, epsilon }
{a,b}
{b}
{b, epsilon}
Chọn đáp án D
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) (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?
8
9
10
11
Chọn đáp án D
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) (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
B
C
dollar
Chọn đáp án D
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. 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?
8
9
10
11
Chọn đáp án B
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. 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?
0
1
2
3
Chọn đáp án C
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B- >1A; (5) B- >0. 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ái thành công?
0
1
2
3
Chọn đáp án A
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. 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?
Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)
Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)
Chọn đáp án B
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “1011” 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?
Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)
Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)
Chọn đáp án B
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. Phân tích xâu vào “1011” bằng thuật toán Bottom- up. Hành động của bộ phân tích lần lượt là: gạt (shift), thu gọn (reduce) 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ì?
Ngăn xếp: dollar A; Xâu vào: 11 dollar
Ngăn xếp: dollar 1; Xâu vào: 11 dollar
Ngăn xếp: dollar AA; Xâu vào: 1 dollar
Ngăn xếp: dollar A1; Xâu vào: 011 dollar
Chọn đáp án C
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. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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), gạt, thu gọn theo (5) thì trạng thái phân tích tại thời điểm này là gì?
Ngăn xếp: dollar A; Xâu vào: dollar
Ngăn xếp: dollar AA; Xâu vào: 1 dollar
Ngăn xếp: dollarA; Xâu vào: 11 dollar
Ngăn xếp: dollar AB; Xâu vào: dollar
Chọn đáp án D
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. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. 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), gạt, thu gọn theo (5), thu gọn (1) thì trạng thái phân tích tại thời điểm này là gì?
Ngăn xếp: dollar S; Xâu vào: dollar
Ngăn xếp: dollar AB; Xâu vào: dollar
Ngăn xếp: dollar A; Xâu vào: 1 dollar
Ngăn xếp: dollar S; Xâu vào: 1 dollar
Chọn đáp án A
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. Phân tích xâu vào “1011” bằng thuật toán Bottom- up. 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) thì trạng thái phân tích tại thời điểm này là gì?
Ngăn xếp: dollar A; Xâu vào: 011 dollar
Ngăn xếp: dollar 1; Xâu vào: 011 dollar
Ngăn xếp: dollar A; Xâu vào: 11 dollar
Ngăn xếp: dollar A1; Xâu vào: 011 dollar
Chọn đáp án C
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(A)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án C
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(B)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án C
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(S)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án C
Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(S)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án D
Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(A)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án D
Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(B)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án D
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(A)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án C
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(B)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Chọn đáp án B
