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ự – Hạnh phúc Câu ĐÁ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 CHUYÊN MÔN NGHỀ Mã đề thi: DA LTMT - LT28 Nội dung Cơ sở liệu Điểm 2.5 A Ngôn ngữ SQL Select nhanvien.ho, nhanvien.tenlot, nhanvien.tennv, nhanvien.dchi From nhanvien, phongban Where nhanvien.mapb=phongban.mapb And phongban.tenpb=”Nghiên cứu”; Select Dean.mada, Dean.mapb, nhanvien.ho, nhanvien.tennv, nhanvien.dchi, nhanvien.ngsinh From phongban, nhanvien, dean Where phongban.mapb=dean.mapb And phongban.TRP=nhanvien.manv And dean.diadiem=”Hà Nội” Select nhanvien.tennv From nhanvien, phancong, dean Where nhanvien.manv= phancong.manv And Dean.mada= phancong.mada And phancong.thoigian>10 And nhanvien.mapb=5 And dean.tenda=”Sản phẩm X”; 0.5 0.5 0.5 B Ngôn ngữ đại số T Phongban Nhanvien nhanvien T ( tenpb phongban T2 T3 ( ho , tenlot T1 ( diadiem " Ha Noi , tennv phongban mapb 0.4 ") (T ) " Nghiencuu T ( Phongban T mapb , dchi (T ) dean ) nhanvien phongban mapb dean mapb ( mada , mapb , ho , tennv , dchi , ng sinh) manv 0.3 (T ) ( nhanvien phancong 10 ^ mapb ^ tenda " San pham X " ) ) dean phancong mada dean mada nhanvien manv phancong manv T ( thoigian TRP nhanvien ") ( T 1) (T ) T ( tennv ) (T 2) 1/6 0.3 Cấu trúc liệu & giải thuật 2.5 Trình bày giải thuật xếp nhanh (Quick sort) dãy số nguyên n phần tử *) Ý tưởng - Ban đầu có dãy khóa k1,k2,k3 kn chưa xếp - Chọn khóa làm chốt, đưa phần tử nhỏ chốt phía trước chốt, đưa phần tử lớn chốt phía sau, kết thúc q trình ta dãy khóa gọi phân đoạn - Thực tương tự trình giải thuật đệ qui cho phân đoạn dãy khóa - - Q trình thực tương tự việc phân đoạn không thực trình xếp dãy ban đầu thực xong *) Giải thuật void Quick-sort (mang a, int n, int l, int r) { int i,j,x,tg,m; i=l; j=r; x=a[(l+r)/2]; { while (a[i]x) j++; if (i link = moi; p= moi; p -> link =NULL; } } } 4/6 0.4 int dem1() { int d=0; p=head; while (p !=NULL) { if ((p->infor.soluonginfor.giaban=500)) d++; p=p->link; } return d; } int dem2() { int d=0; p=head; while (p !=NULL) { if ((strcmp(p->infor.ma, “MS01”)==0) d=p->infor.soluong; p=p->link; } return d; } void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); prinft(“ mat hang co mso luong infor.soluong; p=p->link; } return