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

Mời các bạn tham khảo Đá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 - LT21 sau đây để biết được cách thức làm bài đối với những câu hỏi trong đề thi Lý thuyết chuyên môn của nghề Lập trình máy tính. Tài liệu hữu ích với những bạn quan tâm và đang chuẩn bị cho kỳ thi 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 - LT21CỘ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ÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề thi: DA LTMT -LT 21CâuNội dungĐiểmI. Phần bắt buộc1Cơ sở dữ liệu2.5 điểmA. Ngôn ngữ SQL1.5 điểm1. Select mapb,tenpb,truso,manvphutrach,kinhphi,doanhthu From0.5 điểmphongban;2. SelectNhanvien.manv,Nhanvien.hoten,phongban.tenpb,chucvu.tencv FromNhanvien,chucvu,phongbanWhere month(nhanvien.ngaysinh)=10 and0.5 điểmnhanvien.macv=chucvu.macv and nhanvien.mapb=phongban.mapb;3. Select nhanvien.manv,nhanvien.hotenFrom Nhanvien,phongbanWhere nhanvien.mapb=phongban.mapb and phongban.truso=”Hải0.5 điểmPhòng” and phongban.doanhthu>=800;1 điểmB. Ngôn ngữ đại số1.( mapb ,tenpb, truso, manvphutrach , kinhphi , doanhthu)( phongban)0.3 điểmT 1  Nhanvien * phongban * chucvu2. T 2   ( month( ngay sinh)10) (T 1)0.3 điểmT 3  ( manv,hoten,tenpb,tencv,ngay sinh) (T 2)3. T1=Nhanvien*PhongbanT 2   ( trusoHaiPhong ^ doanhthu80 ) (T 1)0.4 điểmT 3  ( manv,hoten) (T 2)1/122.5 điểmCấu trúc dữ liệu và giải thuật1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp chọn(Selection-sort)*) Ý tưởng:- Ban đầu có một dãy khóa k1,k2,k3....kn chưa được sắp xếp- Lần lượt thực hiện tìm vị trí của phần tử nhỏ nhất ứng với vị trí thứ i1 điểm0.5 điểmtrong dãy và đưa lên vị trí thứ i.*) Giải thuật:void selection-sort (mang a, int n){int i,j,m,tg;for (i=0; i link = moi;p= moi;p -> link =NULL;}}}3/3void duyet(){Node *p;p=head;printf ( “ danh sach sinh vien vua nhap la:”);0.3 điểmwhile ( p !=NULL){ printf( %s %d %d ”, p->infor.ten, p->infor.tuoi, p>infor.dt) ;p=p-> link ;}}void duyet2(){Node *p;p=head;printf ( “ danh sach sinh vien co diem toan infor.dt infor.ten, p->infor.tuoi, p>infor.dt) ;p=p-> link ;}}void main(){clrscr() ;printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);nhap();0.3 điểmduyet();duyet2();getch();}}3Lập trình hướng đối tượng2 điểm- Khai báo cấu trúc lớp:class {private:< Khai báo các thành phần riêng của lớp>;4/40.5 điểmpublic:< Khai báo các thành phần dùng chung>;};...- Xây dựng lớp;class Hinhtron{private:int x,y;float r;public:void init(){coutx>>y;coutr;}void display(){cout