Đề 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: LTMT - LT04 giúp cho các em học sinh củng cố kiến thức về giải thuật sắp xếp, thuật sắp xếp kiểu thêm dần, định nghĩa hàm thành phần,. | CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ 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ố: LTMT - LT04 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI Câu 1: (1,5 điểm) 1. Trình bày giải thuật sắp xếp kiểu thêm dần để sắp xếp một dãy khóa theo thứ tự giảm dần. 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 thêm dần. Câu 2: (3,5 điểm) Để phục vụ cho việc quản lý các đại lý bán hàng của một công ty. Hãy viết chương trình thực hiện các yêu cầu sau: a. Xây dựng lớp để quản lý đại lý bao gồm mã đại lý, tên đại lý, số năm hợp tác, chiết khấu cơ bản có giá trị là đồng và định nghĩa hàm thành phần cho phép nhập thông tin cho đại lý, hiển thị thông tin của một đại lý, tính tiền chiết khấu. tiền chiết khấu=chiết khấu cơ bản*số năm hợp tác*10% b. Xây dựng lớp đại lý bán lẻ thừa kế từ lớp đại lý có thêm thuộc tính doanh số và định nghĩa hàm thành phần cho phép nhập thông tin cho một đại lý bán lẻ, hàm hiển thị thông tin của một đại lý bán lẻ (với các thông tin tên đại lý, số năm hợp tác, doanh số, tổng tiền thưởng), hàm tính tổng tiền thưởng cho đại lý bán lẻ bằng tiền chiết khấu + tiền hưởng hoa hồng. Tiền hưởng hoa hồng cho đại lý bán lẻ dựa vào doanh số bán hàng như sau: nếu doanh số >= thì tiền hoa hồng bằng 15% doanh số, nếu và số năm hợp tác nhỏ hơn 3 năm. Câu 3: (2,0 điểm) Trang:1/ 3 Cho lược đồ CSDL sau: KHOAHOC(MAKH, TENKH, BD, KT) Mô tả : Mỗi một khoá học có một mã số (MAKH) duy nhất phân biệt với các khoá học khác, có tên khoá học (TENKH), ngày bắt đầu (BD) và ngày kết thúc khoá học (KT). HOCVIEN(MAHV, HO, TEN, NTNS, DCHI, NNGHIEP) Mô tả : Mỗi một học viên có một mã số (MAHV) duy nhất để phân biệt với các học viên khác, có họ (HO), tên (TEN), ngày tháng năm sinh (NTNS), địa
