Có hai thao tác trên đồng hồ gồm: Thao tác vặn kim đồng hồ qua chiều thuận n số được ký hiệu là: +n và thao tác vặn kim theo chiều ngược lại n số được ký hiệu là: –n. –4 nghĩa là vặn k[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
LÂM ĐỒNG LỚP THCS NĂM 2010
ĐỀ THI CHÍNH THỨC
(Đề thi có 02 trang, gồm bài) Môn: TIN HỌC
Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi : 01/4/2010
Cấu trúc đề thi
STT Tên bài Tên file làm Tên file INPUT Tên file OUTPUT
1 Đồng hồ DONGHO.PAS DONGHO.INP DONGHO.OUT
2 Tìm số TIMSO.PAS TIMSO.INP TIMSO.OUT
3 Chia kẹo CHIAKEO.PAS CHIAKEO.INP CHIAKEO.OUT
Lưu ý: - Thí sinh sử dụng ngơn ngữ lập trình Pascal để viết chương trình máy tính. - Nếu chương trình khơng sử dụng liệu từ file mà nhập xuất từ bàn phím thì 50% số điểm/mỗi bài
Bài 1: (7 điểm) Đồng hồ
Trên mặt đồng hồ, kim ngắn vào số Có hai thao tác đồng hồ gồm: Thao tác vặn kim đồng hồ qua chiều thuận n số ký hiệu là: +n thao tác vặn kim theo chiều ngược lại n số ký hiệu là: –n Hãy tìm giá trị số mà kim ngắn định sau thực thao tác
Ví dụ: +3 nghĩa vặn kim ngắn từ số đến số theo chiều thuận. –4 nghĩa vặn kim ngắn từ số đến số theo chiều ngược.
Dữ liệu vào: Cho file DONGHO.INP với dòng ghi thao tác vặn. Kết quả: Ghi file DONGHO.OUT số nguyên giá trị kim ngắn định.
DONGHO.INP DONGHO.OUT
+3
ho c ặ
DONGHO.INP DONGHO.OUT
-4
Ràng buộc liệu: n < 1000000 Bài 2: (7 điểm) Tìm số
Cho dãy n số nguyên a1, a2, , an Hãy tìm giá trị lớn nhì dãy
Ví dụ: Cho dãy số gồm phần tử: 1, 2, -3 Giá trị lớn nhì là: 1
Dữ liệu vào: Cho file TIMSO.INP gồm:
- Dòng chứa số n số lượng phần tử dãy a - n dòng tiếp theo, dòng thứ i chứa số nguyên
(2)Kết quả: Ghi file TIMSO.OUT số nguyên giá trị lớn nhì Trong trường hợp khơng tìm thấy ghi file là: No solution
TIMSO.INP TIMSO.OUT
3 -3
1
Ràng buộc liệu: n < 10000; -32000 < < 32000
Bài 3: (6 điểm) Chia kẹo
Cho n túi kẹo, túi thứ i có viên Hãy chia túi thành hai phần cho số viên
kẹo chênh lệch hai phần nhỏ
Ví dụ: Cho túi có số viên kẹo túi là: 30, 25, 40, 20, 26, 30, 20. Sau chia thành phần để có số viên kẹo chênh lệch phần nhỏ nhất ta kết quả:
Phần thứ nhất: 30 + 25 + 40 = 95 Phần thứ hai: 20 + 26 + 30 + 20 = 96 Vậy số viên chênh lệch nhỏ là: 96 – 95 = 1 Dữ liệu vào: Cho file CHIAKEO.INP gồm:
- Dòng chứa số n số lượng túi kẹo
- n dòng tiếp theo, dòng thứ i chứa số viên túi kẹo thứ i
Kết quả: Ghi file CHIAKEO.OUT số nguyên số viên chênh lệch nhỏ
CHIAKEO.INP CHIAKEO.OUT
7 30 25 40 20 26 30 20
1
Ràng buộc liệu: n < 100000; < < 50000
_ HẾT _
Ghi chú: Giám thị coi thi khơng giải thích thêm.