ĐỀ THI TIN HỌC CỰC HOT CỦA LIÊN

Phòng giáo dục
yên lạc

đề thi kiểm tra đội tuyển lần thứ nhất
Môn :tin học
Năm học 2005-2006
(Thời gian làm bài: 150 phút không kể giao đề)


Đề bài
Bài 1: Tên file được đặt là BL1.PAS
Tại vương quốc Ba Tư xa xưa, người ta tổ chức các cuộc thi tìm dãy số hạnh phúc : các chàng trai cô gái thông minh trong thời gian ngắn nhất phải tìm ra được một dãy số hạnh phúc có nhiều phần tử nhất.
Dãy số tự nhiên a1, a2,.., ak được gọi là hạnh phúc nếu nó thoả mãn các điều kện sau :
Dãy trên là dãy tăng dần .
Với mọi i. ai hoặc là số nguyên tố, hoặc phải là ước của một trong các số a1, a2,.., ai-1 .
Ví dụ : dãy 8 5 3 2 là dãy số hạnh phúc .
Em hãy viết chương trình giúp các chàng trai cô gái Ba Tư để : Nhập vào một số N từ bàn phím và in ra màn hình một dãy số hạnh phúc càng dài càng tốt với số hạng đầu là N .
Bài 2: Tên file được đặt là BL2.PAS
Cho số tự nhiên N và dãy số Fibonaci 1, 1, 2 , 3, 5, 8,...
Hãy viết chương trình kiểm tra xem N có thể phân tích được thành tổng của các số Fibonaci khác nhau hay không , nếu có hãy thông báo ra màn hình cách biểu diễn đó ,n ếu kh ông c ó c ũng th ông
b áo : KHONG TH E PHAN TICH
VD: n=20 thì thông báo ra màn hình : 20= 2+5+13
Bài 3: Tên file được đặt là BL3.PAS
Một số n được gọi là số phản nguyên tố nếu ước số của nó là nhiều nhất trong n số tự nhiên đầu tiên .Cho số K (K<=2tỉ). Hãy tìm số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng K
Ví dụ:
Một số n gọi là số phản nguyên tố nếu số ước số của nó là nhiều nhất trong n số tự nhiên đầu tiên. Cho số K (K <= 2 tỷ). Hãy ghi ra số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng K.
Dữ liệu vào: Trong file PNT.INP nội dung gồm:
- Dòng đầu tiên là số M (1 < M <= 100) - số các số cần tìm số phản nguyên tố lớn nhất của nó;
- M dòng tiếp theo lần lượt là các số K1, K2, K3, ..., KM;
Dữ liệu ra: Trong file PNT.OUT gồm M dòng: dòng thứ i là số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng Ki.
Ví dụ:
PNT.INP
PNT.OUT

1
1000

840



Bài 4: Tên file được đặt là BL4.PAS
Cho dãy gồm n số nguyên a1, a2, ..., an. Tìm dãy con gồm một hoặc một số phần tử liên tiếp của dãy đã cho với tổng các phần tử trong dãy là lớn nhất.
Dữ liệu: Vào từ file văn bản DULIEU.INP
- Dòng đầu tiền chứa số nguyên dơng n (n < 106).
- Dòng thứ i trong số n dòng tiếp theo chứa số ai (|ai| <=1000).
Kết quả: Ghi ra file văn bản .KETQUAOUT
- Dòng đầu tiên ghi vị trí của phần tử đầu tiên của dãy con tìm được.
- Dòng thứ hai ghi vị trí của phần tử cuối cùng của dãy con tìm được
- Dòng thứ ba ghi tổng các phần tử của dãy con tìm được.
Ví dụ:
DULIEU.INP
KETQUA.OUT

8
12
-14
1 23
-6
22
-34
13
3
6
40