Đề 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

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

Chia sẻ bởi: 👨 Nguyễn Thu Ngân
Liên kết tải về
Xác thực tài khoản!

Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:

Số điện thoại chưa đúng định dạng!
Số điện thoại này đã được xác thực!
Bạn có thể dùng Sđt này đăng nhập tại đây!
Lỗi gửi SMS, liên hệ Admin
Sắp xếp theo
👨
    Đóng
    Chỉ thành viên Download Pro tải được nội dung này! Download Pro - Tải nhanh, website không quảng cáo! Tìm hiểu thêm