tailieunhanh - Đề thi học sinh giỏi Tin học lớp 9 cấp thành phố năm học 2015-2016

Đề thi được biên soạn bởi trường Sở giáo dục và Đào tạo Hà Nội nhằm giúp học sinh tự rèn luyện, nâng cao kiến thức, chuẩn bị tốt cho kỳ thi sắp đến. Đặc biệt đây còn là tài liệu tham khảo hữu ích dành cho giáo viên trong quá trình biên soạn đề thi, các bài kiểm tra đánh giá năng lực, phân loại học sinh. | Đề thi học sinh giỏi Tin học lớp 9 cấp thành phố năm học 2015-2016 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 9 CẤP THÀNH PHỐ HÀ NỘI Năm học 2015 – 2016 ĐỀ CHÍNH THỨC Môn thi: TIN HỌC Ngày thi: 14/4/2016 Thời gian làm bài: 150 phút (Đề thi gồm 02 trang) Câu 1. Tích lấy dư ( 6 điểm) : Tên t ệp chương trình : CAU1.* Cho ba số nguyên dương a, b, c. Yêu cầu: Tìm số dư của phép chia tích các số nguyên trong đoạn [a, b] cho số c. Dữ liệu: Vào từ tệp văn bản chứa ba số a, b, c (1 ≤ a Kết quả: Ghi ra tệp văn bản xâu s tìm được. Trong trường hợp không xác định được s thì ghi số ­1. Ví dụ: Giải thích 2 BCA Từ xâu ‘BCA’ bằng cách hoán vị vòng quanh ABC các ký tự sẽ xuất hiện xâu ‘ABC’ và xâu s có số thứ tự k = 2 khi sắp xếp các xâu nhận được theo thứ tự từ điển. Câu 4: Di chuyển cây (4 điểm) : Tên file ch ương trình : CAU4.* Thành phố ZXY có một vườn bách thảo được mô tả dưới dạng bản đồ hình chữ nhật gồm m dòng và và n cột. Trong vườn có k loại cây khác nhau, đánh số từ 1 đến k (k ≤ 100). Mỗi ô của bản đồ chứa duy nhất số nguyên dương i (i ≤ k) nếu tại ô này có trồng cây loại i, hoặc số 0 nếu ô này không có cây. Chính quyền thành phố muốn chỉnh trang khu vườn cho đẹp hơn bằng cách giữ lại những hàng cây có ít nhất t cây liền nhau, thuộc cùng một loại cây, nằm trên cùng một dòng hoặc cùng một cột. Những cây không thuộc hàng cây nào đó sẽ được di chuyển đến vị trí khác phù hợp hơn. Yêu cầu: Cho trước bản đồ vườn cây như trên, hãy đếm số lượng cây cần phải di chuyển. Dữ liệu: Vào từ tệp văn bản : ­ Dòng đầu chứa ba số nguyên dương m, n, và t (1