Đề thi học sinh giỏi cấp cơ sở môn Tin học lớp 11 năm 2022-2023 - Cụm THPT huyện Tân Yên

Luyện tập với "Đề thi học sinh giỏi cấp cơ sở môn Tin học lớp 11 năm 2022-2023 - Cụm THPT huyện Tân Yên" nhằm đánh giá sự hiểu biết và năng lực tiếp thu kiến thức của học sinh thông qua các câu hỏi đề thi. Để củng cố kiến thức và rèn luyện khả năng giải đề thi chính xác, mời quý thầy cô và các bạn cùng tham khảo tại đây.
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi cấp cơ sở môn Tin học lớp 11 năm 2022-2023 - Cụm THPT huyện Tân Yên SỞ GIÁO DỤC&ĐÀO TẠO BẮC GIANG ĐỀ THI HỌC SINH GIỎI CẤP CƠ SỞ NĂM HỌC 2022 - 2023 CỤM THPT HUYỆN TÂN YÊN Môn: Tin học - Lớp 11 ĐỀ CHÍNH THỨC Thời gian: 150 phút (Không kể thời gian phát đề) (Đề thi gồm có 03 trang TỔNG QUAN BÀI THIThí sinh lập trình trên máy tính Tên tệp Tên tệp Tên tệp Giới hạn Tên bài chương trình dữ liệu vào kết quả thời gianCâu 1: Siêu nguyên tố SPRIME.* SPRIME.INP SPRIME.OUT 1 giây/ 1 testCâu 2: Ước số THREE.* THREE.INP THREE.OUT 1 giây/ 1 testCâu 3: Xuất hiện BSET.* BSET.INP BSET.OUT 1 giây/ 1 testCâu 4: Phân tích số ADDPRIME.* ADDPRIME.INP ADDPRIME.OUT 1 giây/ 1 testYêu cầu thí sinh đọc kỹ hướng dẫn dưới đây: 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à Pascal hoặc C++ Chương trình chỉ in kết quả theo yêu cầu đề bài, không in bất kỳ thông tin nào khác Đối với các bài tập đọc và in dữ liệu từ file văn bản, tên các file này phải đặt đúng theo yêu cầu đề bài, không có đường dẫn phía trước. Viết chương trình giải các bài toán sau:Câu 1: (5,0 điểm) Siêu nguyên tố Một số tự nhiên N được gọi là siêu nguyên tố nếu bản thân nó là một số nguyên tốvà tất cả các số thu được bằng cách xóa lần lượt các chữ số bên phải của nó đều là sốnguyên tố. Ví dụ: Số 317 là một số siêu nguyên tố vì: 317 là số nguyên tố Xóa 1 chữ số bên phải: 31 là số nguyên tố Xóa 2 chữ số bên phải: 3 là số nguyên tốCho 2 số nguyên a, b. Hãy liệt kê tất cả các số siêu nguyên tố thuộc đoạn [a, b].Input: Cho tệp SPRIME.INP gồm: - Một dòng ghi 2 số nguyên dương a, b (0 Giới hạn: - Có 08/10 test, tương ứng 4.0 điểm với 0≤b-a ≤ 106; - Có 02/10 test, tương ứng 1.0 điểm với 106 < b-a < 107.Câu 2: (7,0 điểm) Ước số Một số nguyên dương có đúng 3 ước số nguyên dương khác nhau được gọi làsố THREE. Cho trước một dãy N (1 97325 45 90 1234 9 7 10 11 5 Giới hạn: - Có 15/20 test, tương ứng 3.75 điểm với n, m ≤ 104; - Có 05/20 test, tương ứng 1.25 điểm với 104 < n, m ≤ 105.Câu 4: (3 điểm) Phân tích số Mỗi số nguyên lớn hơn 1 đều có thể biểu diễn duy nhất dưới dạng tích của các số nguyên tố (nếu như liệt kê các thừa số theo thứ tự không giảm). Thế nhưng nếu ta định biểu diễn các số nguyên dương dưới dạng tổng của các số nguyên tố (các số hạng được liệt kê theo thứ tự không giảm), thì có thể tồn tại nhiều cách biểu diễn khác nhau. Chẳng hạn, đối với số 11 có tất cả 6 cách biểu diễn. 11 = 11 = 2+2+7 = 3+3+5 = 2+2+2+5 = 2+3+3+3 = 2+2+2+2+3 Yêu cầu : Cho trước số nguyên dương N (1Cán bộ coi thi không giải thích gì thêm Trang 4