Đề thi chọn học sinh giỏi Tin học Lớp 9 - Năm học 2024-2025 - Sở GD&ĐT Thái Bình

 SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS NĂM HỌC 2024-2025 
 THÁI BÌNH 
 Môn: TIN HỌC 
 ĐỀ CHÍNH THỨC Thời gian làm bài: 150 phút (không kể thời gian giao đề) 
 (Đề thi gồm 04 trang) 
 TỔNG QUAN ĐỀ THI 
 Thời 
 File chương 
 STT Tên bài File dữ liệu vào File kết quả Điểm gian 
 trình 
 chạy 
 Bài 1 Số đặc biệt SODB.* SODB.INP SODB.OUT 5,0 1s/test 
 Bài 2 Vườn cây VUONCAY.* VUONCAY.INP VUONCAY.OUT 5,0 1s/test 
 Bài 3 Dãy con thịnh vượng DAYCON.* DAYCON.INP DAYCON.OUT 5,0 1s/test 
 Bài 4 Mã mặt hàng MAMH.* MAMH.INP MAMH.OUT 5,0 1s/test 
(Dấu * được thay thế bởi PAS, CPP, PY tương ứng với các ngôn ngữ lập trình Pascal, C++, Python) 
Bài 1. (5,0 điểm) Số đặc biệt 
 Nam rất yêu thích các con số, đặc biệt là số nguyên tố. Một lần, trong giờ học Nam nhận 
được câu hỏi của thầy như sau: Số đặc biệt là một số nguyên dương mà có tổng các chữ số là một số 
nguyên tố. Cho số nguyên dương N, Hãy kiểm tra xem N có phải là số đặc biệt hay không? 
 Yêu cầu: Hãy lập trình giúp Nam giải bài toán trên. 
 Dữ liệu vào: Từ tệp văn bản SODB.INP gồm: 
 Một dòng ghi số nguyên dương N (0 N 10255 ) 
 Kết quả: Ghi vào tệp văn bản SODB.OUT một dòng gồm: 
 Thông báo: “YES” nếu N là số đặc biệt. 
 Thông báo: “NO” trong trường hợp ngược lại. 
 Ví dụ: 
 SODB.INP SODB.OUT Giải thích 
 23 YES 23 có 2+3 = 5 (5 là số nguyên tố) 
 17 NO 17 có 1+7 = 8 (8 không là số nguyên tố) 
 Ràng buộc: 
 50% test tương ứng 50% số điểm có (0 N 109 ) 
 40% test tương ứng 40% số điểm có (109 N 10 18 ) 
 10% test tương ứng 10% số điểm có (1018 N 10 255 ) 
 1 Bài 2. (5,0 điểm) Vườn cây 
 Một mảnh vườn hình chữ nhật được chia thành các ô đất nhỏ gồm M hàng, N cột. Trên các ô 
đất đó, bác Ba trồng các loại cây ăn quả, cây ở hàng i, cột j có sản lượng quả là aij. Mỗi đợt cuối 
năm, bác Ba muốn xem tổng sản lượng quả của các cây trên mỗi hàng dọc (cột) của khu vườn để 
bác có biện pháp chăm sóc hàng cây đó cho phù hợp. 
 Yêu cầu: Tính tổng sản lượng trái cây của các cây trên các hàng dọc (cột) trong khu vườn 
giúp bác Ba. 
 Dữ liệu vào: Từ tệp văn bản VUONCAY.INP có cấu trúc như sau: 
 Dòng đầu chứa 2 số nguyên dương M, N (0 < M, N ≤ 104); 
 M dòng tiếp theo mỗi dòng chứa N số nguyên không âm. Giá trị ở dòng thứ i, cột thứ j là 
 aij với (1 ≤ i ≤ M;1 ≤ j ≤ N) để mô tả sản lượng tại thời điểm thống kê của cây được trồng 
 tại ô ở hàng i cột j của mảnh vườn. 
 Kết quả: Ghi vào tệp văn bản VUONCAY.OUT một dòng duy nhất chứa N số nguyên 
dương, mỗi số ghi cách nhau một khoảng trắng là tổng sản lượng trái cây của các cây trên các hàng 
dọc (cột) theo thứ tự. 
 Ví dụ: 
 VUONCAY.INP VUONCAY.OUT Giải thích 
 3 4 8 13 20 16 
 Tổng sản lượng của hàng dọc 1 là: 8 
 1 3 5 7 
 Tổng sản lượng của hàng dọc 2 là: 13 
 2 4 6 9 
 Tổng sản lượng của hàng dọc 3 là: 20 
 5 6 9 0 
 Tổng sản lượng của hàng dọc 4 là: 16 
 Ràng buộc: 
 23
 Có 50% số test tương ứng với 50% số điểm của bài có 0 N , M 10 ;0 aij 10 . 
 2 3 8
 Có 40% số test tương ứng với 40% số điểm của bài có 10 N , M 10 ;0 aij 10 . 
 3 4 12
 Có 10% số test tương ứng với 10% số điểm của bài có 10 N , M 10 ;0 aij 10 . 
 2 Bài 3. (5,0 điểm) Dãy con thịnh vượng 
 Xét dãy số nguyên gồm n phần tử a12, a ,..., an . Một dãy con liên tiếp của dãya12, a ,..., an là 
dãy số nguyên có dạng aii, a 1j ,...,a (1 i j n ) . 
 Một dãy con liên tiếp được gọi là dãy con thịnh vượng nếu tổng của các phần tử trong dãy 
con liên tiếp đó là lớn nhất trong tất cả các dãy con liên tiếp. 
 Yêu cầu: Cho trước một dãy số nguyên . Hãy tìm tổng của một dãy con thịnh 
vượng của dãy đã cho. 
 Ví dụ: Cho dãy 5, 3, 7, 9 . Một dãy con thịnh vượng có các phần tử là 5, 3, 7 . Khi đó, 
tổng của dãy con thịnh vượng là S 5 3 7 9 là tổng các phần tử liên tiếp lớn nhất. 
 Dữ liệu vào: Từ tệp văn bản DAYCON.INP gồm: 
 Dòng đầu tiên chứa số nguyên dương nn(1 106 ) 
 9
 Dòng thứ 2 chứa n số nguyên a12, a ,..., ani (| a | 10 ), các số trên cùng dòng viết 
 cách nhau một dấu cách. 
 Kết quả: Ghi ra tệp văn bản DAYCON.OUT một số duy nhất là tổng các phần tử của dãy 
con thịnh vượng của dãy đã cho. 
 Ví dụ: 
 DAYCON.INP DAYCON.OUT 
 4 13 
 8 -2 7 -17 
 3 3 
 2 1 -9 
 3 4 
 -5 4 -9 
 Ràng buộc: 
 Có 50% số test tương ứng với 50% số điểm của bài có n 100 
 Có 30% số test tương ứng với 30% số điểm của bài có n 5000 
 Có 20% số test tương ứng với 20% số điểm của bài có n 106 
 3 Bài 4. (5,0 điểm) Mã mặt hàng 
 Trong hệ thống quản lý mặt hàng của một siêu thị, mã mặt hàng được lưu trữ dưới dạng một 
xâu ký tự hỗn hợp chỉ gồm các chữ cái (in hoa hoặc in thường) và chữ số (các số có mặt trong mã 
mặt hàng không vượt quá 10255). 
 Ví dụ, một mã mặt hàng có thể là "789Abc123xyZ456deF789acb1235656". 
 Hệ thống quản lý mặt hàng của siêu thị cần tìm ra số lớn nhất xuất hiện trong mã mặt hàng 
này để phục vụ công tác phân tích và quản lý của siêu thị. 
 Yêu cầu: Bằng khả năng lập trình của mình em hãy giúp siêu thị thực hiện yêu cầu trên. 
 Dữ liệu vào: Từ tệp văn bản MAMH.INP gồm: 
 Một xâu kí tự chỉ gồm chữ cái và số có độ dài không quá 106. Xâu nhập vào đảm bảo 
 luôn có chữ số. 
 Kết quả: Ghi ra tệp văn bản MAMH.OUT: 
 Một số nguyên thỏa mãn yêu cầu đề bài. 
 Ví dụ: 
 MAMH.INP MAMH.OUT 
 789AbC123xyZ456def789AcB1235656 1235656 
 789aBc0004578978Xyz456Def789aCb1235 4578978 
 Ràng buộc: 
 Có 50% số test tương ứng với 50% số điểm của bài có độ dài của xâu không quá 255 
 ký tự và số xuất hiện trong xâu không quá 109. 
 Có 40% số test tương ứng với 40% số điểm của bài có độ dài của xâu không quá 104 
 ký tự và số xuất hiện trong xâu không quá 1018. 
 Có 10% số test tương ứng với 10% số điểm của bài có độ dài của xâu không quá 106 
 và số xuất hiện trong xâu không quá 10255. 
 --- HẾT --- 
 (Thí sinh không được sử dụng tài liệu; Cán bộ coi thi không giải thích gì thêm) 
 Họ và tên thí sinh: ................................................................ Số báo danh: ........................ 
 4