Đề thi chọn Học sinh giỏi môn Tin học Lớp 9 - Buổi chiều - Năm học 2024-2025 - PGD huyện Đồng Phú

Nội dung tài liệu: Đề thi chọn Học sinh giỏi môn Tin học Lớp 9 - Buổi chiều - Năm học 2024-2025 - PGD huyện Đồng Phú

1. PHÒNG GD-ĐT ĐỒNG PHÚ ĐỀ THI CHỌN HỌC SINH GIỎI NĂM HỌC 2024 - 2025 BUỔI THỨ HAI Môn: TIN HỌC Lớp 9 (Đề thi chính thức có 03 trang) Thời gian: 150 phút (không kể thời gian phát đề) Yêu cầu làm bài thi: Thí sinh tạo trong đĩa D thư mục mang tên số báo danh của mình. Ví dụ: thí sinh mang số báo danh 001, thư mục cần tạo mang tên “001”, ngoài ra không viết gì thêm. Tất cả các file bài làm lưu vào thư mục mang tên số báo danh vừa tạo. Ngoài những lệnh lập trình, trong file bài làm không được ghi chú bằng số báo danh hoặc ký hiệu đặc biệt. TỔNG QUAN BÀI THI: Tệp mã nguồn Tệp dữ liệu vào Tệp dữ liệu ra Điểm Bài 1 diemtb.* diemtb.inp diemtb.out 5 Bài 2 khuyenmai.* khuyenmai.inp khuyenmai.out 5 Bài 3 pthuong.* pthuong.inp pthuong.out 5 Bài 4 lword.* lword.inp lword.out 5 Phần mở rộng .* là: .py đối với Ngôn ngữ lập trình Python; .cpp đối với Ngôn ngữ lập trình C++ hoặc .C đối với Ngôn ngữ lập trình C... Hãy viết chương trình giải các bài toán sau: Bài 1:(5 điểm) Điểm trung bình Tệp mã nguồn: diemtb.* Bạn Bình vừa tham gia cuộc thi kiểm tra kiến thức môn Tin học, nội dung kiểm tra gồm hai phần: phần thi thực hành (viết tắt TH) và phần thi lý thuyết (viết tắt LT). Điểm trung bình (viết tắt DTB) được tính như sau: DTB = (TH*3 + LT)/4 Nếu DTB 5 thì đạt, ngược lại thì không đạt. Yêu cầu: cho hai số nguyên X và Y 0 X ,Y 10 lần lượt là điểm thi thực hành và điểm thi lý thuyết của Bình. Em hãy viết chương trình giúp bạn Bình tính ra kết quả đạt hay không đạt (nếu đạt ghi 1, không đạt ghi 0) - Dữ liệu vào: lấy từ file diemtb.inp hai số nguyên X, Y trên 1 dòng 0 X ,Y 10 - Dữ liệu ra: ghi ra file diemtb.out ghi1 nếu Bình đạt, ngược lại ghi 0. VÍ DỤ: diemtb.inp diemtb.out TEST 1 4 5 0 TEST 2 7 4 1 Bài 2:(5 điểm) Khuyến mại Tệp mã nguồn: khuyenmai.* Nhằm tri ân khách hàng nhân dịp cuối năm siêu thị A tổ chức chương trình khuyến mại như sau: mỗi hóa đơn từ 500.000 đồng trở lên sẽ được rút 1 phiếu -- trang 1 --
2. khuyến mại, trên phiếu khuyến mại người ta ghi một mã nhận thưởng là một số nguyên dương N và người mua sẽ được trừ vào trong hóa đơn thanh toán của mình với số tiền thưởng tương ứng có giá trị bằng tổng các chữ số của mã nhận thưởng này (tính theo đơn vị nghìn đồng). Hôm nay Bình đi siêu thị và cũng được rút một phiếu khuyến mại. Trong lúc đợi thanh toán, bạn ấy tranh thủ nhẩm tính xem liệu mình được trừ bớt bao nhiêu tiền, Em hãy lập trình nhanh tính giúp bạn số tính số tiền đấy nhé! Yêu cầu: Xác định số tiền thưởng mà Bình sẽ được trừ vào trong hóa đơn thanh toán của mình. - Dữ liệu vào: Nhập từ tệp khuyenmai.inp gồm: Một dòng chứa số nguyên dương N là mã nhận thưởng ghi trên phiếu khuyến mãi của Bình. (1<=N<=1018). - Dữ liệu ra: Ghi vào tệp khuyenmai.out gồm: Số tiền thưởng mà Bình sẽ được trừ vào trong hóa đơn. VÍ DỤ: khuyenmai.inp khuyenmai out TEST 1 123 6 TEST 2 1111 4 Bài 3:(5 điểm) Phần thưởng Tệp mã nguồn: pthuong.* Tham gia cuộc thi việt dã chào mừng ngày thành lập Đoàn Thanh niên Cộng sản Hồ Chí Minh lớp 9A có 2 học sinh tham dự và đã xuất sắc giành 2 vị trí quán quân và á quân. Trong giờ sinh hoạt lớp, để khích lệ tinh thần hai bạn cô giáo chủ nhiệm quyết định thưởng cho các em bằng những chiếc kẹo cô đã chuẩn bị sẵn. Gói kẹo cô chuẩn bị phát có n chiếc kẹo, cô dự định phát cho mỗi em một số chiếc kẹo, em giành vị trí quán quân được thưởng số kẹo nhiều hơn em giành vị trí á quân. Yêu cầu: Hãy cho biết cô giáo chủ nhiệm có bao nhiêu cách khác nhau để chọn số kẹo phát cho 2 bạn đã xuất sắc giành giải thưởng trong cuộc thi chạy biệt dã - Dữ liệu vào: từ tệp pthuong.inp • Gồm một dòng ghi số nguyên dương n (3<=n<=10 9). - Dữ liệu ra: Kết quả ghi ra tệp pthuong.out • Gồm một dòng ghi một số nguyên là số cách chọn số kẹo phát cho hai học sinh đạt giải. VÍ DỤ: pthuong.inp pthuong.out TEST 1 5 4 TEST 2 45 484 Giải thích: Có 4 cách chọn số kẹo là (4,1); (3,2); (3,1); (2,1). Cần chú ý không nhất thiết dùng tất cả số kẹo để phát cho các em. -- trang 2 --
3. Bài 4: (5 điểm) Từ dài nhất Tệp mã nguồn: lword.* Cho xâu S gồm các ký tự được lấy từ tập ‘A’ .. ‘Z’, ‘a’ .. ‘z’, ‘0’ ‘9’, ký tự ‘*’ và ký tự trắng (dấu cách). Một từ được định nghĩa là một hoặc một dãy các ký tự liên tiếp nhau và không chứa ký tự trắng. Độ dài của một từ là số ký tự trong từ đó. Yêu cầu: Tìm từ có độ dài lớn nhất có trong xâu S. - Dữ liệu vào: từ tệp lword.inp Gồm một xâu S dài không quá 255 ký tự và trong xâu chứa ít nhất một từ. - Dữ liệu ra: Kết quả ghi ra tệp lword.out Gồm một số nguyên duy nhất là độ dài của từ có độ dài lớn nhất tìm được. VÍ DỤ: lword.inp lword.out TEST 1 DongPhu hom nay 7 TEST 2 *lq *nc*oo*fg d 9 ********Hết******** Họ và tên thí sinh: ...................................................... SBD......................... * Lưu ý: Cán bộ coi thi không phải giải thích gì thêm. -- trang 3 --