Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(F)=?

{ (, id }

{ epsilon, id }

{ *,+,id }

{ id, dollar }

Trả lời:

Đáp án đúng: A

Để tìm FIRST(F), ta xét các luật sinh của F: F -> (E) và F -> id.

- Nếu F -> (E), thì FIRST(F) chứa '('.

- Nếu F -> id, thì FIRST(F) chứa 'id'.

Vậy, FIRST(F) = { (, id }.

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 1:

Chương trình dịch không có khả năng nào trong các khả năng sau?

Lời giải:

Đáp án đúng: A

Chương trình dịch (compiler/interpreter) có các khả năng sau: * **Phát hiện lỗi cú pháp:** Chương trình dịch kiểm tra xem mã nguồn có tuân thủ đúng ngữ pháp của ngôn ngữ lập trình hay không. Nếu có lỗi, nó sẽ thông báo lỗi cú pháp. * **Thông báo lỗi cú pháp:** Như đã nói ở trên, chương trình dịch sẽ báo cáo các lỗi cú pháp tìm thấy. * **Tạo chương trình đích:** Sau khi kiểm tra và không có lỗi, chương trình dịch sẽ chuyển đổi mã nguồn thành chương trình đích (ví dụ: mã máy hoặc mã bytecode). Chương trình dịch **không** có khả năng phát hiện lỗi ngữ nghĩa (ví dụ: sử dụng biến chưa được khởi tạo, chia cho 0) và tự động biểu diễn dữ liệu đầu vào (ví dụ: tự động chuyển đổi kiểu dữ liệu). Do đó, đáp án A là đáp án đúng nhất.

Câu 2:

Phát biểu nào dưới đây đúng

Lời giải:

Đáp án đúng: A

**Phân tích câu hỏi:** Câu hỏi yêu cầu xác định phát biểu đúng về chương trình máy tính và các khái niệm liên quan. **Đánh giá các phương án:** * **A. Chương trình là dãy các lệnh được tổ chức theo các quy tắc được xác định bởi ngôn ngữ lập trình cụ thể:** Đây là định nghĩa chính xác về chương trình máy tính. Chương trình là tập hợp các lệnh, được viết theo cú pháp của một ngôn ngữ lập trình cụ thể, để thực hiện một nhiệm vụ nào đó. * **B. Trong chế độ thông dịch, mỗi câu lệnh của chương trình nguồn được dịch thành một câu lệnh của chương trình đích:** Trong chế độ thông dịch, chương trình nguồn được dịch và thực thi từng dòng một, không tạo ra chương trình đích hoàn chỉnh như trong chế độ biên dịch. * **C. Mọi bài toán đều có chương trình để giải trên máy tính:** Không phải bài toán nào cũng có thể giải được bằng máy tính. Có những bài toán quá phức tạp hoặc không có thuật toán để giải. * **D. Nếu chương trình nguồn có lỗi cú pháp thì chương trình đích cũng có lỗi cú pháp:** Trong quá trình biên dịch, nếu chương trình nguồn có lỗi cú pháp, trình biên dịch sẽ báo lỗi và không tạo ra chương trình đích. Vì vậy, chương trình đích sẽ không tồn tại nếu chương trình nguồn có lỗi cú pháp. **Kết luận:** Phương án A là phát biểu đúng nhất.

Câu 3:

Chương trình dịch là chương trình có chức năng

Lời giải:

Đáp án đúng: A

Chương trình dịch (compiler/interpreter) là một chương trình máy tính có chức năng chuyển đổi mã nguồn được viết bằng ngôn ngữ lập trình bậc cao (như C++, Java, Python, Pascal...) thành mã máy (machine code) hoặc mã trung gian (bytecode) mà máy tính có thể hiểu và thực thi được. * **Phương án A đúng:** Đây là định nghĩa chính xác về chức năng của chương trình dịch. * **Phương án B sai:** Chương trình dịch không chỉ giới hạn trong việc chuyển đổi ngôn ngữ Pascal mà còn nhiều ngôn ngữ bậc cao khác. * **Phương án C sai:** Chương trình dịch không chuyển đổi ngôn ngữ máy thành ngôn ngữ máy. Ngôn ngữ máy đã là ngôn ngữ mà máy tính hiểu trực tiếp. * **Phương án D sai:** Chương trình dịch chuyển đổi ngôn ngữ bậc cao thành mã máy hoặc mã trung gian, không phải hợp ngữ (assembly). Hợp ngữ là một dạng ngôn ngữ lập trình bậc thấp, gần gũi với mã máy hơn nhưng vẫn cần một trình biên dịch hợp ngữ (assembler) để chuyển đổi thành mã máy. Vì vậy, đáp án đúng nhất là A.

Câu 4:

Luật mô tả cho từ tố const trong ngôn ngữ lập trình bậc cao (pascal, C,…) là:

Lời giải:

Đáp án đúng: A

Trong các ngôn ngữ lập trình bậc cao như Pascal và C, `const` là một từ khóa được sử dụng để khai báo một hằng số. Hằng số là một giá trị không thể thay đổi trong quá trình thực thi chương trình. Vì vậy, đáp án chính xác là "Từ khoá".

Câu 5:

Trong chương trình nguồn (ngôn ngữ Pascal): “var a: integer”. A là:

Lời giải:

Đáp án đúng: D

Trong đoạn khai báo "var a: integer", a là tên biến (hay còn gọi là định danh) được gán cho một vùng nhớ có kiểu dữ liệu số nguyên. Trong ngôn ngữ lập trình, a được xem là một từ tố (lexeme) dùng để biểu thị một định danh, cụ thể hơn là tên của một biến.

Câu 6:

Trình biên dịch là một chương trình làm nhiệm vụ

Lời giải: