Đề thi chọn học sinh giỏi môn Tin học lớp 11 năm 2022-2023 - Sở GD&ĐT Vĩnh Phúc

Việc ôn thi sẽ trở nên dễ dàng hơn khi các em có trong tay “Đề thi chọn học sinh giỏi môn Tin học lớp 11 năm 2022-2023 - Sở GD&ĐT Vĩnh Phúc” được chia sẻ trên đây. Chúc các em ôn tập kiểm tra đạt kết quả cao!
Nội dung trích xuất từ tài liệu:
Đề thi chọn học sinh giỏi môn Tin học lớp 11 năm 2022-2023 - Sở GD&ĐT Vĩnh Phúc SỞ GD&ĐT VĨNH PHÚC KỲ THI CHỌN HSG LỚP 10, 11 CHƯƠNG TRÌNH THPT ĐỀ CHÍNH THỨC NĂM HỌC 2022-2023 Môn: TIN HỌC 11 Đề thi có 02 trang Thời gian làm bài: 150 phút (không kể thời gian phát đề)Họ và tên: ............................................................... Số báo danh: ................................................................ Thí sinh không sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm. Tổng quan về đề thi Stt Tên bài Chương trình Dữ liệu Kết quả Giới hạn Điểm 1 Xâu đối xứng PALIN3.* PALIN3.INP PALIN3.OUT 1s/test 7 2 Đếm dãy chia hết DIVSEQ.* DIVSEQ.INP DIVSEQ.OUT 1s/test 7 3 Khối hộp CUBES.* CUBES.INP CUBES.OUT 1s/test 6Lưu ý: Thí sinh thay * trong tên chương trình thành PAS hoặc CPP tuỳ theo ngôn ngữ lập trình mà thí sinhsử dụng là Pascal hoặc C/C++. Lập chương trình giải các bài toán sau:Bài 1: Xâu đối xứng [PALIN3] Thầy giáo tổ chức một trò chơi như sau: Thầy chọn ? học sinh cầm bảng viết kí tự ? và ? học sinh cầmbảng viết kí tự ?. Thầy đố các bạn có bao nhiêu cách chọn và sắp xếp 3 học sinh trong ? + ? học sinh nêutrên để các bảng viết các kí tự ? và ? khi giơ lên tạo thành một xâu đối xứng.Dữ liệu: Vào từ file văn bản PALIN3.INP  Một dòng duy nhất chứa hai số nguyên không âm ? và ?.Kết quả: Đưa ra file văn bản PALIN3.OUT  Một dòng duy nhất ghi số nguyên kết quả.Ví dụ PALIN3.INP PALIN3.OUT Giải thích 3 0 6 Có 3 học sinh cầm bảng có kí tự ? thì có 6 cách xếp vị trí của học sinh để tạo thành xâu ???. 1 1 0 Có 1 học sinh cầm bảng có kí tự ? và 1 học sinh cầm bảng có kí tự ? thì không có cách nào tạo ra xâu đối xứng có 3 kí tự. 2 2 8 Có 2 học sinh cầm bảng chứa kí tự ? và 2 học sinh cầm bảng chứa kí tự ? thì có 4 cách tạo thành xâu ??? và 4 cách tạo thành xâu ???.Ràng buộc  Subtask 1 (40% điểm): 1 ≤ ?, ? ≤ 50;  Subtask 2 (30% điểm): 50 < ?, ? ≤ 103 ;  Subtask 3 (30% điểm): 103 < ?, ? ≤ 106 .Bài 2: Đếm dãy chia hết [DIVSEQ] Thầy giáo tổ chức một trò chơi như sau: Thầy viết lên bảng một dãy các số nguyên ?1 , ?2 , … , ? ? . Thầy đố bạn hãy đếm số lượng đoạn con của dãy số vừa viết trên mà có tổng chia hết cho ?. Hai đoạn con được gọi là khác nhau nếu ít nhất một trong hai điểm đầu hoặc điểm cuối của chúng là khác nhau. Chẳng hạn: Trang 1/2  ? = 4, dãy (2, 1, 2, 1, 4, 1) có 4 đoạn con thỏa mãn là (1,2,1), (1,2,1,4), (4), (2,1,4,1).  ? = 2, dãy (1,1,1,1) có 4 đoạn con thỏa mãn; 3 đoạn con (1,1), 1 đoạn con (1,1,1,1).Dữ liệu: Vào từ file văn bản DIVSEQ.INP  Dòng đầu tiên là số ? – số lượng test (? ≤ 10);  ? nhóm dòng tiếp theo, mỗi nhóm gồm hai dòng tương ứng một yêu cầu o Dòng đầu chứa 2 số nguyên dương ? và ? (? ≤ 106 , ? ≤ 5 ⋅ 104 ); o Dòng thứ 2 chứa ? số nguyên biểu diễn dãy số trong phạm vi từ −106 đến 106 .Kết quả: Ghi ra file văn bản DIVSEQ.OUT  Dòng thứ ? ghi kết quả của test thứ ?.Ví dụ DIVSEQ.INP DIVSEQ.OUT 1 4 4 6 2 1 2 1 4 1Ràng buộc  Subtask 1 (40% điểm): 1 ≤ ? ≤ 100 , ? = 1;  Subtask 2 (30% điểm): 1 ≤ ? ≤ 500;  Subtask 3 (30% điểm): Không có ràng buộc bổ sung.Bài 3: Khối hộp [CUBES] Thầy giáo tổ chức một trò chơi với những chiếc hộp. Thầy có ? hộp xếp cạnh nhau theo hàng ngang, mỗihộp được tô bởi một trong ? màu (các màu được đánh số 1 … ?). Nhiệm vụ của bạn là bỏ đi không quá ?hộp ...