NEW
Font size
WorksheetsSession04_IT108_K25
Total questions: 15
Worksheet time: 8mins
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
Toán tử nào được sử dụng để cộng hai số trong máy tính?
A. *
B. /
D. ==
C. +
Kết quả của phép cộng 1 + 1 trong hệ nhị phân là gì?
A. 1
B. 10
C. 11
D. 0
Kết quả của phép toán 5 < 3 là gì?
A. true
B. false
C. Lỗi
D. Không xác định
Toán tử && trong biểu thức điều kiện có tác dụng gì?
A. Trả về true nếu cả hai điều kiện đều đúng
B. Trả về true nếu ít nhất một điều kiện đúng
C. Trả về false nếu cả hai điều kiện đều sai
D. Trả về false nếu ít nhất một điều kiện sai
Hệ đếm nào sau đây sử dụng chỉ hai ký hiệu: 0 và 1?
A. Hệ nhị phân
B. Hệ thập phân
C. Hệ bát phân
D. Hệ thập lục phân
