Đề thi học kì II

Câu 1
Với mỗi n 1, số Yn dược định nghĩa như sau:
Y¬1=1, y2=2, y3=3.
Yn¬=YN-3 + YN-2 + YN-1 + 2011 với mọi n 4
a. Viết hàm tính Yn¬ bằng phương pháp đệ quy.
b. Viết hàm tính Yn¬ không dung đệ quy cũng không dung biến mảng để lưu giá trị tạm.
c. Viết hàm đệ quy để tính f(n)
d. Viết hàm không đệ quy để tính f(n)

CÂU 2
Cho chuỗi s có tối da là 255 ký tự gồm các từ, mỗi từ gồm các ký tự chữ cái (giả sử chuỗi s không có khoảng trắng dư thừa ở dầu và cuối chuỗi và giữa các từ chỉ có duy nhất một khoảng trắng ).
Hãy viết hàm thực hiện các công việc sau:
a. Đếm xem chuỗi s có bao nhiêu từ có ký tự dầu của từ đó là ký tự g hoặc d ?
b. Xuất mỗi từ của chuỗi s trên mỗi dòng?

CÂU 3
Cho ma trận vuông gồm n dòng, n cột; các phần tử là các số nguyên không âm.
Hãy viết các hàm thực hiện các công việc sau đây:
a. Đếm xem trong mảng có bao nhiêu số chẵn? bao nhiêu số lẻ?
b. Tìm vị trí (dòng,cột) của các phần tử có giá trị lớn nhất của ma trận
c. Sắp xếp các phần tử trên đường chéo chính tăng dần
d. Đếm chẵn lẻ
e. Tìm max
Tìm vị trì các phần tử thỏa

Câu 4
Hãy quản lí n số thuê bao điện thoại bằng cấu trúc mảng. Mỗi phần tử chứa các thong tin: họ tên, địa chỉ nhà,số điện thoại
Hay thực hiện các công việc sau:
a. Xây dựng lối cấu trúc cho bài toán quản lí trên
b. Viết hàm nhạp thong tin cho n số thue bao
c. Viết hàm tìm địa chỉ các số thuê bao có tên Nguyễn Văn Thành


Có công tu luyện! Có nay thành công!!!