Đề thi học sinh giỏi lớp 12 THPT tỉnh Đăk Lăk năm học 2011 - 2012 môn Tin học (Có đáp án)

[DOWNC="http://w7.mien-phi.com/data/file/2013/thang05/21/Dethi-HSG-L12-DakLak-2012-Tinhoc.doc"]TẢI TÀI LIỆU[/DOWNC]

Đề thi học sinh giỏi lớp 12 THPT tỉnh Đăk Lăk năm học 2011 - 2012 môn Tin học (Có đáp án) - Sở GD&ĐT Đăk Lăk

[TABLE]
[TBODY]
[TR]
[TD]
SỞ GIÁO DỤC VÀ ĐÀO TẠO
ĐẮK LẮK
(Đề thi chính thức)
[/TD]
[TD]
KỲTHI CHỌN HỌC SINH GIỎI LỚP 12 THPT
CẤP TỈNH NĂM HỌC 2011 - 2012
Ngày thi: 10/11/2011
[/TD]
[/TR]
[/TBODY]
[/TABLE]
MÔN THI: TIN HỌC
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
--------------------------------------------------------------------------------
<div align="center">
[TABLE]
[TBODY]
[TR]
[TD]
Bài
[/TD]
[TD]
File bài làm
[/TD]
[TD]
Dữ liệu vào
[/TD]
[TD]
Kết quả
[/TD]
[/TR]
[TR]
[TD]
Bài 1: Tính tổng
[/TD]
[TD]
BAI1.PAS
[/TD]
[TD]
BAI1.INP
[/TD]
[TD]
BAI1.OUT
[/TD]
[/TR]
[TR]
[TD]
Bài 2: Siêu nguyên tố
[/TD]
[TD]
BAI2.PAS
[/TD]
[TD]
Nhập từ phím
[/TD]
[TD]
Xuất ra màn hình
[/TD]
[/TR]
[TR]
[TD]
Bài 3: Tô màu
[/TD]
[TD]
BAI3.PAS
[/TD]
[TD]
BAI3.INP
[/TD]
[TD]
BAI3.OUT
[/TD]
[/TR]
[/TBODY]
[/TABLE]

Bài 1: Tính tổng (5 điểm).
Trên một màn hình lớn, người ta lần lượt cho hiện ra các số của một dãy gồm N số nguyên không âm a[SUB]1[/SUB], a[SUB]2[/SUB], , a[SUB]N[/SUB] và cứ lặp đi lặp lại như thế (nghĩa là sau khi ai xuất hiện vài giây đến lượt a[SUB]i+1[/SUB] xuất hiện, số xuất hiện sau a[SUB]N[/SUB] là a[SUB]1[/SUB]).
Yêu cầu: Bạn được đề nghị tính tổng của K số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ B.
Dữ liệu vào: Chứa trong file BAI1.INP gồm hai dòng:
+ Dòng đầu tiên ghi ba số nguyên N, K, và B, 1 ≤ N ≤10[SUP]4[/SUP]; 1 ≤ K ≤ 2. 10[SUP]4[/SUP]; 1 ≤ B ≤ 10[SUP]9[/SUP].
+ Trong N dòng sau, dòng thứ i chứa số ai (a[SUB]i[/SUB] < 2.10[SUP]9[/SUP]).
Dữ liệu ra: Ghi ra file BAI1.OUT một số là tổng tìm được.
Bài 2 (6 điểm) - Siêu nguyên tố
Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố.
Viết chương trình nhập dữ liệu vào là một số nguyên N (0< N <10) và đưa ra kết quả là các số siêu nguyên tố có N chữ số cùng số lượng của chúng.
Bài 3 (9 điểm) - Tô màu
Cho một bảng gồm các ô vuông kích thước M x N (M, N ≤ 100), trong đó có một số ô đen, còn lại là các ô trắng.
Yêu cầu: Hãy tô màu tất cả các ô trắng bằng hai màu xanh và vàng sao cho trên mỗi dòng cũng như trên mỗi cột số các ô màu xanh và vàng lệch nhau không quá 1.
Dữ liệu vào: Được cho trong file văn bản BAI3.INP
- Dòng đầu ghi hai số M, N
- M dòng tiếp theo mỗi dòng ghi N số, gồm các số 0 hoặc 1 biểu diễn bảng ô vuông, với 0 biểu thị ô trắng, 1 biểu thị ô đen.
Kết quả: Ghi ra file văn bản BAI3.OUT gồm M dòng, mỗi dòng gồm N ký tự viết liền nhau biểu diễn trạng thái màu đã tô của bảng với D: màu đen, X: màu xanh, V: màu vàng.



</div>