Đề thi và hướng dẫn chấm giáo viên dạy giỏi môn tin học tỉnh bắc giang

UBND TỈNH BẮC GIANG SỞ GIÁO DỤC VÀ ĐÀO TẠO Đề thức (Đề thi gồm trang) HỘI THI GIÁO VIÊN DẠY GIỎI CẤP TỈNH NĂM HỌC 2012 - 2013 ĐỀ THI KIỂM TRA NĂNG LỰC MÔN: TIN HỌC - THPT Thời gian làm bài: 150 phút Ngày thi: 21 tháng 10 năm 2012 (Thí sinh khơng sử dụng tài liệu) PHẦN I HIỂU BIẾT CHUNG Câu (3 điểm) Căn hướng dẫn thực điều chỉnh (tinhh giảm) nội dung dạy học môn Tin học cấp THPT theo công văn số 5842/BGDĐT-VP ngày 01/9/2011 Bộ Giáo dục đào tạo, Thầy (cô) cho biết: a) Những nhóm nội dung điều chỉnh nhằm dạy học phù hợp với kiến thức, kĩ chương trình giáo dục phổ thông, phù hợp với thời lượng dạy học điều kiện thực tế nhà trường, góp phần nâng cao chất lượng dạy học b) Các nội dung tinh giảm Chương I (Một số khái niệm tin học) môn Tin học lớp 10 PHẦN II THỰC HÀNH TRÊN MÁY TÍNH Thầy (cơ) dùng ngơn ngữ lập trình Turbo Pascal (Free Pascal) viết chương trình giải tốn (Câu 2, Câu Câu 4) Câu (2,0 điểm) Tên tệp chương trình CHUSO.PAS Cho xâu kí tự S có độ dài khơng q 255 u cầu: Hãy xác định số lần xuất chữ số xâu S Dữ liệu: vào từ file văn CHUSO.INP gồm dòng ghi xâu S Kết quả: ghi tệp văn CHUSO.OUT gồm: - Dòng thứ ghi số K số chữ số khác xuất xâu S; - K dòng dòng ghi hai số P, Q (P chữ số, Q số lần xuất P) Các dòng ghi theo thứ tự tăng dần theo giá trị P Các giá trị dòng cách dấu cách Ví dụ: CHUSO.INP CHUSO.OUT Ky thi GVDG chu ky 2012-2015 02 12 23 51 Trang 1/2 Câu (2,5 điểm) Tên tệp chương trình DUYNHAT.PAS Siêu thị SUPERMAKET tổ chức chương trình “mua hàng trúng thưởng” với thể lệ sau: Trong ngày diễn chương trình người mua sản phẩm siêu thị siêu thị phát cho người phiếu có ghi số Các phiếu phát có đặc điểm có phiếu ghi số K (số nhất), phiếu lại người ta ln tìm phiếu khác ghi số giống với số ghi phiếu Kết thúc chương trình, siêu thị tổ chức trao thưởng cho người mang phiếu ghi số K Yêu cầu: Biết người phát phiếu ghi lại tất số phiếu phát Với ghi lại bạn tìm số K người trao thưởng Dữ liệu: vào từ tệp văn DUYNHAT.INP gồm - Dòng ghi số N số phiếu phát (2 < N ≤ 105); - Dòng thứ i N dòng ghi số nguyên (ai số ghi phiếu phát thứ i, 1≤ ≤ 105) Kết quả: ghi tệp văn DUYNHAT.OUT gồm số K tìm Ví dụ: DUYNHAT.INP DUYNHAT.OUT 4 Câu (2,5 điểm) Tên tệp chương trình TONGMAX.PAS Tại vùng đất mới, nơi chứa lượng tài nguyên có giá trị lớn Vùng đất chia thành lưới vng có kích thước NxN Trên có toạ độ (i; j) người ta biết giá trị tài nguyên aij Một công ty phép khai thác tài nguyên vùng này, công ty khai thác phần vùng đất này, phần khai thác (khu khai thác) dạng lưới vng kích thước KxK nằm trọn lưới vng NxN Ơng chủ muốn chọn khu khai thác cho tổng giá trị tài nguyên thu lớn Yêu cầu: Với tư cách trợ lý ông chủ công ty kia, bạn giúp ông chọn khu khai thác cho tổng giá trị tài nguyên lớn Dữ liệu: vào từ tệp văn TONGMAX.PAS gồm - Dòng ghi số nguyên dương N, K (K ≤ N ≤ 104); - Dòng thứ i N dòng ghi số nguyên a i1, ai2, , aiN (0 ≤ aij ≤ 105, ≤ i, j ≤ N), aij giá trị tài nguyên ô (i; j) Trang 2/2 Kết quả: ghi tệp văn TONGMAX.OUT gồm số tổng giá trị tài nguyên lớn tìm Ví dụ: TONGMAX.INP TONGMAX.OUT 27 2 1 4 Ghi chú: Các số tệp liệu nằm dịng cách dấu cách Hết Cán coi thi khơng giải thích thêm! Họ tên thí sinh Số báo danh: Giám thị (Họ tên ký) Giám thị (Họ tên ký) UBND TỈNH BẮC GIANG SỞ GIÁO DỤC VÀ ĐÀO TẠO Hướng dẫn chấm Đề thức HỘI THI GIÁO VIÊN DẠY GIỎI CẤP TỈNH NĂM HỌC 2012 - 2013 HƯỚNG DẪN CHẤM BÀI THI KIỂM TRA NĂNG LỰC MÔN THI: TIN HỌC - THPT Bản hướng dẫn chấm có 02 trang Câu 1.a (3 điểm) Nêu nhóm nội dung sau: Những nội dung trùng lặp CT, SGK nhiều môn học khác 0, 25 Những nội dung trùng lặp, có CT, SGK lớp lớp hạn chế cách xây dựng CT, 0, 25 Trang 3/2 SGK theo quan điểm đồng tâm Những nội dung, tập, câu hỏi SGK không thuộc nội dung CT yêu cầu vận dụng kiến thức q sâu, khơng phù hợp với trình độ nhận thức tâm sinh lí lứa tuổi học sinh 0, 25 Những nội dung SGK trước xếp chưa hợp lý 0, 25 Những nội dung mang đặc điểm địa phương, không phù hợp với vùng miền khác 0, 25 KL: Việc điều chỉnh theo hướng giảm tải, tìm phần nội dung chưa phù hợp điều chỉnh theo hướng giảm nhẹ nội dung 0,25 b Trình bày nội dung có điều chỉnh giảng dạy cắt hẳn so với trình độ học sinh, điều kiện cụ thể địa phương: Đơn vị đo lượng thông tin: Không cần giải thích sâu, dừng lại mức khái niệm bit, biết bội số bit, byte để tra cứu cần 0, 25 Hệ đếm La Mã: không bắt buộc 0, 25 Biểu diền số nguyên: Khơng giải thích sâu biểu diễn số ngun nhớ 0, 25 Biểu diễn số thực: Chỉ giới thiệu cách biểu diễn dấu phẩy động Khái niệm thuật toán: 0,25 - Chỉ cần trình bày thuật tốn giải số toán đơn giản như: Sắp xếp dãy số nguyên dương - Về kiến thức: Học sinh biết hai cách biểu diễn thuật toán sơ đồ khối ngôn ngữ liệt kê - Về kỹ năng: HS cần biết hai cách để mô tả thuật tốn Một số ví dụ thuật tốn: 0, 25 - Không thiết phải giới thiệu hai cách biểu diễn thuật tốn - Khơng bắt buộc dạy: Kiểm tra tính ngun tố, Thuật tốn tìm kiếm nhị phân Giải tốn máy tính: 0,25 Khơng bắt buộc phải dạy thuật tốn Tìm ước số chung lớn hai số nguyên dương M N Trang 4/2 Câu (2 điểm) Xác định ý tưởng giải toán 0,75 - Đếm số lần xuất chữ số từ đến 9, dùng mảng để lưu lại kết Các Test thông thường 1,0 Các Test đặc biệt 0,25 Câu 2,5 điểm) Ý tưởng thuật tốn - Thuật tốn thơng thường: đếm số từ đến N, tìm số xuất lần (độ phức tạp O(N2) ) 0, 75 - Thuật toán tốt: dùng mảng logic lưu trạng thái xuất số lần lớn phần tử (độ phức tạp < O(N2) ) 1, Các Test thông thường 1, Các Test đặc biệt, Test liệu lớn 0, Câu (2,5 điểm) Ý tưởng thuật toán - Thuật toán thơng thường: dùng vịng lặp for tính tổng khu KxK, tìm max (độ phức tạp O(N-K+1)2.K2) - Thuật toán tốt: dùng PP quy hoạch động lưu tổng dồn theo dòng cột (độ phức tạp O(N)(N-K+1) Các Test thông thường 0, 75 1, 1, Các Test đặc biệt, Test liệu lớn 0, Lưu ý chấm bài: Điểm tồn làm trịn đến 0,25 điểm Các Câu 2, Câu 3, Câu có chương trình kèm theo Trang 5/2 UBND TỈNH BẮC GIANG SỞ GIÁO DỤC VÀ ĐÀO TẠO Đề thức HỘI THI GIÁO VIÊN DẠY GIỎI CẤP TỈNH NĂM HỌC 2012 - 2013 ĐỀ THI KIỂM TRA NĂNG LỰC MÔN: TIN HỌC - THCS Thời gian làm bài: 150 phút Ngày thi: 21 tháng 10 năm 2012 (Thí sinh khơng sử dụng tài liệu) (Đề thi gồm trang) I PHẦN HIỂU BIẾT CHUNG (3 điểm) Câu (1,5 điểm): Thầy (cơ) trình bày tiêu chuẩn xếp loại học lực học kỳ xếp loại học lực năm học học sinh THCS, THPT quy định Điều 13 Quy chế đánh giá, xếp loại học sinh trung học sở học sinh trung học phổ thông (Ban hành kèm theo Thông tư số 58/2011/TT-BGDĐT ngày 12/12/2011 Bộ GD&ĐT) Câu (1,5 điểm): Trong phân phối chương trình mơn Tin học cấp THCS Sở GD&ĐT Bắc Giang (áp dụng từ năm học 2008-2009) có hướng dẫn tổ chức dạy học mơn Tin học Quyển 1, Quyển 2, Quyển Thầy (cơ) trình bày nội dung hướng dẫn tổ chức dạy học môn Tin học Quyển II PHẦN THỰC HÀNH TRÊN MÁY TÍNH (7 điểm) Câu (2 điểm): Tệp chương trình TIMMAX.PAS Cho N (1≤ N