(Định hướng Khoa học máy tính) Một nhóm học sinh xây dựng chương trình mô phỏng hệ thống
(Định hướng Khoa học máy tính) Một nhóm học sinh xây dựng chương trình mô phỏng hệ thống xếp hàng tự động tại một siêu thị, trong đó khách hàng được phục vụ theo thứ tự đến trước – phục vụ trước (FIFO). Họ chọn sử dụng cấu trúc dữ liệu hàng đợi (queue) để hiện thực. Sau đó, nhóm phát triển thêm tính năng cho phép ưu tiên khách hàng cao tuổi hoặc người khuyết tật, và cân nhắc dùng cấu trúc dữ liệu hàng đợi ưu tiên (priority queue). Các nhận định sau đây được đưa ra:
| Đúng | Sai | |
|---|---|---|
| a) Hàng đợi là cấu trúc tuyến tính chỉ cho phép thêm phần tử ở đầu và xoá phần tử ở cuối. | ||
| b) Khi chuyển sang sử dụng hàng đợi ưu tiên, chương trình có thể xử lý yêu cầu đặc biệt dựa theo một tiêu chí cụ thể thay vì chỉ theo thứ tự thời gian đến. | ||
| c) Mô phỏng giúp học sinh trực quan hoá và kiểm tra hiệu quả các thuật toán trong thực tế mà không cần điều kiện triển khai thật. | ||
| d) Cấu trúc hàng đợi không thể được biểu diễn bằng mảng một chiều. |
Đáp án đúng là: S; Đ; Đ; S
Quảng cáo
Cấu trúc hàng đợi (Queue, Priority Queue)
Học về FIFO, LIFO, mô phỏng thuật toán, hàng đợi ưu tiên.
Gợi ý: Biết cách mô phỏng thuật toán sử dụng queue và xử lý ưu tiên đặc biệt.
A Sai. Hàng đợi (queue) hoạt động theo nguyên tắc thêm ở cuối (enqueue) và xóa ở đầu (dequeue).
B Đúng. Priority queue cho phép phần tử có "ưu tiên cao hơn" được xử lý trước, không phụ thuộc thứ tự đến.
C Đúng. Mô phỏng là công cụ hiệu quả để kiểm thử và cải tiến giải pháp trước khi triển khai thực tế.
D Sai. Hàng đợi có thể được cài đặt bằng mảng một chiều hoặc danh sách liên kết, tuỳ theo bài toán và yêu cầu hiệu năng.
Đáp án cần chọn là: S; Đ; Đ; S
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
