1 Bảng A Ngày 2 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 A) * Ngày thi 06/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 * Mơn thi: TIN HỌC (BẢNG A) * Ngày thi: 06/11/2011 * Thời gian: 180 phút (Không kể thời gian giao đề) (Gồm 02 trang) ĐỀ Câu (6 điểm): Cho số nguyên dương N (N ≤ 20) Hãy viết chương trình tạo mảng N x N phần tử nguyên dương (giá trị lớn bảng 2*N) theo quy luật cho ví dụ sau với N = 7 10 12 14 12 12 10 10 12 10 14 10 - Dữ liệu vào: Giá trị N cho tập tin InB1.txt - Dữ liệu ra: Ghi tập tin OutB1.txt mảng kết Ví dụ: InB1.txt OutB1.txt 4 4 Câu (7 điểm): Cho xâu s gồm kí tự số Xóa bỏ số kí tự xâu s để lại kí tự số cho, giữ nguyên thứ tự chúng tạo nên số có giá trị lớn - Dữ liệu vào: từ tệp f1 gồm dòng chứa xâu s - Dữ liệu ra: Ghi tệp f2 xâu s chứa kí số cịn lại tạo thành số lớn Ví dụ: Bảng A - Ngày Cau3.inp Cau3.out 124512Hoc tin8126123 863 Câu (7 điểm): Cho n đồ vật Trọng lượng giá trị vật i A[i], B[i] Hãy chọn số vật cho tổng trọng lượng chúng không vượt trọng lượng M cho trước tổng giá trị lớn Cho biết < n ≤ 20 < M ≤ 100 < A[i], B[i] < 256 Dữ liệu vào: Cho file NHAP.INP gồm n + dòng: - Dòng đầu số n, M; - Dòng i + (1 ≤ i ≤ n) ghi số nguyên dương A[i], B[i] Dữ liệu ra: Ghi vào file XUAT.OUT gồm: - Mỗi dòng ghi số: i, A[i], B[i]; - Dòng cuối số: Tổng số vật, tổng trọng lượng tổng giá trị vật chọn Các số ghi dòng cách dấu cách Ví dụ: NHAP.INP XUAT.OUT 100 25 48 42 40 30 72 30 72 42 40 40 97 160 25 48 13 -Hết - Bảng A - 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 * Mơn thi: TIN HỌC (BẢNG A) * Ngày thi: 06/11/2011 * Thời gian: 180 phút (Không kể thời gian giao đề) (Gồm 03 trang) HƯỚNG DẪN CHẤM Câu (6 điểm): Mỗi test điểm Input: N = 13 Output: 10 12 15 12 16 20 10 15 20 25 12 18 24 14 21 16 24 18 10 20 11 22 12 24 13 26 6 10 11 12 13 12 14 16 18 20 22 24 26 18 21 24 10 24 10 12 14 10 12 14 16 10 12 14 16 18 10 12 14 16 18 20 10 12 14 16 18 20 10 12 14 16 18 20 22 10 12 14 16 18 20 22 10 12 14 16 18 20 22 10 12 14 16 18 20 22 10 12 14 16 18 20 22 Input: N = 20 Output: 10 11 12 13 14 15 16 17 18 19 20 10 11 12 13 14 15 16 17 18 19 20 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 12 15 18 21 24 27 30 33 36 39 10 12 14 12 16 20 24 28 32 36 40 10 12 14 16 18 20 10 15 20 25 30 35 40 10 12 14 16 18 20 22 24 12 18 24 30 36 10 12 14 16 18 20 22 24 26 28 14 21 28 35 10 12 14 16 18 20 22 24 26 28 30 16 24 32 40 10 12 14 16 18 20 22 24 26 28 30 18 27 36 10 12 14 16 18 20 22 24 26 28 30 32 20 30 40 10 12 14 16 18 20 22 24 26 28 30 32 22 33 10 12 14 16 18 20 22 24 26 28 30 32 34 24 36 10 12 14 16 18 20 22 24 26 28 30 32 34 26 39 10 12 14 16 18 20 22 24 26 28 30 32 34 28 10 12 14 16 18 20 22 24 26 28 30 32 34 36 30 10 12 14 16 18 20 22 24 26 28 30 32 34 36 32 10 12 14 16 18 20 22 24 26 28 30 32 34 36 34 10 12 14 16 18 20 22 24 26 28 30 32 34 36 36 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 10 12 14 16 18 20 22 24 26 28 30 32 34 36 40 10 12 14 16 18 20 22 24 26 28 30 32 34 36 Bảng A – Ngày Input: N = 16 Output: 10 12 14 12 15 18 21 12 16 20 24 28 10 15 20 25 30 12 18 24 30 14 21 28 16 24 32 18 27 10 20 30 11 22 10 12 24 10 13 26 10 14 28 10 15 30 10 16 32 10 16 24 32 8 10 10 12 12 12 12 12 12 18 27 10 10 12 12 14 14 14 14 14 14 10 20 30 10 12 12 14 14 16 16 16 16 16 16 11 22 10 12 14 14 16 16 18 18 18 18 18 18 12 24 12 14 16 16 18 18 20 20 20 20 20 20 13 26 10 14 16 18 18 20 20 22 22 22 22 22 22 14 28 12 16 18 20 20 22 22 24 24 24 24 24 24 15 30 10 14 18 20 22 22 24 24 26 26 26 26 26 26 16 32 12 16 20 22 24 24 26 26 28 28 28 28 28 28 Câu (7 điểm): Test Test Test Test Inp 0000ffggdd[][]*//* Aaaaaaaa2648bbbbbbbbbbbbb845763cccccccccccccccc 1212142921244211545464512124555945552129 Out 000 876 999 Điểm 2 Câu (7 điểm): TEST (2 điểm) 40 30 35 28 13 NHAP.INP 100 45 70 62 48 XUAT.OUT 28 48 30 70 40 45 98 163 XUAT.OUT 46 10 50 TEST (2 điểm) 10 23 29 NHAP.INP 10 23 34 46 Bảng A – Ngày TEST (3 điểm) 20 19 23 50 14 16 22 11 12 15 17 11 12 21 NHAP.INP 96 100 4 4 46 80 200 40 50 80 16 15 14 12 7 XUAT.OUT 15 80 12 50 11 40 16 200 14 80 80 19 100 95 630 -Hết - Bảng A – Ngày ... Bảng A - 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 2 011 - 2 012 CHÍNH THỨC * Mơn thi: TIN HỌC (BẢNG A) * Ngày thi: 06/ 11 /2 011 * Thời gian: 180 phút (Không kể thời gian giao... 26 26 26 26 26 26 16 32 12 16 20 22 24 24 26 26 28 28 28 28 28 28 Câu (7 điểm): Test Test Test Test Inp 0000ffggdd[][]*//* Aaaaaaaa 264 8bbbbbbbbbbbbb845 763 cccccccccccccccc 121 21429 2124 4 2115 45 464 5121 2455594555 2129 ... 16 24 32 18 27 10 20 30 11 22 10 12 24 10 13 26 10 14 28 10 15 30 10 16 32 10 16 24 32 8 10 10 12 12 12 12 12 12 18 27 10 10 12 12 14 14 14 14 14 14 10 20 30 10 12 12 14 14 16 16 16 16 16 16 11