Đề thi HSG tin học 9 Tỉnh Sóc Trăng năm học 2017-2018
Xin giới thiệu tiếp với các bạn Đề thi HSG tin học 9 Tỉnh Sóc Trăng năm học 2017-2018
Danh sách các đề thi HSG tin 9 của Sóc Trăng
- Đề thi HSG Pascal Sóc Trăng 1213
- Đề thi HSG Tin 9 Sóc Trăng 1314
- Đề thi HSG Tỉnh Sóc Trăng 1516 – Môn Tin học
Đề thi HSG tin học 9 Tỉnh Sóc Trăng năm học 2017-2018
Bài 1: (10,0 điểm) Đặt tên file B1-BanMayIn.xls
THỐNG KÊ BÁN MÁY IN TRONG THÁNG 01/2018
Mã số | Ngày bán | Khách hàng | Tên sản phẩm | Thương hiệu | Loại | Đơn giá | Giảm giá | Thành tiền |
1R11L | 03/01/2018 | Nguyễn Minh Anh | ? | ? | ? | ? | ? | ? |
5E31K | 17/01/2018 | Trần Hoàng Anh | ||||||
2C60L | 07/01/2018 | Lý Hải Thanh | ||||||
2H10L | 06/01/2018 | Lý Nguyễn Phong | ||||||
2B23L | 26/01/2018 | Phạm Thanh Vân | ||||||
1R11L | 18/01/2018 | Nguyễn Thị Vân | ||||||
5E31K | 08/01/2018 | Phạm Thanh Tâm | ||||||
2C60L | 10/01/2018 | Lý Thị Thanh | ||||||
2H10L | 11/01/2018 | Trần Thuỷ Oanh | ||||||
2C60L | 13/01/2018 | Lý Hải Anh | ||||||
2H10L | 09/01/2018 | Trần Khánh An | ||||||
2B23L | 26/01/2018 | Nguyễn Thanh Hà | ||||||
1R11L | 11/01/2018 | Thạch Thị Anh | ||||||
5E31K | 10/01/2018 | Quách Tấn An | ||||||
2H10L | 27/01/2018 | Lý Hoàng An |
Bảng phụ:
Mã SP | Tên sản phẩm | Đơn giá | Tổng thành tiền |
C60 | Canon laser LBP6030 | 2.200.000 | |
H10 | HP laser jet M102A | 2.250.000 | |
B23 | Brother laser HL-L2321D | 2.390.000 | |
R11 | Ricoh laser SP111 | 1.750.000 | |
E31 | Epson LQ-310 | 5.100.000 |
Yêu cầu: (10 câu)
- Tạo bảng tính trên, định dạng và lưu lại với tên file đúng yêu cầu.
- Tên sản phẩm: dựa vào ký tự 2, 3 và 4 của Mã số và Bảng phụ, sau đó thêm “Printer”
- Thương hiệu: được tính theo yêu cầu sau
- Nếu ký tự thứ 2 của Mã số là “C” thì Thương hiệu là “Canon”.
- Nếu ký tự thứ 2 của Mã số là “H” thì Thương hiệu là “HP”.
- Nếu ký tự thứ 2 của Mã số là “B” thì Thương hiệu là “Brother”.
- Nếu ký tự thứ 2 của Mã số là “R” thì Thương hiệu là “Ricoh”.
- Nếu ký tự thứ 2 của Mã số là “E” thì Thương hiệu là “Epson”.
- Loại: nếu ký tự cuối của Mã số là “L” thì “Laser”, ngược lại là “Kim”.
- Đơn giá: dựa vào ký tự 2, 3 và 4 của Mã số và Bảng phụ.
- Giảm giá: nếu Loại là “Kim” hoặc Thương hiệu là “Canon” thì giảm 10% của Đơn giá, ngược lại không có giảm giá.
- Thành tiền: Đơn giá – Giảm giá.
- Tính Tổng thành tiền theo từng Tên sản phẩm trong Bảng phụ.
- Trích lọc ra Loại là “Laser” và có giảm giá.
- Vẽ biểu đồ 3-D Pie biểu diễn Tổng thành tiền theo Tên sản phẩm trong Bảng phụ.
Bài 2: (10,0 điểm) Đặt tên file B2-ChiaQua.pas
Hôm nay, Minh được tặng n món quà (n ≤ 50), mỗi món quà có một giá trị tương ứng. Minh muốn chia cho hai em của mình tất cả các món quà hiện có sao cho tổng giá trị của các món quà mà hai em nhận được là bằng nhau. Bạn hãy giúp Minh chia quà cho hai em, nếu chia được thì nêu ra số cách chia.
Dữ liệu vào: tệp văn bản ChiaQua.inp có cấu trúc như sau:
- Dòng 1: số n là số món quà (1 ≤ n ≤ 50)
- Dòng 2: giá trị các món quà là các số nguyên dương có cùng đơn vị tính (0 ≤ GT[i] ≤ 500).
Dữ liệu ra: tệp văn bản ChiaQua.out có cấu trúc như sau:
- Dòng 1: nếu chia được thì ghi số cách chia, ngược lại thì ghi “Khong chia duoc”.
- Các dòng sau trong trường hợp chia được, mỗi dòng là 1 cách chia với quy ước người thứ nhất có tên là “X”, người thứ hai có tên là “Y” và phải tương ứng với thứ tự của các món quà mà Minh đã đưa
Ví dụ 1: | ChiaQua.inp | ChiaQua.out | |
5
4 2 8 9 3 |
2
X Y Y X Y Y X X Y X |
Ví dụ 2: | ChiaQua.inp | ChiaQua.out | |
4
4 2 8 9 |
Khong chia duoc |
— HẾT —
Hướng dẫn giải Đề thi HSG tin học 9 Sóc Trăng 1718
Bài thi Pascal của Sóc Trăng năm nay là bài chia quà, hay chính là bài toán chia kẹo nhưng cho dữ liệu nhỏ chỉ không quá 50 món quà vì vậy bài toán này các bạn có thể giải theo hai hướng sau:
Hướng 1: Dùng quy hoạch động đơn giản để giải quyết giống cách giải quyết bài toán chia kẹo truyền thống.
Hướng 2: Vì dữ liệu nhỏ (không quá 50) nên cũng có thể sử dụng kĩ thuật quay lui cho đơn giản, tuy nhiên cách giải quyết này chương trình sẽ chạy chậm hơn theo cách 1.
Chúc các bạn code thành công, có gì thắc mắc vui lòng comment liên hệ với admin.