tailieunhanh - Đề thi học sinh giỏi cấp tình lớp 12 môn Tin - Sở GD&ĐT Bạc Liêu

Hãy tham khảo đề thi học sinh giỏi cấp tỉnh môn Tin học lớp 12 để giúp các em biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi sắp tới đạt điểm tốt hơn. | 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 I 7 -I NAM 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 - Output Ghi trong tập tin mảng kết quả Ví dụ 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ụ 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 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 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ụ __________________________________________ 5 98 1 2 5 10 50 100 8 1 1 1 4 1 0 ---Hết--- 2 Bảng B - Ngày 2 SỞ GDĐT BẠC LIÊU CHÍNH THỨC Gồm 02 trang 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 06 11 2011 Thời