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

Đá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-LT12 nhằm mục đích giúp các bạn củng cố kiến thức về lập trình máy tính. Mời các bạn tham khảo. | 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ã đề số: DA LTMT - LT12 Câu Nội dung Điểm I. Phần bắt buộc 1 a. Trình bày được giải thuật Insertion Sort. - Trước hết: ta xem phần tử a[0] là một dãy đã có thứ tự. - Bước 1: xen phần tử a[1] vào danh sách đã có thứ tự a[0] sao cho a[0], a[1] là một danh sách có thứ tự. - Bước 2: xen phần tử a[2] vào danh sách đã có thứ tự a[0], a[1] sao cho a[0], a[1], a[2] là một danh sách có thứ tự. - Tổng quát ở bước i: xen phần tử a[i] vào danh sách đã có thứ tự a[0], a[1], a[i-1] sao cho a[0], a[1], a[i] là một danh sách có thứ tự. - Sau n-1 bước thì kết thúc. 0,25 0,25 0,25 b. Áp dụng giải thuật Insertion Sort với bộ dữ liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18} Khóa Bước K[0] K[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8] Ban đầu 9 3 10 0 99 35 25 88 18 Bước 1 3 9 10 0 99 35 25 88 18 Bước 2 3 9 10 0 99 3 25 88 18 Bước 3 0 3 9 10 99 35 25 88 18 Bước 4 0 3 9 10 99 35 25 88 18 Bước 5 0 3 9 10 35 99 25 88 18 Bước 6 0 3 9 10 25 35 99 88 18 Bước 7 0 3 9 10 25 35 88 99 18 Bước 8 0 3 9 10 18 25 35 88 99 Kết quả 0 3 9 10 18 25 35 88 99 0,75 0,25 2 a. Nêu 4 tính chất của phụ thuộc hàm - 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 0,25 0,25 0,25 0,25 b. Áp dụng: Tìm chuỗi suy diễn AB → EG 1) AB AB (tính phản xã) 2) AB B (phân rã) 3) B D (F2) 4) AB D (tính bắc cầu 2 &3) 5) AB C (F1) 6) AB DC (kết hợp 4&5) 7) CD E (F3) 8) AB E (bắc cầu 6&7) 9) AB CE (kết hợp 5&8) 10)CE HG (F4) 11)CE G (phan rã) 12)AB G (bắc cầu 9&11) 13)AB EG (kết hợp 8&12) 1,0 1,0 3 #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(); int operator>(const PS &p2); void operator=(const PS &p2); }; 0,25 void PS:: nhap() { cout>t; cout>m; } void PS:: hienthi() { cout (const PS &p2) { if (t*>*m) return 1; else return 0; } 0,1 0,1 0,25 0,1 0,25 void nhapmangPS(PS *a,int n) { for (int i=1;itg) tg=a[i]; return tg; } 0,25 0,5 void main() { int n; PS a[10],p1,p2; cout>n; nhapmangPS(a,n); p2=maxmangPS(a,n); cout<<"\nPhan so lon nhat la:";(); getch(); } 0,2 II. Phần tự chọn, do trường biên soạn 1 , ngày . tháng . năm Trang: 1/4

TÀI LIỆU LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.