Đá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 - LT25 là tài liệu hữu ích cho các bạn chuyên ngành Lập trình máy tính. Đặc biệt những đáp án được đưa ra trong tài liệu sẽ giúp các bạn biết được cách trình bày những câu hỏi đưa ra trong đề thi theo đúng yêu cầu. | 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Á 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 - LT25 Câu Nội dung I. Phần bắt buộc 1 Điểm 7 điểm Cơ sở dữ liệu điểm A. Ngôn ngữ SQL điểm 1. Select macb,hoten,ngaysinh,hesoluong From canbo Where ladangvien=Yes and vaocongdoan=No; 2. Select , From Canbo,phongban Where and ”Phòng tổ chức”; 3. Select * From Canbo Where hesoluong*650000>2500000 and ladangvien=Yes; điểm điểm điểm 1 điểm B. Ngôn ngữ đại số 1. T1= (ladangvien Yes ^ vaocongdoan No) (Canbo) T2= ( macb,hoten,ngay sinh, hesoluong ) (T1) 2. T1=canbo*phongban T2= (tenpb "Phong to chuc") (T 1) điểm điểm T3= ( macb,hoten ,ngay sinh) (T 2) 3. T 1 ( hesoluong*650000 2500000 ^ ladangvien Yes ) (Canbo) () T 2 ( macb,hoten,ngay sinh, hesoluong , gioitinh,ladangvien,vaocongdoan,mapb, macv) (T 1) 1/6 điểm 2 điểm Cấu trúc dữ liệu và giải thuật 1. Trình bày giải thuật tìm kiếm nhị phân ( không đệ qui ) 1 điểm int binary_search ( mang a, int x) { int l, r, m; i=0; l= n-1; while (l a[m]) l=m+1; else 1 điểm if ( x r) return -1; else return vt; } 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 từ điểm 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; } Node ; Node *head, *p, *moi ; int n ; điểm 2/6 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; } } } void duyet() { Node *p; p=head; printf ( “ danh sach vua nhap la :”) ; while ( p !=NULL) { printf(« \n %d ”, p->infor.) ; p=p-> link ; } } void .
