DE THI HSG TIN HOC 9

ĐỀ THI HỌC SINH GIỎI TRƯỜNG TIN HỌC 9– VÒNG 2
GIAN: 150 PHÚT
(Xin dấu tên trường)
Dãy Fibonaci là dãy số tuân theo qui luật sau:
F[1]=1;
F[2]=1;
F[i]=F[i-1]+F[i-2] với (i>=3);
Em hãy viết chương trình tạo ra 1 dãy số fibonaci gồm có n phần tử (0Dữ liệu vào: Số nguyên n, k có giới hạn theo đề.
Kết quả ra: Dãy số fibonaci gồm n phần tử và phần tử thứ k của dãy.
Ví dụ:
Dữ liệu vào
Dữ liệu ra

20
15
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
610


Tạo một dãy gồm n (3Dữ liệu vào: Số nguyên n có giới hạn theo đề.
Kết quả ra: Mảng a ngẫu nhiên và vị trí các số nguyên tố trong mảng.
Ví dụ:
Dữ liệu vào
Dữ liệu ra

20

So phan tu cua mang:20
Mang a la:
74 98 69 94 5 11 11 50 21 61 89 73 14 19 55 31 71 50 1 12
Vi tri cac so nguyen to co trong a la: 5 6 7 10 11 12 14 16 17


Lưu ý: số 1 không phải là số nguyên tố

Nhập vào một số nguyên x hãy xuất ra độ dài 3 cạnh của các tam giác có chu vi là x và diện tích của các tam giác đó (loại trừ các trường hợp các tam giác trùng nhau). Xuất ra diện tích nhỏ nhất và diện tích lớn nhất. (diện tích lấy 2 số lẻ)
Dữ liệu vào: Số nguyên x.
Kết quả ra:. Độ dài 3 cạnh của các tam giác có chu vi là x và diện tích của các tam giác đó; diện tích lớn nhất và diện tích nhỏ nhất.
Ví dụ:
Dữ liệu vào
Dữ liệu ra

15



 1 7 7 dien tich : 3.49
2 6 7 dien tich : 5.56
3 5 7 dien tich : 6.50
3 6 6 dien tich : 8.71
4 4 7 dien tich : 6.78
4 5 6 dien tich : 9.92
5 5 5 dien tich : 10.83
Dien tich nho nhat: 3.49
Dien tich lon nhat: 10.83

Đề thi có 2 trang – còn tiếp

VCT nhập vào số tự nhiên n (0Dữ liệu vào: Số nguyên n, n phần tử tập hợp a và n phần tử tập hợp b.
Kết quả ra: Tập hợp a, tập hợp b và các phần tử là giao của 2 tập hợp a, b..
Ví dụ:
Màn hình khi chạy chương trình
(các số in đậm là dữ liệu nhập vào)

Nhap so phan tu cua hai tap hop:5
Nhap cho tap hop a:
a[1]=3
a[2]=6
a[3]=6
Da co, nhap lai:
a[3]=9
a[4]=5
a[5]=8
Tap hop a la:
3 6 9 5 8
Nhap cho tap hop b:
b[1]=6
b[2]=8
b[3]=4
b[4]=7
b[5]=8
Da co, nhap lai:
b[5]=9
Tap hop b la:
6 8 4 7 9
a Giao b la:
6 9 8



Lưu ý: Lưu tên các bài trên theo thứ tự:
1. D:THIVONG2FIBONACI.PAS
2. D:THIVONG2MANG-NTO.PAS
3. D:THIVONG2TAMGIACX.PAS
4. D:THIVONG2A-GIAO-B.PAS
Đề thi có 2 trang
Hết
ĐÁP ÁN VÒNG 2 -NGÀY THI: 03/