Sau đây là Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 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-LT20. Với đáp án chi tiết cho mỗi bài tập cụ thể, tài liệu sẽ thật hữu ích cho sinh viên nghề này ôn thi tốt nghiệp.
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MÔN NGHỀ Mã đề số: DA LTMT - LT20 Câu I Phần bắt buộc a Công thức đệ quy Nội dung S(n) = nếu n = S(n) = ½*(n + 1) nếu n>0 Điểm 1,0 b Hàm đệ quy float S(n) { if (n= =0) return 1; else return(1/(2*n+1)+S(n-1)); } a Định nghĩa khóa của lược đồ quan hệ Cho lược đồ quan hệ R với tập thuộc tính U={A1,A2, , An} và phụ thuộc hàm F, X U Ta nói X là khóa của R nếu: - X U F+ Nghĩa là X xác định hàm tất thuộc tính (các phụ thuộc hàm này thuộc F được suy diễn logic từ F) - Không có Y X mà Y U F+ b Thuật tốn tìm khóa của lược đờ quan hệ Vào: lược đờ quan hệ R với tập thuộc tính U và tập phụ thuộc hàm F Ra: Tập K là khóa của R Thuật toán: - Đặt K=U - Lặp lại trình loại bỏ khỏi K thuộc tính A mà {K-A}+ =U c Áp dụng Trang: 1/5 1,0 0,25 0,25 0,25 0,25 Bước 1: Gán K = R = {A,B,C,D,E,G,H,I} 0,25 Bước 2: Lần lượt loại bớt thuộc tính của K 0,50 + - Loại phần tử A: ta có {B,C,D,E,G,H,I} = R vì pth CG → AE khiến A thuộc {B,C,D,E,G,H,I}+ nên K = {B,C,D,E,G,H,I} - Loại phần tử B, ta có {C,D,E,G,H,I}+ = R vì pth CG → AE khiến A thuộc {C,D,E,G,H,I}+ và pth AC → B nên K ={C,D,E,G,H,I} - Loại phần tử C, ta có {D,E,G,H,I} + ≠ R nên K là {C, D,E,G,H,I} - Loại phần tử D, ta có: {C, E,G,H,I}+ = R vì pth CG → AE khiến A thuộc {C, E,G,H,I}+ và pth AC → B nên K ={C,E,G,H,I} - Loại phần tử E, ta có: {C, G,H,I}+ = R vì pth CG → AE , AC → B , ABC→ D nên K ={C,G,H,I} - Loại phần tử G, ta có: {C, H,I}+ ≠ R nên K là {C, G,H,I} - Loại phần tử H, ta có: {C, G,I}+ ≠ R nên K là {C, G,H,I} - Loại phần tử I, ta có: {C,G,H}+ = R vì CG → AE , AC → B, ABC→ D nên K={C,G,H} => Vậy K={ C,G,H} là khóa của r ( R ) 0,25 Trang: 2/5 #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