Đề tin 11 ôn tập kiên thức

SỞ GD&ĐT BẮC GIANG CỤM THPT HUYỆN LỤC NAM ĐỀ THI CHÍNH THỨC (Đề thi có 03 trang) ĐỀ THI CHỌN HỌC SINH GIỎI VĂN HOÁ CẤP CƠ SỞ NĂM HỌC 2023 - 2024 MÔN THI: TIN HỌC - LỚP 11 Ngày thi: 10/12/2023 Thời gian làm 150 phút, không kể thời gian giao đề TỔNG QUAN VỀ ĐỀ THI Tên Bài Số đẹp Bài Nối vịng Tên tệp chương trình SODEP.* NOIVONG * Bài Dãy số đặc DSDB.* biệt Bài Trang trại HARVEST Tên tệp liệu vào Tên tệp kết Giới hạn thời gian SODEP.INP SODEP.OUT giây/test NOIVONG.INP NOIVONG.OUT giây/test DSDB.INP DSDB.OUT HARVEST.IN P HARVEST.OU T * Yêu cầu thí sinh đọc kỹ hướng dẫn đây: giây/test giây/test Điểm 5,0 7,0 5,0 3,0  Dấu * thay PAS CPP PY ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Python  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 yê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: Bài (5 điểm): Số đẹp Một số gọi đẹp tổng bình phương chữ số (trong dạng biểu diễn thập phân) số nguyên tố Ví dụ: 12 số đẹp + 22 = số nguyên tố Các số đẹp đánh số theo thứ tự tăng dần giá trị, trở Yêu cầu: Cho số nguyên dương N Hãy tìm số đẹp thứ N Dữ liệu vào: Đọc từ tệp văn SODEP.INP gồm nhiều dịng (khơng q 10 dịng), dịng chứa số nguyên dương N (1 ≤ N ≤ 106) Kết ra: Ghi tệp văn SODEP.OUT gồm nhiều dòng, dịng kết số đẹp tìm tương ứng số nguyên N từ tệp liệu vào Ví dụ: SODEP.INP Bài (7 điểm): Nối vịng SODEP.OUT 11 23 Trang có vịng hạt nhiều màu, màu hạt mã hóa ký tự chữ in hoa Trong lần tham dự cổ vũ cho đội bóng đá Việt Nam, Trang vơ tình làm đứt vịng Đây quà tặng ý nghĩa nên Trang muốn nối lại để sử dụng tiếp Trang nhận thấy việc nối tay thực vị trí đứt nằm hai hạt màu Trong việc cắt bớt hạt lại dễ làm Yêu cầu: Tìm giúp Trang cắt bớt số hạt đầu, để đoạn lại nối tay, cho số hạt giữ lại nhiều Dữ liệu vào: Từ file văn NOIVONG.INP gồm dòng xâu ký tự gồm chữ in hoa, chữ tương ứng với màu hạt Kết quả: Ghi file văn NOIVONG.OUT số số lượng hạt cịn lại vịng nối tay Ví dụ: NOIVONG.INP NOIVONG.OUT ABCQWERTYYA 11 ABCQWERTYYAT Y 11 Giới hạn: - Có 50% test có số lượng phần từ nhỏ 255; - Có 25% test có số lượng phần tử lên đến 104 phần tử; - Có 25% test có số lượng phần tử lên đến 106 phần tử; Bài (5 điểm): Dãy số đặc biệt Một dãy số gọi dãy số đặc biệt đọc từ trái sang phải giống đọc từ phải sang trái Chẳng hạn:  Dãy số (15, 2, 8, 2, 15) dãy số đặc biệt  Dãy số (2, 9, 6, 7, 2) dãy đặc biệt Yêu cầu: Cho số nguyên dương N dãy số A gồm N phần tử a1 , a2 , , aN phần tử số ngun dương Hãy tìm phần tử cần chèn thêm vào để dãy A để trở thành dãy số đặc biệt Dữ liệu: vào từ file DSDB.INP  Dòng 1: Một số nguyên N (1 ≤ N ≤ 103 )  Dòng 2: Ghi N số nguyên dương a1 , a2 , , aN (1 ≤ ≤109 , i =  N) Kết quả: ghi file DSDB.OUT số ngun kết tìm Ví dụ: DSDB.INP 5 DSDB.OUT Bài (3 điểm): Trang trại Mr.Chu có trang trại rộng lớn, trang trại trồng nhiều xoài Nhưng xồi trồng thẳng hàng, có tất n Mỗi có vị trí x I, xồi thứ I có xồi Đã đến mùa thu hoạch, Mr.Chu sai người giúp việc G.JT cầm sợi dây có độ dài l để quấn quanh số liên tiếp nhằm mục đích đánh dấu thu hoạch trước Biết có bán kính thân k, bạn giúp G.JT dùng sợi dây đánh dấu xoài cho tổng số xoài thu hoạch nhiều (Sợi dây không chia thành nhiều đoạn) Kết tổng lớn số xoài thu hoạch Dữ liệu: File vào HARVEST.INP gồm nhiều dòng: - Dòng thứ ghi số nguyên dương n, l, k (n