Trang:1/ 2
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
ĐỀ 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ã đề số: LTMT - LT10
Hình thức thi: Tự luận
Thời gian: 150 phút (không kể thời gian giao/chép đề thi)
ĐỀ BÀI
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.
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.
Câu 2: (3,5 điểm)
Công ty kinh doanh xe ô tô và xe máy nhập khẩu cần quản lý các loại xe.
Hãy viết chương trình thực hiện các yêu cầu:
a. Xây dựng lớp xe bao gồm các thông tin nhãn hiệu, giá tiền, năm sản xuất,
nước sản xuất, và định nghĩa các hàm thành phần: hàm cho phép nhập thông
tin cho xe, hàm hiển thị thông tin của xe.
b. Xây dựng lớp xe ô tô kế thừa từ lớp xe có thêm các thông tin số chỗ ngồi,
trọng tải và định nghĩa các hàm thành phần: hàm cho phép nhập thông tin cho
xe ô tô, hàm hiển thị thông tin cho xe ô tô.
c. Viết hàm main thực hiện:
- Nhập danh sách n chiếc xe ô tô.
- Sắp xếp danh sách xe ô tô tăng dần theo giá tiền và hiển thị kết quả sắp xếp.
- Hiển thị ra màn hình danh sách những xe ô tô loại 16 chỗ sản xuất năm 2010
và có giá đắt nhất.
- Cho biết công ty còn bao nhiêu xe nhãn hiệu “CAMRY” loại 4 chỗ.
Câu 3: (2,0 điểm)
a. Định nghĩa phép chọn, phép chiếu.
b. Cho các bộ NHANVIEN, cho biết kết quả của phép chọn sau:
NHANVIEN
Manv Hodem Ten Diachi Luong
MaDV
NV001
Nguyen
Van
Son Nam Dinh 2300 4
Trang:2/ 2
NV002
Pham Van Tuyen
Ha Noi 4209 5
NV003
Tran Van Quyet
Ha Noi 4598 4
NV004
Pham Thi Bich Nam Dinh 5348 3
NV005
Ha Van Hung Ha Noi 7654 4
- σ( MaDV = 4)AND (luong>3000) (NHÂNVIÊN)
- π (Manv,Hodem,Ten,luong) (NHÂNVIÊN)
..............,ngày.............tháng..............năm...............
DUYỆT HỘI ĐỒNG THI TỐT NGHIỆP TIỂU BAN RA ĐỀ THI
Trang:1/ 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ã đề số: DA LTMT - LT010
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
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ự tăng dần bằng giải thuật sắp xếp kiểu
nổi bọt.
0,75 điểm
Cho dãy khoá gồm 10 phần tử, chẳng hạn :
54 30 10 55 80 45 19 60 35 48.
Bước 1: 10 54 30 19 55 80 45 35 60 48
0,25 điểm
Trang:2/ 5
Bước 2: 10 19 54 30 35 55 80 45 48 60 0,25 điểm
Bước 3: 10 19 30 54 35 45 55 80 48 60 0,25 điểm
Câu 2 3,5 điểm
a Xây dựng lớp xe bao gồm các thông tin nhãn hiệu, giá
tiền, năm sản xuất, nước sản xuất, và định nghĩa các hàm
thành phần: hàm cho phép nhập thông tin cho xe, hàm
hiển thị thông tin của xe.
0,5 điểm
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
class XE
{
public:
char nhanhieu[100];
float giatien;
int namsx;
char nuocsx[50];
public:
void nhapxe()
{
cout<<"nhan hieu:";gets(nhanhieu);
cout<<"gia:";cin>>giatien;
cout<<"nam san xuat: ";cin>>namsx;
cout<<"nuoc san xuat:";gets(nuocsx);
}
void hienthixe()
{
cout<<nhanhieu<<"
"<<giatien<<" "<<namsx<<"
"<<nuocsx;
}
};
b Xây dựng lớp xe ô tô kế thừa từ lớp xe có thêm các thông
tin số chỗ ngồi, trọng tải và định nghĩa các hàm thành
phần: hàm cho phép nhập thông tin cho xe ô tô, hàm hiển
thị thông tin cho xe ô tô.
0,5 điểm
class OTO:public XE
{
float trongtai;
public:
int socho;
0,25 điểm
Trang:3/ 5
void nhapoto()
{
XE::nhapxe();
cout<<"so cho:";cin>>socho;
cout<<"trong tai:";cin>>trongtai;
}
void hienthioto()
{
XE::hienthixe();
cout<<" "<<socho<<" "<<trongtai<<endl;
}
};
0,25 điểm
c Viết hàm main thực hiện:
- Nhập danh sách n chiếc xe ô tô.
- Sắp xếp danh sách xe ô tô tăng dần theo giá tiền và hiển
thị kết quả sắp xếp.
- Hiển thị ra màn hình danh sách những xe ô tô loại 16
chỗ sản xuất năm 2010 và có giá đắt nhất.
- Cho biết công ty còn bao nhiêu xe nhãn hiệu “CAMRY”
loại 4 chỗ.
2,5 điểm
Nhập danh sách n chiếc xe ô tô. 0,5 điểm
void main()
{
int i,j,n,dem;
clrscr();
OTO *ds,temp;
float max;
cout<<"Nhap so o to:";cin>>n;
ds=new OTO[n];
for(i=1;i<=n;i++)
{
cout<<"nhap thong tin cho xe thu "<<i<<":"<<endl;
ds[i].nhapoto();
}
Sắp xếp danh sách xe ô tô tăng dần theo giá tiền và hiển
thị kết quả sắp xếp.
0,5 điểm
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{
if(ds[i].giatien>ds[j].giatien)
{
temp=ds[i];
0,25 điểm