Đề thi Chọn học sinh giỏi lớp 12 vòng Tỉnh năm 2011 - 2012 môn Tin học Bảng A (Ngày 6/11/2011) - Sở Giáo dục Đào tạo Bạc Liêu

Chia sẻ: Hải Thọ | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

309
lượt xem 21
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề thi Chọn học sinh giỏi lớp 12 vòng Tỉnh năm 2011 - 2012 môn Tin học Bảng A (Ngày 6/11/2011) của Sở Giáo dục Đào tạo Bạc Liêu giúp cho các em học sinh củng cố kiến thức về Tin học. Đặc biệt, thông qua việc giải những bài tập trong đề thi này sẽ giúp các em biết được những kiến thức mình còn yếu để có sự đầu tư phù hợp nhằm nâng cao kiến thức về khía cạnh đó.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi Chọn học sinh giỏi lớp 12 vòng Tỉnh năm 2011 - 2012 môn Tin học Bảng A (Ngày 6/11/2011) - Sở Giáo dục Đào tạo Bạc Liêu

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