Đá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-LT39 sẽ giúp sinh viên nắm được các kiến thức về lập trình máy tính. Từ đó, giúp các bạn ôn tập kiến thức tốt hơn để có sự chuẩn bị cho kỳ thi một cách hiệu quả. | 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 – LT39 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: ( 3 điểm) Hướng dẫn chấm TT Nội dung Điểm 01 Câu a) ( điểm ) (TaiXe (ChuyenDi: ChieuDai >=300 SoNguoi> = 12)) [HoTen, NgayDi, NgayVe] Câu b)( điểm) SELECT HoTen, NgayDi, NgayVe FROM TaiXe t, Xe x, ChuyenDi c WHERE = AND = AND = ‘15-Cho’ AND >= 300 AND >= 12 Câu c) ( điểm) SELECT , count() as TongSoChuyenDi FROM TAIXE t, CHUYENDi c WHERE = and Year(NgayDi) = 2005 GROUP BY , điểm điểm điểm Câu 2: ( điểm) TT Nội dung Điểm 1. Trình bày giải thuật tìm kiếm tuần tự điểm int linear_search( mang a, int n, int x) { a[n] = x; i=0; while ( a[i] !=x) i++; if (i==n) return -1; else return i; } điểm 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ừ bàn phím) Viết hàm chèn nút vào đầu danh sách nối đơn thông tin là số nguyên nhập vào từ bàn phím điểm typedef struct tagNode { int infor; struct tagNode *link; }Node; Node *head, *p, *moi; int n; điểm 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; } } } điểm void duyet() { Node *p; p=head; printf ( “ danh sach vua nhap la:”); while ( p !=NULL) { printf(" \n %d ”, p->infor.) ; p=p-> link ; } } điểm void chendau( ) { int tg; { moi = (Node *) malloc (sizeof(Node)); printf ( “ Nhap thong tin cho nut bo sung nut moi:”); scanf(“%d”, &tg.); moi -> infor =tg; moi -> = head ; head = moi ; } điểm void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); duyet(); chendau(); duyet(); getch(); } điểm Câu 3: ( điểm) TT Nội dung Điểm 01 - Thể hiện thông qua việc gửi các thông điệp (message). Việc gửi các thông điệp này có thể so sánh như việc gọi các hàm bên trong của một đối tượng. Các phương thức dùng trả lời cho một thông điệp sẽ tùy theo đối tượng mà thông điệp đó được gửi tới sẽ có phản ứng khác nhau. Người lập trình có thể định nghĩa một đặc tính (chẳng hạn thông qua tên của các phương thức) cho một loạt các đối tượng gần nhau nhưng khi thi hành thì dùng cùng một tên gọi mà sự thi hành của mỗi đối tượng sẽ tự động xảy ra tương ứng theo đặc tính của từng đối tượng mà không bị nhầm lẫn. - Thí dụ khi định nghĩa hai đối tượng "hinh_vuong" và "hinh_tron" thì có một phương thức chung là "chu_vi". Khi gọi phương thức này thì nếu đối tượng là "hinh_vuong" nó sẽ tính theo công thức khác với khi đối tượng là "hinh_tron". 1điểm 1điểm Trang:1/ 4
