Đề thi HSG văn hóa Cấp Trường Tin học 11 - Năm học 2022-2023 - Cụm trường THPT Lục Ngạn (Có đáp án)

Nội dung tài liệu: Đề thi HSG văn hóa Cấp Trường Tin học 11 - Năm học 2022-2023 - Cụm trường THPT Lục Ngạn (Có đáp án)

1. SỞ GD&ĐT BẮC GIANG ĐỀ THI CHỌN HỌC SINH GIỎI VĂN HÓA CẤP TRƯỜNG CỤM TRƯỜNG THPT LỤC NGẠN NĂM HỌC 2022-2023 MÔN THI: TIN HỌC - LỚP 11 Ngày thi: 10/12/2022 ĐỀ CHÍNH THỨC Thời gian làm bài 150 phút, không kể thời gian giao đề Họ, tên thí sinh:..............................................................Số báo danh: TỔNG QUAN VỀ ĐỀ THI Tên tệp File dữ liệu File dữ liệu ra Tên bài Tên bài chương trình vào Bài 1 Tổng nguyên tố SUM.* SUM.INP SUM.OUT Bài 2 Dãy con lớn nhất COUNT.* COUNT.INP COUNT.OUT Bài 3 Số lớn NMAX.* NMAX.INP NMAX.OUT Bài 4 Chia quà GIFT.* GIFT.INP GIFT.OUT Chú ý: Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng (Pascal, Free Pascal hoặc C++) Bài 1: Tổng nguyên tố (5 điểm) Cho số nguyên dương N nhập từ bàn phím, hãy tính tổng các số nguyên tố nhỏ hơn hoặc bằng N (N<=105) Dữ liệu vào: Số nguyên dương N với 1 ≤ N ≤ 105. Dữ liệu ra: Gồm 1 dòng, là tổng các số nguyên tố nhỏ hơn hoăc bằng số N Ví dụ: Input Output Input Output 1 0 100 1060 Bài 2: Dãy con lớn nhất (5 điểm) Cho mảng A gồm N số nguyên a1,a2 ,...,aN . Tìm dãy con liên tiếp có tổng lớn nhất Dữ liệu vào: • Dòng thứ nhất là số nguyên dương N với 1 ≤ N ≤ 105 và 16 • Dòng thứ 2 là N số nguyên ai với 1 ≤ ai ≤ 10 . Dữ liệu ra: Gồm 1 dòng duy nhất ghi kết quả là các phần tử của dãy con liên tiếp có tổng lớn nhất
2. 2 Ví dụ: Input Output Input Output 3 4 4 4 3 1 -2 4 1 -2 4 3 Bài 3: Số lớn (5 điểm) Mai và Ngọc chơi trò chơi tìm số lớn, Mai cho Ngọc biết trước 1 xâu kí tự, trong đó có ít nhất 5 kí tự số. Mai yêu cầu Ngọc tìm số lớn nhất từ xâu đã cho bằng cách loại bỏ một số kí tự ra khỏi xâu sao cho 5 kí tự số cuối cùng còn lại theo đúng thứ tự đó tạo thành số lớn nhất Dữ liệu vào: Một dòng là xâu kí tự có ít nhất 5 kí tự số (độ dài không quá 1010 kí tự) Dữ liệu ra: Gồm 1 dòng duy nhất ghi kết quả Ví dụ: Input Output Input Output 13a7b48cb789 78789 1234qh54dj82df98 48298 Bài 4: Chia quà ( 5 điểm) Trường THPT Lục Ngạn số 1 chia quà tết cho học sinh, có X chiếc áo và Y hộp bánh để chia quà cho học sinh nghèo vượt khó. Nhà trường chia quà cho học sinh thoả mãn điều kiện: nếu chia cho n học sinh thì học sinh phải nhận được số lượng chiếc áo và hộp bánh như nhau, đồng thời phải chia hết X chiếc áo và Y hộp bánh. Yêu cầu: Em hãy giúp nhà trường liệt kê các phương án chia quà thoả mãn điều kiện trên Dữ liệu vào: Một dòng là 2 số nguyên X, Y phân cách nhau bởi 1 dấu cách Dữ liệu ra: Dòng 1..m (m là số phương án chia quà). Mỗi dòng ghi 3 số nguyên n, a, b (mỗi số cách nhau bởi 1 dấu cách) là một phương án chia quà có n học sinh được nhận quà, mỗi học sinh nhận được a chiếc áo và b hộp bánh. Các phương án được liệt kê ở các dòng liên tiếp theo thứ tự n tăng dâng Ví dụ: Input Output Input Output 9 12 1 9 12 6 18 1 6 18 3 3 4 2 3 9 3 2 6 6 1 3 - Đề thi gồm 02 trang, thí sinh làm bài trên máy tính. LƯU Ý: - Thí sinh không được sử dụng bất cứ tài liệu nào. ----------- HẾT ----------