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

Đá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 - LT22 giúp các bạn biết được đáp án đúng của đề thi. Từ đó, giúp các bạn nắm bắt kiến thức tốt hơn để có sự chuẩn bị cho kỳ thi một cách hiệu quả.
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 - LT22CỘ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Á 2 (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề thi: DA LTMT - LT22CâuNội dungĐiểmI. Phần bắt buộc17 điểmCơ sở dữ liệu2.5 điểmA. Ngôn ngữ SQL1.5 điểm1. Select nhanvien.manv,nhanvien.hotenFrom nhanvien,phongban,chucvuWhere nhanvien.mapb=phongban.mapb and0.5 điểmnhanvien.macv=chucvu.macv and phongban.tenpb=”Kinhdoanh” and chucvu.luongcaonhat Between 300 And 500;2. Select manv,hoten,ngaysinh, nu,luongFrom nhanvienWhere mapb In(10,30,50)Order by mapb ASC,luong DESC ;3. Selectt Nhanvien.manv,nhanvien.hoten,nhanvien.luong*12AS luongcanamFrom nhanvien,chucvuWhere nhanvien.macv=chucvu.macv and chucvu.tencv=”Trưởng0.5 điểm0.5 điểmphòng”1 điểmB. Ngôn ngữ đại số1. T1=Nhanvien*Phongban*chucvuT 2   ( tenpbKinh doanh ^ luongcaonhatBetween 300 And 500)(T1)0.3 điểmT 3  ( manv,hoten) (T 2)2. T1 =  ( mapb In (10 ,30,50 )) ( Nhanvien)T2 =0.3 điểm(T 1)( manv , hoten, ngay sinh, nu ,luong )1/83. T1=nhanvien*chucvuT2 =  (tencvTruong Phong ) (T 1)T3 =( manv , hoten, luong*12 )0.4 điểm(T 2)2/822.5 điểmCấu trúc dữ liệu và giải thuật1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp trộn(merge-sort)1 điểm*) Ý 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ánh 2phần tử đầu 2 dãy khóa con, nếu thấy khóa nào nhỏ hơn ta 0.5 điểmđư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, khiđó ta chỉ việc đưa toàn bộ số phần tử của dãy còn lại vào sau dãymớ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