Trong nông nghiệp, người ta nuôi bèo để che phủ mặt nước, hạn chế nước bốc hơi.. Ban đầu thả vào hồ K cây bèo, lập công thức truy hồi tính lượng cây bèo sau N ngày giả sử không có cây bè
Trang 1ĐẠI HỌC CÔNG NGHIỆP TP.HCM ĐỀ THI GIỮA KỲ - ĐỀ 1
KHOA CÔNG NGHỆ THÔNG TIN HK3 – NĂM HỌC 2017-2017
Học phần: Kỹ Thuật Lập Trình
LƯU Ý: SINH VIÊN KHÔNG SỬ DỤNG TÀI LIỆU
Họ, Tên SV: ……… Mã số SV: ……… KÍ TÊN: ………
Câu 1 Câu 2 Câu 3 Câu 4 GV chấm bài
Để đề trên bàn phím, trước khi rời phòng thi (mất đề, bị điểm 0)
Câu 1 (2.0đ) - LO1
Bèo hoa dâu là loại thực vật sống trong môi trường nước có khả năng sinh đôi mỗi ngày (nếu hôm nay trong hồ có 5 cây bèo thì ngày mai hồ sẽ có 10 cây bèo) Trong nông nghiệp, người ta nuôi bèo để che phủ mặt nước, hạn chế nước bốc hơi Ban đầu thả vào hồ K cây bèo, lập công thức truy hồi tính lượng cây bèo sau N ngày (giả sử không có cây bèo nào chết đi và cây nào cũng có khả năng sinh đôi.)
Câu 2 (2.0đ) - LO1
Công thức đệ quy tìm phần tử thứ n của dãy số U được định nghĩa như sau:
Un = n , n <6
Un-5 +Un-4 + Un-3 +Un-2 +Un-1 ,n ≥6
a) Anh/ chị viết hàm int U(int n) trả về phần tử thứ n của dãy U
b) Viết chương trình nhập vào số nguyên dương N và hiển thị lên màn hình giá trị U(N)
Câu 3 (2đ) – LO2
Kiểu cấu trúc mô tả một điểm (pixel) có tọa độ thực trong hệ tọa độ đề-các Oxy được định nghĩa như sau:
typedef struct pixel
{ float x;
float y;
};
a) Viết hàm float AB(pixel A, pixel B) trả về độ dài đoạn thẳng AB khi biết tọa độ 2 điểm đầu
mút của chúng
b) Viết chương trình nhập vào tọa độ điểm A và hiển thị lên màn hình diện tích hình tròn tâm O(0,0) bán kính OA (S = pi* R2)
Trang 2Câu 4 (4đ) – LO2
Thông tin về các môn học được phòng đào tạo của một trường đại học tổ chức và lưu trữ trong một danh sách, gọi là danh sách môn học (DSMH) Mỗi phần tử của danh DSMH gồm 3
trường là mã môn học (ma_mh), tên môn học (ten_mh) và số tín chỉ (so_tc) được định nghĩa
như sau:
typedef struct MON HOC
{ char ma_mh[12];//Mã môn học
char ten_mh[60];//Tên môn học int so_tc;// Số tín chỉ
};
Anh/Chị hãy viết một chương trình hoàn thiện để thực hiện các công việc sau:
a) Tạo danh sách gồm n môn học với các dữ liệu được nhập vào từ bàn phím
b) Đọc dữ liệu từ danh sách và hiển thị thông tin các môn học có số tín chỉ lớn hơn 2 lên màn
hình với thông tin mỗi môn học trên một dòng Ví dụ:
Ma Mon hoc Ten mon hoc So TC
2101405 Ky thuat lap trinh 3
2101409 Cau truc DL & GT 4
BỘ MÔN KHMT