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

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Á (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MÔN NGHỀ Mã đề thi: DA LTMT - LT22 Câu Nội dung Điểm I Phần bắt buộc điểm Cơ sở liệu 2.5 điểm A Ngôn ngữ SQL 1.5 điểm Select nhanvien.manv,nhanvien.hoten From nhanvien,phongban,chucvu Where nhanvien.mapb=phongban.mapb and 0.5 điểm nhanvien.macv=chucvu.macv and phongban.tenpb=”Kinh doanh” and chucvu.luongcaonhat Between 300 And 500; Select manv,hoten,ngaysinh, nu,luong From nhanvien Where mapb In(10,30,50) Order by mapb ASC,luong DESC ; Selectt Nhanvien.manv,nhanvien.hoten,nhanvien.luong*12 AS luongcanam From nhanvien,chucvu Where nhanvien.macv=chucvu.macv and chucvu.tencv=”Trưởng 0.5 điểm 0.5 điểm phịng” điểm B Ngơn ngữ đại số T1=Nhanvien*Phongban*chucvu T   ( tenpb"Kinh doanh" ^ luongcaonhat Between 300 And 500) (T1) 0.3 điểm T  ( manv,hoten) (T 2) T1 =  ( mapb In (10 ,30,50 )) ( Nhanvien) T2 =  0.3 điểm (T 1) ( manv , hoten, sinh, nu ,luong ) 1/8 T1=nhanvien*chucvu T2 =  (tencv"Truong Phong ") (T 1) T3 =  ( manv , hoten, luong*12 ) 0.4 điểm (T 2) 2/8 2.5 điểm Cấu trúc liệu giải thuật Trình bày ý tưởng giải thuật thuật toán xếp trộn (merge-sort) điểm *) Ý 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 0.5 điểm đưa phần tử vào dãy khóa Thực q trình hai dãy rỗng, ta việc đưa toàn số phần tử dãy 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) 0.3 điểm { 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); 0.3 điểm nhap(); duyet(); sapxep(); printf(“ danh sach cac mat hang sau sap xep la:”); 7/8 duyet(); getch(); } Lập trình hướng đối tượng điểm - Hàm Constructor hàm dùng để khởi tạo thành phần liệu đối tượng triệu gọi chương trình - class pointer { private: int x,y; public: pointer(int xx,int yy) { x=xx; y=yy; } pointer() { x=0; y=0; } }; II Phần tự chọn, trường biên soạn 0.5 điểm 1.5 điểm Điểm Tổng cộng (I+II) ………, ngày ……… tháng …… năm …… 8/8 ... ”, p->infor.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)... trúc liệu giải thuật Trình bày ý tưởng giải thuật thuật toán xếp trộn (merge-sort) điểm *) Ý 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ử... if(q->infor.thanhtien infor.thanhtien) 0.3 điểm { tg=q->infor.thanhtien ; q->infor.thantien =p->infor.thanhtien; p->infor =tg; } q=q->link; } p=p->link; } } void main() { clrscr() ; printf ( ” nhap