Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS Phòng giáo dục và Đào tạo QUẬN HOÀN KIẾM Đề luyện học sinh giỏi Năm học 2012 – 2013 Môn Tin học THCS Thời gian[.]
Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS Phòng giáo dục Đào tạo QUẬN HOÀN KIẾM Đề luyện học sinh giỏi Năm học: 2012 – 2013 Môn: Tin học THCS Thời gian làm bài: 90 phút §Ị LUYỆN THI 07 Tổng quan TT Tên Tạo biểu thức Lập lịch tháng Số tự nhiên liên tiếp File File File Thời chương trình liệu kết gian BIEUTHUC.PAS BIEUTHUC.INP BIEUTHUC.OUT 1s/test LAPLICH.PAS LAPLICH.INP LAPLICH.OUT 1s/test STNLT.PAS STNLT.INP STNLT.OUT 1s/test Bài (7 điểm) Tạo biểu thức Cho xâu S = ’123456789’ Yêu cầu: tìm cách chèn vào S dấu '+' '-' để thu số M cho trước (nếu có thể) Dữ liệu: đọc từ tệp BIEUTHUC.INP gồm nhiều phương án, phương án dịng, dịng ghi số nguyên dương M Kết quả: ghi hình tệp BIEUTHUC.OUT Mỗi phương án ghi K+1 dòng theo quy cách sau: - Dịng thứ ghi sơ K.là số cách biểu diễn tìm (ghi ‘0’ khơng thể thu M từ cách làm trên) - Nếu K>0 K dịng dịng ghi biểu diễn nhận (xem ví dụ) Ví dụ: BIEUTHUC.INP BIEUTHUC.OUT 185 123-4+56-7+8+9 123+4-5-6+78-9 1-2+34+56+7+89 1+234-56+7+8-9 -1+234-56+7-8+9 Bài (7 điểm) - Lập lịch tháng Lịch tháng biểu diễn ma trận có số cột số hàng Các cột tương ứng với thứ tuần (cột ứng với Chủ nhật), hàng tương ứng với tuần tháng Email: nnamhong@gmail.com Website: http://nguyennamhong.fws1.com/ Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS Yêu cầu: Cần lập lịch cho tháng biết thứ ngày đầu tháng (ngày 1) số ngày tháng Dữ liệu: đọc từ tệp LAPLICH.INP gồm nhiều phương án, phương án dịng, dịng ghi số ngun dương K (thứ ngày đầu tháng) T (số ngày tháng) Kết quả: ghi hình tệp LAPLICH.OUT Mỗi phương án ghi dòng, dịng tương ứng với tuần tháng (xem ví dụ) Ví dụ: LAPLICH.INP LAPLICH.OUT 30 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Bài (6 điểm) Số tự nhiên liên tiếp Cho trước số tự nhiên N u cầu: Viết chương trình cho biết biểu diễn N thành tổng hai nhiều số tự nhiên liên tiếp hay không? Dữ liệu: đọc từ tệp STNLT.INP gồm nhiều phương án, phương án dịng, dịng ghi số ngun dương N Kết quả: ghi hình tệp STNLT.OUT Mỗi phương án ghi K+1 dòng, theo quy cách sau: - Dịng thứ ghi sơ K số cách biểu diễn tìm thấy (ghi ‘0’ khơng tìm cách biểu diễn) - Nếu K>0 K dòng tiếp theo, dòng ghi số số hạng, tiếp sau số hạng biểu diễn nhận (xem ví dụ) Ví dụ: STNLT.INP STNLT.OUT 1671 835 556 276 Email: nnamhong@gmail.com Website: http://nguyennamhong.fws1.com/ Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS Tệp BIEUTHUC.INP 185 1035 1245 161 Tệp LAPLICH.INP 30 29 28 31 Tệp STNLT.INP 1671 1296 1557 2916 Email: nnamhong@gmail.com Website: http://nguyennamhong.fws1.com/