Thông tin tài liệu
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 - LT25
Câu Nội dung Điểm
I. Phần bắt buộc 7 điểm
1 Cơ sở dữ liệu 2.5 điểm
A. Ngôn ngữ SQL 1.5 điểm
1. Select macb,hoten,ngaysinh,hesoluong From canbo
Where ladangvien=Yes and vaocongdoan=No;
0.5 điểm
2. Select canbo.macb, canbo.hoten,canbo.ngaysinh From
Canbo,phongban
Where canbo.mapb=phongban.mapb and phongban.tenpb=”Phòng tổ
chức”;
0.5 điểm
3. Select * From Canbo Where hesoluong*650000>2500000 and
ladangvien=Yes;
0.5 điểm
B. Ngôn ngữ đại số 1 điểm
1. T1=
)(
)^(
Canbo
NonvaocongdoaYesladangvien ==
σ
T2=
∏
)sinh,,,(
)1(
hesoluongngayhotenmacb
T
0.3 điểm
2. T1=canbo*phongban
T2=
)1(
")"(
T
chuctoPhongtenpb=
σ
T3=
∏
sinh),,(
)2(
ngayhotenmacb
T
0.3 điểm
3.
)(1
)^2500000650000*(
CanboT
Yesladangvienhesoluong =>
=
σ
(0.75đ)
∏
=
),,,,,sinh,,,(
)1(2
macvmapbnvaocongdoaladangviengioitinhhesoluongngayhotenmacb
TT
0.4 điểm
1/4
2 Cấu trúc dữ liệu và giải thuật 2.5 điểm
1. Trình bày giải thuật tìm kiếm nhị phân ( không đệ qui ) 1 điểm
int binary_search ( mang a, int x)
{ int l, r, m;
i=0;
l= n-1;
while (l <= r)
{ m = (l+r) /2;
if ( x>a[m])
l=m+1;
else
if ( x < a[m])
l= m- 1;
else {
vt=m;
break; }}
if ( l >r) return -1;
else return vt; }
1 điểm
2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là
số nguyên
Viết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào từ
bàn phím)
Viết hàm chèn nút vào cuối danh sách nối đơn thông tin là số
nguyên nhập vào từ bàn phím
1.5 điểm
typedef struct tagNode
{ int infor;
struct tagNode *link;
}
Node ;
Node *head, *p, *moi ;
int n ;
0.3 điểm
void nhap( ) {
int i ,tg;
head = NULL;
for ( i=0; i<n; i++) {
moi = (Node *) malloc (sizeof(Node));
printf ( “ Nhap thong tin cho nut moi:”);
scanf(“%d”, &tg);
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
2/4
void duyet() {
Node *p;
p=head;
printf ( “ danh sach vua nhap la :”) ;
while ( p !=NULL) {
printf(« \n %d ”, p->infor.) ;
p=p-> link ; } }
0.3 điểm
void chencuoi( ) {
int tg;
p=head;
while ( p !=NULL)
p=p-> link ;
moi = (Node *) malloc (sizeof(Node));
printf ( “ Nhap thong tin cho nut bo sung moi:”);
scanf(“%d”, &tg);
moi->infor=tg;
p ->link =moi ;
p=p->link ;
p ->link=NULL; }
0.3 điểm
void main() {
clrscr() ;
printf ( ” nhap so nut ”) ;scanf (“ %d”, &n);
nhap();
duyet();
chencuoi();
duyet();
getch(); }
0.3 điểm
3 Lập trình hướng đối tượng 2 điểm
- Đơn thừa kế là quá trình ta xây dựng một lớp từ một lớp ban
đầu đã có. Lớp mới gọi là lớp dẫn xuất, lớp ban đầu gọi là lớp cơ
sở.
0.5 điểm
3/4
- Ví dụ:
class pointer
{
private:
int x,y;
public:
pointer(int xx=0,int yy=0)
{
x=xx;
y=yy;
}
void display()
{
cout<<x<<”,<<y<<endl;
}
};
class circle: public pointer
{
private:
float r;
public:
circle(int xx=0,int yy=0,float rr=0):pointer(xx,yy)
{
r=rr;
}
void display()
{
cout<<” Toa do tam:”;
pointer::display();
cout<<” Ban kinh:”<<r<<endl;
}
};
1.5 điểm
Công (I)
II. Phần tự chọn, do trường biên soạn 3 điểm
1
2
…
Cộng (II)
Tổng cộng (I+II)
………, ngày ………. tháng ……. năm ……
4/4
. 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: . r=rr;
}
void display()
{
cout < < ” Toa do tam:”;
pointer::display();
cout < < ” Ban kinh:” < < r < < endl;
}
};
1.5 điểm
Công (I)
II.
Ngày đăng: 19/03/2014, 02:45
Xem thêm: đá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 (25), đá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 (25)