Các thành phần của ngôn ngữ lập trình là

Chương trình thông dịch và chương trình biên dịch

Chương trình dịch, bảng chữ cái, cú pháp, ngữ nghĩa

Bảng chữ cái, cú pháp, ngữ nghĩa

Tên dành riêng, tên chuẩn và tên do người lập trình định nghĩa

Trả lời:

Đáp án đúng: C

Ngôn ngữ lập trình bao gồm các thành phần cơ bản sau:

Bảng chữ cái: Tập hợp các ký tự được phép sử dụng trong ngôn ngữ.
Cú pháp: Các quy tắc để kết hợp các ký tự thành các câu lệnh có ý nghĩa.
Ngữ nghĩa: Ý nghĩa của các câu lệnh hợp lệ trong ngôn ngữ.
Chương trình dịch: (chương trình biên dịch/ thông dịch) được dùng để chuyển đổi mã nguồn viết bằng ngôn ngữ lập trình sang ngôn ngữ máy tính có thể hiểu và thực thi.

Do đó, đáp án B là đầy đủ và chính xác nhất.

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 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 2:

Chương trình đối tượng là:

Lời giải:

Đáp án đúng: C

Chương trình hướng đối tượng (Object-Oriented Programming - OOP) là một phương pháp lập trình dựa trên khái niệm "đối tượng", chứa dữ liệu (thuộc tính) và mã (phương thức) để thao tác dữ liệu đó. Do đó, chương trình hướng đối tượng là chương trình được viết bằng ngôn ngữ lập trình hướng đối tượng.

Phương án A, B, C không phải là định nghĩa chính xác về chương trình hướng đối tượng. Chúng có thể liên quan đến quá trình biên dịch hoặc cách ngôn ngữ lập trình hoạt động, nhưng không đặc trưng cho lập trình hướng đối tượng.

Câu 3:

Trong một trình biên dịch thì giai đoạn “Sinh mã đích” là giai đoạn

Lời giải:

Đáp án đúng: A

Giai đoạn "Sinh mã đích" (Code Generation) là giai đoạn cuối cùng trong một trình biên dịch. Các giai đoạn trước đó như phân tích cú pháp, phân tích ngữ nghĩa, và tối ưu mã trung gian sẽ chuẩn bị dữ liệu và cấu trúc cần thiết để giai đoạn này tạo ra mã máy hoặc mã assembly tương ứng với kiến trúc đích. Mã này sau đó có thể được thực thi trực tiếp hoặc được biên dịch thêm.

Câu 4:

Trong một trình biên dịch, giai đoạn phân tích ngữ nghĩa sẽ thực hiện

Lời giải:

Đáp án đúng: A

Giai đoạn phân tích ngữ nghĩa (Semantic Analysis) trong trình biên dịch có nhiệm vụ chính là kiểm tra xem chương trình nguồn có tuân thủ các quy tắc ngữ nghĩa của ngôn ngữ lập trình hay không. Điều này bao gồm kiểm tra kiểu dữ liệu, kiểm tra tính hợp lệ của các phép toán, và các ràng buộc ngữ nghĩa khác. Ngoài ra, giai đoạn này cũng thu thập thông tin về kiểu dữ liệu và các thuộc tính khác của các thành phần trong chương trình, thông tin này sẽ được sử dụng trong giai đoạn sinh mã sau này.

Phương án A mô tả chính xác nhiệm vụ của giai đoạn phân tích ngữ nghĩa. Các phương án khác không liên quan trực tiếp đến giai đoạn này:

- Phương án B: Phân tích cú pháp là một giai đoạn trước đó, thực hiện việc xây dựng cây cú pháp từ mã nguồn.
- Phương án C: Nhóm các từ tố và từ vựng là công việc của giai đoạn phân tích từ vựng (Lexical Analysis).
- Phương án D: Sinh mã giả (Intermediate Code Generation) là một giai đoạn sau phân tích ngữ nghĩa.

Câu 5:

Các giai đoạn của một trình biên dịch (chương trình dịch) có thể được nhóm thành các nhóm nào?

Lời giải:

Đáp án đúng: A

Trình biên dịch thường được chia thành các giai đoạn, trong đó có thể nhóm thành các nhóm chính sau:

* Kỳ đầu (Front end): Giai đoạn này xử lý mã nguồn, bao gồm các công đoạn như phân tích từ vựng, phân tích cú pháp, phân tích ngữ nghĩa và tạo ra biểu diễn trung gian (intermediate representation - IR).
* Kỳ giữa (Middle end/Optimizer): Giai đoạn này tối ưu hóa biểu diễn trung gian để cải thiện hiệu suất của mã đích. Các kỹ thuật tối ưu hóa có thể bao gồm loại bỏ mã chết, lan truyền hằng số, tối ưu hóa vòng lặp, v.v.
* Kỳ sau (Back end): Giai đoạn này tạo ra mã đích từ biểu diễn trung gian đã được tối ưu hóa. Giai đoạn này bao gồm chọn lệnh, cấp phát thanh ghi và phát sinh mã máy hoặc mã assembly.

Vì vậy, đáp án chính xác nhất là: Kỳ đầu, kỳ giữa, kỳ sau.

Câu 6:

Giả sử ngôn ngữ đặc tả bởi các luật sinh sau: Stmt -> id := expr; expr -> expr + expr | expr * expr | id | number; Với câu nhập vào là position := initial + rate * 60 thì sẽ có một cây phân tích cú pháp được xây dựng. Khi duyệt cây phâp tích cú pháp này chúng ta sẽ có kết quả các từ tố (tokens) theo thứ tự là

Lời giải:

Đáp án đúng: B

Câu hỏi yêu cầu xác định thứ tự các từ tố (tokens) khi duyệt cây phân tích cú pháp của câu lệnh "position := initial + rate * 60".

Để giải quyết bài toán này, ta cần hiểu rằng thứ tự duyệt các từ tố phụ thuộc vào cách xây dựng cây phân tích cú pháp và thứ tự duyệt cây (ví dụ: duyệt tiền tố, trung tố, hậu tố).

Trong trường hợp này, ta có thể giả định một cách duyệt cây thông thường (ví dụ, duyệt trung tố - in-order traversal) tương ứng với thứ tự xuất hiện các từ tố trong câu lệnh gốc. Khi đó, các bước phân tích như sau:
1. `position` (id)
2. `:=` (toán tử gán)
3. `initial` (id)
4. `+` (toán tử cộng)
5. `rate` (id)
6. `*` (toán tử nhân)
7. `60` (number)

Dựa trên phân tích này, đáp án B là đáp án chính xác nhất.

Các đáp án khác không tuân theo thứ tự xuất hiện logic của các từ tố trong câu lệnh và cách cây phân tích cú pháp thường được duyệt. Ví dụ, đáp án A đảo lộn thứ tự, đáp án C đặt `:=` lên đầu, và đáp án D cũng không tuân theo thứ tự đúng.

Câu 7:

Nếu ký hiệu chưa kết thúc A có luật sinh A → XYZ thì cây phân tích cú pháp có thể có một nút trong có nhãn A và có 3 nút con có nhãn tương ứng từ trái qua phải là

Lời giải: