DE HSG TINPDDLOC 1213

<span class='text_page_counter'>(1)</span>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 : 9 Người ra đề : Đơn vị :. Trần Thị Bích Ngọc THCS Phù Đổng. I. Mục tiêu: Đánh giá kiến thức, kĩ năng lập trình của học sinh II. Yêu cầu của đề: * Kiến thức: - Kiểm tra kiến thức về các thuật toán cơ bản - Nắm các kiến thức nâng cao về tìm kiếm, sắp xếp - Tư duy lập trình các thuật toán nâng cao kết hợp với việc tổ chức dữ liệu. * Kĩ năng: - Lập trình trên máy, xử lý các lỗi trong khi 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 cơ bản 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 dữ 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. 1 3. Cộng. Cấp độ cao. 1 5. Số câu:2 8 điểm=40%. 1 5. Số câu:1 5điểm=25%. 1 7. Số câu:1 7điểm=35% Số câu:4 Số điểm:20.

<span class='text_page_counter'>(2)</span> 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 nhất và bội chung nhỏ nhất của 2 số nhập từ bàn phím. Bài 3: Nhập vào một 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 một số nguyên từ bàn phím. Chèn số đó vào mảng sao cho mảng vẫn có thứ tự giảm dần. (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ố. Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố. Viết chương trình nhập dữ liệu vào là một số nguyên N (0< N <10) và đưa ra kết quả là một số siêu nguyên tố có N chữ số cùng số lượng của chúng..

<span class='text_page_counter'>(3)</span>