Đề khảo sát học sinh giỏi năm học 2015 - 2016 môn Tin học - lớp 9

PHÒNG GD & ĐT NGỌC LĨNH

--------------

ĐỀ KHẢO SÁT HỌC SINH GIỎI

Năm học 2015-2016 Môn Tin Học - Lớp 9

(Đề này gồm 02 trang)

TỔNG QUAN VỀ ĐỀ THI Tên bài Chương trình Dữ liệu vào Kết quả Điểm Câu 1 Cau1.pas Cau1.inp Cau1.out 3 Câu 2 Cau2.pas Cau2.inp Cau2.out 3 Câu 3 Cau3.pas Cau3.inp Cau3.out 4

LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TOÁN SAU Câu 1: Ngày 1 tháng 1 năm 2014, Tổng công ty điện lực Việt Nam đưa ra mức giá bán lẻ điện tới người dân như sau:

- Từ kwh thứ 1 đến kwh thứ 50 phải trả 1500đ/kwh - Từ kwh thứ 51 đến kwh thứ 100 phải trả 1700đ/kwh - Từ kwh thứ 101 đến kwh thứ 150 phải trả 2000đ/kwh - Từ kwh thứ 151 đến kwh thứ 200 phải trả 2200đ/kwh - Từ kwh thứ 201 trở đi phải trả 2500đ/kwh Giả sử gia đình Minh đã dùng điện với mức giá trên. Em hãy giúp Minh tính toán:

a. Những tháng phải trả nhiều tiền nhất b. Tổng số tiền phải trả của tất cả các tháng * Dữ liệu vào: - Dòng 1: Ghi tổng số tháng sử dụng - Dòng 2: Ghi số kwh của từng tháng, mỗi tháng cách nhau một dấu cách * Dữ liệu ra: - Dòng 1: ghi ra những tháng phải trả nhiều tiền nhất - Dòng 2: Ghi ra tổng số tiền phải trả của tất cả các tháng * Ví dụ: Cau1.inp Cau1.out 12 120 253 265 248 302 299 300 128 204 108 101 302

5 12

Câu 2: Cho một mảng số nguyên (n phần tử). Cho số nguyên x Yêu cầu:

a. Sắp xếp mảng đã cho theo chiều giảm dần b. Chèn số x vào mảng sao cho không làm thay đổi tính đã sắp xếp c. Tìm tất cả các số nguyên tố có trong mảng. * Dữ liệu vào: - Dòng 1: Ghi các số nguyên: n, x - Dòng 2: Gồm n số nguyên a1, a2, a3 ... an

ThuVienDeThi.com

* Dữ liệu ra: - Dòng 1: Mảng đã được sắp xếp giảm dần - Dòng 2: Mảng sau khi được chèn thêm x (không thay đổi tính sắp xếp) - Dòng 3: Ghi các số nguyên tố có trong mảng (Nếu không có thì ghi rõ: trong mảng không có số nguyên tố) * Ví dụ: Cau2.inp Cau2.out 10 8 2 3 5 9 7 6 12 19 17 7

2 3 5 6 7 7 9 12 17 19 2 3 5 6 7 7 8 9 12 17 19 2 3 5 7 7 17 19 Câu 3 :

Cho một S (1<s≤ 255) gồm có các từ của nó (Từ là một dãy ký tự cách nhau bởi 1 dấu cách). Em hãy viết chương trình liệt kê các từ trong xâu S và cho biết xâu S có bao nhiêu từ đối xứng? * Dữ liệu vào: được lấy từ file cau3.inp gồm có 1 xâu S. * Dữ liệu ra : được ghi vào file cau3.out gồm có các từ trong xâu S, Mỗi từ được viết trên một dòng. Dòng cuối cùng cho biết số từ đối xứng trong xâu S như ví dụ sau đây. Ví dụ:

Cau3.inp Cau3.out ABCD DFIE 3456 32ANA23 1234321 ABCD DFIE 3456 32ANA23 1234321 So tu doi xung trong xau la: 2

--------------------------------------Hết---------------------------------------------------------

(Cán bộ coi thi không giải thích gì thêm)

ThuVienDeThi.com