1 Bảng B Ngày 1 Họ và tên thí sinh Chữ ký giám thị 1 Số báo danh SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH NĂM HỌC 2011 2012 * Môn thi TIN HỌC (BẢNG B) * Ngày thi 05/11/2011 * Thời gian 180 ph[.]
Họ tên thí sinh:…………………… ………… Chữ ký giám thị 1: Số báo danh:…………………………… ……… …………….……………… SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH NĂM HỌC 2011 - 2012 CHÍNH THỨC (Gồm 02 trang) * Môn thi: TIN HỌC (BẢNG B) * Ngày thi: 05/11/2011 * Thời gian: 180 phút (Không kể thời gian giao đề) ĐỀ Câu (6 điểm): Tổng hàng ma trận Đọc từ ma trận A cấp m x n số nguyên, với phần tử cho từ tệp văn MATRAN.INP, với phần tử cách dấu cách Trong đó, hàng ghi hai số m, n số hàng số cột ma trận, m hàng ghi hàng ma trận Tính tổng số hạng hàng ma trận ghi kết vào tệp văn MATRAN.OUT Ví dụ: MATRAN.INP MATRAN.OUT 34 1357 16 2468 20 0326 11 Câu (7 điểm): Liệt kê chữ Cho văn chứa text file Bạn viết chương trình liệt kê chữ có mặt văn lần theo thứ tự bảng chữ (không phân biệt chữ hoa chữ thường) Dữ liệu vào: file DEM_CHU.INP gồm nhiều dòng chứa ký tự file Dữ liệu ra: file DEM_CHU.OUT Mỗi dòng ghi ký tự xuất lần file theo yêu cầu đề Ví dụ: DEM_CHU.INP DEM_CHU.OUT NAM MOI HANH PHUC C I O P U Câu (7 điểm): Bảng B- Ngày Truy tìm tội phạm Ở khu Bảo tàng có nhiều đồ cổ quý, đồ cổ để phòng khác Cấu trúc khu Bảo tàng gồm có n dãy phịng, dãy gồm m phịng, phịng xây dựng theo mơ hình hình chữ nhật dãy thứ i đánh số a[i,1], a[i,2], a[i,3]…a[i,m] Khách tham quan vào từ phòng a[1,1], a[2,1], a[3,1],…,a[n,1] từ phòng a[1,m], a[2,m], a[3,m],…,a[n,m] Để đảm bảo trật tự nên Bảo tàng quy định: từ phòng a[i,j] khách qua phịng a[i-1,j+1], a[i,j+1], a[i+1,j+1] khơng quay lại Vào ngày nọ, có tên trộm thông minh tham lam ghé thăm khu Bảo tàng Khi qua phịng lấy cắp đồ phịng Vì tính tham lam nên tính tốn để khỏi khu Bảo tàng tổng giá trị đồ cổ lấy cắp phải lớn làm điều Khơng cần đến khu Bảo tàng kiểm tra, bạn giúp công an xác định xem tổng giá trị đồ mà tên trộm lấy cắp Dữ liệu vào: Ghi tập tin văn TRUYTIM.INP gồm: - Dòng 1: Gồm số n, m (n,m ≤ 100) - n dòng tiếp theo, dòng gồm m số giá trị đồ cổ phịng tương ứng (giá trị đồ cổ ≤ 10.000) Các số cách khoảng trắng Dữ liệu ra: Ghi vào tập tin văn TRUYTIM.OUT gồm số tổng giá trị đồ mà tên trộm lấy cắp Ví dụ: TRUYTIM.INP TRUYTIM.OUT 34 28 5246 4924 7266 -Hết - Bảng B- Ngày SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VỊNG TỈNH NĂM HỌC 2011 - 2012 CHÍNH THỨC (Gồm 02 trang) * Môn thi: TIN HỌC (BẢNG B) * Ngày thi: 05/11/2011 * Thời gian: 180 phút (Không kể thời gian giao đề) HƯỚNG DẪN CHẤM Câu (6 điểm): MATRAN.INP 23 123 596 MATRAN.INP 34 12 25 20 33 20 22 29 -12 10 MATRAN.INP 10 -1 22 35 55 78 99 63 45 71 35 12 14 66 79 -199 263 -45 10 11 22 13 44 15 -666 17 -98 89 110 -58 45 12 32 -56 -68 99 52 Test (2 điểm) MATRAN.OUT 123 20 Test (2 điểm) MATRAN.OUT 12 25 20 33 90 20 22 29 79 -12 10 10 Test (2 điểm) MATRAN.OUT 22 35 55 78 99 63 45 406 71 35 12 14 66 79 -199 263 -45 301 10 55 11 22 13 44 15 -666 17 -98 89 110 -443 -58 45 12 32 -56 -68 99 52 68 Câu (7 điểm): Liệt kê chữ Liet_ke.inp Liet_ke.out Tram nam hanh phuc vui tuoi manh khoe Jhajfkaskhhdskjga;;dklfkdhgjsdjfskaldknm zxcvmmvnzmv,.cx,mvnmvnmvmz.,mnvzjfakdfjj kdkjfjkfjioptrekhfdkfkdsfkdjsjfkd;fa;;lk fjsdkmcvnvmnzvkjdfjjsdfjkhgksfkka;al;ldf sajkfjjkfj;fkajkf Jhajfkaskhhdskjga;;dklfkdhgjsdjfskaldknm zxcvmmvnzmv,.cx,mvnmvnmvmz.,mnvzjfakdfjj kdkjfjkfjioptrekhfdkfkdsfkdjsjfkd;fa;;lk fjsdkmcvnvmnzvkjdfjjsdfjkhgksfkka;al;ldf sajkfjjkfj;fkajkfrteewqewwqwererwejfjsaf kfksdkfhhgkakc;xznvmc,vnmjfdhfjkgjjdkfkl C E K P R V E I O P R T O Điểm điểm điểm Y điểm Bảng B – Ngày sfewrutiuyhfkfjfjdhgsdkgfpjvkjhsdjfdfhdh gsdh;lpjdhfahshdbcxjhfdsjfjkhgbnmzbcvjdh jfdkshfbgnmczcbxvjdsjfnabfjvnzxjfbsbjcbv mzhfjdshfmz,cnvjklahfjknm,bcvjkhfjhajklh jkfhdakjlfhkbvmnzlkfjksbvnm,zhjfdbnnmvzf jklflafjhdjklbvzxjkdsabnmczjkfhsabm,mzck Câu (7 điểm): - Đúng test điểm - Đúng test điểm - Đúng test điểm (Theo test mẫu ghi CD kèm theo) -Hết - Bảng B – Ngày ... HỌC 2 011 - 2 012 CHÍNH THỨC (Gồm 02 trang) * Môn thi: TIN HỌC (B? ??NG B) * Ngày thi: 05/ 11 /2 011 * Thời gian: 180 phút (Không kể thời gian giao đề) HƯỚNG DẪN CHẤM Câu (6 điểm): MATRAN.INP 23 123 59 6... 34 12 25 20 33 20 22 29 -12 10 MATRAN.INP 10 -1 22 35 55 78 99 63 45 71 35 12 14 66 79 -199 263 - 45 10 11 22 13 44 15 -666 17 -98 89 110 -58 45 12 32 -56 -68 99 52 Test (2 điểm) MATRAN.OUT 123 ... MATRAN.OUT 12 25 20 33 90 20 22 29 79 -12 10 10 Test (2 điểm) MATRAN.OUT 22 35 55 78 99 63 45 406 71 35 12 14 66 79 -199 263 - 45 301 10 55 11 22 13 44 15 -666 17 -98 89 110 -443 -58 45 12 32 -56 -68