[r]
Trang 1PHÒNG GD&ĐT GIO LINH KỲ THI HỌC SINH GIỎI VĂN HÓA LỚP 9
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 một ngân hàng với
lãi suất 5% một tháng, sau mỗi tháng tiền lãi được nhập vào tiền gốc để tính lãi suất tháng sau Hỏi sau ít nhất bao nhiêu tháng thì bạn có thể đủ 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 ra màn hình số tháng ít nhất
Ví dụ: Nhập M= 150; N=210 Kết quả: 7
Bài 2 (6 điểm): Nếu một tam giác có độ dài 3 cạnh là a,b,c (cùng đơn vị đo),
nửa chu vi là: 2
a b c
p
, thì diện tích tam giác là S p p a p b p c ( )( )( )
Yêu cầu: Nhập vào một số nguyên x (x<50) Viết chương trình in ra các bộ
ba số nguyên là độ dài các cạnh của một tam giác có chu vi là x rồi tính diện tích của các tam giác đó (kết quả lấy 2 chữ số thập phân, loại trừ các trường hợp trùng nhau).
Ví dụ:
x = 2 Khong co 3 canh nao thoa man
x= 8 2 3 3 dien tich 2.83
Bài 3 (5 điểm): Nhập vào một dãy A(N) các số 0 hoặc 1; (1≤ N ≤ 20) Hãy
kiểm tra dãy này có chứa các số 0 và 1 xen kẽ nhau không? Ghi ra màn hình chữ
“co” nếu đó là dãy chứa các số 0 và 1 xen kẽ nhau, ngược lại ghi “ khong”.
Ví dụ: Nhập dãy 1 0 1 0 1 In ra màn hình: co
Nhập dãy 1 0 1 0 1 1 In ra màn hình: khong
Bài 4 (3 điểm): Cho dãy số nguyên A(N) , tìm trong dãy số phần tử có số
lần xuất hiện 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ố đó ra màn hình, tìm phần tử có số lần xuất hiện nhiều nhất trong dãy và cho biết
số lần xuất hiện 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 do la 12
Hết./.
Trang 2PHÒ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)
Nếu học sinh làm không đúng theo test thì xem xét chấm như sau:
- Chương trình chạy được và nhập được dữ liệu: 1đ
- Xem xét ý tưởng thuật toán để cho điểm nhưng không quá 1/3 số điểm của câu đó
Câu 2: (6 điểm)
2 5 5 dien tich la 4.90
3 4 5 dien tich la 6.00
4 4 4 dien tich la 6.93
1,5đ
1 7 7 dien tich la 3.49
2 6 7 dien tich la 5.56
3 5 7 dien tich la 6.50
3 6 6 dien tich la 8.71
4 4 7 dien tich la 6.78
4 5 6 dien tich la 9.92
5 5 5 dien tich la 10.83
1,5 đ
Nếu học sinh không loại trừ được trường hợp trùng nhau thì trừ toàn bài 2đ
Nếu học sinh làm không đúng theo test thì xem xét chấm như sau:
- Chương trình chạy được, nhập được dữ liệu: 1đ
- Xem xét ý tưởng thuật toán để cho điểm nhưng không quá 1/3 số điểm của câu đó
Câu 3 : (5điểm)
1 0 1 0 1
0 1 0 1 0 1 0
1 0 0 1 0 1
0 1 1 0 1 0
0 1 0 1 0 1 0 1
Nếu học sinh làm không đúng theo test thì xem xét chấm như sau:
- Chương trình chạy được, nhập được dữ liệu:0,5đ
- Xem xét ý tưởng thuật toán để cho điểm nhưng không quá 1/3 số điểm của câu đó
Câu 4 : (3điểm)
Trang 3Test Dữ liệu vào Dữ liệu ra Điểm
12 23 12 26 85 26 12
12 23 12 26 85 26 12
so lan xuat hien nhieu nhat la 3 phan tu do la 12
1đ
5 5 5 5 5 5
5 5 5 5 5 5
so lan xuat hien nhieu nhat la 6 phan tu do la 5
1đ
3 9 9 3 1
3 9 9 3 1
so lan xuat hien nhieu nhat la 2 phan tu do la 3 9
1đ
Nếu h/s không làm đúng theo test thì chấm như sau: Nhập và in được dãy số 1đ