Tin học · Lớp 12
12 câu · 18 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Cho Hình 4, biểu diễn một hàng đợi, hãy cho biết:
a) Phần tử đầu hàng đợi, phần tử cuối hàng đợi.
b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào?
c) Sau khi thêm vào phần tử k vào thì phần tử cuối hàng đợi là phần tử nào?
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Cho Hình 4, biểu diễn một hàng đợi, gồm có:
a) Phần tử đầu hàng đợi là m, phần tử cuối hàng đợi là x.
b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử tiếp ngay sau nó. Ví dụ lấy ra phần tử m, thì phần tử đầu hàng đợi sẽ là +.
c) Sau khi thêm vào phần tử k vào thì phần tử cuối hàng đợi là phần tử k.
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Các thông tin cần thiết để biểu diễn hàng đợi bằng mảng 1 chiều là:
Hàng đợi là một dãy các phần tử. Do đó, em có thể dùng mảng 1 chiều để biểu diễn hàng đợi. Phép thêm vào (enqueue) được thực hiện ở đầu rear và phép lấy ra (dequeue) được thực hiện ở đầu font. Phần đầu của hàng đợi được
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Với hàng đợi ở Hình 5, hãy vẽ hình khi thực hiện liên tục các thao tác: thêm vào 0, lấy ra, lấy ra.
Hàng đợi ban đầu:
| 40 | 20 | 30 | 10 | 60 | 50 | 70 |
Biểu diễn bằng mảng một chiều:
| 40 | 20 | 30 | 10 | 60 | 50 | 70 |
0 1 2 3 4 5 6
Thêm vào 0 (enqueue(0)):
| 40 | 20 | 30 | 10 | 60 | 50 | 70 | 0 |
Biểu diễn bằng mảng một chiều:
| 40 | 20 | 30 | 10 | 60 | 50 | 70 | 0 |
0 1 2 3 4 5 6 7
Lấy ra (dequeue()):
Lấy ra phần tử đầu tiên (40).
| 20 | 30 | 10 | 60 | 50 | 70 | 0 |
Biểu diễn bằng mảng một chiều:
| 20 | 30 | 10 | 60 | 50 | 70 | 0 |
0 1 2 3 4 5 6
Lấy ra (dequeue()):
Lấy ra phần tử tiếp theo (20).
| 30 | 10 | 60 | 50 | 70 | 0 |
Biểu diễn bằng mảng một chiều:
| 30 | 10 | 60 | 50 | 70 | 0 |
0 1 2 3 4 5
Trong Python, khi sử dụng kiểu list để biểu diễn hàng đợi. Hãy cho biết:
a) Chỉ số của phần tử đầu.
b) Chỉ số của phần tử cuối.
Các phần tử trong hàng đợi biểu diễn bằng kiểu list trong Python có thể thuộc kiểu chuỗi hay không? Nếu có, sử dụng các hàm initQueue(), enqueue() để tạo hàng đợi có các phần tử như sau:
“Một”
“Hai”
“Ba”
“Bốn”
Sau đó sử dụng các hàm enqueue(), dequeue() để hang đợi có kết quả là:
“Bốn”
“Ba”
“Hai”
“Một”
“Không”
Tạo tệp queue py chứa các hàm enqueue(), dequeue(), front(), rear(), isEmptyQueue() của hàng đợi. Sau đó:
- Khởi tạo hàng đọi rồng han trởi sáng tạo
- Thực hiện các hàm enqueue() với giá trị thích hợp để hàng đợi có kết quả như Hình 6a.
- Thực hiện các hàm enqueue(), dequeue() với các giá trị thích hợp để hàng đợi có kết quả như Hình 6b.
Tất cả đề Chuyên đề 1. Tìm hiểu một vài kiểu dữ liệu tuyến tinh · Các bộ sách Tin học Lớp 12