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

Chia sẻ: Lê Na | Ngày: | Loại File: DOC | Số trang:4

Thêm vào BST

Báo xấu

50
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đá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 - LT11 Câu Nội dung Điểm I. Phần bắt buộc 1 a. Trình bà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. Áp dụ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. Định nghĩa khóa củ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/4
b. Thuật toán tìm một khóa củ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ộc hàm F 0,25 Ra: Tập K là khóa của R Thuậ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. Áp dụ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 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}+ = R vì 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}+ = R vì 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/4
3 #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