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

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc

Câu
1

ĐÁP ÁN
ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHỐ 2 (2008 - 2011)
NGHỀ: Lập trình máy tính
MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ
Mã đề thi: DA LTMT - LT26
Nội dung

Điểm

Cơ sở dữ liệu
A. Ngôn ngữ SQL
1. Select * From danhsach Where gioitinh=”Nữ”;

0.5

2. Select
danhsach.manv,danhsach.hoten,danhsach.gioitinh,danhsach.diachi,danhsach.ngay
sinh

From danhsach,chucvu,luong
Where danhsach.macv=chucvu.macv And luong,manv=danhsach.manv
And luong.heso>2.5 And chucvu.tencv=”Trưởng Phòng”;
3. Select manv,hoten,diachi,macv
From danhsach
Where gioitinh=”Nam” And month(ngaysinh)=3;

0.5

0.5

B. Ngôn ngữ đại số
1. T1=  ( gioitinh"Nu ") ( Danhsach)
0.3

T2= ( manv,hoten ,diachi, ngay sinh, macv ) (T 1)
2. T1=danhsach*chucvu*luong
T2=  ( heso2.5 ^ tencv "Truong phong") (T 1)

0.4

T3= ( manv,hoten, giotinh,diachi,ngay sinh) (T 2)
3. T1=  ( gioitinh" Nam" ^ month( ngay sinh)  3) ( Danhsach)
0.3

T2= ( manv , hoten, diachi, macv ) (T 1)

1/8


1. Trình bày giải thuật sắp xếp trộn trực tiếp (Insert sort) trộn dãy số nguyên

n phần tử
*) Ý tưởng:
- Ban đầu có một dãy khóa k1,k2,k3....kn chưa được sắp xếp
- Đầu tiên ta có phần tử k1, khi thêm k2 thì ta phải so sánh với k để tìm vị trí

chèn
- Khi thêm k3 thì ta phải so sánh với k1 và k2 để tìm vị trí chèn
- Thực hiện tương tự cho tất cả các phần tử khác đến khi gặp phẩn tử cuối
cùng thì tồn bộ dãy khóa được sắp xếp
*) Giải thuật:
void Insert-sort (mang a, int n)
{
int i, j, x;
a[-1]=-32768;
for( i=1;i{
j=i-1;
x=a[i];
while(a[j]>x)
{
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
}

2/8

0.5

0.5


2. Viết chương trình tạo một danh sách liên kết đơn,…

typedef struct SP{
char ten[10];
char ma[5];
int soluong;
float giaban, thanhtien;
};
typedef struct tagNode{
SP infor;
struct tagNode *link;
}
Node;
Node *head, *p, *moi;
int n;

0.4

3/8


void nhap( )
{
SP tg ;
int i ;
head = NULL;
for ( i=0; i{
moi = (Node *) malloc (sizeof(Node));
printf ( “ Nhap thong tin cho nut moi:”);
printf ( “ Nhap thong tin ten san pham:”);
fflush(stdin);

gets ( tg.ten);
fflush(stdin);
printf ( “ Nhap ma san pham:”);
fflush(stdin);
gets( tg.ma);
fflush(stdin);
printf ( “ Nhap so luong san pham:”);
scanf(“%d”, &tg.soluong);
printf ( “ Nhap giaban san pham:”);
scanf(“%f”, &tg.giaban);
tg.thanhtien=tg.soluong * tg.dongia;
moi -> infor =tg;
if (head ==NULL)
{
head = moi;
p=moi;
p -> link =NULL;
}
else
{
p -> link = moi;
p= moi;
p -> link =NULL;
}
}
}

4/8

0.4

void sapxep() {
SP tg;
p=head;
while (p !=NULL)
{
q=p->link;
while (q!=NULL)
{
if(q->infor.giaban > p->infor.giaban)
{
tg=q->infor;
q->infor =p->infor;
p->infor =tg;
}
q=q->link;
}
p=p->link;
}
}
float maxgiaban() {
Node *p; float max;
p=head;
max=p->infor.giaban;
while ( p !=NULL)
{
if ((p -> infor.giaban>max)
max=p->infor.giaban ;
p=p-> link ;

}
Return max;
}
void main(){
clrscr() ;
printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);
nhap();
sapxep();
prinft(“gia ban cao nhat la %f”, maxgiaban());
getch();
}

5/8

0.4

0.4

0.1


6/8


4

2.0

Lập trình hướng đối tượng

- Đa thừa kế là quá trình xây dựng lớp mới từ nhiều lớp ban đầu đã có
+ Lớp mới là lớp dẫn xuất
+ Các lớp ban đầu gọi là lớp cơ sở
- Ví dụ:
class person{
private:
char ht[40];
char sbd[10];
int ns;
public:
person(char *s1=””,char *s2=””,int nss){
strcpy(ht,s1);
strcpy(sbd,s2);
ns=nss;
}
void display()
{
cout<}
};
class result{
private:
float d1,d2,d3;
public:
result(float dd1=0,float dd2=0,float dd3=0)
{
d1=dd1;
d2=dd2;
d3=dd3;
}

void display(){
cout<}
};
class student:public person, public result{
public:
student(char *s1=””,char *s2=””,int nss=0, float dd1=0,float
dd2=0,float dd3=0):person(s1,s2,nss),result(dd1,dd2,dd3){
}
void display(){
person::display();
result::display();
}
};

7/8

1.0

1.0


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

8/8