TAILIEUCHUNG - Đá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 - LT23
Đá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 - LT23 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 đáp án đề thi để nắm bắt nội dung chi tiết. | CỘ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ÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: DA LTMT - LT23 1/7 Câu Nội dung Điểm I. Phần bắt buộc 1 Cơ sở dữ liệu điểm A. Ngôn ngữ SQL điểm 1. Select From thisinh,lop,khoa Where and điểm and ”Công nghệ thông tin”; 2. Select From thisinh,monthi,ketqua,lop Where and điểm and and ”CNTT” and year() Between 1989 And 1992; 3. Select From thisinh,monthi,ketqua Where and điểm and >=8; 1 điểm B. Ngôn ngữ đại số 1. T1=thisinh*lop*khoa T 2 ( tenkhoa "Cong nghe thong tin") (T 1) điểm T 3 ( masv,hoten,ngay sinh,tenlop) (T 2) 2. T1=thisinh*monthi*ketqua*lop T 2 ( makhoa "CNTT " ^ year ( ngay sinh) Between 1989 And 1992 ) (T 1) điểm T 3 ( masv,hoten ,ngay sinh,tenmonthi,diemthi) (T 2) 3. T1=thisinh*monthi*ketqua T2= ( diemthi 8) (T1) điểm T3= ( masv,hoten ,tenmonthi,diemthi) (T 2) 2/7 2 điểm Cấu trúc dữ liệu và giải thuật 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp nổi bọt (bubble-sort) 1 điểm *) Ý tưởng: - Ban đầu có một dãy khóa k1,k2,k3 .kn chưa được sắp xếp - Duyệt toàn bộ dãy khóa, tại mỗi bước quét dãy khóa từ điểm cuối dãy, nếu gặp hai phần tử ien tiếp nghịch thế thì tiến hành đổi chỗ. - Trong quá trình sắp xếp phần tử nhẹ hơn sẽ nổi lên trên, phần tử nặng hơn sẽ chìm xuống dưới. *) Giải thuật: void bubble-sort (mang a, int n) { int i,j,m,tg; for (i=0; i=i+1; j--) if (a[j] 10 và tuổi infor =tg; điểm if (head .
đang nạp các trang xem trước
