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

Đá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 - LT26 giúp các bạn biết được đáp án đúng của đề thi môn Lý thuyết chuyên môn nghề Lập trình máy tính. Từ đó, giúp các bạn nắm bắt 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ự – Hạnh phúc Câu ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ (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 - LT26 Nội dung Điểm Cơ sở liệu A Ngôn ngữ SQL Select * From danhsach Where gioitinh=”Nữ”; 0.5 Select danhsach.manv,danhsach.hoten,danhsach.gioitinh,danhsach.diachi,danhsach.ngay sinh From danhsach,chucvu,luong Where danhsach.macv=chucvu.macv And luong,manv=danhsach.manv And luong.heso>2.5 And chucvu.tencv=”Trưởng Phòng”; Select manv,hoten,diachi,macv From danhsach Where gioitinh=”Nam” And month(ngaysinh)=3; 0.5 0.5 B Ngôn ngữ đại số T1=  ( gioitinh"Nu ") ( Danhsach) 0.3 T2= ( manv,hoten ,diachi, sinh, macv ) (T 1) T1=danhsach*chucvu*luong T2=  ( heso2.5 ^ tencv "Truong phong") (T 1) 0.4 T3= ( manv,hoten, giotinh,diachi,ngay sinh) (T 2) T1=  ( gioitinh" Nam" ^ month( sinh)  3) ( Danhsach) 0.3 T2= ( manv , hoten, diachi, macv ) (T 1) 1/8 Trình bày giải thuật xếp trộn trực tiếp (Insert sort) trộn dãy số nguyên n phần tử *) Ý tưởng: - Ban đầu có dãy khóa k1,k2,k3 kn chưa xếp - Đầu tiên ta có phần tử k1, thêm k2 ta phải so sánh với k để tìm vị trí chèn - Khi thêm k3 ta phải so sánh với k1 k2 để tìm vị trí chèn - Thực tương tự cho tất phần tử khác đến gặp phẩn tử cuối tồn dãy khóa xếp *) Giải thuật: void Insert-sort (mang a, int n) { int i, j, x; a[-1]=-32768; for( i=1;ix) { a[j+1]=a[j]; j ; } a[j+1]=x; } } 2/8 0.5 0.5 Viết chương trình tạo danh sách liên kết đơn,… typedef struct SP{ char ten[10]; char ma[5]; int soluong; float giaban, thanhtien; }; typedef struct tagNode{ SP infor; struct tagNode *link; } Node; Node *head, *p, *moi; int n; 0.4 3/8 void nhap( ) { SP tg ; int i ; 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; } } } 4/8 0.4 void sapxep() { SP tg; p=head; while (p !=NULL) { q=p->link; while (q!=NULL) { if(q->infor.giaban > p->infor.giaban) { tg=q->infor; q->infor =p->infor; p->infor =tg; } q=q->link; } p=p->link; } } float maxgiaban() { Node *p; float max; p=head; max=p->infor.giaban; while ( p !=NULL) { if ((p -> infor.giaban>max) max=p->infor.giaban ; p=p-> link ; } Return max; } void main(){ clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); sapxep(); prinft(“gia ban cao nhat la %f”, maxgiaban()); getch(); } 5/8 0.4 0.4 0.1 6/8 2.0 Lập trình hướng đối tượng - Đa thừa kế trình xây dựng lớp từ nhiều lớp ban đầu có + Lớp lớp dẫn xuất + Các lớp ban đầu gọi lớp sở - Ví dụ: class person{ private: char ht[40]; char sbd[10]; int ns; public: person(char *s1=””,char *s2=””,int nss){ strcpy(ht,s1); strcpy(sbd,s2); ns=nss; } void display() { cout