Đề thi Olympic DTNT cấp Tỉnh môn Tin học 10 - Năm 2015-2016 - Đề chính thức (Có hướng dẫn chấm)

Câu 1(6 điểm): Tên chương trình SAPXEP.PAS

Viết chương trình nhập vào một dãy số nguyên có n phần tử. Sắp xếp dãy theo thứ tự tăng dần, giảm dần. Tìm phần tử lớn nhất, lớn nhì trong dãy.

Ví dụ: Input: Nhap N = 10

Nhap các phan tu cua day

A[1] = 4; A[2] = 6; A[3] = 20; A[4] = 5; A[5] = 12; A[6] = 9; A[7] = 20;

A[8] = 17; A[9] = 1; A[10] = 11.

Output: 

Day sap xep theo thu tu tang dan: 1   4  5   6   9   11   12  17   20   20

Day sap xep theo thu tu giam dan: 20   20  17   12   11   9   6  5    4    1

Phan tu lon nhat trong day: 20

Phan tu lon nhi trong day: 17

Câu 2 (7 điểm): Tên chương trình FIBONACCI.PAS

Dãy Fibonacci là dãy có tính chất sau:

            - F0 = F1 = 1 nếu (n≤2)

            - Fn = Fn-1 + Fn-2 

            Yêu cầu:  Hãy tính giá trị thứ n của dãy fibonacci.