không được xếp lại mảng Câu 4: Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.. Viết chương trình nhậ[r]
(1)Phòng GD&ĐT Đại Lộc ĐỀ ĐỀ NGHỊ Trường THCS Phù Đổng ĐỀ KHẢO SÁT HỌC SINH GIỎI 2012-2013 Thời gian: 150 phút Môn : Tin học Lớp : Người đề : Đơn vị : Trần Thị Bích Ngọc THCS Phù Đổng I Mục tiêu: Đánh giá kiến thức, kĩ lập trình học sinh II Yêu cầu đề: * Kiến thức: - Kiểm tra kiến thức các thuật toán - Nắm các kiến thức nâng cao tìm kiếm, xếp - Tư lập trình các thuật toán nâng cao kết hợp với việc tổ chức liệu * Kĩ năng: - Lập trình trên máy, xử lý các lỗi lập trình III Ma trận đề: Cấp độ Nhận biết Thông hiểu Tên chủ đề (nội dung,chương…) Chủ đề 1: Các thuật giải Số câu : Số điểm: Tỉ lệ: Chủ đề 2: Các thuật giải nâng cao Số câu: Số điểm: Tỉ lệ: Chủ đề 3: các thuật giải nâng cao kết hợp với tổ chức liệu Số câu : Số điểm: Tỉ lệ: Tổng số câu: Tổng số điểm: Vận dụng Cấp độ thấp Cộng Cấp độ cao Số câu:2 điểm=40% Số câu:1 5điểm=25% Số câu:1 7điểm=35% Số câu:4 Số điểm:20 (2) Tỉ lệ : Đề: Câu 1: Viết chương trình tính s=1-2+3-4+ +n N nhập từ bàn phím Câu 2: Viết chương trình tìm ước chung lớn và bội chung nhỏ số nhập từ bàn phím Bài 3: Nhập vào mảng các số nguyên a/ Xếp lại mảng đó theo thứ tự giảm dần b/ Nhập vào số nguyên từ bàn phím Chèn số đó vào mảng cho mảng có thứ tự giảm dần (không xếp lại mảng) Câu 4: Số siêu nguyên tố là số nguyên tố mà bỏ số tuỳ ý các chữ số bên phải nó thì phần còn lại tạo thành số nguyên tố Ví dụ 7331 là số siêu nguyên tố có chữ số vì 733, 73, là các số nguyên tố Viết chương trình nhập liệu vào là số nguyên N (0< N <10) và đưa kết là số siêu nguyên tố có N chữ số cùng số lượng chúng (3)