ĐẠI HỌC Q́C GIA TP HỜ CHÍ MINH Trường Đa ̣i Ho ̣c Công Nghệ Thông Tin Khoa Công Nghệ Phầ n Mề m Đề thi HK1, NH 2016-2017 Môn thi: Lập trình hướng đớ i tươ ̣ng (Thời gian làm bài: 90 phút, không đươ ̣c sử du ̣ng tài liệu) Câu a (2 điểm) Nêu khái niệm kế thừa ưu điểm kế thừa việc lập trình Cho ví dụ minh họa b (1 điểm) Xét đoạn chương trình sau: class A{ A(int i); }; void main(){ A a1; A b2(5); } Hãy cho biết đoạn chương trình có lỗi xãy hay khơng? Nếu có giải thích cách sửa lỗi Câu (2 điểm) Cho đoạn chương trình tính tốn với phân số sau: Hãy khai báo cài đặt lớp phân số thích hợp để chương trình chạy Lưu ý khơng chỉnh sửa hàm main sinh viên cần viết lệnh #include thích hợp Trang 1/2 Câu (5 điểm) Xét trò chơi Hồng tử cứu Cơng chúa với kịch sau: Công chúa bị Mụ phù thủy giam tòa lâu đài kiên cố có N lớp cổng Để vào lâu đài cứu Cơng chúa, Hồng tử phải vượt qua tất lớp cổng Ở cổng có người gác cổng Có loại cổng: Cổng giao thương (Business Gate): người gác cổng tên lái buôn, để qua cổng, Hồng tử phải mua hàng tên lái bn với số tiền = đơn giá * số hàng Cổng học thuật (Academic Gate): người gác cổng nhà hiền triết, để qua cổng, Hoàng tử phải trả lời câu hỏi nhà hiền triết Câu hỏi có số trí tuệ, Hồng tử cần có số trí tuệ cao để trả lời câu hỏi Lưu ý: sau trả lời câu hỏi, số trí tuệ hồng tử khơng bị Cổng sức mạnh (Power Gate): người gác cổng dũng sỹ, để qua cổng, Hoàng tử phải đánh thắng dũng sỹ Dũng sỹ có số sức mạnh, Hồng tử cần có số sức mạnh cao để thắng dũng sỹ Sau chiến thắng, số sức mạnh hồng tử bị hao mòn số sức mạnh dũng sỹ Bảng tóm tắt thơng tin loại cổng sau: Điều kiện qua cổng Loại cổng Người gác Giao thương Tên lái buôn Học thuật Nhà hiền triết Không Sức mạnh Dũng sỹ Không Tiền Mất tiền = đơn giá * số hàng Trí tuệ Khơng Trí tuệ >= trí tuệ câu hỏi Khơng Sức mạnh Không Không Mất sức = sức dũng sỹ Áp dụng kiến thức lập trình hướng đối tượng (kế thừa, đa hình) thiết kế sơ đồ chi tiết lớp đối tượng (2đ) xây dựng chương trình để thực yêu cầu sau: a Nhập vào danh sách N cổng lâu đài (1đ) b Nhập vào ba thơng số ban đầu Hồng tử là: số tiền, số trí tuệ, số sức mạnh Chương trình cho biết với thơng số này, Hồng tử có cứu Cơng chúa khơng Nếu cứu chương trình tiếp tục cho biết ba thơng số lại Hoàng tử (2đ) -Hết Trang 2/2