Nội dung

Sở Giáo dục và Đào tạo LONG AN -------------ĐỀ CHÍNH THỨC Kỳ thi chọn học sinh giỏi lớp 12 vòng 1 Ngày thi: 06/10/2011 Môn thi: Tin học bảng A Thời gian: 180 phút ( không kể phát đề ) . -----------------------Tên file chương trình đặt theo từng bài: bai1.pas, bai2.pas, bai3.pas. Bài 1:(7 điểm) Cho số tự nhiên n>0, ta viết n dưới n dạng n= 5m.p với p là số tự nhiên không chia hết cho 5 và m là số tự nhiên lớn hơn hoặc bằng 0. Ví dụ số tự nhiên n=500 được viết dưới dạng n= 5 3.4 trong đó m=3, p = 4; Yêu cầu: Viết chương trình nhập vào số tự nhiên n a) Xuất ra màn hình giá trị của m và p. b) Trong tất cả các số tự nhiên từ 1 đền n được viết dưới dạng nêu trên, xuất ra màn hình con số tự nhiên lớn nhất mà có m lớn nhất cùng với số m, p của nó. Bài 2: (7 điểm) Cho mảng một chiều A có n phần tử, phần tử thứ i của mảng A có giá trị là i. Người ta sắp xếp mảng A thành mảng B theo thứ tự với hai phần tử a, b trong mảng B, a ở trước b khi sô dư của a chia cho 7 nhỏ hơn số dư của b chia 7. Trong trường hợp hai số dư bằng nhau thì a trước b khi a nhỏ hơn b. Yêu cầu: Viết chương trình nhập vào các số nguyên dương n, m. Phần tử thứ m của mảng A thành phần tử thứ k của bảng B. Xuất ra màn hình giá trị của k. Ví dụ: Nhập vào n = 10, m = 9 ta được k=5 vì Mảng A 1 2 3 4 5 6 7 8 9 10 Sắp xếp thành mảng B Mảng B 7 1 8 2 9 3 10 4 5 6 Bài 3: (6 điểm) Cho một bảng ô vuông A gồm n cột, n hàng. Từ ô vuông cột 1, hàng 1 người ta điền vào mỗi ô vuông đúng một con số tự nhiên bắt đầu từ 1 liên tiếp đến n 2 theo chiều từ trái sang phải và từ trên xuống dưới. Với số tự nhiên k, m cho trước ta biến đổi bảng ô vuông A thành bảng ô vuông B bằng cách dời tất cả các hàng xuống dưới k hàng, rồi tiếp tục dời tất cả các cột sang phải m cột. Khi dời hàng đến hàng cuối nếu tiếp tục dời thì thành hàng 1, tương tự cho dời cột.. Yêu cầu: Viết chương trình nhập số tự nhiên n, k, m, i, j, h a) Xuất ra màn hình con số của ô vuông hàng i cột j của bảng B b) Xuất ra màn hình chỉ số hàng và cột của ô vuông trong bảng B có giá trị là h. Ví dụ: Với n=5, k=7, m=6, i=4, j=3, h=8 Bảng A ban đầu Cột 1 2 3 4 5 Hàng 1 2 3 4 5 1 6 7 8 9 10 2 3 11 12 13 14 15 4 16 17 18 19 20 5 21 22 23 24 25 Dời xuống k=7 hàng ta có Cột 1 2 3 4 5 Hàng 1 16 17 18 19 20 2 21 22 23 24 25 3 1 2 3 4 5 4 6 7 8 9 10 5 11 12 13 14 15 Dời sang phải m=5 ta có Cột 1 2 3 4 Hàng 1 20 16 17 18 2 25 21 22 23 3 5 1 2 3 4 10 6 7 8 5 15 11 12 13 a) Ô vuông hàng i=4, cột j=3 là con số 7. b) Chỉ số hàng, cột của ô vuông có giá trị h=8 là hàng 4, cột 4. -------------./.--------------- bảng B 5 19 24 4 9 14 Sở Giáo dục và Đào tạo LONG AN -------------ĐỀ CHÍNH THỨC Kỳ thi chọn học sinh giỏi lớp 12 vòng 1 Ngày thi: 06/10/2011 Môn thi: Tin học bảng A HƯỚNG DẪN CHẤM. -------------------------------------------------Bài 1: Thử các bộ test Chương trình chạy, nhập được 1 điểm a) N M 4 0 3125 5 781250 8 29296875 11 b) N Con số 3 3 45890 31250 312501 312500 146484375 146484375 P 4 1 2 3 M 0 6 7 11 P 3 2 4 3 Bài 2 : Thử các bộ test Chương trình chạy và nhập được n, m cho 1 điểm Giải thuật nhanh 1 điểm N M 15 6 50 29 100 99 270 200 350 300 Bài 3: Giải thuật nhanh 1 điểm N 5 7 20 100 200 k 10 16 15 50 400 m 20 11 13 50 600 i 2 6 17 48 121 Điểm 0,5+0,5 0,5+0,5 0,5+0,5 0,5+0,5 j 3 4 16 48 130 [i,j] 8 28 23 9798 24130 Điểm 0,5 0,5 0,5 0,5 K 14 12 29 184 343 h 19 34 400 9999 40000 Điểm 1 1 1 1 1 hàng 4 7 15 50 200 Cột 4 3 13 49 200 Điểm 0,5+0,25+0,25 0,5+0,25+0,25 0,5+0,25+0,25 0,5+0,25+0,25 0,5+0,25+0,25