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

Dưới đây là Đá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 - LT06 dành cho các bạn chuyên ngành Lập trình máy tính. Tài liệu giúp các bạn có thêm tư liệu trong việc luyện thi tốt nghiệp cho chuyên ngành này. 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Á 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 - LT06 Câu 1: (1,5 điểm) 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 lựa chọn để sắp xếp một dãy 0,75 điểm khóa theo thứ tự giảm dần. procedure sxluachon(a,n) 1. for i:=1 to n-1 do 0,25 điểm begin m:=i; for j:= i+1 to n do 0,5 điểm begin if(a[j] i) then begin X:=a[i]; a[i]:=a[m]; a[m]:=X; end; end; end; 2. return; 2 Hãy đưa ra một dãy khoá gồm 10 phần tử bất kỳ, sau đó đưa ra kết quả thực hiện 3 bước đầu tiên để sắp xếp dãy khoá đó theo thứ tự giảm dần bằng giải thuật sắp xếp kiểu lựa chọn. Trang:1/ 6 0,75 điểm Chẳng hạn với dãy khoá: 36 18 19 52 53 72 39 61 70 90. Bước 1: 90 18 19 52 53 72 39 61 70 36 0,25 điểm Bước 2: 90 72 19 52 53 18 39 61 70 36 0,25 điểm Bước 3: 90 72 70 52 53 18 39 61 19 36 0,25 điểm Câu 2 a b 3,5 điểm Xây dựng lớp người bao gồm các thuộc tính họ tên, ngày sinh và định nghĩa hàm thành phần: hàm cho phép nhập thông tin cho một người, hàm hiển thị thông tin của một người. #include #include #include #include typedef struct date {int ngay,thang,nam;}; class NGUOI { char hoten[30]; date ngaysinh; public: void nhap() { cout>>>>>; } void hienthi() { cout >diemtb; } void hienthisv() { hienthi(); cout8) return 1; else return 0; } c 0,25 điểm }; Xây dựng lớp giáo viên thừa kế từ lớp người có thêm các thuộc 0,5 điểm tính khoa, bộ môn, số bài báo và định nghĩa các hàm thành phần: hàm cho phép nhập thông tin cho một giáo viên, hàm hiển thị thông tin của một giáo viên (với các thông tin họ tên, ngày sinh, khoa, bộ môn, số bài báo), hàm kiểm tra xem giáo viên đó có được khen thưởng không. class GIAOVIEN:public NGUOI 0,25 điểm { char khoa[30]; int sobaibao; public: char bomon[30]; void nhapgv() { cout>sobaibao; } void .