Bộ 24 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Tỉnh (Có đáp án)

 Bộ 24 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Tỉnh (Có đáp án) - DeThiTinHoc.net
Bài 3. Boivauoc (6 điểm) Viết chương trình nhập vào hai số nguyên dương a và b.
In ra màn hình:
-Tập hợp các ước của a và b
-Ước chung lớn nhất của a và b
-ộB iỏ chung nh nấh t của a và b
Dữ liệu vào: Nhập vào hai sô nguyên dương a và b
Kết quả: Ghi trên 4 dòng
 Dòng 1 ghi tập hợp các ước của a và cách nhau bởi dấu chấm phẩy “;”
 Dòng 2 ghi tập hợp các ước của b và cách nhau bởi dấu chấm phẩy “;”
 Dòng 3 ghi Ước chung lớn nhất của a và b
 Dòng 4 ghi Bội chung nhỏ nhất của a và b
Ví dụ:
 INP OUT
 15; 10 -15; -5; -3; -1; 1; 3; 5; 15
 -10; -5; -2; -1; 1; 2; 5; 10
 5
 30
Bài 4: Photo (6 điểm) ộM t cửa hàng phô tô đưa ra bảng giá phô tô giấy A4 như
sau:
 Số lượng Phô tô một mặt Phô tô hai mặt
Dưới 50 tờ 300 đồng/tờ 400 đồng/tờ
Từ 50 tờ đến 100 tờ 250 đồng/tờ 350 đồng/tờ
Trên 100 tờ 220 đồng/tờ 320 đồng/tờ
 Bạn Bình muốn phô tô một tài liệu có n tờ A4 được in trên một mặt giấy và
chỉ phô tô một bộ.
Tính số tiền bạn Bình phải trả nếu phô tô một mặt hoặc hai mặt.
Dữ liệu vào: Nhập vào số tờ của tài liệu cần phô tô
Kết quả: Ghi trên hai dòng, dòng 1 ghi số tiền nếu phô tô 1 mặt; dòng 2 ghi số tiền
nếu phô tô hai mặt.
Ví dụ:
 INP OUT
 40 12000
 8000
 70 17500
 12250
 ----------------HẾT----------------
 * Thí sinh không được sử dụng tài liệu.
 * Giám thị không giải thích gì thêm.
 DeThiTinHoc.net Bộ 24 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Tỉnh (Có đáp án) - DeThiTinHoc.net
 Bài toán kiểm tra kiến thức lập trình giải các bài toán hình học và vận dụng thuật toán
lặp.
Cbộác test chấm điểm:
 TEST DAGIAC.INP DAGIAC.OUT Điểm
 9
 Test 1 6 1,5 điểm
 720
 35
 Test 2 10 1,5 điểm
 1440
 Không cho kết quả
 Test 3 -7 0,5 điểm
 Không cho kết quả
 Không cho kết quả
 Test 4 7,5 0,5 điểm
 Không cho kết quả
Bài 3: Boivauoc (6,0 điểm) B ài thi được tiến hành chấm theo các bộ “test” chương trình.
Ý tưởng:
 Bài toán kiểm tra kiến thức lập trình giải các bài toán số học và vận dụng thuật toán
lặp.
Cc ác ấu trúc lặp:
 Không bắt buộc thí sinh sử ụd ng cấu trúc lặp nào, tuy nhiên chương trình phải đáp ứng
được về mặt thời gian thực hiệốn t i thiểộu là 5 giây cho mỗi b test.
Cbộác test chấm điểm:
 TEST BOIVAUOC.INP BOIVAUOC.OUT Điểm
 -15; -5; -3; -1; 1; 3; 5; 15
 -10; -5; -2; -1; 1; 2; 5; 10 2,25
 Test 1 15; 10
 5 điểm
 30
 -45; -15; -9; -5; -3; -1; 1; 3; 5; 9; 15;
 45
 -20; -10; -5; -4; -2; -1; 1; 2; 4; 5; 10; 2,25
 Test 2 45; 20
 20 điểm
 5
 180
 Không cho kết quả 1,5
 Test 3 7,5; 3,2
 Không cho kết quả điểm
 DeThiTinHoc.net Bộ 24 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Tỉnh (Có đáp án) - DeThiTinHoc.net
 ĐỀ SỐ 2
 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH THCS
 TỈNH QUẢNG NAM NĂM HỌC 2023 – 2024
 Môn thi: TIN HỌC
 ĐỀ CHÍNH THỨC Thời gian: 150 phút (không kể thời gian giao đề)
 (Đề gồm có 03 trang) Khoá thi ngày: 12/4/2024
 TỔNG QUAN ĐỀ THI
 Câu Tên câu Tên file chương trình Dữ liệu vào Dữ liệu ra
 1 Số nguyên tố Q SONTTQ.* SONTTQ.INP SONTTQ.OUT
 2 Sức mạnh SMTHU.* SMTHU.INP SMTHU.OUT
 3 Mật mã MATMA.* MATMA.INP MATMA.OUT
 4 Dãy số tương đương TTICH.* TTICH.INP TTICH.OUT
 Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là
Free Pascal hoặc C++.
Câu 1. Số nguyên tố Q (5.0 điểm)
 Cho một số nguyên dương N (N ≤ 5x1017). Tìm chữ số nhỏ thứ Q trong N và kiểm tra nó có
phải là số nguyên tố hay không.
Dữ liệu vào: Từ file văn bản SONTTQ.INP gồm:
 - Dòng đầu tiên chứa số N;
 - Dòng thứ hai chứa số Q (0 < Q ≤ 9).
Kết quả: Ghi ra file văn bản SONTTQ.OUT gồm chữ số nhỏ thứ Q và từ “Yes” nếu là số nguyên tố
hoặc từ “No” nếu không phải là số nguyên tố. Trường hợp không tìm thấy chữ số nhỏ thứ Q thì ghi
-1 (các giá trị cách nhau một khoảng trắng).
Ví dụ:
 SONTTQ.INP SONTTQ.OUT
 924567 7 Yes
 5
 5568924 6 No
 4
 55557 -1
 5
Ràng buộc:
 • Có 60% test tương ứng 60% số điểm của bài với 0 < N ≤ 106;
 • Có 30% test tương ứng 30% số điểm của bài với 106 < N ≤ 109;
 • Có 10% test tương ứng 10% số điểm của bài với 109 < N ≤ 5x1017.
 DeThiTinHoc.net Bộ 24 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Tỉnh (Có đáp án) - DeThiTinHoc.net
Ví dụ:
 MATMA.INP MATMA.OUT
 4ob43 hn54ib0 20 bo binh
 n6a5t02 gn6oc4 h3n2ahn 28 tan cong nhanh
Ràng buộc:
 • Có 60% test tương ứng 60% số điểm của bài với độ dài xâu s không quá 255 ký tự;
 • Có 40% test tương ứng 40% số điểm của bài với độ dài xâu s không quá 106 ký tự.
Câu 4. Dãy số tương đương (5.0 điểm)
 Cho dãy số A có n phần tử a1, a2, .., an và dãy số B có m phần tử b1, b2, .., bm. Ta gọi hai dãy
số A và B là “tương đương” khi tích các phần tử của dãy số A bằng tích các phần tử của dãy số B.
Yêu cầu: Với khả năng lập trình của bạn, hãy xét xem hai dãy số A, B cho trước có “tương đương”
hay không.
Dữ liệu vào: Từ file văn bản TTICH.INP gồm:
 - Dòng đầu tiên chứa số nguyên t là số bộ test cần kiểm tra;
 - Tiếp theo là t nhóm dòng, mỗi nhóm dòng mô tả một bộ test bao gồm:
 + Dòng đầu tiên chứa hai số nguyên n và m (1 ≤ n, m ≤ 100);
 7
 + Dòng thứ hai chứa n số nguyên dương a1, a2, , an (1 ≤ ai <10 );
 7
 + Dòng thứ ba chứa m số nguyên dương b1, b2, , bm (1 ≤ bi < 10 ).
Kết quả: Ghi ra file văn bản TTICH.OUT gồm t dòng, dòng thứ i ghi từ “YES” nếu hai dãy số A, B
“tương đương”, ngược lại ghi từ “NO” tương ứng bộ test thứ i.
Ví dụ:
 TTICH.INP TTICH.OUT
 2 YES
 2 3 NO
 9 3
 3 3 3
 3 3
 5 4 2
 2 3 5
Ràng buộc:
 2
 • Có 60% test tương ứng 60% số điểm của bài với t ≤ 10, 1 ≤ n, m ≤ 10, 1 ≤ ai, bi ≤ 10 ;
 7
 • Có 40% test tương ứng 40% số điểm của bài với t ≤ 10, 1 ≤ n, m ≤ 50, 1 ≤ ai, bi < 10 .
 --------------- HẾT ---------------
 DeThiTinHoc.net Bộ 24 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Tỉnh (Có đáp án) - DeThiTinHoc.net
 Câu 3. (5.0 điểm) Mật mã gồm có 40 test; mỗi test 0,125 điểm, thời gian 1.0 giây.
TEST MATMA.INP MATMA.OUT
1 x2RA F0I O 2 ARx IF O
2 Y42B66m if 18 mBY fi
8 Z p2Lo9n7l3q Ed 70k91 o5 ad x1a 68 Z qlnoLp dE k o da ax spCCE
 E7CCps 3x7F7JI IJFx
9 eJ B 1 06q IIquxvNr08rJ 73q2 sTqu 92 Je B q JrrNvxuqII q uqTs VR
 R7V 9oQQA A o 03 6kUcS u g309vE AQQo A o ScUk u Evg N dC KaZt
 1N 3 4C2d1 tZaK hQ xyC8u9x Qh xuCyx
 . .
21 0 rP I1 Ju81 U 3C P1 0 MN9eB W 2K 1000 Pr I uJ U C P BeNM W K wyB
 Byw ahGc8MGG4yLXan VLJ75 b39 I naXLyGGMcGha JLV b I e JjEd Vyc
 e7 dE2jJ c9y8V4 61AyEU U pB ySqX UEyA U Bp XqSy T gGfT g nn
 T 7 5TfGg g nn z0A3LRuT U7 m3 CG TuRLAz U m GC VUiBnH vzF Zpn
 HnB8iUV Fzv npZ 6L6 70g gXe9 L g eXg FGmmPaLzIUhD S
 Dh9UI24zLaP0mm6GF 0 2S ywwrVITUJM dWN dyOmOjRmP TP
 MJUT5I2Vrww1y NWd 6PmRjOmOyd a Dr fK E bIFr N C TjHx daW
 P8T a r1D Kf2 E rFI15b5 N C 9xHjT AHgvLoBVPyy xGIZ
 W99ad7 yyPVBoLvg9HA8 ZI1Gx42 pSMTipSrBdbigpzKrF GV X
 FrKzpgibdBrSpiTM1S2p 8V0G X FWHRg K U gXpuOc dCJn G FKr
 gRH27WF3 6K5 U cOupXg4 n5J5Cd UEs lYgVo btE qkAS zpwDzT a k A
 8 G2 rKF sEU oV9gYl Etb4 5SA9k0q k olVtRe Y c ZPgMm pgy xa Qni
 Tz6Dwpz a90 k A3 k504 2e1RtV5l9o BpQe F Uz YQE rZs skm F koRW
 Y 74 c2 mMgPZ0 11 ygp78 7 0154ax 5 NrF OAu l Q O zGrHYa PVA K U
 inQ e9QpB F zU 8 EQY s0Z9r 7mks Q uk JrzG f Osx vp v CePn L s wH
 F WRo55k FrN uAO 2l Q 2 O4 h tYq zi fdBKK iZq p V uo I fdRTQ
 aYHrGz 3AVP 2K 4U 5 1Q13 ku 76 1 HF u Ftd jrna e W Zgmr YqbIWWj
 21GzrJ4 88f xsO 14 38pv v n9PeC L9 rTdY ksH vF BA dXbH Lso GgO
 2s 80Hw3 4313 h67 qYt iz KKB9df9 k K Wx wMuY hJzw WZ g x b M y
 qZi 0 p V ou I QTRdf F6H u 3 5 dtF wwq TMQH sUPs PvOnMz f KuL L f
 a10nrj e W 2r2mgZ0 jWWIb8q9Y TaVwkGN Y Q L gL rbtj oXURwf P
 YdT4r35 Hsk64 F8v 7AB Hb1Xd osL O AyaF xyh R dlzsDHqWx DRl XRrs
 7 5 OgG23 8 k 9K xW4 2Y3uM30w Vm I HDdNE E JvKVqSe KvO ZM k
 2wzJ1h ZW1 g x 4b M y qww 3HQMT CdG Nncj aBFhu s PkGL Q
 DeThiTinHoc.net