Đá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 - LT27

Nhằm mục đích giúp các bạn có thêm tư liệu trong việc ôn tập tốt nghiệp chuyên ngành Lập trình máy tính môn Lý thuyết chuyên môn nghề chúng tôi giới thiệu tới các bạn Đá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 - LT27.
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 - LT27CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcCâu1ĐÁ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 - LT27Nội dungCơ sở dữ liệuĐiểm2.5A. Ngôn ngữ SQL1. Select giaovien.hoten, Count(lop.malop)From lop, giaovienWhere lop.magv=giaovien.magvGroup by giaovien.hoten;2. Select * From hocvienWhere ho=”Nguyễn”;3. Select hocvien.ho,hocvien.ten,bienlai.diem,bienlai.kqua, bienlai.xeploaiFrom hocvien,bienlaiWhere hocvien.mahv=bienlai.mahv And bienlai.tiennop=00.50.50.5B. Ngôn ngữ đại số1.T 1  Giaovien Lopgiaovien.magv  lop. magv0.3T 2  ( hoten , count ( malop ) (T 1)2.3.T=  ( ho " Nguyen ") ( Hocvien)0.3T1  hocvien  bienlaihocvien . mahvbienlai . mahvT 2   ( tiennop 0 ) (T 1)0.4T3=  ( ho ,ten ,diem ,kqua , xeploai ) (T 2)1/52Cấu trúc dữ liệu & giải thuật2.51. 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,k3....kn 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 jchạ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*) 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/50.4void 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(“ thanh tien cao nhat la %f”, maxthanhtien());getch();}4/50.40.40.14Lập trình hướng đối tượng2.0- Khai báo cấu trúc khuôn hình hàm:template < class > (< Tham số>){< Thân khuôn hình hàm>;}1.0- Xây dựng khuôn hình hàm min:template t min(t a, t b){if(a