Đề thi HSG Tin 9 huyện Lai Vung năm 2014-2015

UBND HUYỆN LAI VUNG PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 NĂM HỌC 2014 – 2015 ĐỀ CHÍNH THỨC MÔN THI: TIN HỌC (Đề thi gồm 03 trang) Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi: 07/12/2014 Tổng quan đề thi: Bài Bài 1 Bài 2 Bài 3 Bài 4 Tên tệp chương trình BL1.PAS BL2.PAS BL3.PAS BL4.PAS Dữ liệu vào Nhập từ bàn phím Nhập từ bàn phím BL3.INP BL4.INP Kết quả ra Xuất ra màn hình Xuất ra màn hình BL3.OUT BL4.OUT Hạn chế kỹ thuật: Thời gian thực hiện chương trình không quá 5 giây BÀI 1. (5,0 điểm) NHỮNG ĐÓA HOA HỒNG Tôn sư trọng đạo là một truyền thống văn hoá vô cùng tốt đẹp của dân tộc ta. Để tỏ lòng tri ân đến quý thầy cô nhân ngày nhà giáo Việt Nam, các bạn học sinh lớp 9A dự định sẽ mua những cành hoa hồng đẹp nhất để tặng cho tất cả thầy cô trong toàn trường. Theo tìm hiểu của bạn lớp trưởng thì nhà trường có n thầy cô giáo, do đó các bạn cần mua n cành hoa hồng. Tại cửa hàng bán hoa, giá của mỗi cành hoa hồng là m đồng. Tuy nhiên, cửa hàng có chính sách giảm giá nếu khách hàng mua từ a cành hoa hồng trở lên thì giá bán sẽ giảm 25%. Yêu cầu: Hãy tính tổng số tiền mà các bạn lớp 9A cần có để mua đủ số cành hoa hồng như dự định. Dữ liệu vào: Nhập từ bàn phím các giá trị n, m, a (n, m, a là các số nguyên, 1≤n≤100, 1000≤m≤10000, 5≤a≤50). Giả thiết dữ liệu được nhập đúng, không cần kiểm tra. Kết quả ra: Xuất ra màn hình số tiền cần có. Kết quả làm tròn đến phần nguyên. Ví dụ 1: Nhập từ bàn phím Xuất ra màn hình Số hoa cần mua = 15 Số tiền cần có = 15000 Đơn giá một cành hoa hồng = 1000 Số hoa tối thiểu để được giảm giá = 20 Ví dụ 2: Nhập từ bàn phím Số hoa cần mua = 30 Đơn giá một cành hoa hồng = 1000 Số hoa tối thiểu để được giảm giá = 10 Xuất ra màn hình Số tiền cần có = 22500 Giải thích: giá mỗi hoa là 1000 đồng, nhưng mua số lượng nhiều hơn 10 hoa được giảm 25% nên giá mỗi hoa giảm còn 750 đồng Trang 1/7 BÀI 2. (5,0 điểm) CHIA QUÀ Trong ngày Tết Trung thu, nhà thiếu nhi đã tổ chức rước đèn trung thu cho các em thiếu thi. Tất cả các em đều hào hứng tham gia các trò chơi của ban tổ chức. Để động viên tinh thần các em, ban tổ chức sẽ chấm điểm ở các trò chơi để xếp hạng và phát quà. Tuy nhiên vì là ngày vui, ban tổ chức muốn tất cả các em đều nhận được quà, kể cả em xếp hạng cuối cùng. Cách phát quà của ban tổ chức như sau: em xếp hạng cuối cùng sẽ được 1 gói quà, em xếp hạng kế trên em cuối cùng được 4 gói quà,…Nói chung, em xếp hạng cao sẽ có số gói quà nhiều hơn bạn xếp hạng liền sau mình 3 gói quà. Biết rằng có n em tham gia rước đèn trung thu và khi tổng kết điểm thì không có hai em nào có cùng số điểm. Yêu cầu: Hãy cho biết ban tổ chức cần chuẩn bị bao nhiêu gói quà để phát trong đêm Trung thu nếu số lượng em thiếu nhi tham gia đã được biết trước? Dữ liệu vào: Nhập từ bàn phím số nguyên dương n là số em thiếu nhi tham gia rước đèn trung thu (1≤n≤1000). Kết quả ra: Xuất ra màn hình số gói quà mà ban tổ chức cần chuẩn bị. Ví dụ: Nhập từ bàn phím Số em thiếu nhi = 5 Xuất ra màn hình Số gói quà chuẩn bị = 35 Giải thích: Số quà từng em nhận được lần lượt là: 1, 4, 7, 10, 13 BÀI 3. (5,0 điểm) CHUỖI NGỌC Dọc theo con đường tơ lụa, những con lạc đà cần mẫn chuyên chở tơ lụa, hương liệu và ngọc ngà đá quý của Phương Đông. Đá quý được phân thành 26 loại ký hiệu bằng chữ cái la tinh thường từ a đến z. Các lái buôn muốn bán được hàng với giá càng cao càng tốt. Trong chuyến đi này một lái buôn mang theo bộ đá quý gồm n viên (1 ≤ n ≤ 250). Ông xâu tất cả thành chuỗi và bày ra trên thảm trước một lãnh chúa hùng mạnh. Vị lãnh chúa cân nhắc đánh giá chất lượng bộ đá quý để quyết định có nên mua hay không. Theo quy tắc truyền thống của địa phương, giá trị của chuỗi ngọc phụ thuộc vào sự xuất hiện các cặp ngọc (ai, bi), tức là phải có ngọc loại ai đi trước loại bi (i = 1..k, 1 ≤ k ≤ 676). Nếu giá trị chuỗi ngọc đủ lớn, lãnh chúa sẽ mua toàn bộ chuỗi ngọc. Yêu cầu: Cho biết số viên ngọc n, xâu S thể hiện các loại ngọc trong chuỗi và cách định giá trị chuỗi ngọc của địa phương. Hãy xác định giá trị của chuỗi ngọc. Dữ liệu vào: Cho từ tệp văn bản có tên BL3.INP có dạng như sau: - Dòng đầu tiên ghi hai số nguyên n và k. - Dòng thứ hai chứa xâu S. - Tiếp theo là k dòng, mỗi dòng chứa hai ký tự xác định cặp giá trị. Kết quả: Ghi ra tệp văn bản có tên BL3.OUT gồm một số nguyên duy nhất là giá trị của chuỗi ngọc. Trang 2/7 Ví dụ: BL3.INP 73 abacaba ab ac bb Giải thích: a b a c a b a a b a c a b a a b a c a b a BL3.OUT 7 - Dòng thứ ba là cách thứ nhất xác định cặp giá trị: ngọc loại a đứng trước ngọc loại b. Với cách này thì có 4 cặp (xem hình bên). - Dòng thứ tư là cách thứ hai xác định cặp giá trị: ngọc loại a đứng trước ngọc loại c. Với cách này thì có 2 cặp. - Dòng thứ năm là cách thứ ba xác định cặp giá trị: ngọc loại b đứng trước ngọc loại b. Với cách này thì có 1 cặp. BÀI 4. (5,0 điểm) TỔNG LỚN NHẤT Tranh thủ trong giờ ra chơi, hai bạn Nam và Bình rủ nhau chơi trò tìm số. Hai bạn lần lượt mỗi người viết một số nguyên lên bảng, Nam viết số thứ nhất, Bình viết số thứ hai, rồi đến lượt Nam viết số thứ ba,… Cứ tiếp tục như vậy hai bạn viết được một dãy gồm n số a1, a 2, …, an . Đến đây hai bạn chưa kịp chơi trò chơi của mình thì đã đến giờ học. Thầy vào lớp, sẳn thấy dãy số trên bảng, thầy đã đặt ra câu đố: Tìm một đoạn liên tiếp các số trong dãy số trên sao cho tổng giá trị các số trong đoạn đó là lớn nhất. Vì dãy số có quá nhiều số nên cả lớp nhìn hoa cả mắt mà vẫn chưa tìm ra được đáp án. Bạn hãy lập trình giải giúp các bạn trong lớp nhé. Dữ liệu vào: Cho từ tệp văn bản có tên BL4.INP có dạng như sau: - Dòng đầu tiên ghi số nguyên n (1≤n≤1000) - Dòng thứ hai ghi dãy n số nguyên a1, a2, …, an (-1000 ≤ ai ≤ 1000, i=1..n) Kết quả: Ghi ra tệp văn bản có tên BL4.OUT gồm một số nguyên duy nhất là tổng lớn nhất của một đoạn liên tiếp các số trong dãy. Ví dụ: BL4.INP BL4.OUT 10 15 2-941-358-731 --- HẾT --Họ và tên thí sinh: .......................................... Số báo danh: .............................. Chữ ký của giám thị 1: ...................... Chữ ký của giám thị 2: ............................ Lưu ý: Thí sinh không được sử dụng tài liệu. Giám thị không giải thích gì thêm. Trang 3/7 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN LAI VUNG HƯỚNG DẪN CHẤM VÀ THANG ĐIỂM KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 NĂM HỌC 2014 – 2015 MÔN: TIN HỌC BÀI 1. (5 điểm) NHỮNG ĐÓA HOA HỒNG a. Thuật toán: Kiểm tra nếu số hoa cần mua nhỏ hơn số hoa tối thiểu để được giảm giá thì số tiền = số hoa * đơn giá; ngược lại thì số tiền = số hoa * đơn giá * 0.75 b. Chương trình tham khảo: Program BL1; Var n,m,a:Longint; Begin Write('So hoa can mua = Readln(n); Write('Don gia mot canh Readln(m); Write('So hoa toi thieu Readln(a); If n