Đề thi học sinh giỏi môn Tin học lớp 11 năm 2022-2023 - Trường THPT Thị xã Quảng Trị

Nhằm giúp các bạn có thêm tài liệu ôn tập, củng cố lại kiến thức đã học và rèn luyện kỹ năng làm bài tập, mời các bạn cùng tham khảo ‘Đề thi học sinh giỏi môn Tin học lớp 11 năm 2022-2023 - Trường THPT Thị xã Quảng Trị’ dưới đây. Hy vọng sẽ giúp các bạn tự tin hơn trong kỳ thi sắp tới.
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi môn Tin học lớp 11 năm 2022-2023 - Trường THPT Thị xã Quảng TrịTRƯỜNG THPT THỊ XÃ QUẢNG TRỊ KỲ THI HỌC SINH GIỎI VĂN HÓA LỚP 11 THPT Khóa ngày 11 tháng 4 năm 2023 ĐỀ CHÍNH THỨC Môn thi: TIN HỌC Đề có 04 trang Thời gian làm bài: 180 phút, không kể thời gian giao đề TỔNG QUAN BÀI THI Tên tệp chương Tên tệp Câu Tên bài Tên tệp INPUT Điểm trình OUTPUTCâu 1 Danh sách DANHSACH.* DANHSACH.INP DANHSACH.OUT 5Câu 2 Hình chữ nhật HCN.* HCN.INP HCN.OUT 5Câu 3 Xâu chị em XAU.* XAU.INP XAU.OUT 5Câu 4 Dãy con DAYCON.* DAYCON.INP DAYCON.OUT 5- Thí sinh tạo trên ổ đĩa D thư mục có tên là số báo danh, làm bài và lưu vào thư mục vừa tạo; Ví dụ: Thí sinh có số báo danh là 10 sẽ tạo thư mục D:10 và lưu bài làm vào thư mục này.- Dấu * là CPP, PY hoặc PAS Câu 1: Danh sách Bé Lan rất thích tính toán với những con số, hôm nay bé nghĩ ra một bài toán với một số nguyên dương N. Cho một số nguyên dương N, ban đầu bé có một danh sách rỗng. Với các số nguyên dương i từ 1 đến N, ta thêm các số N/i (làm tròn xuống số nguyên gần nhất) vào danh sách. Sau khi có được danh sách đầy đủ thì bé đếm số lượng phần tử phân biệt trong danh sách đó. Ví dụ: với N=7 ta có với i từ 1 đến 7 thì N/i lần lượt là 7,3,2,1,1,1,1. Khi đó danh sách có 4 phần tử phân biệt. Yêu cầu: Đếm số lượng phần tử phân biệt có trong danh sách. Dữ liệu vào: Đọc từ file DANHSACH.INP có cấu trúc:  Dòng đầu ghi số nguyên dương Q (Q ≤ 104) là số truy vấn  Q dòng tiếp theo, mỗi dòng là một số nguyên dương N biểu thị truy vấn tương ứng (N ≤ 1012) Kết quả: Ghi ra file DANHSACH.OUT gồm Q dòng mỗi dòng là kết quả cho truy vấn tương ứng. Ví dụ: DANHSACH.INP DANHSACH.OUT 2 4 7 5 9 Ràng buộc:  30% số điểm ứng với Q ≤ 100, N ≤ 100.  20% số điểm ứng với Q ≤ 10, N ≤ 105.  30% số điểm ứng với Q=1, N ≤ 109.  20% số điểm ứng với Q ≤ 104, N ≤ 1012. Trang 1/4Câu 2: Hình chữ nhật Hôm nay bé Na học về hệ tọa độ Descartes, trên mặt phẳng tọa độ này bé Na vẽ hai hìnhchữ nhật với các cạnh song song với hai trục tọa độ. Bây giờ bé Na muốn tính xem phần diệntích bị phủ bởi ít nhất một trong hai hình chữ nhật là bao nhiêu, các bạn hãy giúp bé Na nhé.Yêu cầu: tính phần diện tích bị phủ bởi ít nhất một trong hai hình chữ nhật.Dữ liệu: Đọc từ file HCN.INP có cấu trúc:  Dòng đầu tiên là bốn số nguyên dương l1, b1, r1, t1 (1 ≤ l1 < r1 ≤ 109, 1 ≤ b1 < t1 ≤ 109), biểu thị hình chữ nhật đầu tiên có tọa độ góc trái dưới là (l1, b1) và góc phải trên là (r1, t1).  Dòng thứ hai là bốn số nguyên dương l2, b2, r2, t2 (1 ≤ l2 < r2 ≤ 109, 1 ≤ b2 < t2 ≤ 109), biểu thị tương tự về hình chữ nhật thứ hai.Kết quả: Ghi ra file văn bản HCN.OUT một số nguyên duy nhất là diện tích bị phủ bởi ít nhất mộttrong hai hình chữ nhật.Ví dụ: HCN.INP HCN.OUT Hình minh họa 1133 9 2254Ràng buộc:  40% số điểm tương ứng với l1, b1, r1, t1, l2, b2, r2, t2 ≤ 1000.  30% số điểm tương ứng với r1 ≤ l2.  30% số điểm còn lại không có ràng buộc gì thêm.Câu 3: Xâu chị em Trong tiết học lập trình hôm nay, An và Mai thách đấu nhau về kiến thức xâu, An địnhnghĩa hai xâu chị em là hai xâu có tối đa một vị trí mà kí tự ở đó của chúng khác nhau. Ví dụ hai xâu HSG và HSG hay là ANIME và ALIME là các cặp xâu chị em, trong khiđó IOI và IBM không phải là một cặp xâu chị em. Trang 2/4An có N xâu, với mỗi xâu đều có độ dài M và chỉ bao gồm các chữ cái Latin in hoa. Các bạnhãy giúp An xác định trong N xâu thì có bao nhiêu cặp xâu chị em nhé!Yêu cầu: Đếm số cặp xâu chị em trong N xâu cho trước.Dữ liệu vào: Đọc từ file XAU.INP:  Dòng đầu lần lượt là hai số nguyên dương N và M (N*M ≤ 5*105).  N dòng ...