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ã đề
Trang 1CỘ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
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
Trang 2Câ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 3// 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 4} getch();
}
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…………