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. | CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc Câu 1 ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (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 Cơ sở dữ liệu Điểm 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. T 1 Giaovien Lop lop. magv T 2 ( hoten , count ( malop ) (T 1) 2. 3. T= ( ho " Nguyen ") ( Hocvien) T1 hocvien bienlai hocvien . mahv bienlai . mahv T 2 ( tiennop 0 ) (T 1) T3= ( ho ,ten ,diem ,kqua , xeploai ) (T 2) 1/5 2 Cấu trúc dữ liệu & giải thuật 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 *) 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 đ 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; 2/5 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; }}} 3/5 void sapxep() { SP tg; p=head; while (p !=NULL){ q=p->link; while .
