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

A. 10.00

B. 10.0001

C. 10.0002

D. 10.0

A. Kỳ đầu (Front end), kỳ sau (Back end)

B. Kỳ đầu, kỳ giữa, kỳ sau

C. Kỳ đầu, kỳ giữa, kỳ sau, kỳ cuối

D. Kỳ đầu, kỳ sau, kỳ cuối

A. Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

B. Ngôn ngữ được đặc tả bởi các ký hiệu không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

C. Ngôn ngữ được đặc tả bởi các luật sinh. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

D. Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc và không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

A. 60, position, :=, initial, +, rate, *

B. position, :=, initial, +, rate, *, 60

C. :=, position, initial, +, rate, *, 60

D. initial, position, :=, +, rate, *, 60

A. X, Y, Z

B. Z, Y, X

C. Y, Z, X

D. Z, X

A. 9 5 – 2 +

B. + 9 5 – 2

C. – 9 5 2 +

D. 2 9 5 - +

A. 9 5 – 2 +

B. 9 5 2 + -

C. – 9 5 2 +

D. 2 9 5 - +

A. Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải. B. Bắt đầu từ nút con bên trái, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

B. Bắt đầu từ nút con bên phải, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

C. Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ phải sang trái.

A. 5

B. 4

C. 3

D. 2

A. 5

B. 4

C. 3

D. 2

A. Chương trình nguồn

B. Các từ vựng và biến sử dụng trong chương trình

C. Các từ tố

D. Các qui tắc ngữ pháp

A. Tối ưu mã trung gian

B. Sinh mã trung gian, tối ưu mã trung gian, sinh mã đích

C. Tối ưu mã trung gian, sinh mã đích

D. Sinh mã đích

A. Phải xác định trong ngôn ngữ lập trình có các từ tố nào.  B. Phải xác định trong ngôn ngữ lập trình có các qui tắc ngữ pháp nào. C. Phải xác định trong ngôn ngữ lập trình có các phép toán nào.

B. Phải xác định trong ngôn ngữ lập trình có các từ khoá nào.

A. Đúng

B. Sai

C. Tuỳ trong trường hợp

D. Chỉ đúng khi trạng thái kết thúc có dấu *.

A. Một phân tích trái đối với xâu vào.

B. Một phân tích phải đối với xâu vào.

C. Một phân tích trái đối với xâu vào nếu tồn tại hoặc đưa ra thông báo sai.

D. Thông báo “Thành công”

A. Dịch biến trỏ trên xâu vào sang phải một ký hiệu

B. Dịch biến trỏ trên xâu vào sang trái một ký hiệu C. Dịch biến trỏ trên danh sách đẩy xuống thứ nhất D1 sang trái một ký hiệu

C. Dịch biến trỏ trên danh sách đẩy xuống thứ hai D2 sang một ký hiệu

A. A->AX

B. A->XA

C. A->By (y là một xâu)

D. A->+Ay (y là một xâu)

A. Lỗi nhập dữ liệu.

B. Lỗi từ vựng

C. Lỗi cú pháp.

D. Lỗi ngữ nghĩa

A. - (id + id)

B. +id+id+

C. id*id- (id + id)

D. +(id + id)

A. (id + id)

B. +id+id+

C. id*id- (id + id)

D. +(id + id)

A. Văn phạm phi ngữ cảnh

B. Văn phạm mơ hồ

C. Văn phạm LL(1)

D. Văn phạm LR(1)

A. Simple LR

B. Canonical LR

C. Lookahead-LR

D. Ba phương pháp: Simple LR, Lookahead-LR, Canonical LR

A. Dễ cài đặt nhất

B. Khó cài đặt nhất

C. Hiệu quả nhất

D. Đệ quy

A. Với một dấu chấm mục tại vị trí nào đó trong vế phải.

B. Với một dấu chấm mục tại vị trí nào đó trong vế trái.

C. Với một dấu + mục tại vị trí nào đó trong vế trái.

D. Với một dấu - mục tại vị trí nào đó trong vế phải.

A. S->S’

B. S’->S

C. S->aS’b

D. S->aS’

A. Đầu tiên là tất cả các mục của I được thêm cho closure(I). Sau đó nếu A → x.By thuộc closure(I) và B → z là một luật sinh thì thêm B → . z vào closure(I) nếu nó chưa có trong đó. Lặp lại bước này cho đến khi không thể thêm vào closure(I) được nữa.

B. Nếu A → x.By thuộc closure(I) và B → z là một luật sinh thì thêm B → . z vào closure(I) nếu nó chưa có trong đó.

C. Nếu A → x.By thuộc closure(I) và tồn tại B → z thì thêm B → z vào closure(I).

D. Nếu A → x.By thuộc closure(I) và tồn tại B → z thì loại A → x.By khỏi closure(I).

A. Các mục A → xX.y sao cho A → x.Xy thuộc I

B. Các mục A → x.Xy sao cho A → xX.y thuộc I

C. Các mục A → xX.y thuộc I

D. Các mục A → x.Xy thuộc I

A. Phân tích cú pháp từ trên xuống có thể được xem như một nỗ lực tìm kiếm một dẫn xuất trái nhất cho chuỗi nhập.

B. Phân tích cú pháp từ trên xuống là một quá trình xây dựng cây phân tích cú pháp bắt đầu từ nút gốc và phát sinh dần xuống lá

C. Một dạng tổng quát của kỹ thuật phân tích từ trên xuống, gọi là phân tích cú pháp đệ quy lùi

D. Một dạng tổng quát của kỹ thuật phân tích từ trên xuống, gọi là phân tích cú pháp đệ quy tiến

A. Duy trì một Stack và không cần ngầm định qua các lời gọi đệ quy.

B. Ngầm định qua các lời gọi đệ quy.

C. Được thiết kế dựa trên sơ đồ dịch cho các ký hiệu chưa kết thúc trong văn phạm

D. Các luật sinh dạng A->aA; A->b

A. Giả sử x là một chuỗi các ký hiệu văn phạm, FIRST(x) là tập hợp các ký hiệu kết thúc mà nó bắt đầu một chuỗi dẫn xuất từ x.

B. Nếu X là kí hiệu chưa kết thúc thì FIRST(X) là {X}

C. Giả sử x là một chuỗi các ký hiệu văn phạm, FIRST(x) là tập hợp các ký hiệu không kết thúc mà nó bắt đầu một chuỗi dẫn xuất từ x.

D. Nếu X là kí hiệu kết thúc thì FIRST(X) là {X}