Đề thi là tư liệu tham khảo hữu ích cho giáo viên và học sinh, phục vụ công tác học tập và giảng dạy môn Tin học lớp 9. Đây còn là tài liệu tham khảo cho giáo viên trong quá trình tiến hành biên soạn các bài kiểm tra, đánh giá và phân loại năng lực của học sinh. đề thi để nắm chi tiết nội dung các câu hỏi. | Đề thi học sinh giỏi Tin học lớp 9 cấp thành phố năm học 2012-2013 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 2012 – 2013 ĐỀ CHÍNH THỨC Môn thi: TIN HỌC Ngày thi: 05/04/2013 Thời gian làm bài: 150 phút (Đề thi gồm 02 trang) Câu 1. Tìm số ( 8 điểm) Tên t ệp chương trình : CAU1.* 5 Cho trước số nguyên dương k k 10 . ( ) Yêu cầu: Tìm ước nguyên tố nhỏ nhất của k; Tìm tất cả các bộ ba số nguyên tố x,y,z ( x y z ) sao cho x + y + z = k . Dữ liệu: Vào từ tệp văn bản chứa số k. Kết quả: Ghi ra tệp văn bản : Dòng thứ nhất ghi ước nguyên tố nhỏ nhất của k. Nếu không tìm được ghi số 0; Dòng thứ hai ghi n là số lượng bộ ba số nguyên tố tìm được. N dòng tiếp theo mỗi dòng ghi một bộ ba số nguyên tố thỏa mãn. Các bộ ba số được ghi theo thứ tự tăng dần của x. Nếu không tìm được bộ ba số thỏa mãn ghi số 0; Ví dụ: Giải thích 10 2 Ước nguyên tố nhỏ nhất của 10 là 2. 1 Số lượng các bộ số nguyên tố tìm được là 1 tương 2 3 5 ứng với 2,3,5 Câu 2: Mua máy (6 điểm) Tên file ch ương trình : CAU2.* Một nhà máy cần gia công n sản phẩm nên phải mua một số máy để sản xuất. Mỗi sản phẩm thứ i ( 1 i n ) được đưa tới nhà máy vào thời điểm d i và gia công hết t i đơn vị thời gian. Tại mỗi thời điểm, mỗi máy chỉ gia công một sản phẩm cho đến khi hoàn thành mới chuyển sang gia công sản phẩm khác. Mỗi sản phẩm khi đến nhà máy phải được gia công ngay lập tức. Yêu cầu: Xác định xem nhà máy cần mua ít nhất bao nhiêu máy để đảm bảo sản xuất. Dữ liệu: Vào từ tệp văn bản : .
