Bài giảng 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:
F
1
=1
F
2
=1
F
i
= F
i-1
+F
i-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 F
i
vàF
j
(3<i<n-1 ;i<j <=n)
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