đá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 . cout < < " " < < mahs < < " " < < hoten < < " " < < t < < " " < < l < < " " < < h < < " " < < t+l+h; . 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ã đề