| SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN (Đề thi chính thức) |
KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH – VÒNG 1 Ngày thi: 06 / 10 / 2011 Môn thi: TIN HỌC Bảng: A Thời gian làm bài: 180 phút (Không kể thời gian 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= 53.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:
Sắp xếp thành mảng B
Mảng B:
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 n2 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
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.
Download tài liệu để xem thêm chi tiết
Cảm ơn bạn đã theo dõi bài viết Đề thi chọn học sinh giỏi tỉnh Long An môn Tin học lớp 12 – Vòng 1, bảng A (có đáp án) Đề thi học sinh giỏi tỉnh của Wikihoc.com nếu thấy bài viết này hữu ích đừng quên để lại bình luận và đánh giá giới thiệu website với mọi người nhé. Chân thành cảm ơn.
