Dưới đây là Đáp án đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: DA LTMT - LT37. Đáp án giúp các bạn củng cố kiến thức về truy vấn sau bằng ngôn ngữ đại số quan hệ, tính thừa kế,ý tưởng và giải thuật,... Mời các bạn tham khảo.
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ Mã đề số: DA LTMT - LT08 Hình thức thi: Viết tự luận Thời gian: 150 phút (Không kể thời gian giao đề thi) ĐÁP ÁN I PHẦN BẮT BUỘC (7 điểm) Câu 1: ( 3.0 điểm) Hướng dẫn chấm TT Nội dung 01 Trả lời câu truy vấn sau ngôn ngữ SQL: a) Danh sách khách hàng (MAKH, TENKH) lắp đặt điện thoại loại “Dây cáp” Select KHACHHANG.MAKH, KHACHHANG.TENKH from KHACHHANG, DIENTHOAI where KHACHHANG.MAKH = DIENTHOAI.MAKH and DIENTHOAI.LOAIDT = ‘Dây cáp’ b) Với dịch vụ có khách hàng đăng ký, cho biết mã dịch vụ, tên dịch vụ tổng số điện thoại đăng ký dịch vụ Select DICHVU.MADV, DICHVU.TENDV, count(SODT) as SodienthoaiDK from DICHVU, DANGKY where DICHVU.MADV = DANGKY.MADV group by DICHVU.MADV, DICHVU.TENDV Điểm 1.0 điểm 1.0 điểm Trả lời câu truy vấn sau ngôn ngữ đại số quan hệ: c) Liệt kê số hợp đồng (SOHD) có đăng ký dịch vụ “Dịch vụ 108” 1.0 điểm Trang:1/ Câu 2: ( 2.0 điểm) TT Nội dung 01 Tính thừa kế Tính thừa kế việc sử dụng lại đặc tính lớp sở lớp dẫn xuất Với tính thừa kế, để xây dựng đối tượng mới, cần thêm đặc tính cần thiết vào lớp dẫn xuất Các loại thừa kế - Thừa kế đơn - Thừa kế bội - Thừa kế ảo Ví dụ Thừa kế đơn: Lớp sở ANIMAL có lớp dẫn xuất ELEPHANT: class ANIMAL { public: void Eat(); void Sleep(); void Breathe(); } class ELEPHANT : public ANIMAL { public: void Trumpet(); void Stampede(); } Thừa kế bội: Lớp xe đạp BICYCLE kế thừa từ hai lớp khung xe FRAME bánh xe WHEEL class FRAM{ public: // chi tiết tạo nên khung xe }; class WHEEL{ public: // chi tiết tạo nên bánh xe }; class BICYCLE:FRAME,WHEEL{ // chi tiết khác }; Trang:2/ Điểm 0.25 điểm 0.25 điểm 0.5điểm 0.5điểm Thừa kế ảo: Lớp B,C thừa kế ảo lớp A 0.5điểm class A { public: // thuộc tính A }; class B: public virtual A { // … }; class C: public virtual A { // … }; Câu 3: ( 2.0 điểm) TT Nội dung Trình bày ý tưởng giải thuật thuật toán xếp trộn (merge-sort) *) Ý tưởng: - Ban đầu có hai dãy khóa a b xếp - Trộn hai dãy a, b thành dãy c xếp - Mỗi lần đưa phần tử vào dãy ta phải so sánh phần tử đầu dãy khóa con, thấy khóa nhỏ ta đưa phần tử vào dãy khóa Thực q trình hai dãy rỗng, Điểm 0.5 điểm 0.25 điểm ta việc đưa tồn số phần tử dãy cịn lại vào sau dãy *) Giải thuật: void merge-sort (mang a, mang b, mang c , int n, int m) { int i=0, j=0, k=0, tg; while ((iinfor.ten, p>infor.soluong, p->infor.dongia, p->thanhtien) ; p=p-> link ; } } void sapxep() { int tg; p=head; while (p !=NULL) { q=p->link; while (q!=NULL) { if(q->infor.thanhtien infor.thanhtien) { tg=q->infor.thanhtien ; q->infor.thantien =p->infor.thanhtien; p->infor =tg; } q=q->link; } p=p->link; } } void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); duyet(); sapxep(); printf(“ danh sach cac mat hang sau sap xep la:”); duyet(); getch(); } Trang:6/ 0.3 điểm 0.3 điểm II PHẦN TỰ CHỌN (3 điểm) ……………………… Hết……………………… Trang:7/ ... !=NULL) { q=p->link; while (q!=NULL) { if(q->infor.thanhtien infor.thanhtien) { tg=q->infor.thanhtien ; q->infor.thantien =p->infor.thanhtien; p->infor =tg; } q=q->link; } p=p->link; } } void... dung 01 Tính thừa kế Tính thừa kế việc sử dụng lại đặc tính lớp sở lớp dẫn xuất Với tính thừa kế, để xây dựng đối tượng mới, cần thêm đặc tính cần thi? ??t vào lớp dẫn xuất Các loại thừa kế - Thừa... cấu trúc liệu cho danh sách - Viết hàm nhập thông tin danh sách mặt hàng từ bàn phím - Viết hàm duyệt hiển thị danh sách - Viết hàm xếp lại danh sách theo thứ tự tăng dần 1.5 điểm thành tiền typedef