Session04_IT108_K25

Máy Turing là mô hình gì?

• A. Mô hình vật lý của máy tính

• B. Mô hình lý thuyết toán học để mô phỏng các bước xử lý của thuật toán

• C. Mô hình phần cứng của máy tính

• • D. Mô hình học máy

Một máy Turing phổ quát có thể làm gì?

• • A. Chỉ có thể giải quyết các bài toán đơn giản

• B. Có thể mô phỏng bất kỳ máy Turing nào khác

• C. Không thể giải quyết bài toán dừng lại

• D. Chỉ có thể giải quyết các bài toán xác định

Bộ điều khiển (CU) trong kiến trúc Von Neumann chịu trách nhiệm gì?

• A. Thực hiện các phép toán số học trong hệ thống máy tính

• B. Điều phối các hoạt động của máy tính, giải mã và thực thi lệnh

• C. Quản lý thiết bị vào/ra

• D. Lưu trữ dữ liệu và chương trình

Chu trình xử lý lệnh trong CPU theo kiến trúc Von Neumann gồm mấy giai đoạn chính?A. 2 giai đoạn: Lấy lệnh và thực thi

• A. 2 giai đoạn: Lấy lệnh và thực thi

• B. 4 giai đoạn: Lấy lệnh, giải mã, thực thi và xuất kết quả

• C. 3 giai đoạn: Lấy lệnh, giải mã và thực thi

• D. 5 giai đoạn: Lấy lệnh, giải mã, thực thi, kiểm tra lỗi và xuất kết quả

Phần cứng của hệ thống máy tính bao gồm các thành phần nào?

• A. Bộ xử lý trung tâm (CPU), bộ nhớ RAM, thiết bị lưu trữ, thiết bị nhập/xuất (I/O)

• B. Bộ xử lý trung tâm (CPU), phần mềm ứng dụng, hệ điều hành

• C. Bộ xử lý trung tâm (CPU), firmware, bộ nhớ ROM

• D. Bộ xử lý trung tâm (CPU), phần mềm hệ thống, màn hình

Firmware trong máy in có vai trò gì?

• A. Giúp máy in quyết định cách thức in tài liệu từ phần mềm

• B. Cung cấp phần mềm điều khiển các chương trình ứng dụng

• C. Xử lý lệnh từ hệ điều hành để chạy phần cứng

• D. Tự động nâng cấp phần mềm của máy tính

Đặc điểm nào không phải là tính chất của một thuật toán?

• A. Đầu vào phải có ít nhất một giá trị

• B. Mỗi bước của thuật toán phải rõ ràng

• C. Thuật toán phải dừng sau một số bước hữu hạn

• D. Thuật toán có thể được thực hiện vô hạn mà không dừng

Phương pháp "chia để trị" trong giải quyết bài toán có ý nghĩa gì?

• • A. Chia bài toán thành các phần nhỏ và giải quyết từng phần một cách độc lập

• B. Giải quyết bài toán lớn mà không chia nhỏ

• C. Kết hợp tất cả các phần của bài toán thành một bước duy nhất

• D. Tìm cách giải quyết nhanh nhất mà không cần phân chia

Lưu đồ (Flowchart) dùng để làm gì trong biểu diễn thuật toán?

• • A. Mô tả các phép toán logic trong thuật toán

• B. Mô phỏng hoạt động của thuật toán bằng các ký hiệu hình học

• C. Viết mã giả cho thuật toán

• D. Trình bày kết quả đầu ra của thuật toán

Mã giả (Pseudo code) là gì?

• A. Một ngôn ngữ lập trình thực sự

• B. Một cách biểu diễn thuật toán sử dụng cú pháp gần giống lập trình nhưng dễ hiểu cho người mới học

• C. Một loại phần mềm giúp viết mã lập trình

• D. Một công cụ để tối ưu hóa thuật toán