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

Nội dung Điểm

Câu I. Phần bắt buộc

a. Công thức đệ quy

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

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

return q;

else

return(USCLN(q, p%q));

}

1,0

a. Tính (AB)+

FX ={A, B, C} FX ={A, B, C, D}

2

FX ={A, B, C, D, E}

1,0

FX ={A, B, C, D, E, G, H}

- Gọi X={A, B} - Do AB C nên - Do B D nên - Do CD E nên - Do CE GH nên

b. Tính (BG)+

1,0

FX ={A, B, G}

FX ={A, B, C, G} FX ={A, B, C, D, G}

FX ={A, B, C, D, E, G}

- Gọi X={B, G} - Do G A nên - Do AB C nên - Do B D nên - Do CD E nên - Do CE GH nên

FX ={A, B, C, D, E, G, H}

Trang: 1/4

3

0,2 0,1 0,2 0,1 0,2

#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"<=15 &&t>0 &&l>0&&h>0) return 1; else return 0; } };

Trang: 2/4

0,2

0,25 class BD { private: diem ds[50]; int n; public: void nhapBD(); void hienthiBD(); void DSDo(); }; void BD::nhapBD() { 0,25 cout<<"\nNhap so hoc sinh (<50)";cin>>n; for(int i=0;i

II. Phần tự chọn

Trang: 3/4

Trang: 4/4