SỞ GD & ĐT NGHỆ AN TRƯỜNG THPT QUỲNH LƯU 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 (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 toá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 Thuật toán điểm; Đủ test điểm (Mỗi test điểm) ThuVienDeThi.com 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 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 toá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 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; + Tương tự tiếp tục tìm bạn cuối có điểm cao để trao giải Ba Kết thúc ThuVienDeThi.com 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 điểm Chú ý: Học sinh theo cách khác điểm tối đa theo thang ThuVienDeThi.com ... đ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 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. .. 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