De hsg tin VP 01-02

`

Sở Giáo Dục Đào Tạo
VĩNH PHúC
đề chính thức

Kì Thi Chọn Học sinh Giỏi Năm Học 2001-2002
đề thi môn tin học-lớp 9
Thời gian 150phút (không kể thời gian giao đề)

đề bài
Viết các chương trình sau:
Bài 1 (3điểm):
Cho mảng có N phần tử là các số nguyên dương khác nhău đôi một và cho một số thực M.
Hãy sắp xếp lại mảng theo giá trị tăng dần của các phần tử sau đó in ra màn hình mảng đã sắp xếp và thông báo giá trị M gần sát nhất với giá trị của phần tử nào trong mảng đã sắp xếp ?
Ví dụ: Với n=5. Mảng ban đầu là: 12 14 7 8 6 và m = 7.4
Cần thông báo trên màn hình:
Mảng sau khi đã sắp xếp là : 6 7 8 12 14
Giá trị của m gần với giá trị thứ 2 của mảng .giá trị đó là: 7
Bài 2 (4điểm) :
Dãy số Fibonaci có tính chất sau:
F1=1
F2=1
Fi= Fi-1+Fi-2 với i>= 3
Hãy:
a/ Tìm và in ra n số Fibonaci đầu tiên
b/ Tìm và in ra các số nguyên tố lớn hơn 1 trong n số Fibonaci đầu tiên .Có bao nhiêu
số như vậy ?
c/ Tìm và thông báo các cặp số nguyên tố cùng nhau Fi vàFj (3 trong dãy số Fibonaci đã tìm được ở phần a/ .Có bao nhiêu cặp như vậy ?
Bài 3 (3điểm) :
Có N bạn được đánh số từ 1 đến N đang nắm tay nhau đứng thành vòng tròn theo chiều
kim đồng hồ cùng múa hát ; ( xem ví dụ trong hình vẽ )
Lập trình để chỉ ra hai cặp bạn nào cần thôi không nắm tay nhau để tạo thành 2 nhóm bạn với điều kiện : Số bạn trai ở hai nhóm bằng nhau và số bạn gái ở hai nhóm cũng bằng nhau? Nếu có nhiều giải pháp để thực yêu cầu trên thì chỉ rõ từng giải pháp.Trường hợp không có giải pháp cũng cần thông báo rõ.
Dữ liệu vào từ bàn phím. Dãy chứa N ký tự . Các bạn trai được ký hiệu là t còn các bạn gái ký hiệu là g
Dữ liệu ra : các thông báo cần thiết trên màn hình .
Ví dụ: với dãy ký tự: tgtg cần thông báo được :
-Giải pháp 1: Hai cặp bạn : Thứ 4-Thứ 1 và Thứ 2-Thứ 3
- Giải pháp 2: Hai cặp bạn : Thứ 1- Thứ 2 và Thứ 3- Thứ 4
..................................................................................................................................................
Ghi chú : Các chương trình nguồn được đặt tương ứng là: B1.PAS , B2.PAS và B3.PAS