Dãy con đúng bậc 1 của dãy S là một dãy con liên tục bất kỳ của dãy S bao gồm các ký tự giống nhau nhưng được thêm 1 ký tự khác (ví dụ ‘aaaabaaa’, baaaa, aaaab).. Trường hợp đặc biệt, dã[r]
(1)Sở Giáo dục Đào tạo LONG AN
Bảng B – THCS Đề Chính Thức
Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17 Ngày thi : 17/3/2013
Thời gian: 150 phút (không kể phát đề)
Lưu ý: Thí sinh tạo thư mục số báo danh mình, làm lưu với tên tập tin là bai1.pas, bai2.pas, bai3.pas vào thư mục số báo danh vừa tạo Ví dụ thí sinh có số báo danh B07 tạo thư mục B07 lưu bai1.pas, bai2.pas, bai3.pas vào thư mục B07.
Bài 1: (7.0 điểm) Số nguyên tố rút gọn số tự nhiên n tổng ước nguyên tố
của n.
Ví dụ: n=252=2.2.3.3.7 (n có ước ngun tố 2, 7) Số nguyên tố rút gọn n 2+3+7=12
Yêu cầu: a/ Nhập số tự nhiên n từ bàn phím, in số nguyên tố rút gọn n. (1<n<1000000)
b/ Nhập số nguyên a, b không vượt 10000 (a<b) In số có số nguyên tố rút gọn với n đoạn a đến b số lượng số tìm được.
Ví dụ:
Bài 2: (6.0 điểm) Cho xâu kí tự S bao gồm toàn ký tự ‘a’ ‘b’, không 255 ký tự Dãy
con dãy S dãy liên tục S bao gồm ký tự giống Dãy con bậc dãy S dãy liên tục dãy S bao gồm ký tự giống nhau thêm ký tự khác (ví dụ ‘aaaabaaa’, baaaa, aaaab) Trường hợp đặc biệt, dãy S có loại ký tự dãy dãy bậc 1.
Yêu cầu: a/ Hãy tính độ dài lớn dãy dãy S. b/ Hãy tính độ dài lớn dãy bậc dãy S. Ví dụ: ‘aaabaaabbaaaaa’
Độ dài lớn dãy đúng: (‘aaabaaabbaaaaa’) Độ dài lớn dãy bậc 1: (‘aaabaaabbaaaaa’)
Bài 3: (7 điểm) Cho trước tập tin văn INPUT.INP gồm nhiều dịng (khơng 1000 dòng), mỗi dòng chứa chuỗi ký tự (gồm chữ từ ‘A’ đến ‘Z’ viết dính liền với nhau), mỗi chuỗi dài không 255 ký tự Trong tập tin có chuỗi xuất lần, các chuỗi lại xuất k lần (Số k không cho trước, biết k số chẵn k≠0).
Yêu cầu: Viết chương trình đọc tập tin INPUT.INP xử lý tìm chuỗi đó, ghi kết tìm vào tập tin văn OUTPUT.OUT.
Kết quả: Tập tin OUTPUT.OUT có dịng chuỗi ký tự tìm theo u cầu.
Ví dụ:
INPUT.INP OUTPUT.OUT
ABCD EFGHIJK TINHOCTRE ABCD
EFGHIJK
TINHOCTRE
Hết Nhap n: 252
So nguyen to rut gon cua n: 12 Nhap a, b: 200
Cac so co cung so nguyen to rut gon voi n: 35 42 84 126 168 175
(2)Sở Giáo dục Đào tạo LONG AN
Bảng B – THCS Đề Chính Thức
Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17 Ngày thi : 17/3/2013
Thời gian: 150 phút (không kể phát đề)
HƯỚNG DẪN CHẤM THI
Bài (7 điểm)
Yêu cầu Điểm
Ràng buộc nhập liệu a<b 1
n=562
a=100 b=10000 Số nt rút gọn n: 283283, 562, 1124, 2248, 4496, 8877, 8992, 9485 0,50,5
8 0,5
n=4675
a=100 b=1000
Số nt rút gọn n: 33 0,5
134, 248, 483, 496, 627, 663, 690, 935, 992 0,5
9 0,5
n=34322 a=100 b=1000
Số nt rút gọn n: 133 0,5
262, 524 0,5
2 0,5
n=687675
a=10 b=100 Số nt rút gọn n: 2341145, 1374, 1589, 2270, 2453, 2748 0,50,5
6 0,5
Bài (6 điểm)
Test Kết quả Điểm
aabbbbabbbbbbaaaaaaa Độ dài dãy dài nhất: 7Độ dài dãy bậc dài nhất: 11 11 aaaaaaaaabbb Độ dài dãy dài nhất: 9Độ dài dãy bậc dài nhất: 10 0,50,5
aabbbababbabbbbba Độ dài dãy dài nhất: 5 1
Độ dài dãy bậc dài nhất: 8 1
aaaaa Độ dài dãy dài nhất: 5 0,5
Độ dài dãy bậc dài nhất: 5 0,5 Bài 3: (7.0 điểm)
INPUT.INP OUTPUT.OUT Điểm
TINHOCTRE LONGAN TINHOCTRE TINHOCTRE LONGAN LONGAN
TINHOCTRELONGANMUOIBAY
TINHOCTRE LONGAN
TINHOCTRELONGANMUOIBAY
2.0
LONGANTRUNGDUNGKIENCUONG TOANDANDANHGIAC
VIETNAM
LONGANTRUNGDUNGKIENCUONG TOANDANDANHGIAC
LONGANTRUNGDUNGKIENCUONG TOANDANDANHGIAC
LONGANTRUNGDUNGKIENCUONG TOANDANDANHGIAC
LONGANTRUNGDUNGKIENCUONG LONGANTRUNGDUNGKIENCUONG TOANDANDANHGIAC
(3)TOANDANDANHGIAC TOANDANDANHGIAC TOANDANDANHGIAC TOANDANDANHGIAC TOANDANDANHGIAC
KYTHITINHOCTRELONGANLANTHUMUOIBAY HOCSINHTHANYEU
TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG HOCSINHTHANYEU
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC KYTHITINHOCTRELONGANLANTHUMUOIBAY HOCSINHTHANYEU
TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC HOCSINHTHANYEU
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC KYTHITINHOCTRELONGANLANTHUMUOIBAY HOCSINHTHANYEU
HOCSINHTHANYEU
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG KYTHITINHOCTRELONGANLANTHUMUOIBAY HOCSINHTHANYEU
KYTHITINHOCTRELONGANLANTHUMUOIBAY TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC KYTHITINHOCTRELONGANLANTHUMUOIBAY SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG KYTHITINHOCTRELONGANLANTHUMUOIBAY
KYTHIDIENRAANTOANNGHIEMTUC
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC HOCSINHTHANYEU
SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC KYTHITINHOCTRELONGANLANTHUMUOIBAY HOCSINHTHANYEU
KYTHITINHOCTRELONGANLANTHUMUOIBAY SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA HOCCONGNGHETINHDOANPHOIHOIPTOCHUC TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG KYTHITINHOCTRELONGANLANTHUMUOIBAY HOCSINHTHANYEU
TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG
KYTHIDIENRAANTOANNGHIEMTUC
2.5