Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT16)

Đề thi lý thuyết Lập trình máy tính năm 2012 (Mã đề LT16) sau đây có nội dung đề thi gồm 3 câu hỏi với hình thức thi tự luận và thời gian làm bài trong vòng 150 phút. Ngoài ra, tài liệu này còn kèm theo đáp án giúp bạn có thể dễ dàng kiểm tra so sánh kết quả được chính xác hơn. Mời các bạn cùng tham khảo và thử sức mình với đề thi nghề này nhé.
Nội dung trích xuất từ tài liệu:
Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT16) CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA 3 (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT16Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao/chép đề thi) ĐỀ BÀICâu 1: (2,0 điểm) Viết định nghĩa đệ quy và hàm đệ quy cho bài toán sau: Tính ước số chung lớn nhất của 2 số nguyên dương p và qCâu 2: (2,0 điểm) Cho lược đồ quan hệ Q(ABCDEGH) và tập phụ thuộc hàm F ={ABC, BD, CDE, CEH, GA} Tính bao đóng của (AB)+ và (BG)+Câu 3: (2,0 điểm)Xây dựng lớp điểm bao gồm:+ Các thuộc tính: Mã học sinh, họ và tên, điểm toán, điểm lý, điểm hóa+ Các hàm (phương thức): - Hàm tạo không đối - Hàm hủy - Nhập thông tin học sinh - Hiển thị thông tin học sinh bao gồm cả tổng điểm 3 môn - Xét đỗ hay trượt của học sinh: Nếu tổng điểm >15 và điểm của mỗi môn>0 thì học sinh đó sẽ đỗ và ngược lại sẽ bị trượt.Xây lớp bảng điểm sử dụng lớp vừa tạo như sau:+ Các thuộc tính: - Số học sinh ( CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA LTMT - LT16Câu Nội dung ĐiểmI. Phần bắt buộc 1 a. Công thức đệ quy USCLN(p, q) = q nếu p % q = 0 1,0 USCLN(p, q) = USLCN(q, p % q) nếu p % q != 0 b. Hàm đệ quy int USCLN(p, q) 1,0 { if (p%q= =0) return q; else return(USCLN(q, p%q)); } 2 a. Tính (AB)+ - Gọi X={A, B}  - Do AB C nên X F ={A, B, C} 1,0  - Do B D nên X F ={A, B, C, D}  - Do CD E nên X F ={A, B, C, D, E}  - Do CE GH nên X F ={A, B, C, D, E, G, H} b. Tính (BG)+ - Gọi X={B, G}  - Do G A nên X F ={A, B, G} 1,0  - Do AB C nên X F ={A, B, C, G}  - Do B D nên X F ={A, B, C, D, G}  - Do CD E nên X F ={A, B, C, D, E, G}  - Do CE GH nên X F ={A, B, C, D, E, G, H} Trang: 1/43 #includeconio.h #includeiostream.h #includestring.h #includestdio.h class diem { private: char *mahs; char *hoten; float t,l,h; public: diem() { 0,2 mahs=new char[10];hoten=new char[40]; t=0;l=0;h=0; } ~diem() { 0,1 delete mahs; delete hoten; } void nhap() { coutclass BD 0,25{ private: diem ds[50]; int n; public: void nhapBD(); void hienthiBD(); void DSDo(); }; void BD::nhapBD() { coutn; 0,25 for(int i=0;i II. Phần tự chọn1 ……….., ngày…………tháng………..năm………….. Trang: 4/4