[r]
(1)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ỎITRƯỜNG LỚP 10 NĂM HỌC 2013-2014
Môn thi: TIN HỌC Câu (6 điểm):
Input: Độ dài dáy lớn (a), đáy bé (b), chiều cao (h) ruộng
Output: Diện tích 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 sử dụng cơng thức S=(a+b)*h/2 Thuật tốn (Liệt kê):
B1: Nhập độ dài cạnh a, b,c; B2: Tính S=(a+b)*h/2;
B3: Thơng báo diện tích ruộng S, kết thúc
Chú ý: Nêu Input/OutPut 0.5 đ; Nêu ý tưởng 0.5 điểm
Câu (6 điểm):
Input: Các hệ số a, b phương trình bậc ax + b = 0;
Output: Nghiệm phương trình bậc ax + b = có, thơng báo vô
nghiệm
Ý tưởng: - Nếu a # nghiệm phương trình x = -b/a;
- Nếu a = b = Phương trình có vơ số nghiệm - Nếu a = b # Phương trình vơ nghiệm
Thuật tốn (Liệt kê):
B1: Nhập hệ số a, b, c;
B2: Nếu a = b = thơng báo Phương trình có vơ số nghiệm; B3: Nếu a = b # thơng báo Phương trình vơ nghiệm; B4: Nếu a # thơng báo Phương trình có nghiệm x = -b/a; B5: Kết thúc
Bộ test: Các Test phải phủ trường hợp xẩy Phương trình
Test
Hệ số/nghiệm
A 0
b
Nghiệm Vô số nghiệm Vô nghiệm -3
Chú ý: Nêu Input/OutPut 0.5 đ; Nêu ý tưởng 0.5 điểm
(2)Câu (5 điểm):
Input: Độ dài cạnh hình tam giác (a, b, c)
Output: “Có” “Khơng” (Thơng báo Có tam giác cân, thông báo Không
nếu tam giác cân)
Ý tưởng: Tam giác cân tam giác có cạnh Vì ta kiểm tra xem có
cặp cạnh hay khơng? Nếu tam giác cân, khơng có cặp cạnh khơng phải tam giác cân
Thuật tốn (Liệt kê):
B1: Nhập độ dài cạnh hình tam giác là: a, b, c;
B2: Nếu a = b a = c b = c thơng báo “Có” kêt thúc; B3: Thông báo “Không” kết thúc
Bộ Test: Các test phải phủ trường hợp tam giác
Test
cạnh/Kết
4
a 3
b 4
c 3
Tam giác cân Có Có Có Khơng
Chú ý: Nêu Input/OutPut 0.5 đ; Nêu ý tưởng 0.5 điểm
Thuật toán điểm; Đủ test điểm (Mỗi test 0,5 điểm)
Câu (3 điểm):
Input: Điểm số vòng thi thí sinh
Output: SBD bạn: Nhất, Nhì, Ba
Ý tưởng:
* Dùng thêm dãy số T1, T2, … T42 để lưu Tổng điểm cho thí sinh; Ti = Ai + Bi + Ci (i từ đến 42);
* Tìm bạn đạt giải:
- Cách 1: Sắp xếp không giảm SBD (chỉ số) thành dãy không tang (Dùng thuật
tốn săp xếp Tráo đổi/xủi bọt có ý trường hợp thí sinh có tổng điểm nhau) Rồi lấy bạn
- Cách 2:
+ Tìm bạn đạt điểm cao cuối để trao giải Nhất Đưa điểm bạn đạt giải 0;
+ Tương tự tiếp tục tìm bạn cuối có điểm cao để trao giải Nhì Đưa điểm bạn đạt giải 0;
(3)Thuật toán (Liệt kê)
B1: Nhập dãy A, dãy B, dãy C;
B2: Tính tổng điểm thí sinh:
B2.1: i 0;
B2.2: Nếu i = 42 Chuyển qua Bước 3; B2.3: i i + 1;
B2.4: Ti = Ai + Bi + Ci; B2.5: Quay Bước B2.2
B3: Tìm học sinh đạt giải Nhất:
B3.1: SBD.Nhất 1; i 1;
B3.2: Nếu i = 42 chuyển qua Bước 3.6; B3.3: i i + 1;
B3.4: Nếu Ti >= TSBD.Nhất Thì SBD.Nhất i; B3.5: Quay lại Bước 3.2;
B3.6: Thí sinh đạt giải Nhất có SBD SBD.Nhất, TSBD.Nhất 0;
B4: Tìm học sinh đạt giải Nhì:
B4.1: SBD.Nhì 1; i 1;
B4.2: Nếu i = 42 chuyển qua Bước 4.6; B4.3: i i + 1;
B4.4: Nếu Ti >= TSBD.Nhì Thì SBD.Nhì i; B4.5: Quay lại Bước 4.2;
B4.6: Thí sinh đạt giải Nhì có SBD SBD.Nhì, TSBD.Nhì 0;
B5: Tìm học sinh đạt giải Ba:
B5.1: SBD.Ba 1; i 1;
B5.2: Nếu i = 42 chuyển qua Bước 5.6; B5.3: i i + 1;
B5.4: Nếu Ti >= TSBD.Ba Thì SBD.Ba i; B5.5: Quay lại Bước 5.2;
B5.6: Thí sinh đạt giải Ba có SBD SBD.Ba;
B6: Kết thúc
Chú ý: Nêu Input/OutPut 0.5 đ; Nêu ý tưởng điểm
Chú ý: Học sinh theo cách khác điểm tối đa theo thang