đá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 (23)

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 – LT23
Câu Nội dung Điểm
I. Phần bắt buộc
1 Cơ sở dữ liệu 2.5 điểm
A. Ngôn ngữ SQL 1.5 điểm
II. Select thisinh.masv,thisinh.hoten,thisinh.ngaysinh,lop.tenlop
From thisinh,lop,khoa
Where thisinh.malop=lop.malop and lop.makhoa=khoa.makhoa and
khoa.tenkhoa=”Công nghệ 1ircl tin”;
0.5 điểm
2. Select
thisinh.masv,thisinh.hoten,thisinh.ngaysinh,monthi.tenmonthi,ket
qua.diemthi
From thisinh,monthi,ketqua,lop
Where thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt
and thisinh.malop=lop.malop and lop.makhoa=”CNTT” and
year(thisinh.ngaysinh) Between 1989 And 1992;
0.5 điểm
3. Select
thisinh.masv,thisinnh.hoten,monthi.tenmonthi,ketqua.diemthi
From thisinh,monthi,ketqua
Where thisinh.masv=ketqua.masv and monthi.mamt=ketqua.mamt
and ketqua.diemthi>=8;
0.5 điểm
1/7

B. Ngôn ngữ đại số 1 điểm
II. T1=thisinh*lop*khoa
∏
=
=
=
)sinh,,,(
")"(
)2(3
)1(2
tenlopngayhotenmasv
tinthongngheCongtenkhoa
TT
TT
σ
0.3 điểm
2. T1=thisinh*monthi*ketqua*lop
∏
=
=
=
),sinh,,,(
)19921989sinh)(^""(
)2(3
)1(2
diemthitenmonthingayhotenmasv
AndBetweenngayyearCNTTmakhoa
TT
TT
σ

0.3 điểm
3. T1=thisinh*monthi*ketqua
T2=
)1(
)8(
T
diemthi>=
σ
T3=
∏
),,,(
)2(
diemthitenmonthihotenmasv
T
0.4 điểm
2 Cấu trúc dữ liệu và giải thuật 2.5 điểm
1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp nổi bọt
(bubble-sort)
1 điểm
*) Ý tưởng:
- Ban đầu có một dãy khóa k1,k2,k3….kn chưa được sắp
xếp
- Duyệt toàn bộ dãy khóa, tại mỗi bước quét dãy khóa từ
cuối dãy, nếu gặp hai phần tử 2ien tiếp nghịch thế thì tiến
hành đổi chỗ.
- Trong quá trình sắp xếp phần tử nhẹ hơn sẽ nổi lên trên,
phần tử nặng hơn sẽ chìm xuống dưới.
0.5 điểm
*) Giải thuật:
void bubble-sort (mang a, int n)

{ int I,j,m,tg;
for (i=0; i<n; i++)
for (j=n-1; j>=i+1; j )
if (a[j] <a[j-1])
tg=a[j];
a[j]=a[j-1];
a[j-1]=tg; }
0.5 điểm
2. Viết chương trình tạo một danh sách 2irc kết n nút trong đó
mỗi nút là nhân viên gồm các 2ircl tin: họ tên, tuổi, thâm niên.
Duyệt danh sách trên và đưa ra danh sách và số lượng các nhân
viên có thâm niên >10 và tuổi < 40.
1.5 điểm
typedef struct NV
{ char ten[10];
int tuoi, tn;
0.3 điểm
2/7
};
typedef struct tagNode
{ HS infor;
struct tagNode *link; }
Node ;
Node *head, *p, *moi ;
int n ;
3/7
void nhap( ) { HS tg ;
int I ;
head = NULL;
for ( i=0; i<n; i++){

moi = (Node *) malloc (sizeof(Node));
printf ( “ Nhap thong tin cho nut moi:”);
printf ( “ Nhap thong tin ten cua nhan vien:”);
fflush(stdin); gets ( tg.ten); fflush(stdin);
printf ( “ Nhap thong tin tuoi va tham nien cua nhan
vien moi :”) ; scanf(“%d%d”, &tg.tuoi, &tg.tn) ;
moi -> infor =tg;
if (head ==NULL){
head = moi ;
p=moi ;
p -> link =NULL ; }
else{
p -> link = moi ;
p= moi ;
p -> link =NULL; } }}
0.3 điểm
void duyet() {
Node *p;
p=head;
printf ( “ danh sach nhan vien vua nhap la :”) ;
while ( p !=NULL) {
printf(« \n \t %s \t%d \t%d ”, p->infor.ten, p-
>infor.tuoi, p->infor.tn) ;
p=p-> link ; } }
0.3 điểm
void duyet2() {
Node *p;
p=head;
printf ( “ danh sach nhan vien co tham nien >10 va co tuoi <
40 la:”);

while ( p !=NULL) {
if ((p -> infor.tuoi >10)&&( p -> infor.tn >10))
printf(« \n \t %s \t%d \t%d ”, p->infor.ten, p-
>infor.tuoi, p->infor.tn) ;
p=p-> link ; }}
0.3 điểm
void main() { clrscr() ; 0.3 điểm
4/7
printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);
nhap();
duyet();
duyet2();
getch(); }
5/7
3 Lập trình hướng đối tượng 2 điểm
- Phương pháp khai báo xây dựng hàm bạn cho nhiều lớp:
class B; /* Khai báo dẫn hướng lớp B*/
class A
{
private:
< Khai báo các thành phần riêng lớp A>;
public:
…
friend <Kiểu giá trị của hàm> <Tên hàm bạn>(< Tham số
hàm>);
};
class B
{
private:
< Khai báo các thành phần riêng lớp B>;

public:
…
friend <Kiểu giá trị của hàm> <Tên hàm bạn>(< Tham số
hàm>);
};
/* xây dựng hàm bạn */
<Kiểu giá trị của hàm> <Tên hàm bạn>(<Tham số hàm>)
{
< Thân hàm bạn>;
}
1 điểm
class rectangle;
class 6ircle
{
private:
int x,y;
float r;
public:
…
float getarea()
{
return 3.14*r*r;
}
friend float totalarea(rectangle o1,circle o2);
};
class circle {
private:
int x,y;
float a,b;
public:

1 điểm
6/7
…
float getarea() {
return a*b;
}
friend float totalarea(rectangle o1,circle o2);
};
float totalarea(rectangle o1,circle o2)
{
return (o1.getarea()+o2.getarea());
}
Cộng I 7 điểm
II. Phần tự chọn, do trường biên soạn
1
2
…
Cộng II
Tổng cộng (I+II)

………, ngày ………. tháng ……. năm ……
7/7