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

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH NINH BÌNH
ĐỀ THI CHÍNH THỨC
ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
NĂM HỌC 2015-2016
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!=1x2x3x4xxn
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á 106 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
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
7 8
5 6
4 3
9 4
5
------------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:.........................................................................................