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

Sau đây là Đá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 - LT40 dành cho các bạn chuyên ngành Lập trình máy tính. Tài liệu giúp các bạn có thêm tư liệu trong việc luyện thi tốt nghiệp cho chuyên ngành này.
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 - LT40CỘ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Á II (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA LTMT - LT06Hình thức thi: Viết tự luậnThời gian: 150 phút (Không kể thời gian giao đề thi)ĐÁP ÁNI. PHẦN BẮT BUỘC ( 7.0 điểm )Câu 1: ( 2.0 điểm)Hướng dẫn chấmTTNội dung1. Trình bày giải thuật tìm kiếm nhị phân ( không đệ qui )int binary_search ( mang a, int x){int l, r, m;i=0;l= n-1;while (l a[m])l=m+1;elseif ( x < a[m])l= m- 1;else{vt=m;break;}}if ( l >r)return -1;else return vt;Trang:1/ 6Điểm0.5 điểm0.5 điểm}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àotừ 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;}Node ;Node *head, *p, *moi ;int n ;void nhap( ){int i ,tg;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;}}}1.5 điểm0.3 điểm0.3 điểm0.3 điểmvoid duyet()Trang:2/ 6{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));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();duyet();chencuoi();duyet();getch();}Lập trình hướng đối tượng0.3 điểm0.3 điểm2 đ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ớpcơ sở.Trang:3/ 60.5 điểm- Ví dụ:class pointer{private:int x,y;public:pointer(int xx=0,int yy=0){x=xx;y=yy;}void display(){cout