đáp án đề thi lí thuyết tốt nghiệp khóa 3 - lập trình máy tính - mã đề thi ltmt - lt (6)

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ã đề thi: DA LTMT - LT06

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 lựa chọn để sắp xếp một dãy
khóa theo thứ tự giảm dần.
0,75 điểm
procedure sxluachon(a,n)
1. for i:=1 to n-1 do
begin
0,25 điểm
m:=i;
for j:= i+1 to n do
begin
if(a[j]<a[m]) then m:=j;
if(m <> i) then
begin
X:=a[i];
a[i]:=a[m];
a[m]:=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 lựa chọn.
0,75 điểm
Chẳng hạn với dãy khoá: 36 18 19 52 53 72 39 61 70 90.
Bước 1: 90 18 19 52 53 72 39 61 70 36 0,25 điểm
Bước 2: 90 72 19 52 53 18 39 61 70 36 0,25 điểm
Trang:1/ 6
Bước 3: 90 72 70 52 53 18 39 61 19 36 0,25 điểm
Câu 2 3,5 điểm
a Xây dựng lớp người bao gồm các thuộc tính họ tên, ngày sinh và
định nghĩa hàm thành phần: hàm cho phép nhập thông tin cho
một người, hàm hiển thị thông tin của một người.
0,5 điểm
#include <iostream.h>
#include <conio.h>
#include<string.h>
#include<stdio.h>
typedef struct date
{int ngay,thang,nam;};
class NGUOI
{ char hoten[30];
date ngaysinh;
public:
void nhap()
{
cout<<"ho ten:";gets(hoten);
cout<<"ngay sinh:";
cin>>ngaysinh.ngay>>ngaysinh.thang>>ngaysinh.nam;

}
void hienthi()
{
cout <<" "<<hoten<< " "<<ngaysinh.ngay<<"/"
<<ngaysinh.thang<<"/"<<ngaysinh.nam;
}
};
0,25 điểm
0,25 điểm
b Xây dựng lớp sinh viên thừa kế từ lớp người có thêm thuộc tính
lớp, điểm trung bình 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 sinh viên, hàm hiển thị thông tin của
một sinh viên ( với các thông tin họ tên, ngày sinh, lớp, điểm trung
bình), hàm kiểm tra xem sinh viên đó có được khen thưởng không.
0,5 điểm
class SINHVIEN:public NGUOI
{
char lop[30];
public:
float diemtb;
void nhapsv()
{
cout<<"lop:";gets(lop);
cout<<"diem trung binh:";
cin>>diemtb;
0,25 điểm
Trang:2/ 6
}
void hienthisv()
{

hienthi();
cout<<" "<<lop<<" "<<diemtb;
}
int kiemtrakhenthuongsv()
{ if(diemtb>8)
return 1;
else return 0;
}
};
0,25 điểm
c Xây dựng lớp giáo viên thừa kế từ lớp người có thêm các thuộc
tính khoa, bộ môn, số bài báo 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 giáo viên, hàm hiển thị
thông tin của một giáo viên (với các thông tin họ tên, ngày sinh,
khoa, bộ môn, số bài báo), hàm kiểm tra xem giáo viên đó có được
khen thưởng không.
0,5 điểm
class GIAOVIEN:public NGUOI
{
char khoa[30];
int sobaibao;
public:
char bomon[30];
void nhapgv()
{
cout<<"khoa:";gets(khoa);
cout<<"bo mon:";gets(bomon);
cout<<"so bai bao";
cin>>sobaibao;
}

void hienthigv()
{
hienthi();
cout<<" "<<khoa<<" "<<bomon<<" "<<sobaibao;
}
int kiemtrakhenthuonggv()
{ if(sobaibao>=1)
return 1;
else return 0;
}
};
0,25 điểm
0,25 điểm
d Viết hàm main thực hiện:
- Nhập danh sách không quá 100 sinh viên và không quá 30 giáo
2 điểm
Trang:3/ 6
viên.
- Sắp xếp danh sách sinh viên giảm dần theo điểm trung bình
bằng phương pháp sắp xếp chèn trực tiếp và hiển thị kết quả
sắp xếp.
- Hiển thị ra màn hình danh sách sinh viên được khen thưởng.
- Hiển thị ra màn hình danh sách giáo viên thuộc bộ môn “Mang
may tinh” được khen thưởng.
Nhập danh sách không quá 100 sinh viên và không quá 30 giáo viên. 0,5 điểm
void main()
{ clrscr();
SINHVIEN dssv[100],tam;
GIAOVIEN dsgv[30];
int n,m,i,j;

cout<<"\nNhap vao so sinh vien:";
cin>>n;
for (i = 1; i <=n; i++)
{ cout <<"\nNhap thong tin cho sinh vien thu: " <<i<<endl;
dssv[i].nhap();
dssv[i].nhapsv();
}
cout<<"\nNhap vao so giao vien:";
cin>>m;
for (i = 1; i <=m; i++)
{ cout <<"\nNhap thong tin cho giao vien thu: " <<i<<endl;
dsgv[i].nhap();
dsgv[i].nhapgv();
}
0,25 điểm
0,25 điểm
Sắp xếp danh sách sinh viên giảm dần theo điểm trung bình bằng
phương pháp sắp xếp chèn trực tiếp và hiển thị kết quả sắp xếp.
0,75 điểm
for (i = 2; i <=n; i++)
{
tam=dssv[i];
j=i-1;
while((dssv[j].diemtb<tam.diemtb)&&(j>=1))
{
dssv[j+1]=dssv[j];
j ;
}
dssv[j+1]=tam;
}

cout <<"\nDanh sach sinh vien sau khi da sap xep la:"<<endl;
for(i=1;i<=n;i++)
0,5 điểm
0,25 điểm
Trang:4/ 6
{
dssv[i].hienthisv();
cout<<endl;
}
Hiển thị ra màn hình danh sách sinh viên được khen thưởng. 0,25 điểm
cout<<"\nDanh sach cac sinh vien duoc khen thuong la:" <<endl;
for (i = 1; i <=n; i++)
{
if(dssv[i].kiemtrakhenthuongsv()==1)
dssv[i].hienthisv();
}
Hiển thị ra màn hình danh sách giáo viên thuộc bộ môn “Mang may
tinh” được khen thưởng.
0,5 điểm
cout<<"\nDanh sach cac giao vien bo mon mang may tinh duoc khen
thuong la:" <<endl;
for (i = 1; i <=m; i++)
{
if((dsgv[i].kiemtrakhenthuonggv()==1)&&
(strcmp(dsgv[i].bomon,"Mang may tinh")==0))
dsgv[i].hienthigv();
}
getch();
}
Câu 3 2 điểm

a Hãy chứng minh phụ thuộc hàm AB→GH được suy dẫn từ F nhờ các
qui tắc suy dẫn của Armstrong
- AB → E và E→G (giả thuyết) ⇒ AB → G (1)
- AB → E ⇒ AB → BE (luật tăng) (2)
- BE→I (giả thuyết) (3)
- (2) và (3) ⇒ AB → I (4)
- (1) và (4) ⇒ AB → IG (luật hợp)
- GI→H (giả thuyết) nên GI → GH (luật tăng)
- AB → IG và GI → GH nên AB→GH
0,5 điểm
b Tìm bao đóng của {AB}
{AB}
+
= {ABE} vì AB→E
= {ABEG} vì E→G
= {ABEGI} vì BE→I
= {ABEGIH} vì GI→H
Vậy {AB}
+
= {ABEGIH}
0,75 điểm
c Xác định 1 khóa của p 0,75 điểm
Trang:5/ 6
Ta thấy B là thuộc tính chỉ xuất hiện ở vế trái.
Ta tính B
+
= B ≠ U (B không phải là khóa của p)
(AB)
+
= ABCDE (đã tính ở câu a). Nên AB là một khóa của p

II. Phần tự chọn, do trường biên soạn 3 điểm
1
2
Tổng cộng (I + II)
……… , ngày…………tháng……… năm…………
Trang:6/ 6