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-LT27 với lời giải chi tiết và thang điểm rõ ràng sẽ là tài liệu tham khảo hữu ích cho sinh viên nghề này học tập và ôn thi tốt nghiệp.
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ã đề thi: DA LTMT - LT27 Câu I Phần bắt buộc Cơ sở liệu Nội dung Điểm 2.5 A Ngôn ngữ SQL Select giaovien.hoten, Count(lop.malop) From lop, giaovien Where lop.magv=giaovien.magv Group by giaovien.hoten; Select * From hocvien Where ho=”Nguyễn”; Select hocvien.ho,hocvien.ten,bienlai.diem,bienlai.kqua, bienlai.xeploai From hocvien,bienlai Where hocvien.mahv=bienlai.mahv And bienlai.tiennop=0 B Ngôn ngữ đại số 0.5 0.5 T Giaovien Lop 0.3 giaovien magv lop magv T ( hoten, count ( malop ) (T 1) T= ( ho " Nguyen ") ( Hocvien) 0.5 0.3 T hocvien bienlai hocvien mahv bienlai mahv T ( tiennop0 ) (T 1) 0.4 T3= �( ho ,ten ,diem ,kqua , xeploai ) (T 2) 1/5 Cấu trúc liệu & giải thuật 2.5 Trình bày giải thuật xếp đổi chỗ trực tiếp (Interchange 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ương trình thực vòng lặp, vòng lặp i chạy trước vòng lặp j chạy 0.5 điểm sau i, phát nghịch tiến hành đổi chỗ Như sau bước vịng lặp i phần tử nhỏ (lớn nhất) đưa lên vị trí thứ i *) Giải thuật: Void Interchange-sort (mang a, int n) { int i,j,tg; for (i=0; i link =NULL; } else{ p -> link = moi; p= moi; p -> link =NULL; }}} 3/5 0.4 void sapxep() { SP tg; p=head; while (p !=NULL){ q=p->link; while (q!=NULL){ if(q->infor.thanhtien infor.thanhtien){ tg=q->infor; q->infor =p->infor; p->infor =tg; } q=q->link; } p=p->link; } } float maxthanhtien() { Node *p; float max; p=head; max=p->infor.thanhtien; while ( p !=NULL) { if ((p -> infor.thanhtien>max) max=p->infor.thanhtien ; p=p-> link ; } return max; } void main(){ clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); sapxep(); prinft(“ tien cao nhat la %f”, maxthanhtien()); getch(); } 4/5 0.4 0.4 0.1 Lập trình hướng đối tượng - Khai báo cấu trúc khn hình hàm: template < class > (< Tham số>) { < Thân khn hình hàm>; } II … - Xây dựng khn hình hàm min: template t min(t a, t b) { if(alink;... liệu & giải thuật 2.5 Trình bày giải thuật xếp đổi chỗ trực tiếp (Interchange 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ương trình thực vòng lặp,