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

Mời các bạn tham khảo Đá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 - LT13 sau đây để biết được cách thức làm bài đối với những câu hỏi trong đề thi Lý thuyết chuyên môn của nghề Lập trình máy tính. | 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Á 2 (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA LTMT - LT13 Câu Nội dung I. Phần bắt buộc 1 a. Trình bày được giải thuật Buble Sort. - Bước 0: Xét các phần tử M[j] (j giảm từ N-1 đến 0), so sánh M[j] với M[j-1]. Nếu M[j] nhỏ hơn M[j-1] thì đổi chỗ M[j] và M[j-1] cho nhau. Sau bước này thì M[0] có giá trị nhỏ nhất. - Bước 1: Xét các phần tử M[j] (j giảm từ N-1 đến 1), so sánh M[j] với M[j-1]. Nếu M[j] nhỏ hơn M[j-1] thì đổi chỗ M[j] và M[j-1] cho nhau. Sau bước này thì M[1] có giá trị nhỏ nhất. - Tổng quát ở bước i: Xét các phần tử M[j] (j giảm từ N-1 đến i), so sánh M[j] với M[j-1]. Nếu M[j] nhỏ hơn M[j-1] thì đổi chỗ M[j] và M[j-1] cho nhau. Sau bước này thì M[i] có giá trị nhỏ nhất. - Sau N - 1 bước thì kết thúc. Điểm 0,25 0,25 0,25 b. Áp dụng giải thuật Buble Sort với bộ dữ liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18} Khóa Bước Ban đầu Bước 1 Bước 2 Bước 3 Bước 4 Bước 5 Bước 6 Bước 7 Bước 8 Kết quả 2 K[0] K[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8] 9 3 10 0 99 35 25 88 18 0 9 3 3 9 9 10 10 10 10 99 18 18 18 18 25 99 25 25 25 25 35 25 99 35 35 35 35 0 3 9 10 18 25 35 18 35 35 99 88 88 88 88 88 88 88 88 88 99 99 99 99 99 0,75 a. Nêu 4 tính chất của phụ thuộc hàm Trang: 1/4 0,25 - Phản xạ: Nếu Y X thì X → Y - Bắt cầu: Nếu X → Y và Y → Z thì X → Z - Phân rã: Nếu X → YZ thì X → Y và X → Z - Bắt cầu: Nếu X → Y và X → Z thì X → YZ b. Áp dụng: Tìm chuỗi suy diễn AB GH 1) AB E (F1) 2) E G (F4) 3) AB G (tính bắc cầu 2 &3) 4) AB AB (phản xạ) 5) AB B (phân rã) 6) AB BE (kết hợp 1&5) 7) BE I (F3) 8) AB I (bắc cầu 6&7) 9) AB GI (kết hợp 3&8) 10)GI H (F5) 11)AB H (bắc cầu 9&10) 12)AB GH (kết hợp 3&11) 3 #include #include #include class DT { private: double a[20];// Mang chua cac he so da thuc a0, a1,. int n ;// Bac da thuc public: void nhap(); void hienthi(); DT .