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

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐÁP ÁN<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (2008 - 2011)<br /> NGHỀ: LẬP TRÌNH MÁY TÍNH<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: DA LTMT - LT18<br /> Câu<br /> I. Phần bắt buộc<br /> 1<br /> a. Công thức đệ quy<br /> <br /> Nội dung<br /> <br /> USCLN(p, q) = q nếu p % q = 0<br /> USCLN(p, q) = USLCN(q, p % q) nếu p % q != 0<br /> <br /> Điểm<br /> <br /> 1,0<br /> <br /> b. Hàm đệ quy<br /> int<br /> <br /> USCLN(p, q)<br /> <br /> 1,0<br /> <br /> {<br /> if (p%q= =0)<br /> return q;<br /> else<br /> return(USCLN(q, p%q));<br /> }<br /> <br /> 2<br /> <br /> a. Các dạng chuẩn 1NF, 2NF, 3NF<br /> - Một lược đồ quan hệ R là ở dạng chuẩn 1 (1NF) nếu miền 0,5<br /> giá trị của các thuộc tính của nó chỉ chứa các giá trị nguyên tử<br /> (đơn, không phân chia được) và giá trị của một thuộc tính bất<br /> kỳ trong một bộ giá trị phải là một giá trị đơn thuộc miền giá<br /> trị của thuộc tính đó.<br /> - Một lược đồ quan hệ R là ở dạng chuẩn 2 (2NF) nếu R đạt 0,5<br /> dạng chuẩn 1 và tất cả các thuộc tính không khoá của R đều<br /> phụ thuộc đầy đủ vào khoá (hay mỗi thuộc tính không khóa A<br /> của R đều không phụ thuộc bộ phận nào của một khóa bất kỳ<br /> của R)<br /> - Một lược đồ quan hệ R là ở dạng chuẩn 3 (3NF) nếu khi một 0,5<br /> phụ thuộc hàm X  A thỏa mãn trong R, thì:<br /> + Hoặc X là một siêu khóa của R<br /> + Hoặc A là một thuộc tính khóa của R<br /> b. Cho biết dạng chuẩn của các lược đồ quan hệ sau:<br /> - Q1(ABCDEG); F1={A→BC, C→DE, E→G}<br /> <br /> Trang: 1/4<br /> <br /> - Ta có: K ={A}<br /> - Vậy D, E, C, G là thuộc tính không khóa mà C→DE, E→G<br /> - Do vậy Q không thuộc dạng chuẩn 3, mà Q thuộc dạng<br /> chuẩn 2<br /> <br /> 0,5<br /> <br /> - Q2(ABCD) ; F2={AB → C ; D → B C → ABD}<br /> - Ta có: K1=[AB]; K2=[AD];K3=[C]<br /> 0,5<br /> là các khoá<br /> - Vậy Q2 không có thuộc tính không khoá nên Q2 đạt chuẩn 3<br /> - Q3(GMVNHP); F3={G→N; G→H; G→P; M→V;<br /> NHP→M}<br /> - Khoá của Q là G.<br /> - Thuộc tính không khoá là M, V, N, H, P.<br /> - Do các phụ thuộc hàm G → M; G → V; G → N; G → H; G<br /> → P là các phụ thuộc hàm đầy đủ, nên lược đồ quan hệ Q đạt<br /> dạng chuẩn 2 , Q không dạt dạng chuẩn 3.<br /> 3<br /> <br /> 0,5<br /> <br /> #include <br /> #include <br /> #include <br /> class DT<br /> {<br /> private:<br /> double a[20];// Mang chua cac he so da thuc<br /> a0, a1,...<br /> int n ;// Bac da thuc<br /> public:<br /> void nhap();<br /> void hienthi();<br /> DT operator-(const DT &d2);<br /> double operator^(double x);// Tinh gia tri<br /> da thuc<br /> };<br /> <br /> 0,25<br /> <br /> void DT::hienthi()<br /> {<br /> cout