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

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

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