Để giúp các bạn học sinh củng cố lại phần kiến thức đã học, biết cấu trúc ra đề thi như thế nào và xem bản thân mình mất bao nhiêu thời gian để hoàn thành đề thi này. Mời các bạn cùng tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2019-2020 - Sở GD&ĐT Hà Nội dưới đây để có thêm tài liệu ôn thi.
SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI KÌ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 12 THPT NĂM HỌC 2019 - 2020 Môn thi: TIN HỌC Ngày thi: 03/10/2019 Thời gian làm bài: 180 phút (Đề thi gồm 02 trang) ĐỀ CHÍNH THỨC Tởng quan bài thi: STT Tên bài Bài Bài Bài Bài ĐẾM ĐOẠN SỐ ĐẶC BIỆT SẮP XẾP TÌM ĐƯỜNG Tên chương trình BAI1.* BAI2.* BAI3.* BAI4.* Tên tệp liệu vào BAI1.INP BAI2.INP BAI3.INP BAI4.INP Tên tệp kết BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT Điểm 5 Thời gian chạy tối đa/1 test giây giây giây giây Chú ý: Dấu * thay PAS CPP tùy thuộc vào ngôn ngữ lập trình mà thí sinh sử dụng BÀI 1: ĐẾM ĐOẠN Cho số nguyên dương 𝑁 Đếm xem có cặp số nguyên 𝑎, 𝑏 (0 < 𝑎 ≤ 𝑏) để tổng số nguyên đoạn [𝑎, 𝑏] 𝑁 Hai đoạn khác là hai đoạn có phần tử khác Dữ liệu vào từ tệp BAI1.INP: Gồm số nguyên dương 𝑁 (0 < 𝑁 < 1015 ) Kết ghi vào tệp BAI1.OUT: Gồm số nguyên dương là kết bài tốn Ví dụ: BAI1.INP BAI1.OUT Giải thích Có ba đoạn số thoả mãn: [2, 4], [4, 5], [9, 9] Lưu ý: - Có 40% số điểm tương ứng với 𝑁 ≤ 104 - Có 30% số điểm tương ứng với 104 < 𝑁 ≤ 108 BÀI 2: SỐ ĐẶC BIỆT Số đặc biệt là số nguyên dương 𝑁 cho thêm chữ số 𝑎 vào đầu chữ số 𝑏 vào cuối số N số có giá trị gấp k lần số 𝑁 ban đầu, tức 𝑎𝑁𝑏 = 𝑘 × 𝑁 Yêu cầu: Cho trước ba số nguyên 𝑎, 𝑏, 𝑘 Tìm số đặc biệt 𝑁 (𝑁 ≤ 1018 ) Dữ liệu vào từ tệp BAI2.INP: Gồm dòng ghi ba số 𝑎, 𝑏, 𝑘 (0 ≤ 𝑎, 𝑏 ≤ 9; 10 ≤ 𝑘 ≤ 200) cách dấu cách Kết ghi vào tệp BAI2.OUT: Gồm số 𝑁 kết tốn Trong trường hợp có nhiều số 𝑁 thỏa mãn, đưa số bé Cho biết với liệu vào, tồn kết Ví dụ: BAI2.INP 91 BAI2.OUT Giải thích 91 × = 455 Lưu ý: Có 50% số điểm tương ứng với 𝑁 ≤ 109 BÀI 3: SẮP XẾP Cho dãy số có 𝑁 phần tử 𝑎1 , 𝑎2 , … , 𝑎𝑁 Dãy số đẹp bậc 𝐾 là mô tả sau: - Dãy số có 𝐾 nhóm, nhóm có số phần tử 𝑁/𝐾 phần tử dãy số (từ 𝑎1 đến 𝑎𝑁/𝐾 ) vào 𝑛ℎó𝑚 1, 𝑁/𝐾 phần tử vào 𝑛ℎó𝑚 2, …, 𝑁/𝐾 phần tử cuối vào nhóm 𝐾 - 𝑁ℎó𝑚 ≥ 𝑛ℎó𝑚 ≥ ⋯ ≥ 𝑛ℎó𝑚 𝐾 với 𝑛ℎó𝑚 𝑖 ≥ 𝑛ℎó𝑚 𝑗 phần tử nhỏ 𝑛ℎó𝑚 𝑖 lớn phần tử lớn 𝑛ℎó𝑚 𝑗 1/2 Yêu cầu: Ta cần di chuyển số lần nhỏ phần tử dãy số ban đầu để trở thành dãy số đẹp bậc 𝐾 Cách di chuyển phần tử là lấy phần tử khỏi dãy số sau chèn vào vị trí dãy số Dữ liệu vào từ tệp BAI3.INP: Dòng chứa hai số nguyên dương N K (0 < K ≤ N ≤ 105 , N chia hết cho K) Dòng thứ hai chứa N số nguyên dương (|ai | ≤ 109 ) - Kết ghi vào tệp BAI3.OUT: Ghi tổng số lần di chuyển thoả mãn u cầu tốn Ví dụ: BAI3.INP Giải thích BAI3.OUT 42 5194 Di chuyển số xuống cuối dãy: 5941 Lưu ý: Có 50% số điểm tương ứng với 10 < 𝑁 ≤ 5000 BÀI 4: TÌM ĐƯỜNG Trung tâm khảo sát hang động XYZ có robot tự hành Robot tự di chuyển, vẽ sơ đồ, chụp hình ảnh lịng hang động truyền thông tin trung tâm Thông tin đường hang động gửi trung tâm chuỗi chữ 𝐷, 𝑇, 𝑁, 𝐵 tương ứng với việc theo hướng Đông, Tây, Nam, Bắc la bàn gắn robot (trong đơn vị khoảng cách B hướng không thay đổi quy chiếu mặt phẳng nằm ngang với mặt đất, hướng T quy định hình bên) Trong lần robot thực nhiệm vụ khảo sát hang D động mới, sau thời gian di chuyển (trong trình di chuyển điểm N hang robot qua, lại nhiều lần) truyền thông tin trung tâm, robot gặp cố và di chuyển điểm xuất phát là cửa hang Trung tâm muốn đưa robot cửa hang cách sử dụng đoạn đường an toàn mà robot qua cách nhanh Yêu cầu: Cho chuỗi ký tự thông tin đường robot gửi trung tâm Hãy tìm độ dài đường ngắn từ cửa hang đến vị trí robot sử dụng thơng tin đường Dữ liệu vào từ tệp BAI4.INP: Một dòng gồm chuỗi ký tự 𝐷, 𝑇, 𝑁, 𝐵 ghi liên tiếp Số ký tự không 10000 Kết ghi vào tệp BAI4.OUT: Độ dài đường ngắn tìm Ví dụ: BAI4.INP DDTNDBBT Giải thích BAI4.OUT Hình ảnh đường đường ngắn đến vị trí robot: Lưu ý: Có 50% số test độ dài xâu nhỏ 1000 Hết -Cán coi thi khơng giải thích thêm; tệp liệu vào tệp văn đúng đắn không cần kiểm tra; làm với tên tệp đúng quy định đề Họ và tên thí sinh: Số báo danh: Chữ kí cán coi thi số 1: Chữ kí cán coi thi số 2: 2/2 ... -Cán coi thi không giải thi? ?ch thêm; tệp liệu vào tệp văn đúng đắn không cần kiểm tra; làm với tên tệp đúng quy định đề Họ và tên thí sinh: Số báo danh: Chữ kí cán coi thi. .. ĐƯỜNG Trung tâm khảo sát hang động XYZ có robot tự hành Robot tự di chuyển, vẽ sơ đồ, chụp hình ảnh lịng hang động truyền thơng tin trung tâm Thông tin đường hang động gửi trung tâm chuỗi chữ