zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Tài Liệu Phổ Thông

» Đề thi - Kiểm tra

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

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

Báo xấu

18
lượt xem 4
download

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

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!

Chủ đề:

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

Lưu

Nội dung Text: Đề 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 6 Lư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í sinh sử 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ầm bả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êu trê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 1 Rà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ỗi hộ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 sao cho độ dài của đoạn các hộp liên tiếp có màu giống nhau là lớn nhất. Dữ liệu  Dòng 1: Ba số nguyên 𝑛, 𝑚, 𝑘 (1 ≤ 𝑛 ≤ 2 ⋅ 105 ; 1 ≤ 𝑚 ≤ 105 ; 𝑘 ≤ 𝑛);  Dòng 2: 𝑛 số nguyên 𝑎1 , 𝑎2 , … , 𝑎 𝑛 (1 ≤ 𝑎 𝑖 ≤ 𝑚), 𝑎 𝑖 là màu của hộp thứ 𝑖. Kết quả  Dòng 1: Một số nguyên là độ dài lớn nhất của đoạn các hộp liên tiếp có màu giống nhau sau khi bỏ đi không quá 𝑘 hộp. Ví dụ CUBES.INP CUBES.OUT Giải thích 10 4 3 5 Bỏ đi khỏi dãy 3 hộp ở các vị trí thứ 4, thứ 3 1 1 4 1 2 2 1 1 4 6, thứ 7 thì thu được dãy hộp có 5 hộp cùng màu 1 đứng cạnh nhau. Độ dài 5 là độ dài lớn nhất có thể đạt được. Ràng buộc  Subtask 1 (30% điểm): 1 ≤ 𝑁 ≤ 20;  Subtask 2 (40% điểm): 1 ≤ 𝑁 ≤ 5000;  Subtask 3 (30% điểm): Không có ràng buộc bổ sung. ====================== Hết ======================= Trang 2/2

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.