Đề thi học sinh giỏi lớp 12 tỉnh Daklak năm 2012

Tham khảo đề thi học sinh giỏi môn Tin, Anh lớp 12 tỉnh Daklak năm 2012 với các câu hỏi kiến thức nâng cao, giúp chọn lọc và phát triển năng khiếu của các em, thử sức với các bài tập hay trong đề thi để củng cố kiến thức và ôn tập tốt cho các kỳ thi sắp tới.
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi lớp 12 tỉnh Daklak năm 2012SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI TỈNH NĂM HỌC 2011-2012 ĐẮK LẮK MÔN : TIN HỌC 12 - THPT (Thời gian: 180 phút, không kể thời gian giao đề) ĐỀ CHÍNH THỨC Ngày thi: 10/11/2011 Ghi chú : Đề thi này gồm 2 trang. Bài File bài làm Dữ liệu vào Kết quả Bài 1: Tính tổng BAI1.PAS BAI1.INP BAI1.OUT Bài 2: Siêu nguyên tố BAI2.PAS Nhập từ phím Xuất ra màn hình Bài 3: Tô màu BAI3.PAS BAI3.INP BAI3.OUTBà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 a1, a2, …, aN và cứ lặp đi lặp lại như thế (nghĩa là sau khi ai xuất hiện vàigiây đến lượt ai+1 xuất hiện, số xuất hiện sau aN là a1).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 104; 1  K  2. 10 4 ; 1  B  109. + Trong N dòng sau, dòng thứ i chứa số ai (ai < 2.109).Dữ liệu ra: Ghi ra file BAI1.OUT một số là tổng tìm được.Ví dụ: BAI1.INP BAI1.OUT 5 76 32 2 3 6 7 9Bà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 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 0biể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 nhaubiể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.Ví dụ:BAI3.INP BAI3.OUT64 DVDX1010 DXXV1000 XDVD0101 DDVX1100 VDXD0101 DXDV1010 ------- Hết --------Ghi chú: Giám thị coi thi không giải thích gì thêm.SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI TỈNH NĂM HỌC 2011-2012 ĐẮK LẮK MÔN : TIN HỌC 12 - THPT (Thời gian: 180 phút, không kể thời gian giao đề) ĐỀ CHÍNH THỨC Ngày thi: 10/11/2011 Ghi chú : Đề thi này gồm 2 trang. Bài File bài làm Dữ liệu vào Kết quả Bài 1: Tính tổng BAI1.PAS BAI1.INP BAI1.OUT Bài 2: Siêu nguyên tố BAI2.PAS Nhập từ phím Xuất ra màn hình Bài 3: Tô màu BAI3.PAS BAI3.INP BAI3.OUTBà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 a1, a2, …, aN và cứ lặp đi lặp lại như thế (nghĩa là sau khi ai xuất hiện vàigiây đến lượt ai+1 xuất hiện, số xuất hiện sau aN là a1).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 104; 1  K  2. 10 4 ; 1  B  109. + Trong N dòng sau, dòng thứ i chứa số ai (ai < 2.109).Dữ liệu ra: Ghi ra file BAI1.OUT một số là tổng tìm được.Ví dụ: BAI1.INP BAI1.OUT 5 76 32 2 3 6 7 9Bà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 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 ...