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

Đá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 - LT09 giúp các bạn biết được cách thức làm bài thi cho môn Lý thuyết chuyên môn nghề đối với nghề Lập trình máy tính. Từ đó, giúp các bạn có sự chuẩn bị cho kỳ thi một cách hiệu quả.
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 - LT09CỘ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Á II (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 - LT09TTNội dungI. Phần bắt buộc7 điểmCâu 11Điểm1,5 điểmTrình bày giải thuật sắp xếp kiểu thêm dần để sắp xếp một0,75 điểmdãy khóa theo chiều giảm dần.1Trình bày giải thuật tìm kiếm tuần tự.0,75 điểmfunction TKTT(a,n,X);0,25 điểm1. i:=1; a[n+1]:=X;2. While a[i]X do i:=i+1;0,25 điểm3. if i=n+1 then return 00,25 điểmelse return 1;2Trình bày giải thuật sắp xếp kiểu thêm dần để sắp xếp một0,75 điểmdãy khóa theo thứ tự tăng dần.procedure sxthemdan(a,n)0,25 điểm1. a[0] := -∞;2. for i:=2 to n dobeginX:=a[i]; j:=i-1;0,25 điểmwhile(X