Đang tải... (xem toàn văn)
Trang 1 SỞ GIÁO DỤC VÀ ĐÀO TẠO HẢI DƯƠNG ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT CẤP TỈNH NĂM HỌC 2022 – 2023 Môn thi TIN HỌC Ngày thi 19102022 Thời gian làm bài 180 phút, không tính thời gian giao đề
SỞ GIÁO DỤC VÀ ĐÀO TẠO HẢI DƯƠNG ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT CẤP TỈNH NĂM HỌC 2022 – 2023 Môn thi: TIN HỌC Ngày thi: 19/10/2022 Thời gian làm bài: 180 phút, khơng tính thời gian phát đề Đề thi có 05 câu, 04 trang Tổng quan thi đề: Tên file Dữ liệu nhập Kết in Câu Tên Điểm chương trình từ: ra: I Đo chiều cao BAI1.* Bàn phím Màn hình 2,5 II Thi online BAI2.* Bàn phím Màn hình 2,5 III Chọn q BAI3.* Bàn phím Màn hình 2,0 IV Phân tích số BAI4.* BAI4.INP BAI4.OUT 1,5 V Tổng giá trị BAI5.* BAI5.INP BAI5.OUT 1,5 Ghi chú: Dấu ‘*’ tên file chương trình thay PAS, CPP, PY tùy thuộc vào ngơn ngữ lập trình Pascal, C++ hay Python Viết chương trình giải tốn sau: Chều cao cần đo Câu I (2,5 điểm): Đo chiều cao Ngọn Bài tập thực hành tốn hơm lớp A1 đo chiều cao Một bạn đứng cách gốc khoảng 𝑎 đơn vị độ dài, dùng thước ngắm đặt ngang mắt đo góc lập tia từ mắt tới phương nằm α ngang (theo hướng từ vị trí đứng gốc cây), kết thu 𝛼 độ Chiều cao (tính đến mắt) bạn thực h a đo ℎ đơn vị độ dài Yêu cầu: Biết giá trị 𝑎, 𝛼, ℎ Hãy tính chiều cao (theo đơn vị độ dài với 𝑎 ℎ) Dữ liệu: Nhập từ bàn phím gồm ba dịng: • Dịng thứ chứa số ngun dương 𝑎 (𝑎 ≤ 109 ) • Dịng thứ hai chứa số thực 𝛼 (0 < 𝛼 < 90) • Dịng thứ ba chứa số nguyên dương ℎ (ℎ ≤ 109 ) Kết quả: In hình số thực với ba chữ số phần thập phân chiều cao Trang Ví dụ: Dữ liệu nhập Kết in 10 11.000 45 Ghi chú: Bài thi chấm qua 10 tests, test 0,25 điểm Câu II (2,5 điểm): Thi online Trong kỳ thi trắc nghiệm online, thí sinh trả lời sai, câu hỏi máy tính đưa câu hỏi dễ hơn; thí sinh trả lời câu hỏi khó (mức độ dễ khó lưu trữ ngân hàng đề máy tính) Kết câu trả lời thí sinh lưu trữ dạng xâu nhị phân gồm ký tự ‘0’ (đối với câu trả lời sai) ‘1’ (đối với câu trả lời đúng) Nhiệm vụ cuối tính điểm Theo qui chế: Với câu trả lời sai thí sinh không điểm Với câu trả lời đúng, điểm cho câu hỏi số câu trả lời liên tiếp có cộng thêm Ví dụ: Nếu kết thi thí sinh lưu trữ dạng dãy “110100111” điểm thi 1+2+0+1+0+0+1+2+3=10 Yêu cầu: Cho dãy ký tự kết thi bạn Viết chương trình tính số điểm mà bạn nhận Dữ liệu: Nhập vào từ bàn phím theo qui cách sau: • Dịng đầu chứa số nguyên dương 𝑛 (𝑛 ≤ 106 ) độ dài dãy ký tự kết thi • Dịng thứ hai chứa dãy ký tự có độ dài 𝑛 gồm ký tự ‘0’ ‘1’ Kết quả: Ghi hình số nguyên số điểm mà bạn nhận Ví dụ: Dữ liệu nhập Kết in 10 110100111 Ghi chú: Bài thi chấm qua 10 tests Mỗi test 0,25 điểm Câu III (2,0 điểm): Chọn quà Lớp 12A1 có 𝑛 bạn nam 𝑚 bạn nữ, số lượng bạn nam khơng số lượng bạn nữ Nhân ngày Phụ nữ Việt Nam (20/10), bạn nam định mua quà tặng cho bạn nữ Mỗi bạn tự mua gói quà Do không bàn bạc nên giá trị gói quà tặng khác Lớp trưởng Dũng bày gói quà thành hàng với trị giá gói quà 𝑎1 , 𝑎2 , … , 𝑎𝑛 từ trái qua phải Sau phát biểu lời chúc mừng, Dũng mời bạn nữ lớp lên nhận quà với yêu cầu Trang bạn nữ lên nhận quà chọn gói q hai gói q ngồi (bên trái bên phải nhất) dãy gói q cịn lại Mai Phương (Bí thư chi đồn - bạn nữ lớp) định thảo luận với tất bạn nữ để tìm phương án chọn quà cho tổng giá trị 𝑚 quà mà bạn nữ nhận lớn Yêu cầu: Hãy viết chương trình nhỏ giúp Mai Phương bạn nữ tính tốn xem tổng giá trị lớn gói quà mà 𝑚 bạn nữ nhận bao nhiêu? Dữ liệu: Nhập từ bàn phím theo qui cách sau: • Dịng thứ chứa hai số nguyên dương 𝑛, 𝑚 (1 ≤ 𝑚 ≤ 𝑛 ≤ 106 ) cách dấu trống (space) • Dịng thứ hai chứa 𝑛 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109 ∀𝑖) cách dấu trống (space) giá trị 𝑛 q tính từ trái sang phải Kết quả: Ghi hình số nguyên tổng giá trị lớn gói q mà 𝑚 bạn nữ lựa chọn Ví dụ: Dữ liệu vào Kết in 12 Ghi chú: Bài thi chấm qua tests, test 0,25 điểm Trong đó: • tests có 𝑛 ≤ 5000 • tests lại 5000 < 𝑛 ≤ 106 Câu IV (1,5 điểm): Phân tích số Cho số nguyên dương 𝑛 Hãy đếm số ba số nguyên dương 𝑥, 𝑦, 𝑧 thỏa mãn đồng thời hai điều kiện sau: 1 ≤ 𝑥 < 𝑦 < 𝑧 ≤ 𝑛 𝑥 + 𝑦 + 𝑧 = 𝑛 Dữ liệu: Nhập vào từ file văn BAI4.INP có dòng chứa số nguyên dương 𝑛 (𝑛 ≤ 109 ) Kết quả: Ghi file văn BAI4.OUT số nguyên kết tìm Ví dụ: BAI4.INP BAI4.OUT 10 12 Ghi chú: Bài thi chấm qua tests, test 0,25 điểm Trong đó: Trang • tests có 𝑛 ≤ 100 • tests có 100 < 𝑛 ≤ 5000 • tests cịn lại có 5000 < 𝑛 ≤ 109 Câu V (1,5 điểm): Tổng giá trị Cho dãy số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛 Một ba gồm ba số nguyên 𝑎𝑖 , 𝑎𝑗 , 𝑎𝑘 với ≤ 𝑖 < 𝑗 < 𝑘 ≤ 𝑛 Giá trị ba tính tích 𝑎𝑖 × 𝑎𝑗 × 𝑎𝑘 u cầu: Hãy tính tổng giá trị tất ba khác Hai ba 𝑎𝑖 , 𝑎𝑗 , 𝑎𝑘 𝑎𝑢 , 𝑎𝑣 , 𝑎𝑤 gọi khác 𝑖 ≠ 𝑢 𝑗 ≠ 𝑣 𝑘 ≠ 𝑤 Do số lớn nên bạn cần in phần dư chia cho 109 + Dữ liệu: Nhập vào từ file văn BAI5.INP • Dịng chứa số nguyên dương 𝑛 (𝑛 ≤ 106 ) • Dòng thứ hai chứa 𝑛 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛 (𝑎𝑖 ≤ 105 ∀ 𝑖) cách dấu trống (space) Kết quả: Ghi file văn BAI5.OUT số nguyên kết tìm Ví dụ: BAI5.INP BAI5.OUT 34 Ghi chú: Bài thi chấm qua tests, test 0,25 điểm Trong đó: • tests có 𝑛 ≤ 100, 𝑎𝑖 ≤ 10 ∀𝑖; • tests có 500 < 𝑛 ≤ 5000 • tests cịn lại có 5000 < 𝑛 ≤ 106 -HẾT Cán coi thi khơng giải thích thêm Họ tên thí sinh: Số báo danh: Chữ kí cán coi thi số 1: Chữ kí cán coi thi số 2: Trang