Đáp an HSG Trường môn Tin 10 năm 2013-2014

SỞ GD & ĐT NGHỆ AN
TRƯỜNG THPT QUỲNH LƯU 2
HƯỚNG DẪN CHẤM THI CHỌN HỌC SINH GIỎI TRƯỜNG LỚP 10 NĂM HỌC 2013-2014



Môn thi: TIN HỌC

Câu 1 (6 điểm):
Input: Độ dài dáy lớn (a), đáy bé (b), chiều cao (h) của thửa ruộng.
Output: Diện tích thửa ruộng hình thang với đáy lơn (a), đáy bé (b), chiều cao (h).
Ý tưởng:
Tính diện tích hình thang có thể sử dụng công thức S=(a+b)*h/2.
Thuật toán (Liệt kê):
B1: Nhập độ dài các cạnh a, b,c;
B2: Tính S=(a+b)*h/2;
B3: Thông báo diện tích thửa ruộng là S, kết thúc.
Chú ý: Nêu được Input/OutPut 0.5 đ; Nêu được ý tưởng 0.5 điểm

Câu 2 (6 điểm):
Input: Các hệ số a, b của phương trình bậc nhất ax + b = 0;
Output: Nghiệm của phương trình bậc nhất ax + b = 0 nếu có, hoặc thông báo vô nghiệm.
Ý tưởng: - Nếu a # 0 thì nghiệm phương trình x = -b/a;
- Nếu a = b = 0 thì Phương trình có vô số nghiệm
- Nếu a = 0 và b # 0 Phương trình vô nghiệm.
Thuật toán (Liệt kê):
B1: Nhập các hệ số a, b, c;
B2: Nếu a = b = 0 thì thông báo Phương trình có vô số nghiệm;
B3: Nếu a = 0 và b # 0 thì thông báo Phương trình vô nghiệm;
B4: Nếu a # 0 thì thông báo Phương trình có nghiệm x = -b/a;
B5: Kết thúc.
Bộ các test: Các bộ Test phải phủ được 3 trường hợp xẩy ra của Phương trình
Test
Hệ số/nghiệm
1
2
3

A
0
0
2

b
0
1
6

Nghiệm
Vô số nghiệm
Vô nghiệm
-3



Chú ý: Nêu được Input/OutPut 0.5 đ; Nêu được ý tưởng 0.5 điểm
Thuật toán 3 điểm; Đủ các test 3 điểm (Mỗi test đúng 1 điểm).

Câu 3 (5 điểm):
Input: Độ dài 3 cạnh của hình tam giác (a, b, c).
Output: “Có” hoặc “Không” (Thông báo Có nếu là tam giác cân, thông báo Không nếu không phải là tam giác cân).
Ý tưởng: Tam giác cân là tam giác có 2 cạnh bằng nhau. Vì thế ta kiểm tra xem có cặp cạnh nào bằng nhau hay không? Nếu bằng nhau thì là tam giác cân, nếu không có cặp cạnh nào bằng nhau thì không phải tam giác cân.
Thuật toán (Liệt kê):
B1: Nhập độ dài 3 cạnh của hình tam giác là: a, b, c;
B2: Nếu a = b hoặc a = c hoặc b = c thì thông báo là “Có” rồi kêt thúc;
B3: Thông báo “Không” rồi kết thúc.
Bộ các Test: Các test phải phủ được 3 trường hợp của tam giác.
Test
cạnh/Kết quả
1
2
3
4

a
3
3
4
3

b
3
4
3
4

c
4
3
3
5

Tam giác cân
Có
Có
Có
Không


Chú ý: Nêu được Input/OutPut 0.5 đ; Nêu được ý tưởng 0.5 điểm
Thuật toán 3 điểm; Đủ các test 2 điểm (Mỗi test đúng 0,5 điểm).


Câu 4 (3 điểm):

Input: Điểm số 3 vòng thi của các thí sinh
Output: SBD của 3 bạn: Nhất, Nhì, Ba.
Ý tưởng:
* Dùng thêm một dãy số T1, T2, … T42 để lưu Tổng điểm cho từng thí sinh;
Ti = Ai + Bi + Ci (i từ 1 đến 42);
* Tìm bạn đạt giải:
- Cách 1: Sắp xếp không giảm các SBD (chỉ số) thành dãy không tang (Dùng thuật toán săp xếp bằng Tráo đổi/xủi bọt có chú ý trường hợp thí sinh có tổng điểm bằng nhau). Rồi lấy ra 3 bạn đầu tiên.
- Cách 2:
+ Tìm bạn đạt điểm cao nhất cuối cùng để trao giải Nhất ( Đưa điểm bạn đạt giải về 0;
+ Tương tự tiếp tục tìm bạn cuối cùng có điểm cao nhất để trao giải Nhì ( Đưa điểm bạn đạt giải về 0;
+ Tương tự tiếp tục tìm bạn cuối cùng có điểm cao nhất để trao giải