PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN LAI VUNG 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: 31/05/2015 (Đề thi gồm 02 trang) Tổng quan đề thi: Bài Tên tệp chương trình Bài BL1.PAS Bài BL2.PAS Bài BL3.PAS Bài 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 điểm) CÁC MÙA TRONG NĂM Theo truyền thống, mùa năm Bắc bán cầu phân chia sau: - Mùa xuân: gồm toàn tháng Hai, Ba, Tư - Mùa hạ: gồm toàn tháng Năm, Sáu, Bảy - Mùa thu: gồm toàn tháng Tám, Chín, Mười - Mùa đơng: gồm tồn tháng Mười một, Mười hai tháng Giêng Yêu cầu: Với tháng t cho trước (1 t 12), cho biết tháng thuộc mùa Bắc bán cầu Dữ liệu vào: Nhập từ bàn phím giá trị t Giả thiết liệu nhập đúng, không cần kiểm tra Kết ra: Xuất hình mùa tương ứng với tháng t Ví dụ: Nhập từ bàn phím Xuất hình Nhap thang t = Mua Ha BÀI (5 điểm) CẮT BÁNH Hôm lớp 3A tổ chức liên hoan cuối năm Cô giáo chủ nhiệm mua bánh ngon cắt cho em phần Để thưởng cho học sinh đạt loại giỏi năm, cô giáo định chia cho em phần bánh to bạn khác Mỗi bánh cắt thành phần cắt thành phần Biết lớp 3A có n học sinh số bánh mà cô giáo chủ nhiệm mua m Sau cắt bánh chia em học sinh nhận phần bánh không dư không thiếu Yêu cầu: Hãy cho biết lớp 3A có học sinh đạt loại giỏi năm? Dữ liệu vào: Nhập từ bàn phím hai số nguyên dương n m (1≤n,m≤100) Kết ra: Xuất hình số học sinh giỏi năm lớp 3A Nếu có nhiều phương án chọn phương án có nhiều học sinh giỏi Ví dụ: Nhập từ bàn phím Xuất hình Nhap so hoc sinh: 46 So hoc sinh loai gioi: 36 Nhap so chiec banh: 14 Giải thích: Lấy 12 bánh chia thành phần 36 phần cho 36 học sinh giỏi, bánh chia thành phần 10 phần cho 10 bạn lại BÀI (5 điểm) KHOẢNG CÁCH Trong soạn thảo văn bản, theo quy ước từ nên cách khoảng cách Tuy nhiên thực tế có trường hợp ngoại lệ Yêu cầu: Cho trước xâu ký tự S gồm chữ khoảng cách Hãy cho biết có nhiều khoảng cách liền xâu S Dữ liệu vào: Cho từ tệp văn có tên BL3.INP gồm dịng ghi xâu S (độ dài xâu không 250 ký tự) Kết quả: Ghi tệp văn có tên BL3.OUT gồm số nguyên số khoảng cách nhiều liền Ví dụ: BL3.INP BL3.OUT thuchanhtinhoc Giải thích: ví dụ trên, ký hiệu tượng trưng cho khoảng cách BÀI (5 điểm) DÃY TĂNG Một dãy số a1, a2, …, an gọi dãy tăng thỏa điều kiện: a1 < a2 < … < an Yêu cầu: Cho dãy số nguyên a1, a2, …, an Hãy cho biết dãy số có phải dãy tăng hay khơng? Nếu khơng phải dãy tăng cho biết số k nhỏ phần tử làm cho dãy khơng có tính chất dãy tăng 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=2) and (t=5) and (t=8) and (tmax then max:=d; d:=0; End; Assign(f,fout); ReWrite(f); Write(f,max); Close(f); End Trang 2/3 c Bộ TEST: Các liệu nhập xem file BL3.INP TEST File Input BL31.INP BL32.INP BL33.INP BL34.INP BL35.INP BL3.OUT 8 60 Điểm 1,0 1,0 1,0 1,0 1,0 BÀI (5 điểm) DÃY TĂNG a Thuật tốn: Duyệt mảng tìm vị trí i mà >= ai+1 b Chương trình tham khảo: Program BL4; Const fin ='BL4.INP'; fout='BL4.OUT'; Var A:Array[0 1001] of Longint; n,i:Longint; f:Text; Begin Assign(f,fin); Reset(f); Readln(f,n); For i:=1 to n Read(f,a[i]); Close(f); i:=1; While (i