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.. Em hãy giúp Minh tính toán: a.[r]
Trang 1PHÒ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ụ:
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
Trang 2* 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ụ:
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ụ:
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)