Mời các em cùng tham khảo Đề thi HSG lớp 9 môn Tin học năm 2014-2015 - Phòng GD&ĐT Lai Vung nhằm giúp các bạn học sinh lớp 9 có thêm nhiều đề luyện tập, củng cố kiến thức, chuẩn bị sẵn sàng cho kỳ thi sắp diễn ra.
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 NĂM HỌC 2014 – 2015 ĐỀ CHÍNH THỨC MƠN THI: TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi: 07/12/2014 (Đề thi gồm 03 trang) Tổng quan đề thi: Bài Bài Bài Bài Bài 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 Xuất hình Xuất hình BL3.OUT BL4.OUT Hạn chế kỹ thuật: Thời gian thực chương trình khơng q giây BÀI (5,0 điểm) NHỮNG ĐĨA HOA HỒNG Tơn sư trọng đạo truyền thống văn hố vơ tốt đẹp 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, bạn học sinh lớp 9A dự định mua cành hoa hồng đẹp để tặng cho tất thầy tồn trường Theo tìm hiểu bạn lớp trưởng nhà trường có n thầy giáo, bạn cần mua n cành hoa hồng Tại cửa hàng bán hoa, giá cành hoa hồng m đồng Tuy nhiên, cửa hàng có sách giảm giá khách hàng mua từ a cành hoa hồng trở lên giá bán giảm 25% Yêu cầu: Hãy tính tổng số tiền mà bạn lớp 9A cần có để mua đủ số cành hoa hồng dự định Dữ liệu vào: Nhập từ bàn phím giá trị n, m, a (n, m, a số nguyên, 1≤n≤100, 1000≤m≤10000, 5≤a≤50) Giả thiết liệu nhập đúng, không cần kiểm tra Kết ra: Xuất hình số tiền cần có Kết làm trịn đến phần ngun Ví dụ 1: Nhập từ bàn phím Số hoa cần mua = 15 Đơn giá cành hoa hồng = 1000 Số hoa tối thiểu để giảm giá = 20 Xuất hình Số tiền cần có = 15000 Ví dụ 2: Nhập từ bàn phím Số hoa cần mua = 30 Đơn giá cành hoa hồng = 1000 Số hoa tối thiểu để giảm giá = 10 Xuất hình Số tiền cần có = 22500 Giải thích: giá hoa 1000 đồng, mua số lượng nhiều 10 hoa giảm 25% nên giá hoa giảm 750 đồng Trang 1/7 BÀI (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 em thiếu thi Tất em hào hứng tham gia trò chơi ban tổ chức Để động viên tinh thần em, ban tổ chức chấm điểm trò chơi để xếp hạng phát quà Tuy nhiên ngày vui, ban tổ chức muốn tất em nhận quà, kể em xếp hạng cuối Cách phát quà ban tổ chức sau: em xếp hạng cuối gói quà, em xếp hạng kế em cuối gói quà,…Nói chung, em xếp hạng cao có số gói quà nhiều bạn xếp hạng liền sau gói q Biết có n em tham gia rước đèn trung thu tổng kết điểm khơng có hai em có số điểm Yêu cầu: Hãy cho biết ban tổ chức cần chuẩn bị gói quà để phát đêm Trung thu số lượng em thiếu nhi tham gia biết trước? Dữ liệu vào: Nhập từ bàn phím số nguyên dương n số em thiếu nhi tham gia rước đèn trung thu (1≤n≤1000) Kết ra: Xuất hình số gói q mà ban tổ chức cần chuẩn bị Ví dụ: Nhập từ bàn phím Số em thiếu nhi = Xuất hình Số gói q chuẩn bị = 35 Giải thích: Số quà em nhận là: 1, 4, 7, 10, 13 BÀI (5,0 điểm) CHUỖI NGỌC Dọc theo đường tơ lụa, lạc đà cần mẫn chuyên chở tơ lụa, hương liệu ngọc ngà đá quý Phương Đông Đá quý phân thành 26 loại ký hiệu chữ la tinh thường từ a đến z Các lái buôn muốn bán hàng với giá cao tốt Trong chuyến lái buôn mang theo đá quý gồm n viên (1 ≤ n ≤ 250) Ông xâu tất thành chuỗi bày thảm trước lãnh chúa hùng mạnh Vị lãnh chúa cân nhắc đánh giá chất lượng đá q để định có nên mua hay khơng Theo quy tắc truyền thống địa phương, giá trị chuỗi ngọc phụ thuộc vào xuất cặp ngọc (ai, b i), tức phải có ngọc loại trước loại bi (i = k, ≤ k ≤ 676) Nếu giá trị chuỗi ngọc đủ lớn, lãnh chúa mua toàn chuỗi ngọc Yêu cầu: Cho biết số viên ngọc n, xâu S thể loại ngọc chuỗi cách định giá trị chuỗi ngọc địa phương Hãy xác định giá trị chuỗi ngọc Dữ liệu vào: Cho từ tệp văn có tên BL3.INP có dạng sau: - Dòng ghi hai số nguyên n k - Dòng thứ hai chứa xâu S - Tiếp theo k dòng, dòng chứa hai ký tự xác định cặp giá trị Kết quả: Ghi tệp văn có tên BL3.OUT gồm số nguyên giá trị chuỗi ngọc Trang 2/7 Ví dụ: BL3.INP 73 abacaba ab ac bb a b a c a b a a b a c a b a a b a c a b a BL3.OUT Giải thích: - Dịng thứ ba cách thứ xác định cặp giá trị: ngọc loại a đứng trước ngọc loại b Với cách có cặp (xem hình bên) - Dịng thứ tư 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 có cặp - Dòng thứ năm 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 có cặp BÀI (5,0 điểm) TỔNG LỚN NHẤT Tranh thủ chơi, hai bạn Nam Bình rủ chơi trị tìm số Hai bạn người viết số nguyên lên bảng, Nam viết số thứ nhất, Bình viết số thứ hai, đến lượt Nam viết số thứ ba,… Cứ tiếp tục hai bạn viết dãy gồm n số a 1, a2, …, an Đến hai bạn chưa kịp chơi trò chơi đến học Thầy vào lớp, sẳn thấy dãy số bảng, thầy đặt câu đố: Tìm đoạn liên tiếp số dãy số cho tổng giá trị số đoạn lớn Vì dãy số có q nhiều số nên lớp nhìn hoa mắt mà chưa tìm đáp án Bạn lập trình giải giúp bạn lớp Dữ liệu vào: Cho từ tệp văn có tên BL4.INP có dạng sau: - Dịng ghi số nguyên n (1≤n≤1000) - Dòng thứ hai ghi dãy n số nguyên a1, a 2, …, an (-1000 ≤ ≤ 1000, i=1 n) Kết quả: Ghi tệp văn có tên BL4.OUT gồm số nguyên tổng lớn đoạn liên tiếp số dãy Ví dụ: BL4.INP BL4.OUT 10 -9 -3 -7 15 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký giám thị 1: Chữ ký giám thị 2: Lưu ý: Thí sinh khơng sử dụng tài liệu Giám thị khơng giải thích 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 NĂM HỌC 2014 – 2015 MÔN: TIN HỌC BÀI (5 điểm) NHỮNG ĐĨA HOA HỒNG a Thuật tốn: Kiểm tra số hoa cần mua nhỏ số hoa tối thiểu để giảm giá số tiền = số hoa * đơn giá; ngược lại 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