Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0.. Cần chi trả cho khách hàng một số tiền M đồng.[r]
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO
QUẢNG NAM
(Đề gồm 02 trang)
KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN
NĂM HỌC 2015 – 2016 Khóa ngày 03 tháng 6 năm 2015
Môn thi: TIN HỌC
Thời gian : 150 phút (không kể thời gian giao đề)
Lưu ý: Thí sinh tạo thư mục là SBD của mình, làm bài và lưu với tên tập tin là cau1.pas,
cau2.pas, cau3.pas, cau4.pas, cau5.pas vào thư mục SBD vừa tạo.
Câu 1 (4,0 điểm)
Nhập vào số nguyên dương N với (0< N ≤ 10000) Viết chương trình thực hiện các công việc sau: a/ Kiểm tra N có phải số chính phương không?
b/ Cho biết tổng các chữ số của N
c/ In ra chữ số lớn nhất của N
d/ In ra số đảo ngược của số N
Ví dụ: N=6425
N không phải số chính phương
Tổng các chữ số là 17
Chữ số lớn nhất là 6
Số đảo ngược của N là: 5246
Câu 2 (2,0 điểm)
Viết chương trình nhập vào năm dương lịch in ra kết quả năm âm lịch tương ứng, biết rằng chia năm dương lịch cho 10 và 12 ta có Can Chi tương ứng với số dư là:
Ví dụ:
Năm 2011 là năm Tân Mão
Năm 2015 là năm Ất Mùi
Câu 3 (1,0 điểm)
Cho hệ phương trình bậc nhất hai ẩn (với a, b, c, a’, b’, c’ là các số nguyên )
' '
a
c by ax
Hãy viết chương trình giải hệ phương trình trên
ĐỀ CHÍNH THỨC
Trang 2Câu 4 (2,0 điểm)
ĐOẠN ZERO
Cho dãy số nguyên a = (a1, a2, , an), 1 £ n £ 10000; "i: -10000 £ ai £ 10000
Yêu cầu: Hãy tìm một đoạn dài nhất gồm m phần tử liên tiếp trong dãy a: a k, a k+1, ., a k+m-1 có tổng bằng 0
Dữ liệu vào: Đọc từ file text ZERO.INP
- Dòng 1: Chứa số n
- Dòng 2: Chứa n số a1, a2, , an cách nhau ít nhất một dấu cách
Kết quả: Ghi ra file text ZERO.OUT
Chỉ gồm một dòng ghi ba số: m, k và k+m-1 cách nhau ít nhất một dấu cách
Ví dụ:
9
Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0.
Câu 5 (1,0 điểm)
ĐỔI TIỀN
Một ngân hàng có N loại tiền mệnh giá A[1], A[2], , A[N] với số lượng tiền mỗi loại không giới hạn Cần chi trả cho khách hàng một số tiền M đồng Hãy cho biết cần bao nhiêu tờ cho mỗi loại tiền để tổng số tờ là ít nhất
Dữ liệu vào từ file: TIEN.INP gồm 2 dòng
- Dòng đầu tiên ghi 2 số N, M (0 < N ≤ 10; 0 < M ≤ 1000)
- Dòng thứ hai ghi N số: A[1], A[2], , A[N] các số cách nhau bởi dấu cách.
Kết quả ghi ra file: TIEN.OUT gồm 2 dòng
- Dòng đầu tiên ghi số tờ cần dùng, nếu không thể đổi được thì ghi số 0 và không cần
thực hiện tiếp
- Dòng tiếp theo ghi n số ( mỗi số biểu hiện cho số tờ cần dùng cho mỗi loại).
Ví dụ:
5 98
-Hết -Giám thị coi thi không giải thích gì thêm
Họ và tên thí sinh: SBD Chữ ký của giám thị: GT1 GT2
Trang 3SỞ GIÁO DỤC VÀ ĐÀO TẠO
QUẢNG NAM
KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN
NĂM HỌC 2015 – 2016 Khóa ngày 3 tháng 6 năm 2015
HƯỚNG DẪN CHẤM MÔN TIN HỌC
Câu1 (4,0-điểm)
a/ 1.0 điểm
b/ 1.0 điểm
c/ 1.0 điểm
d/ 1.0 điểm
- Tổng các chữ số 13
- Chữ Số lớn nhất là 6
- Chữ số đảo là: 526
- Tổng các chữ số 17
- Chữ Số lớn nhất là 6
- Chữ số đảo là: 5246
Câu2 (2,0-điểm)
Mỗi bộ test 1 điểm
Câu 3 (1,0-điểm)
Mỗi bộ test1: 0.5 điểm, test 2,3: 0.25 điểm
Y=0.60
a’ =2; b’=2; c’=2
Vô số nghiệm
a’ =1; b’=1; c’=6
Vô nghiệm
Câu 4 (2.0-điểm)
Mỗi bộ test 0.5 điểm
Trang 423 11 -14 -8 39 38 39 -94 -29 27
-99 65 35 28 -93 -14 78 75 46 5 27 -39
20 -99 60 -54 80 -87 37 -46
8 10 17
81 66 -84 99 6 -37 52 22 83 -86 95 21
-47 98 0 1 -83 -72 -30 18 56 73 -67 -40
-225 -36 -24 49 59 26 63 21 94 -40 12
94 -92 -64 -98 24 34 -27 -39 35 53 86
27 86 -82 -90
34 5 38
Câu 5 (1.0-điểm)
Mỗi bộ test1, test 2( 0.5 điểm ) test 3 (0.5 điểm)
2 4 2 4 10 20 50
0
1 2 4 5 10 20 50 100 200 500
6
0 0 0 0 0 2 1 1 1 1