Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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 - LT01 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. | 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 - LT01 Câu 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 để thực hiện sắp 0,75 điểm xếp một dãy khóa theo thứ tự tăng dần. procedure sxluachon(a,n) 0,25 điểm 1. for i:=1 to n-1 do 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ự tăng dần bằng giải thuật sắp xếp kiểu lựa chọn. Cho một dãy khoá gồm 10 phần tử, chẳng hạn: 40 23 17 55 22 45 15 60 30 20. Trang:1/ 6 0,75 điểm Bước 1: 15 23 17 55 22 45 40 60 30 20 0,25 điểm Bước 2: 15 17 23 55 22 45 40 60 30 20 0,25 điểm Bước 3: 15 17 20 55 22 45 40 60 30 23 0,25 điểm Câu 2 Một nhà xuất bản nhận xuất bản sách. Sách có hình ảnh ở trang bìa thì phải thuê họa sĩ vẽ bìa. Viết chương trình thực hiện các yêu cầu. 3,5 điểm a Tạo lớp BIA để lưu các thông tin : Mã hình ảnh, tiền vẽ và định nghĩa hàm thành phần cho phép nhập và hiển thị dữ liệu cho các đối tượng của lớp BIA. #include #include #include class BIA { char mahinhanh[10]; float tienve; public: void nhap() { cout>tienve; } void hienthi() { cout >sotrang; cout>giaban; nhap(); nhaphs(); } void hienthisach() { cout >n; ds=new SACHVEBIA[n]; for (i = 0; i ds[j].giaban) jmin=j; { temp=ds[i]; ds[i]=ds[jmin]; ds[jmin]=temp; } } cout<