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

Mời các bạn cùng các thầy cô giáo 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-LT40 phục vụ nhu cầu học tập và ôn thi hiệu quả.
Nội dung trích xuất từ tài liệu:
Đá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-LT40 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ã đề số: DA LTMT – LT40 Hình thức thi: Viết tự luận Thời gian: 150 phút (Không kể thời gian giao đề thi) ĐÁP ÁNCâu 1: ( 2.0 điểm) Hướng dẫn chấmTT Nội dung Điểm 1. Trình bày giải thuật tìm kiếm nhị phân ( không đệ qui ) 0.5 điểm int binary_search ( mang a, int x) 0.5 điểm { int l, r, m; i=0; l= n-1; while (l a[m]) l=m+1; else if ( x < a[m]) l= m- 1; else { vt=m; break; } } if ( l >r) return -1; else return vt; Trang:1/ 5 }2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tinlà số nguyênViết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào 1.5 điểmtừ bàn phím)Viết hàm chèn nút vào cuối danh sách nối đơn thông tin là sốnguyên nhập vào từ bàn phímtypedef struct tagNode{ int infor; struct tagNode *link;} 0.3 điểmNode ;Node *head, *p, *moi ;int n ;void nhap( ){ int i ,tg; head = NULL; for ( i=0; i infor =tg; if (head ==NULL) { 0.3 điểm head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; } }}void duyet() 0.3 điểm{ Trang:2/ 5 Node *p; p=head; printf ( “ danh sach vua nhap la :”) ; while ( p !=NULL) { printf(« %d ”, p->infor.) ; p=p-> link ; }}void chencuoi( ){ int tg; p=head; while ( p !=NULL) p=p-> link ; moi = (Node *) malloc (sizeof(Node)); 0.3 điểm printf ( “ Nhap thong tin cho nut bo sung moi:”); scanf(“%d”, &tg); moi->infor=tg; p ->link =moi ; p=p->link ; p ->link=NULL;}void main(){ clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); 0.3 điểm duyet(); chencuoi(); duyet(); getch();}Lập trình hướng đối tượng 2 điểm- Đơn thừa kế là quá trình ta xây dựng một lớp từ một lớp banđầu đã có. Lớp mới gọi là lớp dẫn xuất, lớp ban đầu gọi là lớp 0.5 điểmcơ sở.- Ví dụ: 1.5 điểmclass pointer{ Trang:3/ 5 private: int x,y; public: pointer(int xx=0,int yy=0) { x=xx; y=yy; } void display() { cout - Abstract class có tốc độ thực thi nhanh hơn interface. 0.25 điểm - Thêm 1 tính năng mới vào interface sẽ phá vỡ toàn bộ các lớp hiện thực, còn abstract thì không. 0.25 điểmCâu 3: ( 3.5 điểm)TT Nội dung Điểm01 a) SELECT matho,tentho FROM tho WHERE matho NOT IN 1.0 điểm (SELECT matho FROM hop_dong INNER JOIN chitiet_HD ON hop_dong.sohd = chitiet_HD.sohd WHERE ng_ngthu > date() OR ISNULL(ng_ngthu)) b) SELECT sohd,ngayhd,makh,tenkh,dchi,soxe,trigiahd,ng_giao_dk,ng_ngthu FROM hop_dong 1.0 điểm WHERE ng_giao_dk (SELECT SUM(SOTIENTHU) FROM phieu_thu WHERE phieu_thu.sohd = hop_dong.sohd) OR sohd Not In (Select sohd From phieu_thu)) c) SELECT sohd,ngayhd,makh,tenkh,dchi,soxe,trigiahd,ng_giao_dk,ng_ngthu 1.0 điểm FROM hop_dong WHERE ng_giao_dk > #5/01/2011# AND ng_giao_dk = ALL (SELECT COUNT(macv) ...