Đá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

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.
Nội dung trích xuất từ tài liệu:
Đá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 - LT37CỘ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Á II (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA LTMT - LT08Hình thức thi: Viết tự luậnThời gian: 150 phút (Không kể thời gian giao đề thi)ĐÁP ÁNI. PHẦN BẮT BUỘC (7 điểm)Câu 1: ( 3.0 điểm)Hướng dẫn chấmTTNội dung01 Trả lời các câu truy vấn sau bằng ngôn ngữ SQL:a) Danh sách khách hàng (MAKH, TENKH) lắp đặt điệnthoại loại “Dây cáp”.Select KHACHHANG.MAKH, KHACHHANG.TENKHfrom KHACHHANG, DIENTHOAIwhere KHACHHANG.MAKH = DIENTHOAI.MAKHand DIENTHOAI.LOAIDT = ‘Dây cáp’b) Với mỗi dịch vụ có khách hàng đăng ký, hãy cho biết mãdịch vụ, tên dịch vụ và tổng số điện thoại đăng ký dịch vụđó.Select DICHVU.MADV, DICHVU.TENDV, count(SODT) asSodienthoaiDKfrom DICHVU, DANGKYwhere DICHVU.MADV = DANGKY.MADVgroup by DICHVU.MADV, DICHVU.TENDVĐiểm1.0 điểm1.0 điểmTrả lời câu truy vấn sau bằng ngôn ngữ đại số quan hệ:c) Liệt kê các số hợp đồng (SOHD) có đăng ký dịch vụ “Dịchvụ 108”.1.0 điểmTrang:1/ 7Câu 2: ( 2.0 điểm)TTNội dung01 Tính thừa kế là gìTính thừa kế là việc sử dụng lại các đặc tính của lớp cơ sởtrong các lớp dẫn xuất. Với tính thừa kế, để xây dựng cácđối tượng mới, chỉ cần thêm các đặc tính cần thiết vào lớpdẫn xuất.Các loại thừa kế- Thừa kế đơn- Thừa kế bội- Thừa kế ảoVí dụ1. Thừa kế đơn:Lớp cơ sở ANIMAL có lớp dẫn xuất là ELEPHANT:class ANIMAL {public:void Eat();void Sleep();void Breathe();}class ELEPHANT : public ANIMAL {public:void Trumpet();void Stampede();}2. Thừa kế bội:Lớp xe đạp BICYCLE kế thừa từ hai lớp khung xeFRAME và bánh xe WHEELclass FRAM{public:// các chi tiết tạo nên khung xe};class WHEEL{public:// các chi tiết tạo nên bánh xe};class BICYCLE:FRAME,WHEEL{// và các chi tiết khác};Trang:2/ 7Điểm0.25 điểm0.25 điểm0.5điểm0.5điểm3. Thừa kế ảo:Lớp B,C thừa kế ảo lớp A0.5điểmclass A {public:// các thuộc tính của A};class B: public virtual A {// …};class C: public virtual A {// …};Câu 3: ( 2.0 điểm)TTNội dung1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếptrộn (merge-sort)*) Ý tưởng:- Ban đầu có hai dãy khóa a và b đã được sắp xếp- Trộn hai dãy a, b thành một dãy c vẫn được sắp xếp- Mỗi lần đưa một phần tử vào dãy mới ta phải so sánh2 phần tử đầu 2 dãy khóa con, nếu thấy khóa nào nhỏhơn ta đưa phần tử đó vào dãy khóa mới.Thực hiện quá trình trên cho đến khi một trong hai dãy rỗng,Điểm0.5 điểm0.25 điểmkhi đó ta chỉ việc đưa toàn bộ số phần tử của dãy còn lại vàosau dãy mới.*) 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 ((i