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

Đá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-LT11 sẽ giúp các bạn biết cách trình bày những câu hỏi đưa ra trong đề thi theo đúng yêu cầu. Từ đó, giúp các bạn đạt được kết quả cao hơn trong kỳ thi.
Nội dung trích xuất từ tài liệu:
Đá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-LT11 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Á 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 - LT11Câu Nội dung ĐiểmI. Phần bắt buộc 1 a. Trình bày được giải thuật Selection Sort. - Bước 0: chọn phần tử có giá trị nhỏ nhất trong n phần tử từ 0,25 a[0] đến a[n-1] và hoán vị nó với phần tử a[0]. - Bước 1: chọn phần tử có giá trị nhỏ nhất trong n-1 phần tử từ 0.25 a[1] đến a[n-1] và hoán vị nó với a[1]. - Tổng quát ở bước thứ i: chọn phần tử có giá trị nhỏ nhất 0,25 trong n-i phần tử từ a[i] đến a[n-1] và hoán vị nó với a[i]. - Sau n-1 bước (từ bước 0 đến n-2) thì mảng đã được sắp xếp. 0,25 b. Áp dụng giải thuật Selection Sort với bộ dữ liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18} Khóa K[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8] K[9] 0,75 Bước Ban 9 3 10 0 99 35 25 88 18 đầu Bước 1 0 3 10 9 99 35 25 88 18 Bước 2 3 10 9 99 35 25 88 18 Bước 3 9 10 99 35 25 88 18 Bước 4 10 99 35 25 88 18 Bước 5 18 35 25 88 99 Bước 6 25 35 88 99 Bước 7 35 88 99 Bước 8 88 99 Kết quả 0 3 9 10 18 25 35 88 99 0,25 2 a. Định nghĩa khóa của lược đồ quan hệ Cho lược đồ quan hệ R với các tập thuộc tính U={A1,A2, ..., An} và các phụ thuộc hàm F, X U. Ta nói X là một khóa của 0,25 R nếu: - X U F+ . Nghĩa là X xác định hàm tất cả các thuộc tính (các phụ thuộc hàm này thuộc F hoặc được suy diễn logic từ 0,25 F). - Không có Y X mà Y U F+ . Trang: 1/4b. Thuật toán tìm một 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ộchàm F 0,25Ra: Tập K là khóa của RThuật toán: - Đặt K=U 0,25 - Lặp lại quá trình loại bỏ khỏi K thuộc tính A mà{K-A}+ =U.c. Áp dụngBước 1: Gán K = R = {A,B,C,D,E,G,H,I} 0,25Bước 2: Lần lượt loại bớt các thuộc tính của K 0,50- Loại phần tử A: ta có {B,C,D,E,G,H,I}+ = Rvì pth CG → AE khiến A thuộc về {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}+ = Rvì pth CG → AE khiến A thuộc về {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 vẫn 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 về {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 vẫn là {C, G,H,I}.- Loại phần tử H, ta có: {C, G,I}+ ≠ R nên K vẫn 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à một khóa của r ( R ) 0,25 Trang: 2/43 #include 0,25 #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); }; void PS:: nhap() 0,1 { coutt; coutm; } void PS:: hienthi() 0,1 { cout void nhapmangPS(PS *a,int n) 0,25 { for (int i=1;i ...