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

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> <br /> Độc lập – Tự do – Hạnh phúc<br /> ĐÁP ÁN<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (2008 - 2011)<br /> NGHỀ: LẬP TRÌNH MÁY TÍNH<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề thi: DA LTMT -LT 21<br /> Câu<br /> <br /> Nội dung<br /> <br /> Điểm<br /> <br /> I. Phần bắt buộc<br /> 1<br /> <br /> Cơ sở dữ liệu<br /> <br /> 2.5 điểm<br /> <br /> A. Ngôn ngữ SQL<br /> <br /> 1.5 điểm<br /> <br /> 1. Select mapb,tenpb,truso,manvphutrach,kinhphi,doanhthu From<br /> <br /> 0.5 điểm<br /> <br /> phongban;<br /> <br /> 2. Select<br /> Nhanvien.manv,Nhanvien.hoten,phongban.tenpb,chucvu.tencv From<br /> Nhanvien,chucvu,phongban<br /> Where month(nhanvien.ngaysinh)=10 and<br /> <br /> 0.5 điểm<br /> <br /> nhanvien.macv=chucvu.macv and nhanvien.mapb=phongban.mapb;<br /> <br /> 3. Select nhanvien.manv,nhanvien.hotenFrom Nhanvien,phongban<br /> Where nhanvien.mapb=phongban.mapb and phongban.truso=”Hải<br /> <br /> 0.5 điểm<br /> <br /> Phòng” and phongban.doanhthu>=800;<br /> <br /> 1 điểm<br /> <br /> B. Ngôn ngữ đại số<br /> 1.<br /> <br /> <br /> <br /> ( mapb ,tenpb, truso, manvphutrach , kinhphi , doanhthu)<br /> <br /> ( phongban)<br /> <br /> 0.3 điểm<br /> <br /> T 1  Nhanvien * phongban * chucvu<br /> <br /> 2. T 2   ( month( ngay sinh)10) (T 1)<br /> <br /> 0.3 điểm<br /> <br /> T 3  ( manv,hoten,tenpb,tencv,ngay sinh) (T 2)<br /> <br /> 3. T1=Nhanvien*Phongban<br /> T 2   ( truso"HaiPhong " ^ doanhthu80 ) (T 1)<br /> <br /> 0.4 điểm<br /> <br /> T 3  ( manv,hoten) (T 2)<br /> <br /> 1/1<br /> <br /> 2<br /> <br /> 2.5 điểm<br /> <br /> Cấu trúc dữ liệu và giải thuật<br /> 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp chọn<br /> (Selection-sort)<br /> *) Ý tưởng:<br /> - Ban đầu có một dãy khóa k1,k2,k3....kn chưa được sắp xếp<br /> - 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ứ i<br /> <br /> 1 điểm<br /> <br /> 0.5 điểm<br /> <br /> trong dãy và đưa lên vị trí thứ i.<br /> *) Giải thuật:<br /> void selection-sort (mang a, int n)<br /> {<br /> int i,j,m,tg;<br /> for (i=0; i link = moi;<br /> p= moi;<br /> p -> link =NULL;<br /> }<br /> }<br /> }<br /> <br /> 3/3<br /> <br /> void duyet()<br /> {<br /> Node *p;<br /> p=head;<br /> printf ( “ danh sach sinh vien vua nhap la:”);<br /> 0.3 điểm<br /> while ( p !=NULL)<br /> { printf(" \n \t %s \t%d \t%d ”, p->infor.ten, p->infor.tuoi, p>infor.dt) ;<br /> p=p-> link ;<br /> }<br /> }<br /> void duyet2()<br /> {<br /> Node *p;<br /> p=head;<br /> printf ( “ danh sach sinh vien co diem toan infor.dt infor.ten, p->infor.tuoi, p>infor.dt) ;<br /> p=p-> link ;<br /> }<br /> }<br /> void main()<br /> {<br /> clrscr() ;<br /> printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);<br /> nhap();<br /> 0.3 điểm<br /> duyet();<br /> duyet2();<br /> getch();<br /> }<br /> }<br /> <br /> 3<br /> <br /> Lập trình hướng đối tượng<br /> <br /> 2 điểm<br /> <br /> - Khai báo cấu trúc lớp:<br /> class <br /> {<br /> private:<br /> < Khai báo các thành phần riêng của lớp>;<br /> <br /> 4/4<br /> <br /> 0.5 điểm<br /> <br /> public:<br /> < Khai báo các thành phần dùng chung>;<br /> };<br /> ...<br /> <br /> - Xây dựng lớp;<br /> class Hinhtron<br /> {<br /> private:<br /> int x,y;<br /> float r;<br /> public:<br /> void init()<br /> {<br /> coutx>>y;<br /> coutr;<br /> }<br /> void display()<br /> {<br /> cout