đáp án đề thi lí thuyết tốt nghiệp khóa 3 - lập trình máy tính - mã đề thi ltmt - lt (5)

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ã đề thi: DA LTMT - LT05 câu Nội dung Điểm I. Phần bắt buộc 7 điểm 1 Trình bày giải thuật sắp xếp kiểu nổi bọt để sắp xếp một dãy khóa theo thứ tự giảm dần. 0,75 điểm procedure sxnoibot(a,n) 1. for i:=1 to n-1 do begin 0,25 điểm for j:= n downto i+1 do begin if(a[j]<a[j-1]) then begin X:=a[j]; a[j]:=a[j-1]; a[j]:=X; end; end;end; 2. return; 0,5 điểm 2 Hãy đưa ra một dãy khoá gồm 10 phần tử bất kỳ, sau đó đưa ra kết quả thực hiện 3 bước đầu tiên để sắp xếp dãy khoá đó theo thứ tự giảm dần bằng giải thuật sắp xếp kiểu nổi bọt. 0,75 điểm Cho một dãy khoá chẳng hạn: 36 18 19 52 53 72 39 61 70 90. Bước 1: 90 36 18 19 52 53 72 39 61 70 0,25 điểm Bước 2: 90 72 36 18 19 52 53 70 39 61 0,25 điểm Bước 3: 90 72 70 36 18 19 52 53 61 39 0,25 điểm Trang:1/ 4 Câu 2 3,5 điểm a Xây dựng lớp DATE có các thông tin: ngày, tháng, năm và định nghĩa hàm thành phần nhập, xuất dữ liệu. 0,75 điểm #include<iostream.h> #include<conio.h> #include<stdio.h> class DATE { int ngay,thang,nam; public: void nhap() { cout<<"Ngay:";cin>>ngay; cout<<"Thang:";cin>>thang; cout<<"Nam: ";cin>>nam; } void xuat() { cout<<" "<<ngay<<"/"<<thang<<"/"<<nam; } }; b Xây dựng lớp PHIEUNHAP gồm các thuộc tính tên hàng, ngày nhập, số lượng và định nghĩa các hàm thành phần: hàm cho phép nhập thông tin cho một phiếu nhập, hàm hiển thị thông tin của phiếu nhập. 0,75 điểm class PHIEUNHAP:public DATE { char tenhang[25]; public: int ngaynhap,soluong; void nhap() { cout<<"Ten hang:";gets(tenhang); //cout<<"ngay nhap:";cin>>ngaynhap; cout<<"So luong:";cin>>soluong; DATE::nhap(); } void hienthi() { cout<<"\n "<<tenhang; Trang:2/ 4 // cout<<"\nNgay nhap:"<<ngaynhap; cout<<" "<<soluong; DATE::xuat(); } }; c Xây dựng hàm main() thực hiện: + Nhập danh sách gồm n phiếu nhập. + Nhập tên mặt hàng, hãy tìm kiếm mặt hàng này bằng phương pháp tìm kiếm tuần tự + Hiển thị ra màn hình các phiếu nhập có số lượng lớn hơn 100. 2 điểm void main() { PHIEUNHAP *dspn; int i,j,n; char mh[60]; clrscr(); cout<<"Nhap so phieu nhap:";cin>>n; dspn=new PHIEUNHAP[n]; for(i=0;i<n;i++) { dspn[i].nhap(); } cout<<"Nhap so mat hang can tim:";cin>>mh; i=1; while((i<=n)&&(mh!=dspn[i].tenhang)) i++; if(i<=n) cout<<"\nMat hang o vi tri thi"<<i; else cout<<"\n khong co mat hang nay"; cout<<"\nThong tin phieu nhap hang co so luong >100 la"; for(i=0;i<n;i++) { if(dspn[i].soluong>100) { dspn[i].hienthi(); } 0,75 điểm 0,75 điểm 0,5 điểm Trang:3/ 4 cout<<"\n"; } getch(); } Câu 3 2 điểm a Danh sách kèm mã các sinh viên dưới 18 tuổi và học lực >8.5 0,5 điểm SELECT masv, hoten FROM Sinhvien WHERE (now-ns <18) and (hocluc>8.5) b Danh sách kèm mã sinh viên dưới 18 tuổi, học và thực tập đều đạt loại khá giỏi (học lực và kết quả >8.5) 0,5 điểm SELECT masv, hoten FROM Sinhvien WHERE (now-ns <18) and (hocluc>8.5) and masv IN (SELECT masv FROM SinhvienDetai WHERE ketqua>8.5) c Danh sách các chủ nhiệm đề tài có sinh viên quê ở Hà Nội tham gia. 0,5 điểm SELECT chunhiem FROM detai WHERE madt IN (SELECT madt FROM SinhvienDetai WHERE masv IN (SELECT masv FROM sinhvien WHERE quequan = “Ha Noi”)) d Danh sách kèm mã các sinh viên học giỏi hơn các sinh viên ở Hà Nội. 0,5 điểm SELECT masv, hoten FROM sinhvien WHERE hocluc > ALL (SELECT hocluc FROM sinhvien WHERE quequan = “Ha Noi”) Cộng (I) II. Phần tự chọn, do trường biên soạn 3 điểm 1 2 Cộng (II) Tổng cộng (I + II) ……… , ngày…………tháng……… năm………… Trang:4/ 4 . 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ã đề thi: . nhap() { cout < < "Ngay:";cin>>ngay; cout < < "Thang:";cin>>thang; cout < < "Nam: ";cin>>nam; } void xuat() { cout < < " " < < ngay < < "/" < < thang < < "/" < < nam; } }; b