Đá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.
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 - LT13CỘ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 - LT13CâuNội dungI. Phần bắt buộc1a. 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ánhM[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ánhM[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 đếni), so sánh M[j] với M[j-1]. Nếu M[j] nhỏ hơn M[j-1] thì đổichỗ 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ểm0,250.250,250,25b. Áp dụng giải thuật Buble 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ếtquả2K[0] K[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8]93100993525881809339910101010991818181825992525252535259935353535039101825351835359988888888888888888899999999990,75a. Nêu 4 tính chất của phụ thuộc hàmTrang: 1/40,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 → YZb. Áp dụng: Tìm chuỗi suy diễn ABGH1) 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 thuca0, a1,...int n ;// Bac da thucpublic:void nhap();void hienthi();DT operator+(const DT &d2);double operator^(double x);// Tinh gia trida thuc};0,250,250,250,251,01,00,250,25void DT::hienthi(){cout