Để chuẩn bị tốt cho kì thi tốt nghiệp cao đẳng nghề Lập trình máy tính, mời các bạn sinh viên tham khảo Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) – Nghề: Lập trình máy tính – Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: DA LTMT-LT38 sau đây. Hi vọng tài liệu sẽ giúp các bạn ôn thi 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Á (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ Mã đề số: DA LTMT – LT38 Hình thức thi: Viết tự luận Thời gian: 150 phút (Không kể thời gian giao đề thi) ĐÁP ÁN Câu 1: ( 2.5 điểm) Hướng dẫn chấm TT Nội dung Trình bày ý tưởng giải thuật thuật tốn xếp bọt (bubble-sort) *) Ý 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 qt dãy khóa từ cuối dãy, gặp hai phần tử liên 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; void nhap( ) { HS tg ; int i ; head = NULL; for ( i=0; i infor =tg; if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; } } Trang:2/ 0.3 điểm 0.3 điểm } void duyet() { Node *p; p=head; printf ( “ danh sach nhan vien vua nhap la:”); while ( p !=NULL) { printf(" \n \t %s \t%d \t%d ”, p->infor.ten, p->infor.tuoi, p->infor.tn) ; p=p-> link ; } } void duyet2() { Node *p; p=head; printf ( “ danh sach nhan vien co tham nien >10 va co tuoi < 40 la:”); while ( p !=NULL) { 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); nhap(); duyet(); duyet2(); getch(); } Câu 2: ( 1.5 điểm) TT Nội dung Trang:3/ 0.3 điểm 0.3 điểm 0.3 điểm Điểm 01 Public : Các thành viên mang thuộc tính public truy cập 0.5điểm tất hành vi ngồi lớp chứa Private : Các thành viên mang thuộc tính private truy 0.5điểm cập hành vi thuộc lớp hành vi, lớp bạn (friend) lớp chứa Protected : Các thành viên mang thuộc tính protected truy 0.5điểm cập thành viên thành viên lớp hậu duệ lớp chứa Câu 3: ( 3.0 điểm) TT Nội dung 01 a/ Select VT.TenCKS as 'Tên K.San',DDL.TenTP as 'Tên T.Pho',Sum(SChua)As 'Tong S.Chua' From VT,DDL Where VT.TenCKS='Que Huong' or VT.TenCKS='Thanh Binh' Group by VT.TenCKS,DDL.TenTP Order by VT.TenCKS Asc b/ Select VT.TenCKS as 'Tên K.San', Count(VT.TenTP) as 'Tong so T.Pho' From VT Group by VT.TenCKS Order by Count(VT.TenTP) c) Select VT.TenTp From CKS, VT Where CKS.TenCKS = VT.TenCKS and NguoiSH =’Bảo’ Trang:4/ Điểm 1.0 điểm 1.0 điểm 1.0 điểm ... &tg.tuoi, &tg.tn); moi -> infor =tg; if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; } } Trang:2/ 0 .3 điểm 0 .3 điểm } void duyet() {... Node *p; p=head; printf ( “ danh sach nhan vien vua nhap la:”); while ( p !=NULL) { printf(" %s %d %d ”, p->infor.ten, p->infor.tuoi, p->infor.tn) ; p=p-> link ; } } void duyet2() {... “ danh sach nhan vien co tham nien >10 va co tuoi < 40 la:”); while ( p !=NULL) { if ((p -> infor.tuoi >10)&&( p -> infor.tn >10)) printf(" %s %d %d ”, p->infor.ten, p>infor.tuoi, p->infor.tn)