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 - LT28 dành cho các bạn chuyên ngành Lập trình máy tính. Tài liệu giúp các bạn có thêm tư liệu trong việc luyện thi tốt nghiệp cho chuyên ngành này. 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ự do – Hạnh phúc Câu 1 ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (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 - LT28 Nội dung Cơ sở dữ liệu Điểm A. Ngôn ngữ SQL 1. Select , , , From nhanvien, phongban Where And ”Nghiên cứu”; 2. Select , , , , , From phongban, nhanvien, dean Where And And ”Hà Nội” 3. Select From nhanvien, phancong, dean Where And And >10 And And ”Sản phẩm X”; B. Ngôn ngữ đại số T 1 1. Phongban Nhanvien nhanvien T 2 ( tenpb 2. phongban T2 T3 3. ( ho , tenlot T1 ( diadiem " Ha Noi , tennv phongban . mapb ") (T 1 ) " Nghiencuu T 1 ( Phongban T 3 . mapb , dchi (T 2 ) dean ) nhanvien phongban . mapb dean . mapb ( mada , mapb , ho , tennv , dchi , ng sinh) . manv (T 2 ) ( nhanvien phancong 10 ^ mapb 5 ^ tenda " San pham X " ) ) dean phancong . mada dean . mada nhanvien . manv phancong . manv T 2 ( thoigian . TRP nhanvien ") ( T 1) (T 1 ) T 3 ( tennv ) (T 2) 1/6 2 Cấu trúc dữ liệu & giải thuật 1. Trình bày giải thuật sắp xếp nhanh (Quick sort) trên dãy số nguyên n phần tử *) Ý tưởng - Ban đầu có một dãy khóa k1,k2,k3kn chưa được sắp xếp - Chọn 1 khóa làm chốt, đưa các phần tử nhỏ hơn chốt về phía trước của chốt, đưa các phần tử lớn hơn chốt về phía sau, kết thúc quá trình này ta được 2 dãy khóa con gọi là 2 phân đoạn. - Thực hiện tương tự quá trình trên bằng giải thuật đệ qui cho 2 phân đoạn của dãy khóa - - Quá trình thực hiện tương tự cho đến khi việc phân đoạn .
