Đang tải... (xem toàn văn)
Đề thi, hướng dẫn làm các bài trong đề thi và bộ test dùng để chấm điểm. Chỉ cần tải về làm rồi dùng chương trình Themis để chấm bài. Nếu không làm được thì đọc hướng dẫn làm bài và đọc chương trình tôi đã viết (bằng C++ và Pascal) để biết. Cảm ơn
SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ KỲ THI HSG CÁC MƠN VĂN HỐ CẤP TỈNH NĂM HỌC: 2020-2021 ĐỀ CHÍNH THỨC Mơn thi: Tin học BẬC HỌC: THPT Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 15/12/2020 Đề có 05 câu, gồm 03 trang Số báo danh …………………… Tổng quan thi: Câu Câu Câu Câu Câu Tên CHIA QUÀ ĐIỂM ẢNH XOÁ SỐ TỪ VỰNG TAM GIÁC File chương trình CAU1.* CAU2.* CAU3.* CAU4.* CAU5.* File liệu vào CAU1.INP CAU2.INP CAU3.INP CAU4.INP CAU5.INP File kết CAU1.OUT CAU2.OUT CAU3.OUT CAU4.OUT CAU5.OUT Dữ liệu vào đắn, không cần phải kiểm tra Trong file liệu vào/ra, liệu dòng cách dấu cách Dấu (*) tên file chương trình biểu thị file tùy thuộc vào NNLT sử dụng ('pas' NNLT PASCAL, ‘c’ NNLT C, ) CÂU (6 điểm): Chia quà Trường THPT A chia quà tết cho học sinh thuộc diện sách dịp cuối năm 2020, có X áo Y hộp bánh Một phương án chia quà nhà trường chọn N học sinh nhận quà cho chia hết X áo Y hộp bánh, đồng thời học sinh nhận số lượng áo số lượng hộp bánh Yêu cầu: Tìm tất phương án chia quà thoả mãn điều kiện nêu Giả sử số học sinh thuộc diện sách nhà trường đủ nhiều để thực tất phương án chia quà Dữ liệu vào: Đọc từ tệp CAU1.INP – gồm số nguyên dương X, Y (X, Y≤ 109) Dữ liệu ra: Ghi tệp CAU1.OUT số nguyên số phương án chia q tìm Ví dụ: CAU1.INP 18 12 CAU1.OUT CÂU (5 điểm): Điểm ảnh Trong máy tính, ảnh có điểm ảnh, điểm ảnh biểu thị màu, có điểm ảnh có màu giống nhau, màu quy định mã màu, mã màu số ngun dương có giá trị khơng q 106 Yêu cầu: Cho trước ảnh có N điểm ảnh mã màu điểm ảnh Hãy cho biết số lượng điểm ảnh có mã màu giống nhiều Dữ liệu vào: Đọc từ tệp CAU2.INP gồm hai dòng: - Dòng thứ ghi số nguyên dương N (N≤106) - Dòng thứ hai ghi N số nguyên dương a 1, a2, , aN với mã màu điểm ảnh thứ i (1≤ai≤106; i=1 N) Dữ liệu ra: Ghi tệp CAU2.OUT số nguyên kết tìm Ví dụ: CAU2.INP CAU2.OUT 19293119 Câu (4 điểm): Xoá số Cho số tự nhiên N Bằng cách giữ nguyên xoá số chữ số liên tiếp N (nhưng không xoá hết) ta nhận số mới, số N bị chia thành phần số ghép lại từ hai phần giữ nguyên trật tự Yêu cầu: Hãy xác định tất số cách xoá để số N sau xoá chia hết cho Lưu ý hai vị trí khác tạo hai cách xoá khác Số N giữ nguyên coi cách xoá Dữ liệu vào: Đọc từ tệp CAU3.INP chứa số nguyên dương N (không 105 chữ số) Dữ liệu ra: Ghi tệp CAU3.OUT số nguyên số cách xố tìm Ví dụ: CAU3.INP 1005 2009 CAU3.OUT Giải thích Các số là: 1005, 105, 105, 15 Các số là: 009, 09, Giới hạn: - Có 50% số test có số chữ số N≤300 - Có 25% số test có số chữ số N≤104 - Có 25% số test cịn lại có số chữ số N≤105 Câu (3 điểm): Từ vựng Muốn cải thiện vốn từ vựng tiếng Anh thơng qua trị chơi nhận diện từ, Quyên tự viết xâu S có độ dài khơng q 10 gồm kí tự thường bảng chữ tiếng Anh Từ đó, Qun tìm tất từ vựng có S Một từ vựng thu cách ghép số kí tự liên tiếp lấy từ S, giữ nguyên trật tự chúng, thoả mãn hai điều kiện sau: - Bắt đầu nguyên âm (là chữ cái: a, e, i, o, u) kết thúc phụ âm (là chữ lại) - Bắt đầu phụ âm kết thúc nguyên âm Yêu cầu: Hãy giúp Quyên đếm số lượng từ vựng có S theo quy tắc Dữ liệu vào: Đọc từ tệp CAU4.INP gồm xâu S khơng q 106 kí tự Dữ liệu ra: Ghi tệp CAU4.OUT số nguyên kết tìm Ví dụ: CAU4.INP CAU4.OUT adceba Giới hạn: - Có 1/3 số test có độ dài xâu S khơng q 104 - Có 2/3 số test cịn lại khơng có ràng buộc thêm Câu (2 điểm): Tam giác Hiền có N que tính, que có độ dài số ngun dương đôi khác Hiền muốn tạo tam giác cách ghép ba que tính với nhau, độ dài cạnh tam giác độ dài que tính Yêu cầu: Giúp Hiền tính xem tạo tam giác nhộn, tam giác vuông tam giác tù khác từ que tính Hai tam giác gọi khác có que tính khác Dữ liệu vào: Đọc từ tệp CAU5.INP gồm: Dịng số lượng que tính N (3≤ N≤5000) Dòng thứ hai gồm N số nguyên dương không lớn 104 chiều dài N que tính Dữ liệu ra: Ghi tệp CAU5.OUT dòng gồm số nguyên số lượng tam giác nhọn, tam giác vuông tam giác tù tao Ví dụ: CAU5.INP CAU5.OUT 12 10 15 Giới hạn: - Có 25% số test có 3≤N≤300 - 75% số test cịn lại khơng có ràng buộc thêm - Hết Giám thị coi thi khơng giải thích thêm CHƯƠNG TRÌNH Câu 1: Pascal const fi='cau1.inp'; fo='cau1.out'; var x,y,t,d: int64; i: longint; function ucln(a,b: int64): int64; var tg: int64; begin while a mod b 0 begin tg:= a mod b; a:= b; b:= tg; end; ucln:= b; end; begin assign(input,fi); reset(input); assign(output,fo); rewrite(output); readln(x,y); t:= ucln(x,y); if trunc(sqrt(t))=sqrt(t) then d:= -1 else d:= 0; for i:= to trunc(sqrt(t)) if t mod i =0 then inc(d,2); write(d); close(input); close(output); end C++ #include using namespace std; ifstream fi; ofstream fo; long long x,y,m,dem,i,j; int main() { fi.open("Cau1.inp"); fi>>x>>y; fi.close(); dem=0; m=trunc(sqrt(x)); for (i=1;in; for (i=1;i>x; d[x]++; } fi.close(); fo.open("CAU2.OUT"); dmax=d[1]; for (i=2;idmax) dmax=d[i]; fo