BÀI TẬP ĐA HÌNH TRÍCH TỪ CÁC ĐỀ THI KHÓA TRƯỚC

BÀI TẬP ĐA HÌNH TRÍCH TỪ CÁC ĐỀ THI KHĨA TRƯỚC Trích đề thi HK1 NH 2013-2014 Câu (5 điểm) Giả sử Trường ĐH CNTT TP.HCM đào tạo sinh viên theo hệ hệ cao đẳng hệ đại học Thơng tin cần quản lí sinh viên cao đẳng bao gồm: mã số sinh viên, họ tên, địa chỉ, tổng số tín chỉ, điểm trung bình, điểm thi tốt nghiệp Thơng tin cần quản lí sinh viên đại học bao gồm: mã số sinh viên, họ tên, địa chỉ, tổng số tín chỉ, điểm trung bình, tên luận văn, điểm luận văn Cách xét tốt nghiệp sinh viên hệ khác nhau: - Sinh viên hệ cao đẳng tốt nghiệp có tổng số tín từ 120 trở lên, điểm trung bình từ trở lên điểm thi tốt nghiệp phải đạt từ trở lên - Sinh viên hệ đại học tốt nghiệp có tổng số tín từ 170 trở lên, điểm trung bình từ trở lên phải bảo vệ luận văn với điểm số đạt từ điểm trở lên Bạn đề xuất thiết kế lớp đối tượng cần thiết để quản lý danh sách sinh viên Trường hỗ trợ xét tốt nghiệp cho sinh viên theo tiêu chí đặt Hãy viết chương trình C++ cho phép thực yêu cầu sau: - Nhập vào danh sách sinh viên, sử dụng string cho chuỗi kí tự - Cho biết số lượng sinh viên đủ điều kiện tốt nghiệp? - Cho biết sinh viên đại học có điểm trung bình cao nhất? Trích đề thi HK2 NH 2013-2014 Câu (5 điểm) Mùa hè lại đến, công viên văn hóa Đầm Sen hân hoan đón chào em thiếu nhi, bạn học sinh, sinh viên toàn thể q khách đến tham quan tham dự trị chơi kì thú đầy hấp dẫn Giả sử vé mà cơng viên phát hành, có ghi lại mã vé (chuỗi), họ tên người chủ vé (chuỗi), năm sinh người (số nguyên) số trị chơi mà người tham dự (số ngun) Để phục vụ tối đa cho lợi ích khách hàng, cơng viên phát hành loại vé vé trọn gói vé phần Giá vé trọn gói 200.000 VNĐ Người chơi mua vé trọn gói chơi tất 30 trị chơi có cơng viên Đối với vé phần, giá vé 70.000 VNĐ (giá vé vào cổng), ra, người chơi tham dự trị chơi cần trả thêm 20.000 VNĐ cho trị chơi Hãy viết chương trình C++ cho phép thực chức sau: a Nhập vào danh sách vé b Tính tổng tiền vé mà cơng viên thu c Hãy cho biết, có vé bán vé phần Yêu cầu: Sử dụng tính chất kế thừa đa hình Vẽ sơ đồ lớp: mô tả lớp, thuộc tính, phương thức mối liên hệ lớp (2.0đ) Lập trình chức yêu cầu (3đ) Trích đề thi HK2 NH 2014-2015 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ó qn 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 quân Khi không ăn quân, tất điểm từ chỗ đến chỗ đến phải khơng có 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đ) Trích đề thi HK2 NH 2015-2016 Câu Xây dựng chương trình mơ biên soạn nhạc với mô tả ký kiệu âm nhạc sau: Nốt nhạc: ký hiệu nhạc dùng để xác định cao độ (độ cao), trường độ (độ dài, độ ngân vang) âm vang lên nhạc Có ký hiệu nốt nhạc dùng để xác định cao độ theo thứ tự từ thấp đến cao, Đơ (C), Rê (D), Mi (E), Fa (F), Sol (G), La (A), Si (B) Để xác định trường độ nốt nhạc có cao độ kể trên, người ta dùng hình nốt để thể hiện, là: -Nốt đen có trường độ phách (đơn vị thời gian âm nhạc - vd bước chân người khơng gian) -Nốt móc đơn có trường độ 1/2 nốt đen -Nốt trịn có trường độ tương đương với trường -Nốt móc đơi có trường độ 1/4 nốt đen -Nốt móc tam có trường độ 1/8 nốt đen độ nốt đen -Nốt móc tứ có trường độ 1/16 nốt đen -Nốt trắng có trường độ nốt đen Dấu lặng (Z - Zero) ký hiệu cho biết phải ngưng, không diễn tấu âm (khơng có cao độ) thời gian Các dấu lặng thời gian tương ứng (giá trị trường độ) với dạng dấu nhạc nào, có tên gọi tương tự Trường độ 1/2 1/4 1/8 1/16 Ví dụ: Ký hiệu nhạc Trường độ 1/2 1/2 1/2 1/2 1 Cao độ C C A G Không D C C F có (Z) Nốt Đơ Đơ La Sol Dấu Rê Đơ Đơ Fa đen móc móc móc lặng móc đen đen trắng đơn đơn đơn đen đơn Á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đ) xây dựng chương trình thực yêu cầu sau: Soạn nhạc (1.5đ) Tìm đếm có dấu lặng đen (Q) nhạc(1đ) Cho biết nốt nhạc có cao độ cao nhạc (1đ) Trích đề thi HK3 NH 2015-2016 Câu Xây dựng chương trình mơ game võ lâm truyền kì với mơ tả sau: Võ lâm truyền kì tựa game theo phong cách nhập vai kiếm hiệp xuất từ ngày đầu thị trường game online Việt Nam Trong game, người chơi tương tác với để giải trí tiêu diệt quái vật để phát triển nhân vật Nhân vật: Được xem đại diện cho người chơi Mỗi nhân vật thuộc mơn phái tổng số 10 môn phái game Một nhân vật có giá trị thể cấp độ mức sát thương Trong Sát thương = Cấp độ x Quái vật: Để gia tăng cấp độ nhân vật mình, người chơi thơng qua việc tiêu diệt quái vật Có hai loại quái vật : thông thường đầu lĩnh Các quái vật có khả cơng lại người chơi Qi vật thông thường: Sát thương = Cấp độ x Quái vật đầu lĩnh: Sát thương = Cấp độ x7 Một nét đặc sắc game hệ thống ngũ hành tương sinh tương khắc, môn phái quái vật thuộc “hành” định tương tác người chơi với nhau, người chơi với quái vật dựa quy tắc ngũ hành  Hệ Kim: o Thiếu Lâm o Thiên Vương bang    Hệ Mộc: o Ngũ Độc giáo o Đường Môn Hệ Thủy: o Nga My o Thúy Yên môn Hệ Hỏa: o Cái Bang o Thiên Nhẫn giáo  Hệ Thổ: o Côn Lôn o Võ Đang Quy tắc tương sinh: (S) Sát thương gây cho người chơi quái vật + 10 % Ví dụ: Hoả sinh thổ, sát thương người chơi (hoặc quái vật ) hệ hoả gây cho người chơi (hoặc quái vật) hệ thổ + 10 % Quy tắc tương khắc: (K) Sát thương gây cho người chơi quái vật ± 20 % Ví dụ: Mộc khắc thổ, sát thương người chơi (hoặc quái vật ) hệ mộc gây cho người chơi (hoặc quái vật) hệ thổ + 20 % Ngược lại, sát thương người chơi (hoặc quái vật) hệ thổ gây cho người chơi (hoặc quái vật) hệ mộc - 20 % Á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đ) xây dựng chương trình thực yêu cầu sau: Tạo quản lý danh sách người chơi quái vật (1.5đ) Cho biết phần tử có mức sát thương cao danh sách (1đ) Cho hai phần tử A B, so sánh giá trị sát thương tác động A lên B ngược lại (1đ) Trích đề thi HK2 NH 2016-2017 Câu Giao diện website gồm thành phần đặc trưng chung yếu tố tọa độ (hồnh độ, tung độ), kích thước (dài, rộng) Website có thành phần chính: -Label có thêm nội dung text hiển thị, màu chữ màu -Button hiển thị hình ảnh text (màu chữ, màu nền) Màu sắc web thực cách kết hợp pha trộn màu đỏ, xanh xanh dương; hình thức phối màu có tên gọi RGB Mỗi màu sắc đại diện cho giá trị số học từ đến 255 màu sắc có giá trị tương ứng với màu đỏ, xanh xanh dương Phối màu web giúp chọn màu khác phù hợp với màu bản, để từ có màu dùng chung cho thiết kế mà đảm bảo tính hài hịa màu sắc Có nhiều phương pháp phối màu, hầu hết dựa Bánh xe màu để phối Trong đó, đơn giản cách phối màu sau: Phối màu đơn sắc: Tất Phối màu bổ túc trực tiếp: Phối màu tương đồng (thường thành phần có màu cặp màu đối xứng màu) màu liền kề bánh xe màu Vd: 1- bánh xe màu Vd: 17, 2-8, 3-9, 4-10, 5-11, 6-12 12 12 11 10 2-3,2-3-4,11-12-1,… 11 12 10 11 10 9 Xây dựng chương trình hỗ trợ phối màu thiết kế web Á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đ) xây dựng chương trình thực yêu cầu sau: Nhập danh sách thành phần có màu trang web (1.5đ) Kiểm tra màu màu chữ thành phần danh sách có phù hợp với phối màu bổ túc trực tiếp hay không? (1đ) Kiểm tra màu thành phần xem phù hợp với quy tắc phối màu hay không? (1đ) Trích đề thi HK3 NH2016-2017 Câu Xây dựng chương trình mơ sáng tác thơ với mơ tả sau: Thơ loại hình nghệ thuật ngơn từ, âm thơ có vần có điệu nhịp nhàng Lời lẽ thơ ngắn gọn, hàm chứa, súc tích Về hình thức, thơ có nhiều thể loại, kể đến : Lục Bát, Song Thất Lục Bát, Đường Luật Thất Ngôn Bát Cú, Luật thơ thể thơ toàn quy tắc số câu, số tiếng, cách gieo vần, phép hài thanh, ngắt nhịp… khái quát theo kiểu mẫu định Ở đây, tạm xét đến số câu, số tiếng cách gieo vần Vần: Vần lưng hiệp vần tiếng thứ hai dòng tiếng thứ dòng bát với tiếng thứ dòng lục Thể thơ lục bát (còn gọi thể sáu – tám) Số tiếng: Mỗi cặp lục bát gồm hai dòng: dòng lục (6 tiếng), dòng bát (8 tiếng) Bài thơ lục bát gồm nhiều cặp câu Ví dụ: Trăm năm cõi người ta Những điều trơng thấy mà đau đớn lịng Chữ tài chữ mệnh khéo ghét (Nguyễn Du, Truyện Kiều) Trải qua bể dâu Ví dụ: Thể thơ song thất lục bát (còn gọi gián thất hay song thất) Ngòi đầu cầu nước lọc, Số tiếng: cặp song thất (7 tiếng) cặp lục bát (6 – tiếng) luân phiên tồn Đường bên cầu cỏ mọc cịn non Đưa chàng lòng dặc dặc buồn, Vần: gieo vần lưng cặp (lọc – mọc, buồn – khôn); cặp song thất có vần trắc, cặp lục bát có vần Giữa cặp song thất cặp lục bát có vần liền (non – buồn) Bộ khôn ngựa, thủy khôn thuyền (Chinh phụ ngâm) Thể thơ Đường luật Thất ngôn bát cú -Số câu: 8, số tiếng câu:7 -Vần: Các tiếng cuối câu 1,2,4,6,8 hiệp vần với -Nội dung đối thanh, đối nghĩa khơng xét đến u cầu đề thi Ví dụ: Bước tới đèo Ngang bóng xế tà Cỏ chen lá, đá chen hoa Lom khom núi, tiều vài Lác đác bên sông, chợ nhà Nhớ nước đau lòng quốc quốc Thương nhà mỏi miệng gia gia Dừng chân đứng lại, trời non nước Một mảnh tình riêng, ta với ta (Bà Huyện Thanh Quan, Qua Đèo Ngang) Á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đ) xây dựng chương trình thực yêu cầu sau: Soạn tập thơ (bao gồm nhiều thơ thuộc thể loại khác nhau) (1.5đ) Cho biết thơ dài (có nhiều câu nhất) tập thơ (1đ) Kiểm tra thơ tập thơ có phù hợp với luật thơ khơng? (1đ) Lưu ý: Trong trường hợp sinh viên luật thơ trước phải đọc kỹ thơng tin (các thông tin đủ để sinh viên thực yêu cầu đề thi) nghiêm túc làm Giám thị coi thi khơng giải thích thêm Giả sử có hàm kiểm tra gieo vần bên sinh viên sử dụng hàm không cần định nghĩa lại://kiểm tra hai tiếng có vần với hay khơng, có trả 1, không trả int ktgieovan(char a[], char b[]) { int i; int check = 0; … return check; } Ví dụ sử dụng hàm ktgieovan để kiểm tra câu thơ có phù hợp với luật thơ lục bát: //gia su bai tho co cau nhu sau char *str1[] = { "tram","nam","trong","coi","nguoi","ta" }; char *str2[] = { "chu","tai","chu","menh","kheo","la","ghet","nhau"}; char *str3[] = { "trai","qua","mot","cuoc","be","dau" }; char *str4[] = {"nhung","dieu","trong","thay","ma","dau","don","long"}; int kt=1; //kiem tra gieo van tieng thu cua cau luc voi tieng thu cua cau bat (ta,la) 10 if(ktgieovan(str1[5], str2[5])==0) kt=0; //kiem tra gieo van tieng thu cua cau bat voi tieng thu cua cau luc tiep theo (nhau,dau) if (ktgieovan(str2[7], str3[5]) == 0) kt = 0; //kiem tra gieo van tieng thu cua cau luc voi tieng thu cua cau bat (dau,dau) if (ktgieovan(str3[5], str4[5]) == 0) kt = 0; if (kt == 1) cout