Đề 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 B (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:4

Thêm vào BST

Báo xấu

147
lượt xem 7
download

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

Mời các bạn thử sức bản thân thông qua việc giải những bài tập trong Đề 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 B (Ngày 6/11/2011) của Sở Giáo dục Đào tạo Bạc Liêu sau đây. Tài liệu phục vụ cho các bạn yêu thích môn Tin học và những bạn đang chuẩn bị cho kỳ thi này.

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 B (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 B) * 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 - Input: Giá trị của N được cho trong tập tin InB1.txt - Output: 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 khác rỗng. Tìm từ đầu tiên dài nhất trong xâu. (Từ là một dãy kí tự liên tiếp không chứa dấu cách). -Dữ liệu vào: từ tệp f1 gồm một dòng chứa xâu s. -Dữ liệu ra: Ghi ra tệp f2 gồm 1 dòng chứa câu trả lời: “Từ đâu tiên dài nhất trong xâu là : a”. (Với a là từ đầu tiên dài nhất trong xâu s) 1 Bảng B - Ngày 2
Ví dụ: Cau2.inp Cau2.out Hoc tin rat thu vi Hoc Câu 3 (7 điểm): Một điểm giao dịch của ngân hàng X có N loại tiền mệnh giá từ A[1], A[2], A[3], . . , A[N] (đơn vị ngàn đồng) với số lượng tiền mỗi loại không giới hạn. Một khách hàng cần rút với số tiền là M (ngàn đồng). Hãy cho biết cần bao nhiêu tiền mỗi loại để chi trả sao cho số tờ là ít nhất. Cho biết: N ≤ 9; A[i] ≤ 500; M ≤ 10000 Dữ liêu vào: Cho trong file INP.TXT gồm 2 dòng: - Dòng đầu là 2 số N, M; - Dòng thứ hai ghi N số nguyên dương A[1], A[2], A[3], . . , A[N] Dữ liêu ra: Ghi vào file OUT.TXT gồm: - Dòng đầu ghi số lượng tờ phải trả; - Dòng thứ hai ghi N số nguyên không âm ứng với số tờ cần trả cho mỗi loại tiề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ụ: INP.TXT OUT.TXT 5 98 8 1 2 5 10 50 100 1 1 1 4 1 0 ---Hết--- 2 Bảng B - 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 02 trang) * Môn thi: TIN HỌC (BẢNG B) * 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 B – 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 Bac Ho kinh yeu! Viet Nam yeu Tu dau tien dai nhat trong xau la: Test 1 2 Bac kinh 0123456789 viet nam 56789 toi Tu dau tien dai nhat trong xau la: Test 2 2 yeu! 9876543210 0123456789 aiyeubachochiminhhonthieuniennhi Tu dau tien dai nhat trong xau la: Test 3 dong aiyeubachochiminhhonthieunien 3 nhidong Lưu ý: Test 1,Ttest 2, Test 3 vì không đủ độ rộng nên viết chuỗi trên nhiều dòng Câu 3 (7 điểm): TEST 1 (2 điểm) INP.TXT OUT.TXT 3 92 9 1 2 10 0 1 9 TEST 2 (2 điểm) INP.TXT OUT.TXT 6 986 14 1 2 5 10 20 50 100 1 0 1 1 1 1 9 TEST 3 (3 điểm) INP.TXT OUT.TXT 9 9999 27 1 2 5 10 20 50 100 200 500 0 2 1 0 2 1 0 2 19 ---Hết--- 2 Bảng B – Ngày 2