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

Nhằm mục đích giúp các bạn có thêm tư liệu trong việc ôn tập tố nghiệp chuyên ngành Lập trình máy tính môn Lý thuyết chuyên môn nghề chúng tôi giới thiệu tới các bạn Đá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 - LT11.

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Á (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MÔN NGHỀ Mã đề số: DA LTMT - LT11 Câu Nội dung I Phần bắt buộc a Trình bày giải thuật Selection Sort Điểm - Bước 0: chọn phần tử có giá trị nhỏ n phần tử từ a[0] đến a[n-1] hốn vị với phần tử a[0] - Bước 1: chọn phần tử có giá trị nhỏ n-1 phần tử từ a[1] đến a[n-1] hốn vị với a[1] - Tổng quát bước thứ i: chọn phần tử có giá trị nhỏ n-i phần tử từ a[i] đến a[n-1] hốn vị với a[i] - Sau n-1 bước (từ bước đến n-2) mảng xếp 0,25 0.25 0,25 0,25 b Áp dụng giải thuật Selection 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[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8] K[9] 10 99 35 25 88 18 3 10 10 9 10 10 99 99 99 99 18 35 35 35 35 35 25 25 25 25 25 25 35 35 10 18 25 35 88 88 88 88 88 88 88 88 88 18 18 18 18 99 99 99 99 99 a Định nghĩa khóa lược đồ quan hệ Trang: 1/4 0,75 0,25 Cho lược đồ quan hệ R với tập thuộc tính U={A1,A2, , An} phụ thuộc hàm F, X  U Ta nói X khóa R nếu: - X  U  F+ Nghĩa X xác định hàm tất thuộc tính (các phụ thuộc hàm thuộc F suy diễn logic từ F) - Khơng có  Y  X mà Y  U  F+ b Thuật tốn tìm khóa lược đồ quan hệ Vào: lược đồ quan hệ R với tập thuộc tính U tập phụ thuộc hàm F Ra: Tập K khóa R Thuật tố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 0,25 0,25 0,25 0,25 c Áp dụng 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 K 0,50 + - Loại phần tử A: ta có {B,C,D,E,G,H,I} = R 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 pth CG → AE khiến A thuộc {C,D,E,G,H,I}+ 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 {C, D,E,G,H,I} - Loại phần tử D, ta có: {C, E,G,H,I}+ = R pth CG → AE khiến A thuộc {C, E,G,H,I} + pth AC → B nên K ={C,E,G,H,I} - Loại phần tử E, ta có: {C, G,H,I}+ = R 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 {C, G,H,I} - Loại phần tử H, ta có: {C, G,I}+ ≠ R nên K {C, G,H,I} - Loại phần tử I, ta có: {C,G,H}+ = R CG → AE , AC → B, ABC→ D nên K={C,G,H} => Vậy K={ C,G,H} khóa r ( R ) 0,25 Trang: 2/4 #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