Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 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-LT30

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Ề KHỐ 3 (2009 - 2012)
NGHỀ: Lập trình máy tính
MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ
Mã đề thi: DA LTMT - LT30
Câu
Nội dung
1 Cơ sở dữ liệu

Điểm
2.5

A. Ngôn ngữ SQL

a. In ra tên các mơn học và số tín chỉ của từng môn học
Select MAMH, TENMH, TINCHI From MONHOC
Where TINCHI>=3
b. Cho biết mã số các môn học phải học trước mơn có mã số là COSC3320
Select MAMH_TRUOC From DKIEN Where MaMH=’COSC3320’
c. Cho biết tên sinh viên và điểm trung bình của sinh viên đó trong từng học
kỳ của từng năm học.
Select SinhVien.MASV, TENSV,HocKy,KQUA. MaKH, AVG(Diem) as
DiemTB
From SinhVien inner join KQUA On SinhVien.MaSV=KQUA.MaSV
Inner Join KhoaHoc On KQUA.MaKH=KhoaHoc.MaKH
Group by SinhVien.MASV, TENSV,HocKy,KQUA. MaKH

1/9

0.5

1

1


2

Cấu trúc dữ liệu & giải thuật
1. Viết chương trình tạo một dãy số nguyên lưu trữ theo kiểu dữ liệu Queue, đưa
phần tử vào dùng thủ tục qInsert, lấy phần tử ra dùng thủ tục qDelete
#include <stdio.h>; #include <conio.h>;
typedef int mang[20];
mang a;
int n, t, d, x, f ,r ;
void qInsert( int x){
if (r>=n) printf (“ Queue tran”);
else {
r=r+1;
a[r]=x;
}
}
int qDelete(){
if (f>=n) printf(“Queue can”);
else
{
f=f+ 1;
return a[f-1];

}
}
void main(){
clrscr();
printf (“nhap do rong cua Queue:”); scanf (“%d”, &n);
r=-1; f=0;
for (i=0; iprintf( “nhap so thu %d”,i);
scanf(“%d”, &x);
qInsert(x);
}
prinf (“ day vua nhap la:”);
for (i=0;ix= qDelete();
printf ( “%d”, x);
}
getch();
}

2/9

2.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;
void nhap( ) {
SP tg ; int i ; head = NULL;
for ( i=0; imoi = (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;
}}}

3/9

0.25

0.5


void inmathang()
{
Node *p;
p=head;
while (p !=NULL)
{
if (strcmp(p->infor.ma, “MS20”)==0)
printf (“ \t %s \t%s \t%d \t%f \t%f”, p->infor.ten,
p->infor.ma, p->infor.soluong, p->infor.giaban,
p->infor. thanhtien);
p=p->link;
}
}
int dem()
{
int d=0;
p=head;
while (p !=NULL)
{

if ((p->infor.soluong <500)&&( p->infor.soluong <400))
d++;
p=p->link;
}
return d;
}
void main()
{
clrscr() ;
printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);
nhap();
inmathang();
prinft(“ so mat hang co so luong <100 va thanh tien <400 la %d”, dem());
getch();
}

4/9

0.25

0.25

0.25


3

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

- Phương pháp khai báo và xây dựng

class A /* Lớp cơ sở A*/
{
private:
< Khai báo thành phần riêng của lớp cơ sở A>;
public:
…
virtual < kiểu giá trị cua hàm> <Tên hàm ảo>(<Tham số>)
{
< Thân hàm ảo xây dựng tường minh cho lớp A>;
}
};
class B: public A /* Lớp dẫn xuất B*/
{
private:
< Khai báo thành phần riêng của lớp cơ sở B>;
public:
…
< kiểu giá trị cua hàm> <Tên hàm ảo>(<Tham số>)
{
< Thân hàm ảo xây dựng tường minh cho lớp B>;
}
};

5/9

2.0
1.0


Ví dụ:

class ptrinh
{
private:
float a,b ;
public:
ptrinh( float aa=0,float bb=0)
{
a=aa;
b=bb;
}
virtual void gpt()
{
cout<<” Ham giai phuong trinh”;
}
};
class ptb1: public ptrinh
{
public:
ptb1( float aa=0,float bb=0):ptrinh(aa,bb)
{
}
void gpt()
{
float x;
if(a==0)
cout<<” Phuong trinh bac 1 vo nghiem hoac vo dinh”<else
{
x=-b/a;
cout<<”x=”<

}

1.0

}
};
4

II. Phần tự chọn, do trường biên soạn

6/9

3.0


7/9


3

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

- Phương pháp khai báo và xây dựng
class A /* Lớp cơ sở A*/
{
private:
< Khai báo thành phần riêng của lớp cơ sở A>;
public:
…
virtual < kiểu giá trị cua hàm> <Tên hàm ảo>(<Tham số>)

{
< Thân hàm ảo xây dựng tường minh cho lớp A>;
}
};
class B: public A /* Lớp dẫn xuất B*/
{
private:
< Khai báo thành phần riêng của lớp cơ sở B>;
public:
…
< kiểu giá trị cua hàm> <Tên hàm ảo>(<Tham số>)
{
< Thân hàm ảo xây dựng tường minh cho lớp B>;
}
};
Ví dụ:
class ptrinh{
private:
float a,b ;
public:
ptrinh( float aa=0,float bb=0){
a=aa; b=bb;
}
virtual void gpt(){
cout<<” Ham giai phuong trinh”;
}
};
class ptb1: public ptrinh{
public:
ptb1( float aa=0,float bb=0):ptrinh(aa,bb) { }

void gpt(){
float x;
if(a==0)
cout<<” Phuong trinh bac 1 vo nghiem hoac vo dinh”<else{ x=-b/a;
cout<<”x=”<}}};
8/9

2.0
1.0


II. Phần đề tự chọn, do trường biên soạn
1

0.3

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

9/9