Đá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.
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 - LT23CỘ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 - LT231/7CâuNội dungĐiểmI. Phần bắt buộc1Cơ sở dữ liệu2.5 điểmA. Ngôn ngữ SQL1.5 điểm1. Select thisinh.masv,thisinh.hoten,thisinh.ngaysinh,lop.tenlopFrom thisinh,lop,khoaWhere thisinh.malop=lop.malop and lop.makhoa=khoa.makhoa0.5 điểmand khoa.tenkhoa=”Công nghệ thông tin”;2. Selectthisinh.masv,thisinh.hoten,thisinh.ngaysinh,monthi.tenmonthi,ketqua.diemthiFrom thisinh,monthi,ketqua,lopWhere thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt0.5 điểmand thisinh.malop=lop.malop and lop.makhoa=”CNTT” andyear(thisinh.ngaysinh) Between 1989 And 1992;3. Selectthisinh.masv,thisinnh.hoten,monthi.tenmonthi,ketqua.diemthiFrom thisinh,monthi,ketquaWhere thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt0.5 điểmand ketqua.diemthi>=8;1 điểmB. Ngôn ngữ đại số1. T1=thisinh*lop*khoaT 2   ( tenkhoaCong nghe thong tin) (T 1)0.3 điểmT 3  ( masv,hoten,ngay sinh,tenlop) (T 2)2. T1=thisinh*monthi*ketqua*lopT 2   ( makhoaCNTT ^year ( ngay sinh) Between 1989 And 1992 )(T 1)0.3 điểmT 3  ( masv,hoten ,ngay sinh,tenmonthi,diemthi) (T 2)3. T1=thisinh*monthi*ketquaT2=  ( diemthi8) (T1)0.4 điểmT3= ( masv,hoten ,tenmonthi,diemthi) (T 2)2/722.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 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ắpxếp- Duyệt toàn bộ dãy khóa, tại mỗi bước quét dãy khóa từ 0.5 điểmcuối dãy, nếu gặp hai phần tử ien tiếp nghịch thế thì tiếnhà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 < 40.typedef struct NV{ char ten[10];int tuoi, tn;};typedef struct tagNode{ HS infor;struct tagNode *link;}Node;Node *head, *p, *moi;int n;0.3 điểm3/7void nhap( ){HS tg ;int i ;head = NULL;for ( i=0; i infor =tg;0.3 điểmif (head ==NULL){head = moi;p=moi;p -> link =NULL;}else{p -> link = moi;p= moi;p -> link =NULL;}}}void duyet(){Node *p;p=head;printf ( “ danh sach nhan vien vua nhap la:”);while ( p !=NULL)0.3 điểm{printf( %s %d %d ”, p->infor.ten, p->infor.tuoi, p>infor.tn) ;p=p-> link ;}}4/7void duyet2(){Node *p;p=head;printf ( “ danh sach nhan vien co tham nien >10 va co tuoi < 40la:”);while ( p !=NULL)0.3 điểm{if ((p -> infor.tuoi >10)&&( p -> infor.tn >10))printf( %s %d %d ”, p->infor.ten, p->infor.tuoi,p->infor.tn) ;p=p-> link ;}}void main(){clrscr() ;printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);0.3 điểmnhap();duyet();duyet2();getch();}3Lập trình hướng đối tượng2 điểm- Phương pháp khai báo xây dựng hàm bạn cho nhiều lớp:class B; /* Khai báo dẫn hướng lớp B*/class A{private:< Khai báo các thành phần riêng lớp A>;public:…friend (< Tham sốhàm>);};class B{private:< Khai báo các thành phần riêng lớp B>;public:…1 điểm5/7