Đá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.
Nội dung trích xuất từ tài liệu:
Đá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 - LT11CỘ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Á 2 (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA LTMT - LT11CâuNội dungI. Phần bắt buộc1a. Trình bày được giải thuật Selection Sort.Điểm- Bước 0: chọn phần tử có giá trị nhỏ nhất trong n phần tử từ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ừ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ấttrong 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,250.250,250,25b. Áp dụng giải thuật Selection Sort với bộ dữ liệuK = {9, 3, 10, 0, 99, 35, 25, 88, 18}KhóaBướcBanđầuBước 1Bước 2Bước 3Bước 4Bước 5Bước 6Bước 7Bước 8Kết quả2K[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8] K[9]93100993525881803310109991010999999991835353535352525252525253535039101825358888888888888888881818181899999999990,75a. Định nghĩa khóa của lược đồ quan hệTrang: 1/40,25Cho 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ủaR 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ừF).- Không có  Y  X mà Y  U  F+ .b. 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 FRa: Tập K là khóa của RThuật toán:- Đặt K=U- Lặp lại quá trình loại bỏ khỏi K thuộc tính A mà{K-A}+ =U.0,250,250,250,25c. Á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 K0,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ì pthCG → 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}+ ≠ Rnên K vẫn là {C, G,H,I}.- Loại phần tử H, ta có: {C, G,I}+ ≠ Rnên K vẫn là {C, G,H,I}.- Loại phần tử I, ta có: {C,G,H}+ = Rvì 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,25Trang: 2/43#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