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Á II (2008 - 2011)
NGHỀ: LẬP TRÌNH MÁY TÍNH
MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ
Mã đề số: DA LTMT - LT02
Câu Nội dung Điểm
I. Phần bắt buộc 7 điểm
Câu 1 1,5 đ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ự tăng 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
0,25 điểm
X:=a[j]; a[j]:=a[j-1]; a[j]:=X;
end;
end;end;
2. return;
0,25 đ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ự tăng dần bằng giải thuật sắp xếp
kiểu nổi bọt.

{
cout<<"ma nhan vien:";gets(manv);
cout<<"ma don vi:";gets(madv);
cout<<"ho ten:";gets(hoten);
cout<<"ngay sinh:";
cin>>ngaysinh.ngay>>ngaysinh.thang>>ngaysinh.nam;
}
void hienthi()
{
cout <<" "<<madv<<manv<< " "<<hoten<<"
"<<ngaysinh.ngay<<"/"<<ngaysinh.than
g
<<"/"<<ngaysinh.nam;
}
};
0,25 điểm
0,25 điểm
0,25 điểm
Trang:2/ 6
b Xây dựng lớp LUONG thừa kế lớp NHANVIEN và có
thêm các thuộc tính: phụ cấp, hệ số lương, bảo hiểm. Các
hàm thành phần để nhập và tính lương cho nhân viên
theo công thức:
Lương = hệ số lương *830000 + phụ cấp - bảo hiểm
0,75 điểm
class LUONG: public NHANVIEN
{ float phucap,baohiem;
float hesoluong;
public:
void nhapluong()

cin>>n;
0,5 điểm
Trang:3/ 6
ds=new LUONG[n];
for (i = 1; i <=n; i++)
{ cout <<"\nNhap thong tin cho nhan vien thu "
<<i<<endl;
ds[i].nhap();
ds[i].nhapluong();
}
cout<<"Bang luong cua nhan vien theo tung don vi:"
<<endl;
for (i = 1; i <=n; i++)
{
ds[i].hienthi();
ds[i].hienthiluong();
cout<<endl;
}
cout<<endl;
for(i=2;i<=n+1;i++)
for(j=n;j>=i;j )
if(ds[j].tinhluong()<ds[j-1].tinhluong())
{
tg=ds[j-1];
ds[j-1]=ds[j];
ds[j]=tg;
}
for (i = 1; i <=n; i++)
{
ds[i].hienthi();

Sach.Mash=Dausach.Mash)
INNER JOIN Chitietmuon ON
Chitietmuon.Madausach = Dausach.Madausach)
INNER JOIN Phieumuon On Phieumuon.Sopm
= Chitietmuon.Sopm
WHERE Phieumuon.Sopm = x;
0,5 điểm
c Tổng số lượt mà mỗi đọc giả đến mượn sách trong năm
2001. Thông tin kết xuất MADG, HOTEN, SOLANMUON
(SOLANMUON là thuộc tính tự đặt)
SELECT Madg, Hoten, Count(*) As Solanmuon
FROM Phieumuon INNER JOIN Docgia ON
Docgia.Madg=Phieumuon.Madg
WHERE YEAR(Ngaymuon)=2001
GROUP BY Phieumuon.Madg, Docgia.Hoten
0,5 điểm
d Danh sách các đọc giả cao tuổi nhất đã mượn sách trong
ngày d. Thông tin kết xuất MAĐG, HOTEN, NGAYSINH,
DIACHI, NGHENGHIEP:
SELECT Madg, Hoten, Ngaysinh, Diachi, Nghenghiep
FROM Phieumuon INNER JOIN Docgia ON
Docgia.Madg=Phieumuon.Madg
WHERE (Ngaymuon=d)
AND (Ngaysinh IN (SELECT MIN(Ngaysinh)
0, 5 điểm
Trang:5/ 6
FROM Docgia))
II. Phần tự chọn, do trường biên soạn 3 điểm
1
2