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

Chia sẻ: Lê Na | Ngày: | Loại File: DOC | Số trang:5

Thêm vào BST

Báo xấu

34
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ả.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đá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 ÁN Câu 1: ( 2.0 điểm) Hướng dẫn chấm TT 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 tin là số nguyên Viế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ểm từ 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ím typedef struct tagNode { int infor; struct tagNode *link; } 0.3 điểm Node ; 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(« \n %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ểm cơ sở. - Ví dụ: 1.5 điểm class 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ểm Câu 3: ( 3.5 điểm) TT Nội dung Điểm 01 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) FROM chiTiet_hd GROUP BY matho) Trang:5/ 5