Đề 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

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:4

Thêm vào BST

Báo xấu

8
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề 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 THI Thí 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 gian Câu 1: Siêu nguyên tố SPRIME.* SPRIME.INP SPRIME.OUT 1 giây/ 1 test Câu 2: Ước số THREE.* THREE.INP THREE.OUT 1 giây/ 1 test Câu 3: Xuất hiện BSET.* BSET.INP BSET.OUT 1 giây/ 1 test Câu 4: Phân tích số ADDPRIME.* ADDPRIME.INP ADDPRIME.OUT 1 giây/ 1 test Yê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 là siêu nguyên tố nếu bản thân nó là một số nguyên tố và tất cả các số thu được bằng cách xóa lần lượt các chữ số bên phải của nó đều là số nguyên tố. Ví dụ: Số 317 là một số siêu nguyên tố vì: 317 là số nguyên tố Xóa 1 chữ số bên phải: 31 là số nguyên tố Xóa 2 chữ số bên phải: 3 là số nguyên tố Cho 2 số nguyên a, b. Hãy liệt kê tất cả các số siêu nguyên tố thuộc đoạ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 có đúng 3 ước số nguyên dương khác nhau được gọi là số THREE. Cho trước một dã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 có thể biểu diễn duy nhất dưới dạng tích của các số nguyên tố (nếu như liệt kê các thừa số theo thứ tự không giảm). Thế nhưng nếu ta định biểu diễn các số nguyên dương dưới dạng tổng của các số nguyên tố (các số hạng được liệt kê theo thứ tự không giảm), thì có thể tồn tại nhiều cách biểu diễn khác nhau. Chẳng hạn, đối với số 11 có tất cả 6 cá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 (1
Cán bộ coi thi không giải thích gì thêm Trang 4