đề thi hsg Tin

Phòng GD ĐT ...

Đề thi chọn đội tuyển lớp 9
Cấp thành phố

Năm học 2008-2009
Môn thi : Tin học
Ngày thi : 17-1-2009
Thời gian làm bài thi : 120 phút.
Câu1: Phân số (8điểm)
Nhập vào từ bàn phím hai số tự nhiên a,b ( 1Xuất ra màn hình các kết quả sau:
Dòng 1: Hai số a , b và ớc chung lớn nhất của a và b.
Dòng 2: Hai số nguyên dơng m và n thoả mãn phân số m/n tối
giản và m/n=a/b
Dòng 3 : Hai số nguyên dơng p, q nhỏ nhất thoả mãn các phân
số (p+a)/b và (q+b)/a có giá trị nguyên.
Ví dụ : với a=6, b = 8 thì m =3, n=4
p=2 , q=4;
( các số trên một dòng cách nhau bởi dấu cách)
Câu2: Số nguyên tố (7điểm).
Nhập vào từ bàn phím số tự nhiên n ( 1Xuất ra màn hình các kết quả sau:
Dòng 1 : số n và số 1 nếu n nguyên tố, ngợc lại ghi 0
Dòng 2: Số nguyên tố k nhỏ nhât thoả mãn n- k cũng là số
nguyên tố, nếu không tìm đợc k thì ghi số 0
Dòng 3 : các số nguyên tố a1, a2 , as sao cho a1x a2 x x as
=n
Ví dụ : n = 60 thì k=7 dòng 3 : 2 2 3 5
( các số trên một dòng cách nhau bởi dấu cách)
Câu3: Tập hợp tự sinh ( P) (5 điểm).

Ta gọi một tập hợp là tự sinh P ( PNnếu thoả mãn điều kiện
sau:
- P là một phần tử của tập hợp.
- Các phần tử còn lại của tập hợp đều nhỏ hơn P.
- Mọi phần tử khác P hoặc là số nguyên tố, hoặc là ớc của một
phần tử thuộc tập hợp đó.
Yờu cu: Hóy vit chng trỡnh nhp mt s t nhiờn N (1v in ra mn hỡnh các phần tử của tập hợp Tự sinh (N) .
Ví dụ N=8 ta có kết quả : 8 7 5 4 3 2 1
( các số trên một dòng cách nhau bởi dấu cách)