DE THI HSG TIN 9 CAP HUYEN 20152016

<span class='text_page_counter'>(1)</span>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ên bài Câu 1 Câu 2 Câu 3. TỔNG QUAN VỀ ĐỀ THI Chương trình Dữ liệu vào Kết quả Cau1.pas Cau1.inp Cau1.out Cau2.pas Cau2.inp Cau2.out Cau3.pas Cau3.inp Cau3.out. Điểm 3 3 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 5 12 120 253 265 248 302 299 300 128 204 108 101 302 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.

<span class='text_page_counter'>(2)</span> * 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 6 7 7 9 12 17 19 2 3 5 9 7 6 12 19 17 7 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).

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