PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI HUYỆN LỚP 9 THCS

HUYỆN CƯMGAR NĂM HỌC: 2014 – 2015

Khóa thi ngày: 13/01/2015
Môn: TIN HỌC
(Thời gian làm bài 150 phút không kể thời gian giao đề)

Chú ý: Trước khi làm bài yêu cầu học sinh tạo thư mục theo đường dẫn: D\TIN1314\SBD
(SBD là số báo danh của thí sinh trong danh sách thi) và lưu các bài với tên lần lượt theo tên
bài vào thư mục đã tạo (ví dụ: bai1.pas).

Bài 1: (4.0 điểm) Khởi động chương trình Pascal, viết chương trình tính giá trị của biểu
thức A với x được nhập từ bàn phím:
A=

Bài 2: (5.0 điểm) Viết chương trình trên ngôn ngữ lập trình Pascal, nhập vào số tự nhiên
n >=3:
a) Viết chương trình tìm tổng của các ước số thực sự của n.
b) Viết chương trình tìm tất cả các số Mersen nhỏ hơn hoặc bằng n (một số nguyên
tố được gọi là số Mersen nếu nó có thể biểu diễn được dưới dạng 2 p – 1 trong đó p cũng
là một số nguyên tố).
Ví dụ: n = 31; 31 = 25 – 1 (31 và 5 là số nguyên tố) nên 31 là số Mersen.

Bài 3: (6.0 điểm) Viết chương trình trên ngôn ngữ lập trình Pascal, thực hiện các yêu cầu
sau:
a) Nhập vào một xâu kí tự. Sắp xếp xâu theo thứ tự tăng dần.
Ví dụ: Nhập vào 1 xâu: kjhg3258fdsaz
Xâu sau khi sắp xếp tăng là: 2358adfghjksz
b) Nhập vào một mảng A gồm N phần tử kiểu số nguyên (N > 0). Tìm phần tử của
mảng lớn nhất chia hết cho 3.
Ví dụ: Mảng A = {3 5 2 7 9 12 15 17 20}, phần tử lớn nhất chia hết cho 3 là 15.

Bài 4: (5.0 điểm) Để đánh mã số cho từng quyển sách trong thư viện nhà trường, cô thư
viện dự định dùng một từ có 5 kí hiệu liên tiếp nhau gồm: hai kí tự chữ cái in hoa (A…Z)
tiếp theo là ba kí tự số (001…999). Em hãy lập trình giúp cô thư viện tạo ra tất cả các mã
số thỏa mãn yêu cầu trên.
Yêu cầu kĩ thuật
Xuất: File text maso.inp
Mỗi dòng có 5 từ, mỗi từ cách nhau một khoảng trắng (mã sách không có ba kí
hiệu cuối là 000).

……………HẾT……………