ĐẠ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
Ngày thi: 14/7/2017
Học phần: Kỹ Thuật Lập Trình
(Đề thi có: 2 trang)
Thời gian làm bài: 75 phút
LƯU Ý: SINH VIÊN KHÔNG SỬ DỤNG TÀI LIỆU
Họ, Tên SV: …………………………….
Câu 1
Câu 2
Mã số SV: ……………… KÍ TÊN: ………………
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.
Ghi chú: Công thức tính độ dài đoạn thẳng AB:
=
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)
Câ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
2101405
2101409
BỘ MÔN KHMT
Ten mon hoc
Ky thuat lap trinh
Cau truc DL & GT
So TC
3
4