Câu hỏi trắc nghiệm về Máy Turing

Trong mô hình lý thuyết (Máy Turing), đơn vị nhớ là gì?

• Một chỗ nhớ để chứa một dữ liệu

• Một khối nhớ gồm nhiều bit

• Một ô nhớ để chứa một ký hiệu

• Một vùng nhớ liên tục

Trong mô hình ứng dụng (máy xử lý thuật toán viết bằng ngôn ngữ tựa Algol), đơn vị nhớ là:

• Một ô nhớ để chứa ký hiệu

• Một thanh ghi CPU

• Một mảnh đĩa từ

• Một chỗ nhớ để chứa một dữ liệu

Đơn vị thời gian trong mô hình Máy Turing là:

• Một nhịp đồng hồ

• Thời gian thực hiện 1 phép tính cộng

• Thời gian thực hiện một bước chuyển hình trạng

• Thời gian ghi dữ liệu vào RAM

Trong mô hình ứng dụng, đơn vị thời gian là gì?

• Thời gian thực hiện 1 phép toán học cơ bản

• Thời gian thực hiện một bước chuyển hình trạng

• Thời gian đọc/ghi từ đĩa

• Thời gian truyền dữ liệu qua mạng

Giá về bộ nhớ trong Máy Turing là gì?

• Dung lượng RAM

• Số bit cần thiết để lưu thuật toán

• Số đơn vị nhớ để ghi dữ liệu vào, ra và trung gian

• Tổng số phép tính thực hiện

Trong mô hình ứng dụng, giá về bộ nhớ là:

• Tổng số vòng lặp được sử dụng

• Số phép tính căn bản được thực hiện

• Số chỗ nhớ để chứa dữ liệu vào, ra và trung gian

• Tổng số dòng lệnh trong chương trình

Giá về thời gian trong mô hình Máy Turing được đo bằng:

• Số lần đọc/ghi ổ cứng

• Thời gian thực tế chạy chương trình

• Thời gian để thực hiện các bước chuyển hình trạng

• Thời gian truyền dữ liệu

Trong mô hình ứng dụng, giá về thời gian là:

• Số dòng code

• Số phép tính căn bản được thực hiện

• Tổng số hàm được gọi

• Tổng thời gian chạy chương trình trên máy thật

Mô hình nào trong hai mô hình mang tính lý thuyết cao hơn?

• Máy xử lý thuật toán viết bằng ngôn ngữ tựa Algol

• Máy Turing

• Máy điện tử hiện đại

• Ngôn ngữ bậc cao

Mô hình ứng dụng thường được dùng để:

• Mô phỏng bộ não người

• Chứng minh các định lý toán học

• Đo đạc độ phức tạp thuật toán trong thực tế

• Tính giới hạn toán học