SỞ GD&ĐT BẮC GIANG CỤM THPT HUYỆN LỤC NAM ĐỀ THI CHÍNH THỨC (Đề thi có 02 trang) ĐỀ THI CHỌN HSG VĂN HÓA CẤP CƠ SỞ NĂM HỌC 2022 2023 MÔN TIN HỌC 11 Thời gian làm bài 150 phút, không kể thời gian phát[.]
SỞ GD&ĐT BẮC GIANG CỤM THPT HUYỆN LỤC NAM ĐỀ THI CHỌN HSG VĂN HÓA CẤP CƠ SỞ NĂM HỌC 2022 - 2023 MÔN: TIN HỌC 11 Thời gian làm bài: 150 phút, không kể thời gian phát đề ĐỀ THI CHÍNH THỨC (Đề thi có 02 trang) TỔNG QUAN BÀI THI Thí sinh lập trình máy tính Tên Câu 1: Số phản nguyên tố Tên tệp chương trình PNT.* Tên tệp liệu vào PNT.INP Tên tệp kết PNT.OUT Giới hạn thời gian 1s Câu 2: Ước sô UOCSO.* UOCSO.INP UOCSO.OUT 1s Câu 3: Xuất nhiều XHMAX.* XHMAX.INP XHMAX.OUT 1s Câu 4: Phân tích số PHANTICHSO.* PHANTICHSO.INP PHANTICHSO.OUT 1s Yêu cầu thí sinh đọc kỹ hướng dẫn đây: Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Chương trình in kết theo yêu cầu đề bài, không in thông tin khác Đối với tập đọc in liệu từ file văn bản, tên file phải đặt theo u cầu đề bài, khơng có đường dẫn phía trước Viết chương trình giải tốn sau: Câu 1: (5,0 điểm) Số phản nguyên tố Số nguyên dương N gọi số phản nguyên tố thân N số tạo thành từ việc xóa số bên phải N số nguyên tố Ví dụ: - Số 9426 số phản nguyên tố 9426; 942; 94; số nguyên tố - Số 2752 khơng phải số phản ngun tố 3752; 375 số nguyên tố 37 số nguyên tố Yêu cầu: Kiểm tra số nguyên dương a, b, c có phải phân số ngun tố hay khơng? * Input: Gồm dịng ghi ba số nguyên a, b, c (1 ≤ a, b, c ≤ 109), số cách khoảng trắng * Output: Gồm dịng có cấu trúc sau: Dòng 1: Ghi a số phản nguyên tố, ghi a không số phản nguyên tố Dòng 2: Ghi b số phản nguyên tố, ghi b khơng số phản ngun tố Dịng 3: Ghi c số phản nguyên tố, ghi c không số phản nguyên tố Example: PNT.INP PNT.OUT 33 292 46 0 174 68 290 Giới hạn:40% test có ≤ a, b, c ≤ 100; 40% test có 103 < a, b, c < 106; 20 % test có 107 < a, b, c ≤ 109 Bài (7 điểm): Ước số (tên bài: UOCSO.*) Cho đoạn [𝑎;𝑏], quan tâm tới số lượng ước số số 𝑛 đoạn Ví dụ với [1;10] ta có 𝑛 = 6, 8, 10 có số lượng ước số 4; 𝑛 = 4, có số lượng ước số 3;… Yêu cầu: Cho trước giá trị 𝑎, 𝑏, bạn tính giá trị: - 𝑀𝑖𝑛: Giá trị nhỏ 𝑛 cho 𝑛 có nhiều ước số - 𝐶𝑚𝑖𝑛: Số lượng ước số 𝑀𝑖𝑛 - 𝐶𝑜𝑢𝑛𝑡: Số lượng số 𝑛 ∈[a;b] có số ước số 𝐶𝑚𝑖𝑛 * Input: Đọc vào từ file văn UOCSO.INP gồm số nguyên dương 𝑎, 𝑏 (1≤ a ≤ b≤ 109, 0≤ b−a ≤ 105) Các số dịng ghi cách dấu cách * Output: Ghi file văn UOCSO.OUT gồm số nguyên dương theo thứ tự 𝑀𝑖𝑛, 𝐶𝑚𝑖𝑛, 𝐶𝑜𝑢𝑛𝑡 Các số dòng ghi cách dấu cách * Example: UOCSO.INP UOCSO.OUT 10 643 200 200 200 12 Bài (5 điểm): Xuất nhiều (tên bài: XHMAX.*) Viết chương trình nhập vào số nguyên dương n dãy số A gồm n số nguyên A 1, A2, …, An Tìm tần suất số xuất nhiều dãy A * Input: đọc từ file văn XHMAX.INP gồm: - Dòng ghi số nguyên dương n (n≤105); - Dòng ghi n số nguyên A1, A2, …, An (|Ai|≤109, i=1 n) Các số cách dấu cách * Output: ghi file văn XHMAX.OUT số tần suất xuất nhiều số dãy số A * Example: XHMAX.INP XHMAX.OUT -2 Bài 4: (3 điểm) Phân tích số (Tên bài: PHANTICHSO.*) Cho số nguyên dương n