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

Chia sẻ: Le Trong Duc | Ngày: | Loại File: PDF | Số trang:4

Thêm vào BST

Báo xấu

71
lượt xem 4
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ề 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ả.

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ề 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

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Á II (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 - LT09 TT Nội dung I. Phần bắt buộc 7 điểm Câu 1 1 Điểm 1,5 điểm Trình bày giải thuật sắp xếp kiểu thêm dần để sắp xếp một 0,75 điểm dãy khóa theo chiều giảm dần. 1 Trình bày giải thuật tìm kiếm tuần tự. 0,75 điểm function TKTT(a,n,X); 0,25 điểm 1. i:=1; a[n+1]:=X; 2. While a[i]X do i:=i+1; 0,25 điểm 3. if i=n+1 then return 0 0,25 điểm else return 1; 2 Trình bày giải thuật sắp xếp kiểu thêm dần để sắp xếp một 0,75 điểm dãy khóa theo thứ tự tăng dần. procedure sxthemdan(a,n) 0,25 điểm 1. a[0] := -∞; 2. for i:=2 to n do begin X:=a[i]; j:=i-1; 0,25 điểm while(X