Đá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ự – 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 - LT23 1/7 Câu Nội dung Điểm I Phần bắt buộc Cơ sở liệu 2.5 điểm A Ngôn ngữ SQL 1.5 điểm Select thisinh.masv,thisinh.hoten,thisinh.ngaysinh,lop.tenlop From thisinh,lop,khoa Where thisinh.malop=lop.malop and lop.makhoa=khoa.makhoa 0.5 điểm and khoa.tenkhoa=”Công nghệ thông tin”; Select thisinh.masv,thisinh.hoten,thisinh.ngaysinh,monthi.tenmonthi,ket qua.diemthi From thisinh,monthi,ketqua,lop Where thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt 0.5 điểm and thisinh.malop=lop.malop and lop.makhoa=”CNTT” and year(thisinh.ngaysinh) Between 1989 And 1992; Select thisinh.masv,thisinnh.hoten,monthi.tenmonthi,ketqua.diemthi From thisinh,monthi,ketqua Where thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt 0.5 điểm and ketqua.diemthi>=8; điểm B Ngôn ngữ đại số T1=thisinh*lop*khoa T ( tenkhoa"Cong nghe thong tin") (T 1) 0.3 điểm T ( masv,hoten,ngay sinh,tenlop) (T 2) T1=thisinh*monthi*ketqua*lop T ( makhoa"CNTT " ^ year ( sinh) Between 1989 And 1992 ) (T 1) 0.3 điểm T ( masv,hoten ,ngay sinh,tenmonthi,diemthi) (T 2) T1=thisinh*monthi*ketqua T2= ( diemthi8) (T1) 0.4 điểm T3= ( masv,hoten ,tenmonthi,diemthi) (T 2) 2/7 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 bọt (bubble-sort) điểm *) Ý tưởng: - Ban đầu có dãy khóa k1,k2,k3….kn chưa xếp - Duyệt tồn dãy khóa, bước quét dãy khóa từ 0.5 điểm cuối dãy, gặp hai phần tử ien tiếp nghịch tiến hành đổi chỗ - Trong trình xếp phần tử nhẹ lên trên, phần tử nặng chìm xuống *) 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 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ểm 3/7 void nhap( ) { HS tg ; int i ; head = NULL; for ( i=0; i infor =tg; 0.3 điểm if (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(" \n \t %s \t%d \t%d ”, p->infor.ten, p->infor.tuoi, p>infor.tn) ; p=p-> link ; } } 4/7 void duyet2() { Node *p; p=head; printf ( “ danh sach nhan vien co tham nien >10 va co tuoi < 40 la:”); while ( p !=NULL) 0.3 điểm { if ((p -> infor.tuoi >10)&&( p -> infor.tn >10)) printf(" \n \t %s \t%d \t%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ểm nhap(); duyet(); duyet2(); getch(); } Lập trình hướng đối tượng đ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 thành phần riêng lớp A>; public: … friend (< Tham số hàm>); }; class B { private: < Khai báo thành phần riêng lớp B>; public: … điểm 5/7 friend (< Tham số hàm>); }; /* - xây dựng hàm bạn -*/ () { < Thân hàm bạn>; } 6/7 class rectangle; class cicrle { private: int x,y; float r; public: … float getarea() { return 3.14*r*r; } friend float totalarea(rectangle o1,circle o2); }; class circle { private: int x,y; float a,b; public: … float getarea() { return a*b; } friend float totalarea(rectangle o1,circle o2); }; điểm float totalarea(rectangle o1,circle o2) { return (o1.getarea()+o2.getarea()); } Cộng I điểm II Phần tự chọn, trường biên soạn Cộng II Tổng cộng (I+II) ………, ngày ……… tháng …… năm …… 7/7 ... thisinh.masv,thisinh.hoten,thisinh.ngaysinh,monthi.tenmonthi,ket qua.diemthi From thisinh,monthi,ketqua,lop Where thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt 0.5 điểm and thisinh.malop=lop.malop... and year(thisinh.ngaysinh) Between 1989 And 1992; Select thisinh.masv,thisinnh.hoten,monthi.tenmonthi,ketqua.diemthi From thisinh,monthi,ketqua Where thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt... ,ngay sinh,tenmonthi,diemthi) (T 2) T1=thisinh*monthi*ketqua T2= ( diemthi8) (T1) 0.4 điểm T3= ( masv,hoten ,tenmonthi,diemthi) (T 2) 2/7 2.5 điểm Cấu trúc liệu giải thuật Trình bày ý tưởng