Đề chính thức chọn học sinh giỏi Tin học Lớp 9 - Năm học 2015-2016 - Sở GD&ĐT Ninh Bình (Có hướng dẫn chấm)

 SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
 TỈNH NINH BÌNH NĂM HỌC 2015-2016
 ĐỀ THI CHÍNH THỨC Môn: TIN HỌC
 Ngày thi: 02/3/2016
 Thời gian làm bài:150 phút (không kể thời gian giao đề)
 Đề thi gồm 03 câu trong 02 trang
Yêu cầu kỹ thuật: 
*Các file chương trình và file dữ liệu được đặt tên chính xác như sau:
 Tên bài Tên tệp bài làm Dữ liệu vào Dữ liệu ra
 CÂU 1 sumnt.pas sumnt.inp sumnt.out
 CÂU 2 doixung.pas doixung.inp doixung.out
 CÂU 3 chess.pas chess.inp chess.out
CÂU 1. TỔNG ƯỚC NGUYÊN TỐ (7,0 điểm)
 Trong toán học ký hiệu n! có nghĩa là giai thừa của một số tự nhiên n. Để tính giá trị của 
n! người ta tính theo công thức sau:
 - Nếu n=0 thì n!=1
 - Nếu n>0 thì n!=1x2x3x4x xn
 Yêu cầu: Cho một số tự nhiên n. Hãy tính tổng các ước nguyên tố của n!
 Dữ liệu vào: Trong tệp sumnt.inp ghi số tự nhiên n (1<n<107).
 Dữ liệu ra: Trong tệp sumnt.out ghi tổng các ước nguyên tố của n!
 Ví dụ:
 sumnt.inp sumnt.out
 5 10
CÂU 2. XÂU ĐỐI XỨNG (7,0 điểm)
 Xâu đối xứng là xâu đọc từ trái qua phải hoặc từ phải qua trái là như nhau. Ví dụ xâu 
RADAR là xâu đối xứng, xâu WINRAR không phải là xâu đối xứng.
 Yêu cầu: Cho một xâu S bao gồm chỉ có ký tự in hoa từ ‘A’ đến ‘Z’. Độ dài của xâu S 
lớn hơn hoặc bằng 1 và không quá 10 6 kí tự. Cho biết số kí tự ít nhất cần thêm vào cuối xâu S 
để S trở thành xâu đối xứng.
 Dữ liệu vào: Trong tệp doixung.inp ghi xâu S bao gồm các ký tự in hoa từ ‘A’ đến ‘Z’.
 Dữ liệu ra: Trong tệp doixung.out nếu xâu S đã cho là xâu đối xứng thì ghi số 0, ngược 
lại ghi số lượng ký tự ít nhất cần thêm vào cuối xâu S để S trở thành xâu đối xứng. 
 Ví dụ:
 doixung.inp doixung.out
 PROCESS 5
 1 CÂU 3. CỜ VUA (6,0 điểm)
 Có hai đội cờ vua A và B thi đấu với nhau. Mỗi đội cờ vua cử ra N kỳ thủ, mỗi kỳ thủ của 
đội B chỉ đấu một trận và chỉ đấu với một kỳ thủ của đội A và ngược lại. Như vậy có tất cả N 
trận đấu. Kỳ thủ nào thắng được 2 điểm, thua được 0 điểm, hoà thì mỗi kỳ thủ được 1 điểm. 
Cho đội B được quyền chọn cặp thi đấu.
 Yêu cầu: Lập trình để đội B chọn được các cặp thi đấu sao cho tổng số điểm của đội B là 
cao nhất. Cho biết trình độ của kỳ thủ thứ i của đội A và B lần lượt là a[i] và b[i] (i=1,2, ,N). 
Quy ước trong thi đấu hai kỳ thủ có trình độ ngang nhau sẽ hoà, kỳ thủ nào có trình độ cao hơn 
sẽ thắng.
 Dữ liệu vào: Trong tệp chess.inp gồm N+1 dòng:
 - Dòng đầu tiên ghi số nguyên dương N, với 1≤N≤1000.
 - N dòng tiếp theo, mỗi dòng ghi 2 số nguyên a[i], b[i] (1≤a[i], b[i]≤100) cách nhau ít nhất 
một khoảng trắng.
 Dữ liệu ra: Trong tệp chess.out ghi số nguyên T là tổng số điểm cao nhất mà đội B có thể 
đạt được.
 Ví dụ:
 chess.inp chess.out
 4 5
 7 8
 5 6
 4 3
 9 4
 ------------HẾT------------
Họ và tên thí sinh :..................................................... Số báo danh:.....................................
Họ và tên, chữ ký: Giám thị 1:.........................................................................................
 Giám thị 2:.........................................................................................
 2