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ự do – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 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 A. Ngôn ngữ SQL 1. Select , Count() From lop, giaovien Where Group by ; 2. Select * From hocvien Where ho=”Nguyễn”; 3. Select , From hocvien,bienlai Where And B. Ngôn ngữ đại số 1. 2. T= 3. T3= 1. Trình bày giải thuật sắp xếp đổi chỗ trực tiếp (Interchange sort) trên dãy số nguyên n phần tử *) Ý tưởng - Ban đầu có một dãy khóa k1,k2,k3kn chưa được sắp xếp - Chương trình thực hiện 2 vòng lặp, vòng lặp i chạy trước và vòng lặp j chạy ngay sau i, nếu phát hiện một nghịch thế thì tiến hành đổi chỗ ngay. Như vậy sau mỗi bước của vòng lặp i thì phần tử nhỏ nhất (lớn nhất) được đưa lên vị trí thứ i điểm *) Giải thuật: Void Interchange-sort (mang a, int n) { int i,j,tg; for (i=0; ia[j]) { tg=a[i]; a[i]=a[j]; a[j]=tg; } } điểm 2. Viết chương trình tạo một danh sách liên kết đơn, typedef struct SP{ char ten[10]; char ma[5]; int soluong; float giaban, thanhtien; }; typedef struct tagNode{ SP infor; struct tagNode *link; }Node; Node *head, *p, *moi; int n; void nhap( ){ SP 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; }}} void sapxep() { SP tg; p=head; while (p !=NULL){ q=p->link; while (q!=NULL){ if(q-> ){ 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->; while ( p !=NULL) { if ((p -> >max) max=p-> ; p=p-> link ; } return max; } void main(){ clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); sapxep(); prinft(“ thanh tien cao nhat la %f”, maxthanhtien()); getch(); } Lập trình hướng đối tượng - Khai báo cấu trúc khuôn hình hàm: template > () { ; } - Xây dựng khuôn hình hàm min: template t min(t a, t b) { if(a
