Ðịnh nghĩa FIRST(x):

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.

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

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.

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

Trả lời:

Đáp án đúng: A

Định nghĩa FIRST(x) là tập hợp các ký hiệu kết thúc (terminal symbols) có thể xuất hiện đầu tiên trong các chuỗi dẫn xuất từ x. Do đó, đáp án A là chính xác nhất. Đáp án D đúng khi X là ký hiệu kết thúc. Các đáp án còn lại không chính xác theo định nghĩa FIRST(x).

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 3

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 18:

Phát biểu nào đúng?

Lời giải:

Đáp án đúng: A

Đáp án đúng là A.

Bộ phân tích cú pháp gạt-thu gọn (Shift-Reduce) hoạt động bằng cách xây dựng cây phân tích cú pháp từ dưới lên, bắt đầu từ các nút lá (terminal) và tiến dần đến nút gốc (non-terminal). Tại mỗi bước thu gọn (reduce), nó tìm một chuỗi con trong ngăn xếp (stack) khớp với vế phải của một luật sinh. Chuỗi con này sau đó được thay thế bằng ký hiệu ở vế trái của luật sinh đó.

Điều quan trọng là, nếu việc chọn chuỗi con để thu gọn được thực hiện đúng ở mỗi bước, bộ phân tích cú pháp sẽ xây dựng một dẫn xuất phải đảo ngược (reverse rightmost derivation). Điều này có nghĩa là nó tái tạo lại các bước dẫn xuất theo thứ tự ngược lại so với cách dẫn xuất phải thông thường hoạt động.

Các lựa chọn B, C và D sai vì chúng thay thế chuỗi con khớp với vế phải của một luật sinh bằng vế phải của luật sinh đó, điều này ngược lại với nguyên tắc hoạt động của bộ phân tích cú pháp gạt-thu gọn.

Câu 19:

Trong chương trình nguồn (ngôn ngữ C): “a= 1”. Phát biểu nào sau đây SAI

Lời giải:

Đáp án đúng: B

Trong ngôn ngữ C, khi ta viết `a = 1;`, số `1` được hiểu là một hằng số nguyên. Trong ngữ cảnh của phân tích cú pháp và ngữ nghĩa của trình biên dịch, ta có thể phân tích như sau:

* Từ tố (Token): `1` là một từ tố số nguyên (integer token). Từ tố là đơn vị cơ bản nhất mà trình biên dịch nhận diện được.
* Trị từ vựng (Lexical Value): Trị từ vựng của từ tố `1` chính là giá trị số nguyên mà nó biểu diễn, tức là số 1.
* Mẫu mô tả (Pattern): Mẫu mô tả là quy tắc để nhận diện từ tố. Trong trường hợp này, mẫu mô tả cho từ tố số nguyên có thể là một chuỗi các chữ số.
* Thuộc tính (Attribute): Các từ tố có thể có các thuộc tính khác nhau. Ví dụ, từ tố số nguyên có thể có thuộc tính là kiểu dữ liệu (ví dụ: `int`).

Như vậy, các phát biểu A, C, và D đều đúng.

Phát biểu B sai vì "mẫu mô mả" không phải là thuật ngữ đúng trong ngữ cảnh này. Thuật ngữ chính xác là "mẫu mô tả".

Câu 20:

Quá trình phân tích từ vựng cho câu lệnh gán: position = initial + rate*60 sẽ tách thành mấy loại từ tố?

Lời giải:

Đáp án đúng: A

Câu lệnh position = initial + rate*60 được phân tích từ vựng (lexical analysis) như sau:

position: Định danh (Identifier)
=: Toán tử gán (Assignment operator)
initial: Định danh (Identifier)
+: Toán tử cộng (Addition operator)
rate: Định danh (Identifier)
*: Toán tử nhân (Multiplication operator)
60: Hằng số số nguyên (Integer constant)

Như vậy, có 4 loại từ tố (token types) khác nhau: định danh, toán tử gán, toán tử số học và hằng số. Đáp án đúng là B.

Câu 21:

Phát biểu nào sau đây đúng?

Lời giải:

Đáp án đúng: A

Trong quá trình phân tích từ vựng, các khoảng trắng (blank) thường được bỏ qua vì chúng chủ yếu được sử dụng để phân tách các từ và không mang ý nghĩa ngữ pháp hoặc ngữ nghĩa cụ thể. Do đó, đáp án A là chính xác.

Câu 22:

Trong chương trình nguồn (ngôn ngữ C): printf(“ max cua hai so %d”, max) có bao nhiêu từ tố từ khóa?

Lời giải:

Đáp án đúng: B

Trong đoạn code `printf(“ max cua hai so %d”, max)`, ta cần xác định số lượng từ khóa (keyword) trong ngôn ngữ C. Trong đoạn code này, `printf` là một hàm chuẩn của thư viện `stdio.h` trong C, dùng để in ra màn hình. Tuy nhiên, `printf` không phải là một từ khóa. 'max' ở đây là một biến (hoặc có thể là một macro), và nó cũng không phải từ khóa. Các thành phần khác như chuỗi định dạng `“ max cua hai so %d”` và toán tử `%d` cũng không phải là từ khóa. Vậy, số lượng từ khóa trong đoạn code này là 0.

Câu 23:

Có bao nhiêu chuỗi có độ dài nhỏ hơn 4 chứa ngôn ngữ được miêu tả bởi biểu thức chính quy (How many strings of length less than 4 contains the language described by the regular expression) (x+y)*y(a+ab)*?

Lời giải: