ĐỀ CHÍNH THỨC :

Bài 1:(5 điểm)

        Viết chương trình nhập vào từ bàn phím một số N nguyên dương

(1<=N<32767). In ra màn hình các thông tin sau:

a)  Số các ước số nguyên dương của số N.

b)  Tổng số các ước số nguyên dương của N.

Ví dụ:  Nhập từ bàn phím N = 10

           In ra màn hình:

                                      Co tat ca 4 uoc so   

                                      Tong cac uoc la 18

Bài 2:(5 điểm)

         Nhập từ bàn phím một xâu kí tự S và một kí tự K.

         Hãy in ra màn hình số lượng kí tự K có trong xâu kí tự S và các vị trí xuất hiện của kí tự K trong xâu S. Nếu không có kí tự K trong xâu S thì in ra màn hình dòng thông báo:

Khong co

Ví dụ:

Bài 3: RECTANGLE (7,5 điểm)

  Trên giấy kẻ ô khổ N x N có vẽ một số hình chữ nhật. Mỗi hình chữ nhật được tạo ra từ các ô nguyên vẹn, các hình chữ nhật khác nhau không chồng lên nhau và không tiếp xúc nhau (Ví dụ : Hình vẽ dưới đây có 4 hình chữ nhật).

Cho mảng A có kích thước N x N, trong đó A[i,j]=1 nếu ô [i,j] thuộc một hình chữ nhật nào đó, còn A[i,j] =0 trong trường hợp ngược lại.

Hãy viết chương trình xác định số các hình chữ nhật có trong bảng.

Dữ liệu vào: Từ File văn bản RECT.INP có cấu trúc như sau:

- Dòng đầu tiên ghi số nguyên dương N (N<=250).

- N dòng tiếp theo mỗi dòng ghi N số 0 hoặc 1 là các phần tử của mảng, mỗi số viết cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra File văn bản RECT.OUT gồm duy nhất một số là số hình chữ nhật tìm được.

Ví dụ:

Bài 4: FIBONACCI (7,5 điểm)

Dãy số Fibonacci được định nghĩa như sau:

U₁ = U₂ = 1; U_n+1 = U_n + U_n-1 (với mọi số nguyên dương n, n > 1).

Như vậy, dãy số Fibonacci có dạng sau: 1, 1, 2, 3, 5, 8, 13, 21, 34,…

            Với một số tự nhiên x bất kỳ khác 0 ta có thể phân tích thành tổng các số Fibonacci khác nhau (số số hạng của tổng có thể là từ 1 trở lên). Chẳng hạn x = 9, khi đó, ta có:

9 = 1 + 8   hoặc   9 = 1 + 3 + 5

Trong hai cách phân tích trên thì cách thứ hai có số số hạng nhiều nhất (3 số hạng).

Yêu cầu: Cho trước một số nguyên dương x (x <= 10000). Hãy cho biết, nếu biểu diễn x thành tổng của các số Fibonacci khác nhau thì số số hạng nhiều nhất của một tổng là bao nhiêu?

Dữ liệu vào: Cho trong file văn bản FIBO.INP chỉ ghi một số nguyên dương x (x<=10000).

Dữ liệu ra: Ghi ra file văn bản FIBO.OUT gồm một số nguyên dương n duy nhất là số số hạng của tổng có số số hạng nhiều nhất trong các tổng.

Ví dụ:

Chú ý: Đề thi gồm có 2 trang  - Giám thị coi thi không được giải thích gì thêm

ĐÁP ÁN PHẦN LẬP TRÌNH

Bài  1:( 5 điểm)  (Có 5 Test ứng với 5 giá trị của N, đúng mỗi Test cho 1 điểm. Không yêu cầu chính xác các từ trong câu trả lời , chủ yếu đúng số ước và tổng số các ước)

Nhập N vào từ bàn phím :

Bài  2:( 5 điểm)

Có 5 bộ TEST chạy đúng mỗi bộ cho 1 điểm

Bài  3:( 7,5 điểm)

Có 6 bộ TEST : 3 Test đầu chạy đúng mỗi bộ cho 1,5 điểm,3 Test cuối chạy đúng mỗi bộ cho 1 điểm

Bài  4:( 7,5 điểm)

Có 5 bộ TEST: Chạy đúng mỗi bộ cho 1,5 điểm.

Viết chương trình nhập 1 mảng số nguyên dương gồm n phần tử
a, in ra màn hình mảng vừa nhập.
b, tìm kiếm các cặp 2 phần tử liên tiếp có tổng chia hết cho 10. in ra màn hình các cặp số và vị trí của nó

Viết chương trình nhập 1 mảng số nguyên dương gồm n phần tử
a, in ra màn hình mảng vừa nhập (bỏ qua phần này!)
b, nhập số nguyên dương k. tính tổng các số trong mảng LỚN hơn k.
c, tìm kiếm các cặp 2 phần tử liên tiếp có tổng chia hết cho 10. in ra màn hình các cặp số và vị trí của nó!.
d, tìm phần tử lớn nhất và số nguyên dương lớn nhất không xuất hiện trong mảng nhưng nhỏ hơn phần tử lớn nhất trong mảng.
e, tìm số xuất hiện nhiều nhất(lặp lại lắm nhất) và số lần xuất hiện của số đó trong mảng.( Nếu tìm được nhiều số có số lần xuất hiện bằng nhau thì chỉ cần in ra số tìm được đầu tiên ).

f, đếm xem trong mảng có bao nhiêu số thân thiện :)) ( Số thân thiện là số có nhiều hơn 1 chữ số và nó chia hết cho TỔNG các chữ số của nó).

                ----------làm bằng procedure và function giúp mình kaka------------

<3 Cảm ơn các procoder :))

Ba số nguyên dương lập thành một cấp số cộng khi một số bất kì bằng trung bình cộng của hai số còn lại. Hãy viết 1 chương trình kiểm tra ba số a,b,c có lập thành cấp số cộng không? GIÚP CỢI Ạ <3