Với bố cục và thang điểm rõ ràng, Đá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-LT19 sau đây là tài liệu tham khảo hữu ích giúp sinh viên nghề Lập trình máy tính tham khảo và học tậ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 - LT19 Câu Nội dung I Phần bắt buộc a Trình bày được giải thuật Insertion Sort - Trước hết: ta xem phần tử a[0] là dãy có thứ tự - Bước 1: xen phần tử a[1] vào danh sách có thứ tự a[0] cho a[0], a[1] là danh sách có thứ tự - Bước 2: xen phần tử a[2] vào danh sách có thứ tự a[0], a[1] cho a[0], a[1], a[2] là danh sách có thứ tự - Tổng quát ở bước i: xen phần tử a[i] vào danh sách có thứ tự a[0], a[1], … a[i-1] cho a[0], a[1], a[i] là danh sách có thứ tự - Sau n-1 bước thì kết thúc Điểm 0,25 0.25 0,25 0,25 b Áp dụng giải thuật Insertion Sort với liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18} Khóa Bước Ban đầu Bước Bước Bước Bước Bước Bước Bước Bước Kết K[0] K[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8] 10 99 35 25 88 18 3 0 0 0 9 3 3 3 10 10 9 9 9 0 10 10 10 10 10 10 10 99 99 99 99 35 25 25 18 18 35 35 35 35 99 35 35 25 25 25 25 25 25 25 99 88 35 35 88 88 88 88 88 88 99 88 88 18 18 18 18 18 18 18 99 99 0,75 0,25 a Các dạng chuẩn 1NF, 2NF, 3NF - Một lược đồ quan hệ R là ở dạng chuẩn (1NF) miền 0,5 giá trị thuộc tính chứa giá trị nguyên tử (đơn, không phân chia được) và giá trị thuộc tính giá trị phải là giá trị đơn thuộc miền giá trị thuộc tính Trang: 1/5 - Một lược đồ quan hệ R là ở dạng chuẩn (2NF) R đạt 0,5 dạng chuẩn và tất thuộc tính khơng khố R phụ thuộc đầy đủ vào khố (hay thuộc tính khơng khóa A R khơng phụ thuộc phận nào khóa R) - Một lược đồ quan hệ R là ở dạng chuẩn (3NF) 0,5 phụ thuộc hàm X → A thỏa mãn R, thì: + Hoặc X là siêu khóa R + Hoặc A là thuộc tính khóa R b Cho biết dạng chuẩn lược đồ quan hệ sau: - Q1(ABCDEG); F1={A→BC, C→DE, E→G} - Ta có: K ={A} 0,5 - Vậy D, E, C, G là thuộc tính khơng khóa mà C→DE, E→G - Do Q không thuộc dạng chuẩn 3, mà Q thuộc dạng chuẩn - Q2(ABCD) ; F2={AB → C ; D → B C → ABD} - Ta có: K1=[AB]; K2=[AD];K3=[C] 0,5 là khố - Vậy Q2 khơng có thuộc tính khơng khố nên Q2 đạt chuẩn - Q3(GMVNHP); F3={G→N; G→H; G→P; M→V; NHP→M} - Khố Q là G - Thuộc tính khơng khoá là M, V, N, H, P - Do phụ thuộc hàm G → M; G → V; G → N; G → H; G → P là phụ thuộc hàm đầy đủ, nên lược đồ quan hệ Q đạt dạng chuẩn , Q không dạt dạng chuẩn Trang: 2/5 0,5 #include #include #include int uscln(int a,int b) { while (!(a%b==0) ) { int r=b; b=a%b;a=r; } return b; } class PS { private: int t,m; public: void nhap(); void hienthi(); void rutgon(); PS operator+(const PS &p2); void operator=(const PS &p2); 0,25 }; void PS:: nhap() { coutt; coutm; } void PS:: hienthi() { cout