đá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 (16)

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ã đề số: DA LTMT - LT16
Câu Nội dung Điểm
I. Phần bắt buộc
1 a. Công thức đệ quy
USCLN(p, q) = q nếu p % q = 0
USCLN(p, q) = USLCN(q, p % q) nếu p % q != 0
1,0
b. Hàm đệ quy
int USCLN(p, q)
{
if (p%q= =0)
return q;
else
return(USCLN(q, p%q));
}
1,0
2
a. Tính (AB)
+

- Gọi X={A, B}
- Do AB C nên
+
F
X

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

- Gọi X={B, G}
- Do G A nên
+
F
X
={A, B, G}
- Do AB C nên
+
F
X

={A, B, C, G}
- Do B D nên
+
F
X
={A, B, C, D, G}
- Do CD E nên
+
F
X
={A, B, C, D, E, G}
- Do CE GH nên
+
F
X
={A, B, C, D, E, G, H}
1,0
Trang: 1/4
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"<<mahs<<" "<<hoten<<" "<<t<<"
"<<l<<" "<<h<<" "<<t+l+h;
}

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

return 0;
}
};
0,2
0,1
0,2
0,1
0,2
Trang: 2/4
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<n;i++)
{
cout<<"\nNhap thong tin cua hoc sinh thu
"<<i<<":\n";
ds[i].nhap();
}
}
void BD::hienthiBD()

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

0,25
0,25
0,25
0,25
void main()
{
BD ds;
ds.nhapBD();
ds.hienthiBD();
ds.DSDo();
getch();
}
0,2
Trang: 3/4

II. Phần tự chọn
1
……… , ngày…………tháng……… năm…………
Trang: 4/4