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

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Ố 2 (2008 - 2011)
NGHỀ: LẬP TRÌNH MÁY TÍNH
MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ
Mã đề số: DA LTMT - LT16
Câu
I. Phần bắt buộc
1
a. Công thức đệ quy

Nội dung

USCLN(p, q) = q nếu p % q = 0
USCLN(p, q) = USLCN(q, p % q) nếu p % q != 0

Điểm

1,0

b. Hàm đệ quy
int USCLN(p, q)
{
if (p%q= =0)
return q;
else
return(USCLN(q, p%q));
}

2

1,0

a. Tính (AB)+
- Gọi X={A, B}
- Do AB C nên X F ={A, B, C}
- Do B D nên X F ={A, B, C, D}
- Do CD E nên X F ={A, B, C, D, E}
- Do CE GH nên X F ={A, B, C, D, E, G, H}

1,0

b. Tính (BG)+
- Gọi X={B, G}
- Do G A nên X F ={A, B, G}
- Do AB C nên X F ={A, B, C, G}
- Do B D nên X F ={A, B, C, D, G}
- Do CD E nên X F ={A, B, C, D, E, G}
- Do CE GH nên X F ={A, B, C, D, E, G, H}

Trang: 1/4

1,0


3

#include"conio.h"
#include"iostream.h"
#include"string.h"

#include"stdio.h"
class diem
{
private:
char *mahs;
char *hoten;
float t,l,h;
public:
diem()
{
mahs=new char[10];hoten=new char[40];
t=0;l=0;h=0;
}
~diem()
{
delete mahs;
delete hoten;
}
void nhap()
{
cout<<"\nMa hoc sinh:";gets(mahs);
cout<<"\nHo va ten:"; gets(hoten);
fflush(stdin);
cout<<"diem toan:";cin>>t;
cout<<"diem ly:";cin>>l;
cout<<"diem hoa:";cin>>h;
}
void hienthi()
{
cout<<"\n"<

"<"<"<"<"<}
int xet_ll()
{
if(t+l+h>=15 &&t>0 &&l>0&&h>0)
return 1;
else
return 0;
}
};

Trang: 2/4

0,2

0,1

0,2

0,1

0,2


class BD
{

private:
diem ds[50];
int n;
public:
void nhapBD();
void hienthiBD();
void DSDo();
};
void BD::nhapBD()
{
cout<<"\nNhap so hoc sinh (<50)";cin>>n;
for(int i=0;i{
cout<<"\nNhap thong tin cua hoc sinh thu
"<ds[i].nhap();
}
}
void BD::hienthiBD()
{
cout<<"\nMahs
Ho va ten
Toan
Ly
Hoa
Tongdiem";
for(int i=0;ids[i].hienthi();
}
void BD::DSDo()

{
cout<<"\nDanh sach thi sinh do";
cout<<"\nMahs
Ho va ten
Toan
Ly
Hoa
Tongdiem";
for(int i=0;iif(ds[i].xet_ll())
ds[i].hienthi();
}

0,25

0,25

0,25

0,25

0,2
void main()
{
BD ds;
ds.nhapBD();
ds.hienthiBD();
ds.DSDo();
getch();
}

II. Phần tự chọn

Trang: 3/4


Trang: 4/4