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

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Ề KHỐ II (2008 - 2011)
NGHỀ: LẬP TRÌNH MÁY TÍNH
MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ
Mã đề số: DA LTMT - LT05
câu

Nội dung

I. Phần bắt buộc
1

Điểm
7 điểm

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

0,25 điểm

begin
for j:= n downto i+1 do
begin
if(a[j]

begin

0,5 điểm

X:=a[j];
a[j]:=a[j-1];
a[j]:=X;
end;
end;end;
2. return;
2

Hãy đưa ra một dãy khoá gồm 10 phần tử bất kỳ, sau đó đưa

0,75 điểm

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.
Cho một dãy khoá chẳng hạn:
36 18 19 52 53 72 39 61 70 90.

0,25 điểm

Bước 1: 90 36 18 19 52 53 72 39 61 70
Bước 2: 90 72 36 18 19 52 53 70 39 61

Trang:1/ 4

0,25 điểm

Bước 3: 90 72 70 36 18 19 52 53 61 39

Câu 2

0,25 điểm

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à 0,75 điểm
định nghĩa hàm thành phần nhập, xuất dữ liệu.
#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<<" "<}

};

b

Xây dựng lớp PHIEUNHAP gồm các thuộc tính tên hàng, 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.
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();
}
Trang:2/ 4


void hienthi()
{
cout<<"\n "<//
cout<<"\nNgay nhap:"<cout<<" "<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.

2 điểm

+ 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.
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{
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"<else
cout<<"\n khong co mat hang nay";
cout<<"\nThong tin phieu nhap hang co so luong
>100 la";
for(i=0;i{

Trang:3/ 4

0,75 điểm

0,75 điểm

0,5 điểm


if(dspn[i].soluong>100)
{
dspn[i].hienthi();
}
cout<<"\n";
}
getch();
}
Câu 3
a

b

c

d

2 điểm
Danh sách kèm mã các sinh viên dưới 18 tuổi và học lực
>8.5
SELECT masv, hoten FROM Sinhvien WHERE (now-ns
<18) and (hocluc>8.5)
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)
SELECT masv, hoten FROM Sinhvien WHERE (now-ns
<18) and (hocluc>8.5) and masv IN (SELECT masv FROM
SinhvienDetai WHERE ketqua>8.5)
Danh sách các chủ nhiệm đề tài có sinh viên quê ở Hà Nội
tham gia.
SELECT chunhiem FROM detai WHERE madt IN
(SELECT madt FROM SinhvienDetai WHERE masv IN
(SELECT masv FROM sinhvien WHERE quequan = “Ha
Noi”))
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

0,5 điểm

0,5 điểm

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