Đề HSG Tin học lớp 9 năm học 2012-2013

UBND HUYỆN BÌNH XUYÊN
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO


ĐỀ KHÁO SÁT HSG LỚP  9 NĂM HỌC 2012 – 2013
ĐỀ THI MÔN: Tin học
Thời gian 150 phút (Không kể thời gian giao đề)


(Đề thi gồm 02 trang)
Tổng quan về đề thi
Tên bài
Chương trình
Dữ liệu
Kết quả
Giới hạn
Điểm

Đóng gói
packages.pas
packages.inp
packages.out
1s/test
4

Làm tròn
rounding.pas
rounding.inp
rounding.out
1s/test
3

Bánh ngọt
product.pas
product.inp
product.out
1s/test
3


Lập chương trình giải các bài toán sau
Đóng gói
Bờm là nhân viên giao hàng ở nhà máy đường. Nhiệm vụ của Bờm lần này là phải giao đúng
kg đường cho một xí nghiệp bánh kẹo. Ở nhà máy, đường được đóng gói trong 2 loại túi: túi 3 kg và túi 5 kg. Như vậy, để giao 18 kg đường Bờm có thể mang 6 túi loại 3 kg hoặc 3 túi loại 5 kg và 1 túi loại 3 kg. Bờm muốn chọn phương án sao cho số túi cần mang là ít nhất.
Yêu cầu: Cho
hãy xác định số túi ít nhất cần mang, nếu không có cách mang thì đưa ra số
.
Dữ liệu (packages.inp)
Dòng
: số nguyên
.
Kết quả (packages.out)
Dòng
: số nguyên kết quả.
Ví dụ
packages.inp
packages.out

18
4


Làm tròn
Bờm có nhiệm vụ phải viết chương trình điều khiển rô bốt. Là người lập trình có tay nghề cao, nhưng Bờm cũng có lúc đãng trí và phạm những sai lầm ngớ ngẩn.
Khi đang viết module làm tròn số thì trên tivi phát chương trình truyền hình trực tiếp trận đấu bóng của đội mà Bờm yêu thích. Vừa xem bóng đá vừa lập trình, Bờm đã cài đặt không chính xác quy trình làm tròn số thực trong phạm vi từ 0 đến 1000. Module được viết theo giải thuật sau: chương trình xét chữ số cuối cùng, nếu nó lớn hơn 4 thì cộng 1 vào chữ số trước cuối cùng, nếu chữ số trước cuối cùng này là 9 thì thay nó bằng 0 và cộng 1 vào chữ số trước cuối cùng, sau đó xóa chữ số cuối cùng và cứ làm như thế chừng nào còn cần phải làm tròn. Chẳng hạn, nếu phải làm tròn số 4.6445 cho đến 1 chữ số sau ở phần thập phân, module đã viết cho kết quả như sau:


Khi hiệu chỉnh chương trình, Bờm phát hiện ngay ra lỗi, nhưng để đánh giá mức độ trầm trọng của lỗi, Bờm tự hỏi: không biết có bao nhiêu số có đúng
chữ số ở phần thập phân theo giải thuật đã viết sẽ cho kết quả làm tròn đúng bằng số thực
cho trước?
Dữ liệu (rounding.inp)
Dòng
: số nguyên

Dòng 2: số thực
với không quá
chữ số ở phần thập phân.
Kết quả (rounding.out)
Dòng
số nguyên là số lượng số tìm được.
Ví dụ
rounding.inp
rounding.out

2
1.1
10


Bánh ngọt
Ở thời đại công nghiệp, các sản phẩm thủ công có sức lôi cuốn người tiêu dùng rất lớn. Vì vậy làng nghề làm bánh ngọt gia truyền quyết định tổ chức một phân xưởng làm bánh ngọt thủ công. Phân xưởng có
công nhân. Người thứ
có khả năng làm được
chiếc bánh mỗi ngày.
Để đảm bảo sản lượng bánh xuất xưởng ổn định, người ta đặt định mức sản xuất cho công nhân. Nếu định mức là
thì mỗi ngày người thứ
sẽ làm được
chiếc bánh nếu
, còn nếu
thì người thứ
chỉ làm được
chiếc bánh. Số lượng bánh xuất xưởng mỗi ngày sẽ bằng tổng số bánh các công nhân làm được trong ngày.
Có
đề xuất cho
với các giá trị tương ứng là
.
Hãy xác định số lượng bánh xuất xưởng mỗi ngày ứng với từng đề xuất chọn
.
Dữ liệu (product.inp)
Dòng 1: hai số nguyên
Dòng 2:
số nguyên
theo thứ tự tăng dần
Dòng 3:
số nguyên
theo thứ tự tăng dần
.
Kết quả (product.out)
Dòng 1:
số nguyên là số bánh sản xuất được trong mỗi ngày ứng với từng đề xuất.
Ví dụ
product.inp
product.out

4 5
1 2 3 5
1 2 3 4 5
4 7 9 10 11



--- Hết ---