Đề thi HSG Tin THPT
- 0 / 0
-
(Tài liệu chưa được thẩm định)
Nguồn: ết
Người gửi: Phan Duy Kiên (trang riêng)
Ngày gửi: 20h:56' 03-12-2011
Dung lượng: 55.0 KB
Số lượt tải: 8
Nguồn: ết
Người gửi: Phan Duy Kiên (trang riêng)
Ngày gửi: 20h:56' 03-12-2011
Dung lượng: 55.0 KB
Số lượt tải: 8
Số lượt thích:
0 người
ĐỀ THI HỌC SINH GIỎI
GIAN: 150 PHÚT
Bài 1. 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
Bài 2.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ố
Bài 3. 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
Bài 4. Viết CT 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
BÀI 1: FIBONACI
GIAN: 150 PHÚT
Bài 1. 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ử (0
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
Bài 2.Tạo một dãy gồm n (3
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ố
Bài 3. 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
Bài 4. Viết CT nhập vào số tự nhiên n (0
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
BÀI 1: FIBONACI
Các ý kiến mới nhất