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

Đá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 - LT22 giúp các bạn biết được đáp án đúng của đề thi. Từ đó, giúp các bạn nắm bắt kiến thức tốt hơn để có sự chuẩn bị cho kỳ thi một cách hiệu quả.

1/8

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Á 2 (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 - LT22

1 Select nhanvien.manv,nhanvien.hoten

From nhanvien,phongban,chucvu

Where nhanvien.mapb=phongban.mapb and

nhanvien.macv=chucvu.macv and phongban.tenpb=”Kinh

doanh” and chucvu.luongcaonhat Between 300 And 500;

0.5 điểm

2 Select manv,hoten,ngaysinh, nu,luong

From nhanvien

Where mapb In(10,30,50)

Order by mapb ASC,luong DESC ;

0.5 điểm

3 Selectt Nhanvien.manv,nhanvien.hoten,nhanvien.luong*12

AS luongcanam

From nhanvien,chucvu

Where nhanvien.macv=chucvu.macv and chucvu.tencv=”Trưởng

phòng”

0.5 điểm

1 T1=Nhanvien*Phongban*chucvu





) , (

) 500 300

^

"

"

(

) 2 ( 3

) 1 ( 2

hoten manv

And Between at luongcaonh doanh

Kinh tenpb

T T

T

2 T1 = (mapb In(10,30,50))(Nhanvien)

T2 = ( , , sinh, , ) ( 1 )

luong nu ngay hoten

0.3 điểm

3 T1=nhanvien*chucvu

T2 = (tencv"Truong Phong")(T1 )

T3 = ( , , * 12 ) ( 2 )

luong hoten

0.4 điểm

3/8

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 trộn

*) Ý tưởng:

- Ban đầu có hai dãy khóa a và b đã được sắp xếp

- Trộn hai dãy a, b thành một dãy c vẫn được sắp xếp

- Mỗi lần đưa một phần tử vào dãy mới ta phải so sánh 2

phần tử đầu 2 dãy khóa con, nếu thấy khóa nào nhỏ hơn ta

đưa phần tử đó vào dãy khóa mới

Thực hiện quá trình trên cho đến khi một trong hai dãy rỗng, khi

đó ta chỉ việc đưa toàn bộ số phần tử của dãy còn lại vào sau dãy

mới

0.5 điểm

*) Giải thuật:

void merge-sort (mang a, mang b, mang c , int n, int m)

{

int i=0, j=0, k=0, tg;

while ((i<n)&&(j<m))

{

if (a[i]<b[j]) {

c[k]=a[i];

i++;

} Else {

z[k]=b[j];

j++;

} k++;

}

If (i>=n)

{

for (i=j; i<m;i++) {

z[k]=b[i];

k++;

}

0.5 điểm

}

else

for (j=i; j<n;j++)

{

z[k]=a[j];

k++;

}

}

5/8

2 Tạo danh sách liên kết trong đó mỗi nút là thong tin các mặt

hàng, mặt hàng bao gồm: Tên hàng, đơn giá, số lượng, thành tiền

(thành tiền = đơn giá * số lượng)

- Khai báo cấu trúc dữ liệu cho danh sách

- Viết hàm nhập thông tin danh sách các mặt hàng từ bàn

phím

- Viết hàm duyệt và hiển thị danh sách

- Viết hàm sắp xếp lại danh sách theo thứ tự tăng dần của

thành tiền

1.5 điểm

typedef struct MH

{ char ten[10];

float dongia, thanhtien;

int soluong;

};

typedef struct tagNode

{ HS infor;

struct tagNode *link;

}

Node;

Node *head, *p, *moi;

int n;

0.3 điểm

void nhap( )

{

HS tg ;

int i ;

head = NULL;

for ( i=0; i<n; i++)

{

moi = (Node *) malloc (sizeof(Node));

printf ( “ Nhap thong tin cho cac mat hang:”);

printf ( “ Nhap thong tin ten mat hang:”); fflush(stdin); gets (

tg.ten); fflush(stdin);

printf ( “ Nhap thong tin so luong va don gia cua mat hang:”);

scanf(“%d%f”, &tg.soluong, &tg.dongia);

tg.thanhtien=tg.dongia*tg.soluong;

moi -> infor =tg;

if (head ==NULL)

{

head = moi;

0.3 điểm

p=moi;

p -> link =NULL;

}

else

{

p -> link = moi;

p= moi;

p -> link =NULL;

}

}

}

7/8

void duyet()

{

Node *p;

p=head;

printf ( “ danh sach cac mat hang vua nhap la:”);

while ( p !=NULL)

{

printf(« \n \t %s \t%d \t%f \t %f ”, >infor.ten,

p->infor.soluong, p->infor.dongia, p->thanhtien) ;

p=p-> link ;

}

}

0.3 điểm

void sapxep()

{

int tg;

p=head;

while (p !=NULL)

{

q=p->link;

while (q!=NULL)

{

if(q->infor.thanhtien <p->infor.thanhtien) {

tg=q->infor.thanhtien ; q->infor.thantien =p->infor.thanhtien;

p->infor =tg;

} q=q->link;

}

p=p->link;

}

}

0.3 điểm

void main()

{

clrscr() ;

printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);

nhap();

duyet();

sapxep();

printf(“ danh sach cac mat hang sau sap xep la:”);

0.3 điểm

duyet();

getch();

}

- Hàm Constructor là hàm dùng để khởi tạo thành phần dữ liệu

- class pointer

{

private:

int x,y;

public:

pointer(int xx,int yy)

{

x=xx;

y=yy;

}

pointer()

{

x=0;

y=0;

}

};

1.5 điểm

II Phần tự chọn, do trường biên soạn 3 Điểm

Tổng cộng (I+II)

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