Đề thi HSG văn hóa Cấp Cơ sở Tin học 11 - Năm học 2022-2023 - Cụm THPT Huyện Yên Dũng (Có đáp án)

Nội dung tài liệu: Đề thi HSG văn hóa Cấp Cơ sở Tin học 11 - Năm học 2022-2023 - Cụm THPT Huyện Yên Dũng (Có đáp án)

1. SỞ GD&ĐT BẮC GIANG ĐỀ THI CHỌN HỌC SINH GIỎI VĂN HOÁ CẤP CƠ SỞ CỤM THPT HUYỆN YÊN DŨNG NĂM HỌC 2022 - 2023 MÔN THI: TIN HỌC - LỚP 11 ĐỀ THI CHÍNH THỨC Ngày thi: 10/01/2023 (Đề thi có 02 trang) Thời gian làm bài 150 phút, không kể thời gian giao đề TỔNG QUAN VỀ ĐỀ THI Thí sinh lập trình trên máy tính Tên tệp Tên tệp Tên tệp Giới hạn Tên bài chương trình dữ liệu vào kết quả thời gian Bài 1. Cộng hai phân số CONG.* CONG.INP CONG.OUT 1 giây/test Bài 2. Số nguyên tố đặc biệt SPRIME.* SPRIME.INP SPRIME.OUT 1 giây/test Bài 3. Phủ n đoạn thẳng LINE.* LINE.INP LINE.OUT 1 giây/test Bài 4. Chăn bò COW.* COW.INP COW.OUT 1 giây/test 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 tương ứng là Pascal , Free Pascal hoặc C++ Bài 1 (5,0 điểm). Cộng hai phân số Cho hai phân số và . Hãy xác định hai số nguyên E và F thỏa mãn hai điều kiện sau: + Điều kiện 1: 퐹 = + + Điểu kiện 2: 퐹 là phân số tối giản. Dữ liệu: Vào từ file văn bản CONG.INP có cấu trúc - Dòng 1: Chứa hai số A và B. - Dòng 2: Chứa hai số C và D. (A, B, C, D là các số nguyên dương và không lớn hơn 10000). Kết quả: Ghi vào file văn bản CONG.OUT gồm 1 dòng chứa hai số E và F tìm được thỏa mãn hai điều kiện trên. Ví dụ: CONG.INP CONG.OUT 2 5 3 5 2 10 Bài 2 (7,0 điểm). Số nguyên tố đặc biệt Một số nguyên dương k được gọi là số nguyên tố đặc biệt nếu bản thân k là số nguyên tố và tổng các chữ số của k cũng là số nguyên tố. Ví dụ: 11, 41 là các số nguyên tố đặc biệt còn 13, 17 không phải là số nguyên tố đặc biệt. Yêu cầu: Cho hai số nguyên dương L và R (L ≤ R). Đếm các số nguyên tố đặc biệt trong đoạn [L; R]. Dữ liệu: Vào từ file văn bản SPRIME.INP gồm: - Dòng 1: ghi số nguyên dương T (T ≤ 100) là số lượng test trong file; - T dòng tiếp theo, mỗi dòng ghi hai số nguyên dương L và R ( L ≤ R) theo thứ tự. Hai số cách nhau một dấu cách. Kết quả: Ghi ra file văn bản SPRIME.OUT gồm T dòng, mỗi dòng ghi một số là số lượng số nguyên tố đặc biệt trong đoạn [L; R] tương ứng theo thứ tự trong file input. Ví dụ: SPRIME.INP SPRIME.OUT 2 4 1 10 2 10 25 Giới hạn: - Có 15/35 test với T ≤ 10; L ≤ R ≤ 103, tương ứng 3.0 điểm; - Có 10/35 test với T ≤ 10; L ≤ R ≤ 105, tương ứng 2.0 điểm; - Có 10/35 test với 10 < T ≤ 100; L ≤ R ≤ 106, tương ứng 2.0 điểm; Trang 1/2
2. Bài 3 (5,0 điểm). Phủ n đoạn thẳng. Trên trục số ox cho n đoạn thẳng, đoạn thẳng thứ i có điểm đầu xi và điểm cuối yi. Tính tổng độ dài các đoạn trên trục số ox bị phủ bởi n đoạn thẳng đã cho. Dữ liệu: Vào từ file văn bản LINE.INP gồm: - Dòng 1: ghi số nguyên dương n (n ≤ 105); 9 9 - n dòng tiếp theo, dòng thứ i ghi 2 số nguyên xi, yi (-10 ≤ xi ≤ yi ≤ 10 , i = 1..n). Hai số cách nhau 1 dấu cách. Kết quả: Ghi vào file văn bản LINE.OUT gồm một số duy nhất là tổng độ dài trên trục ox bị phủ bởi n đoạn thẳng đã cho. Ví dụ: LINE.INP LINE.OUT 5 8 -2 -1 3 5 2 4 -4 0 7 8 Giới hạn: - Có 15/25 test với n đoạn thẳng không có đoạn nào có điểm chung, tương ứng 3.0 điểm; - Có 5/25 test với n ≤ 103, tương ứng 1.0 điểm; - Có 5/25 test với n ≤ 105, tương ứng 1.0 điểm. Bài 4 (3,0 điểm). Chăn bò Đàn bò của Bờm có n con, Bờm dùng sơn vẽ số nguyên dương lên người những con bò này sao cho tổng giá trị của các số này bằng S. Một buổi sáng, Bờm thả n con bò ra để chăn, tối về Bờm thấy đàn bò của mình có n + 2 (tức là thừa ra 2 con) con bò trở về chuồng, thì ra 2 con bò của Phú ông đã đi lạc vào đàn bò của Bờm. Biết tin Phú ông đến đòi bò của mình về, Phú ông không thể nhớ được 2 con bò của mình khi mà ông cũng có thói quen vẽ số nguyên dương lên người những con bò giống như Bờm. Sau đó Bờm nghĩ ra một cách, đó là chọn ra n con bò trong n + 2 con sao cho tổng giá trị các số trên n con bò này bằng S, 2 con bò còn lại sẽ theo Phú ông về. Bạn hãy giúp Bờm tìm ra n con bò của mình. Dữ liệu: Vào từ file văn bản COW.INP gồm: COW.INP COW.OUT - Dòng 1 chứa hai số nguyên dương n và S (n ≤ 1000, S ≤ 109) - n + 2 dòng tiếp theo chứa n + 2 số thể hiện các số được vẽ trên 7 100 8 n + 2 con bò, trong đó có n con bò của Bờm và 2 con bò của Phú ông. 8 6 - Dữ liệu của input luôn đảm bảo tìm được n con bò của Bờm 6 5 Kết quả: Ghi vào file văn bản COW.OUT gồm n dòng chứa n số 5 1 nguyên dương thể hiện các số nguyên dương được vẽ trên n con bò của 1 30 Bờm. 37 28 Giới hạn: 30 22 - Có 10/20 test với n ≤ 100, S ≤ 105 tương ứng 1.5 điểm; 28 - Có 5/20 test với n ≤ 500, S ≤ 109, tương ứng 0.75 điểm; 22 - Có 5/25 test với n ≤ 1000, S ≤ 109 tương ứng 0.75 điểm. 36 ------ HẾT ------ Cán bộ coi thi không giải thích gì thêm Họ và tên thí sinh: .............................................................Số báo danh:.................................. Cán bội coi thi số 1 (Họ tên và ký)............................................................................................ Cán bội coi thi số 2 (Họ tên và ký)........................................................................................... Trang 2/2