[r]
(1)PHÒNG GD&ĐT GIO LINH KỲ THI HỌC SINH GIỎI VĂN HÓA LỚP NĂM HỌC 2015 - 2016
Khoá ngày 27 tháng 10 năm 2015 Đề thi mơn: Tin học
ĐỀ CHÍNH THỨC Thời gian: 150 phút (không kể thời gian giao đề)
Bài 1(6 điểm): Bạn Hùng có M đồng, bạn đem gửi vào ngân hàng với lãi suất 5% tháng, sau tháng tiền lãi nhập vào tiền gốc để tính lãi suất tháng sau Hỏi sau tháng bạn đủ tiền để mua một chiếc máy tính có giá N đồng (M<N)
Yêu cầu: Nhập từ bàn phím hai số M, N, (0<M<N) Kết quả: In hình số tháng nhất
Ví dụ: Nhập M= 150; N=210 Kết quả: 7
Bài 2 (6 điểm): Nếu tam giác có độ dài cạnh a,b,c (cùng đơn vị đo), nửa chu vi là: 2
a b c p
, diện tích tam giác S p p a p b p c( )( )( ) Yêu cầu: Nhập vào số nguyên x (x<50) Viết chương trình in bộ ba số nguyên độ dài cạnh tam giác có chu vi x tính diện tích của tam giác (kết lấy chữ số thập phân, loại trừ trường hợp trùng nhau).
Ví dụ:
Nhập Kết ghi hình x = 2 Khong co canh nao thoa man
x= 8 2 dien tich 2.83
Bài (5 điểm): Nhập vào dãy A(N) số 1; (1≤ N ≤ 20) Hãy kiểm tra dãy có chứa số xen kẽ khơng? Ghi hình chữ “co” dãy chứa số xen kẽ nhau, ngược lại ghi “ khong”.
Ví dụ: Nhập dãy 1 In hình: co Nhập dãy 1 1 In hình: khong
Bài (3 điểm): Cho dãy số nguyên A(N) , tìm dãy số phần tử có số lần xuất nhiều nhất.
Yêu cầu: Nhập từ bàn phím dãy số nguyên gồm N phần tử (0<N<30), in dãy số hình, tìm phần tử có số lần xuất nhiều dãy cho biết số lần xuất nhiều nhất.
Ví dụ: Nhập dãy: 12 23 12 26 85 26 12 Kết quả: 12 23 12 26 85 26 12
So lan xuat hien nhieu nhat la 3 Phan tu la 12
(2)PHÒNG GD&ĐT GL HƯỚNG DẪN CHẤM THI HỌC SINH GIỎI LỚP 9 Năm học 2015-2016 Môn: Tin học
Câu 1: (6 điểm)
Test Dữ liệu vào Dữ liệu ra Điểm
Test 1 M= 100; N= 105 1 1đ
Test 2 M= 100; N=106,5 2 1đ
Test 3 M= 150; N=210 7 1đ
Test 4 M=1600; N= 2000 5 1,5đ
Test 5 M=3000; N = 5325 12 1,5đ
Nếu học sinh làm không theo test xem xét chấm sau: - Chương trình chạy nhập liệu: 1đ
- Xem xét ý tưởng thuật toán điểm khơng q 1/3 số điểm câu đó Câu 2: (6 điểm)
Test Dữ liệu vào Dữ liệu ra Điểm
Test 1 x = 2 Khong co canh nao thoa man 1,5đ Test 2 x = 3 1 1 dien tich la 0.43 1,5đ Test 3 x = 12
2 5 dien tich la 4.90 3 dien tich la 6.00 4 4 dien tich la 6.93
1,5đ
Test 4 x=15
1 7 dien tich la 3.49 2 dien tich la 5.56 3 dien tich la 6.50 3 6 dien tich la 8.71 4 dien tich la 6.78 4 dien tich la 9.92 5 dien tich la 10.83
1,5 đ
Nếu học sinh không loại trừ trường hợp trùng trừ tồn 2đ Nếu học sinh làm không theo test xem xét chấm sau:
- Chương trình chạy được, nhập liệu: 1đ
- Xem xét ý tưởng thuật tốn điểm khơng 1/3 số điểm câu đó Câu : (5điểm)
Test Dữ liệu vào Dữ liệu ra Điểm
Test 1 N= 5
1 1
co 1đ
Test 2 N= 7
0 1 0
co 1đ
Test 3 N= 6
1 0 1
khong 1đ
Test 4 N= 6
0 1 0
khong 1đ
Test 5 N= 8
0 1 1
co 1 đ
Nếu học sinh làm khơng theo test xem xét chấm sau: - Chương trình chạy được, nhập liệu:0,5đ
(3)Test Dữ liệu vào Dữ liệu ra Điểm Test 1 N= 7
12 23 12 26 85 26 12
12 23 12 26 85 26 12 so lan xuat hien nhieu nhat la 3 phan tu la 12
1đ Test 2 N= 6
5 5
5 5 so lan xuat hien nhieu nhat la 6 phan tu la 5
1đ Test 3 N=5
3 1
3 1
so lan xuat hien nhieu nhat la 2 phan tu la 9
1đ