ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Trường Đại Học Công Nghệ Thông Tin Khoa Công Nghệ Phần Mềm Đề thi HK2, 2014-2015, Mơn Lập trình hướng đối tượng (Thời gian làm bài: 90 phút, không sử dụng tài liệu) Câu Phân biệt kiểu kế thừa private, protected, public (2 điểm) Câu Xây dựng lớp đa thức bậc để thể đa thức bật có dạng: F(x)= ax+b (a ln khác 0) Xây dựng phương thức: (3 điểm) a Phương thức cho phép xác định giá trị đa thức ứng với x=xo (tính F(xo) ) b Phương thức trả nghiệm đa thức bậc (nghĩa F(x)=0) c Phép toán cộng (operator +) để cộng hai đa thức bậc Câu Xây dựng chương trình mơ trò chơi cờ tướng với mô tả sau: Bàn cờ hình chữ nhật đường dọc 10 đường ngang cắt vng góc 90 điểm hợp thành Một khoảng trống gọi sông (hay hà) nằm ngang bàn cờ, chia bàn cờ thành hai phần đối xứng Mỗi bên có cung Tướng hình vng (Cung) hợp thành đường dọc 4, 5, kể từ đường ngang cuối bên, có vẽ hai đường chéo xuyên qua Vị trí quân ban đầu bàn cờ Tướng trắng (1,5) Tướng đen (10,5) Sĩ trắng (1,4) (1,6) Sĩ đen (10,4) (10,6) Tượng trắng (1,3) (1,7) Tượng đen (10,3) (10,7) Mã trắng (1,2) (1,8) Mã đen (10,2) (10,8) Xe trắng (1,1) (1,9) Xe đen (10,1) (10,9) Pháo trắng (3,2) (3,8) Pháo đen (8,2) (8,8) Tốt trắng (4,1), (4,3), Tốt đen (7,1), (7,3), (4,5), (4,7) (4,9) (7,5), (7,7) (7,9) 10 Luật chơi Quân cờ di chuyển theo luật sau: Tướng: Đi ô một, ngang dọc Tướng luôn phải phạm vi cung không ngồi Cung tức hình vng 2X2 đánh dấu đường chéo hình chữ X Sĩ: Đi xéo ô nước Sĩ luôn phải cung Tướng Tượng: Đi chéo ô (ngang dọc 2) cho nước Tượng phép bên bàn cờ, không di chuyển sang nửa bàn cờ đối phương Nước tượng khơng hợp lệ có quân cờ nằm chặn đường Xe: Đi ngang hay dọc bàn cờ miễn đừng bị quân khác cản đường từ điểm đến điểm đến Mã: Đi ngang ô dọc ô (hay dọc ô ngang ô) cho nước Nếu có quân nằm bên cạnh mã cản đường ngang (hay đường dọc 2), mã bị cản khơng đường Pháo: Đi ngang dọc giống xe Điểm khác biệt pháo muốn ăn quân, pháo phải nhảy qua qn Khi khơng ăn qn, tất điểm từ chỗ đến chỗ đến phải qn cản Tốt: nước Nếu tốt chưa vượt qua sơng, thẳng tiến Khi vượt sơng rồi, tốt ngang nước hay thẳng tiến bước nước Á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 (1.5đ), khai báo định nghĩa lớp gồm thuộc tính phương thức (1.5đ) để thực yêu cầu sau: Tạo bàn cờ ban đầu (với mô tả trên) (1đ) Yêu cầu người dùng chọn quân cờ, xuất cách quân cờ tương ứng (1đ) Lưu ý: Trong trường hợp sinh viên khơng chơi trò chơi trước phải đọc kỹ thơng tin trò chơi (các thơng tin đủ để sinh viên thực yêu cầu đề thi) nghiêm túc làm -HẾT