đáp án đề thi lí thuyết tốt nghiệp khóa 3 - lập trình máy tính - mã đề thi ltmt - lt (22)

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 - LT22 1/5 Câu Nội dung Điểm I. Phần bắt buộc 7 điểm 1 Cơ sở dữ liệu 2.5 điểm A. Ngôn ngữ SQL 1.5 điểm 1. Select nhanvien.manv,nhanvien.hoten From nhanvien,phongban,chucvu Where nhanvien.mapb=phongban.mapb and nhanvien.macv=chucvu.macv and phongban.tenpb=”Kinh doanh” and chucvu.luongcaonhat Between 300 And 500; 0.5 điểm 2. Select manv,hoten,ngaysinh, nu,luong From nhanvien Where mapb In(10,30,50) Order by mapb ASC,luong DESC ; 0.5 điểm 3. Selectt Nhanvien.manv,nhanvien.hoten,nhanvien.luong*12 AS luongcanam From nhanvien,chucvu Where nhanvien.macv=chucvu.macv and chucvu.tencv=”Trưởng phòng” 0.5 điểm B. Ngôn ngữ đại số 1 điểm 1. T1=Nhanvien*Phongban*chucvu ∏ = = = ),( )500300^""( )2(3 )1(2 hotenmanv AndBetweenatluongcaonhdoanhKinhtenpb TT TT σ 0.3 điểm 2. T1 = )( ))50,30,10(( Nhanvien Inmapb σ T2 = ∏ ),sinh,,,( )1( luongnungayhotenmanv T 0.3 điểm 3. T1=nhanvien*chucvu T2 = )1( ")"( T PhongTruongtencv= σ T3 = ∏ )12*,,( )2( luonghotenmanv T 0.4 điểm 2 Cấu trúc dữ liệu và giải thuật 2.5 điểm 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp trộn (merge-sort) 1 điểm *) Ý tưởng: - Ban đầu có hai dãy khóa a và b đã được sắp xếp - Trộn hai dãy a, b thành một dãy c vẫn được sắp xếp - Mỗi lần đưa một phần tử vào dãy mới ta phải so sánh 2 phần tử đầu 2 dãy khóa con, nếu thấy khóa nào nhỏ hơn ta đưa phần tử đó vào dãy khóa mới. Thực hiện quá trình trên cho đến khi một trong hai dãy rỗng, khi đó ta chỉ việc đưa toàn bộ số phần tử của dãy còn lại vào sau dãy mới. 0.5 điểm *) Giải thuật: void merge-sort (mang a, mang b, mang c , int n, int m) { int i=0, j=0, k=0, tg; while ((i<n)&&(j<m)) { if (a[i]<b[j]) { c[k]=a[i]; i++; } Else { z[k]=b[j]; j++; } k++; } If (i>=n) { for (i=j; i<m;i++) { z[k]=b[i]; k++; } } else for (j=i; j<n;j++) { z[k]=a[j]; k++; } } 0.5 điểm 2/5 2. Tạo danh sách liên kết trong đó mỗi nút là thong tin các mặt hàng, mặt hàng bao gồm: Tên hàng, đơn giá, số lượng, thành tiền (thành tiền = đơn giá * số lượng) - Khai báo cấu trúc dữ liệu cho danh sách - Viết hàm nhập thông tin danh sách các mặt hàng từ bàn phím - Viết hàm duyệt và hiển thị danh sách - Viết hàm sắp xếp lại danh sách theo thứ tự tăng dần của thành tiền. 1.5 điểm typedef struct MH { char ten[10]; float dongia, thanhtien; int soluong; }; typedef struct tagNode { HS infor; struct tagNode *link; } Node; Node *head, *p, *moi; int n; 0.3 điểm void nhap( ) { HS tg ; int i ; head = NULL; for ( i=0; i<n; i++) { moi = (Node *) malloc (sizeof(Node)); printf ( “ Nhap thong tin cho cac mat hang:”); printf ( “ Nhap thong tin ten mat hang:”); fflush(stdin); gets ( tg.ten); fflush(stdin); printf ( “ Nhap thong tin so luong va don gia cua mat hang:”); scanf(“%d%f”, &tg.soluong, &tg.dongia); tg.thanhtien=tg.dongia*tg.soluong; moi -> infor =tg; if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; } } } 0.3 điểm 3/5 void duyet() { Node *p; p=head; printf ( “ danh sach cac mat hang vua nhap la:”); while ( p !=NULL) { printf(« \n \t %s \t%d \t%f \t %f ”, p->infor.ten, p- >infor.soluong, p->infor.dongia, p->thanhtien) ; p=p-> link ; } } 0.3 điểm void sapxep() { int tg; p=head; while (p !=NULL) { q=p->link; while (q!=NULL) { if(q->infor.thanhtien <p->infor.thanhtien) { tg=q->infor.thanhtien ; q->infor.thantien =p->infor.thanhtien; p->infor =tg; } q=q->link; } p=p->link; } } 0.3 điểm 4/5 void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); duyet(); sapxep(); printf(“ danh sach cac mat hang sau sap xep la:”); duyet(); getch(); } 0.3 điểm 3 Lập trình hướng đối tượng 2 điểm - Hàm Constructor là hàm dùng để khởi tạo thành phần dữ liệu của đối tượng khi triệu gọi trong chương trình. 0.5 điểm - class pointer { private: int x,y; public: pointer(int xx,int yy) { x=xx; y=yy; } pointer() { x=0; y=0; } }; 1.5 điểm Cộng (I) II. Phần tự chọn, do trường biên soạn 3 Điểm 1 2 … Cộng (II) Tổng cộng (I+II) ………, ngày ………. tháng ……. năm …… 5/5 . 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: . !=NULL) { q=p->link; while (q!=NULL) { if(q->infor.thanhtien < p->infor.thanhtien) { tg=q->infor.thanhtien ; q->infor.thantien =p->infor.thanhtien;