JavaScript is required
Danh sách đề

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 - Đề 2

50 câu hỏi 60 phút

Thẻ ghi nhớ
Luyện tập
Thi thử
Nhấn để lật thẻ
1 / 50

Ngôn ngữ máy tính thường được dịch thành mã giả bằng ngôn ngữ

A.

Assembly (Hợp ngữ)

B.

Machine

C.

Pascal

D.

FORTRAN

Đáp án
Đáp án đúng: A

Ngôn ngữ máy tính (Machine language) là ngôn ngữ bậc thấp nhất, sử dụng mã nhị phân (0 và 1) để biểu diễn các lệnh và dữ liệu. Mã giả (pseudocode) là một cách mô tả thuật toán hoặc chương trình bằng ngôn ngữ tự nhiên hoặc một dạng ký hiệu gần gũi với ngôn ngữ lập trình, nhưng không nhất thiết phải tuân theo cú pháp chặt chẽ của một ngôn ngữ cụ thể nào. Trong quá trình phát triển phần mềm, mã máy thường được "dịch" hoặc biểu diễn lại một cách trừu tượng hơn bằng mã giả để dễ hiểu, thiết kế và trao đổi ý tưởng trước khi triển khai bằng một ngôn ngữ lập trình cụ thể. Vì vậy, ngôn ngữ máy tính không "dịch" thành mã giả bằng ngôn ngữ Assembly, Pascal hay FORTRAN. Các ngôn ngữ Assembly, Pascal, FORTRAN là các ngôn ngữ lập trình bậc cao hơn, có thể được biên dịch hoặc thông dịch thành mã máy, chứ không phải ngược lại.

Danh sách câu hỏi:

Lời giải:
Đáp án đúng: A

Ngôn ngữ máy tính (Machine language) là ngôn ngữ bậc thấp nhất, sử dụng mã nhị phân (0 và 1) để biểu diễn các lệnh và dữ liệu. Mã giả (pseudocode) là một cách mô tả thuật toán hoặc chương trình bằng ngôn ngữ tự nhiên hoặc một dạng ký hiệu gần gũi với ngôn ngữ lập trình, nhưng không nhất thiết phải tuân theo cú pháp chặt chẽ của một ngôn ngữ cụ thể nào. Trong quá trình phát triển phần mềm, mã máy thường được "dịch" hoặc biểu diễn lại một cách trừu tượng hơn bằng mã giả để dễ hiểu, thiết kế và trao đổi ý tưởng trước khi triển khai bằng một ngôn ngữ lập trình cụ thể. Vì vậy, ngôn ngữ máy tính không "dịch" thành mã giả bằng ngôn ngữ Assembly, Pascal hay FORTRAN. Các ngôn ngữ Assembly, Pascal, FORTRAN là các ngôn ngữ lập trình bậc cao hơn, có thể được biên dịch hoặc thông dịch thành mã máy, chứ không phải ngược lại.

Câu 2:

Trị từ vựng (lexeme) là

Lời giải:
Đáp án đúng: D

Trị từ vựng (lexeme) là một khái niệm trong ngôn ngữ lập trình, dùng để chỉ một chuỗi các ký tự tạo thành một đơn vị từ vựng có nghĩa. Các đơn vị này bao gồm:



  • Định danh (Identifiers): Là tên do lập trình viên đặt cho các biến, hàm, lớp, ...

  • Hằng số (Constants): Là các giá trị không đổi trong quá trình thực thi chương trình, ví dụ: 10, 3.14, "Hello".

  • Từ khóa (Keywords): Là các từ đặc biệt đã được định nghĩa sẵn trong ngôn ngữ lập trình, ví dụ: if, else, while, for, int, float, ...


Vì vậy, trị từ vựng bao gồm cả ba loại trên.

Câu 3:

Những giai đoạn nào được xử lý trong một chương trình dịch?

Lời giải:
Đáp án đúng: C
Chương trình dịch (compiler/interpreter) trải qua các giai đoạn chính để chuyển đổi mã nguồn (source code) thành mã đích (target code) mà máy tính có thể thực thi. Các giai đoạn này bao gồm:

1. Phân tích từ vựng (Lexical Analysis): Quá trình này chia mã nguồn thành các đơn vị nhỏ hơn gọi là token. Mỗi token đại diện cho một từ khóa, định danh, toán tử, hằng số, hoặc dấu phân cách.

2. Phân tích cú pháp (Syntax Analysis): Giai đoạn này kiểm tra xem chuỗi token có tuân theo ngữ pháp của ngôn ngữ lập trình hay không. Nó xây dựng một cây cú pháp (syntax tree) để biểu diễn cấu trúc của chương trình.

3. Sinh mã (Code Generation): Giai đoạn cuối cùng tạo ra mã đích từ cây cú pháp. Mã đích có thể là mã máy, mã assembly, hoặc mã trung gian (intermediate code) như bytecode.

Các phương án khác không mô tả đúng các giai đoạn trong quá trình dịch chương trình:
* A. Phân tích thiết kế, lập trình, và kiểm thử: Đây là các giai đoạn trong quy trình phát triển phần mềm, không phải là các giai đoạn bên trong một chương trình dịch.
* B. Xây dựng chương trình và viết tài liệu: Đây là các hoạt động liên quan đến phát triển phần mềm nói chung, chứ không phải các giai đoạn cụ thể của trình biên dịch.
* D. Đào tạo và hướng dẫn sử dụng phần mềm: Đây là các hoạt động hỗ trợ người dùng, không liên quan đến quá trình dịch chương trình.

Câu 4:

Luật nào sau đây mô tả từ tố Quan hệ trong ngôn ngữ C

Lời giải:
Đáp án đúng: D
Trong ngôn ngữ C, toán tử quan hệ được sử dụng để so sánh hai giá trị. Các toán tử quan hệ bao gồm:

* `>` (lớn hơn)
* `<` (nhỏ hơn)
* `>=` (lớn hơn hoặc bằng)
* `<=` (nhỏ hơn hoặc bằng)
* `!=` (không bằng)
* `==` (bằng)

Như vậy, đáp án đúng là D.
Lời giải:
Đáp án đúng: C

Phân tích từ vựng (Lexical Analysis) là giai đoạn đầu tiên trong quá trình biên dịch của một trình biên dịch. Giai đoạn này đọc mã nguồn và chia nó thành các đơn vị từ vựng (tokens), loại bỏ khoảng trắng và nhận xét.

Câu 6:

Trong một trình biên dịch thì kết quả của giai đoạn Phân tích từ vựng làm đầu vào cho giai đoạn

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 7:

Trong chương trình nguồn (ngôn ngữ C): “a = 1”. 1 là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 11:

Trong biểu đồ chuyển chỉ được phép có trạng thái kết thúc:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 12:

Khi chuyển hình trạng nếu thay i:=i-1tức là

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 14:

Khi sử dụng phương pháp SLR để xây dựng một bảng phân tích cú pháp LR thì đây là phương pháp

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 15:

Giả sử I là một tập các mục của văn phạm G thì bao đóng closure(I) là tập các mục được xây dựng từ I theo qui tắc sau:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 17:

Cho trước câu lệnh gán: x = y + z, trong quá trình phân tích từ vựng thì phát biểu nào sau đây đúng?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 19:

Văn phạm gồm các luật sinh: S->AA A->aa A->bb mô tả ngôn ngữ nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 20:

Văn phạm gồm các luật sinh: S->aSbb, S->abb là

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 23:

Tìm cặp biểu thức chính quy tương đương nhau

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 25:

Văn phạm gồm các luật sinh S ->abS; S->a được gọi là

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 27:

Văn phạm nào sau đây KHÔNG nhập nhằng:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 28:

Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích bottom-up, trạng thái thành công là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 36:

Trong phương pháp “Phân tích dự đoán không đệ qui” thì ký hiệu ‘dollar’ là

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 37:

Trong phương pháp “Phân tích dự đoán không đệ qui”, khẳng định nào sau đây đúng nhất đối với INPUT (đầu vào)

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 44:

Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, E) =?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 45:

Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, T) =?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP