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

Đề 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,...
Nội dung trích xuất từ tài liệu:
Đề 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 - LT04CỘ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ÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: LTMT - LT04Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâ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ựchiện 3 bước đầu tiên để sắp xếp dãy khoá đó theo thứ tự giảm dần bằng giảithuậ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ếtchươ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à 500.000 đồng và định nghĩa hàm thành phầncho 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ềnchiế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 đạilý bán lẻ bằng tiền chiết khấu + tiền hưởng hoa hồng. Tiền hưởng hoa hồngcho đại lý bán lẻ dựa vào doanh số bán hàng như sau: nếu doanh số >=50.000.000 thì tiền hoa hồng bằng 15% doanh số, nếu 20.000.000 50.000.000 và số năm hợp tác nhỏ hơn 3năm.Câu 3: (2,0 điểm)Trang:1/ 3Cho 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ớicác khoá học khác, có tên khoá học (TENKH), ngày bắt đầu (BD) và ngàykế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ệtvới các học viên khác, có họ (HO), tên (TEN), ngày tháng năm sinh(NTNS), địa chỉ (DCHI), Nghề nghiệp (NNGHIEP).GIAOVIEN(MAGV, HOTEN, NTNS, DC)Mô tả : Mỗi một giáo viên có một mã số (MAGV) duy nhất để phân biệtvới các giáo viên khác, có họ tên (HOTEN), ngày tháng năm sinh (NTNS),địa chỉ (DC).LOPHOC(MALOP, TENLOP, MAKH, MAGV, SISODK, LTRG, PHHOC)Mô tả: Mỗi một lớp học có một mã số (MALH) duy nhất để phân biệt vớicác lớp học khác, có tên lớp (TENLOP). Mỗi một lớp học thuộc về mộtkhoá học duy nhất (MAKH) và do một giáo viên (MAGV) duy nhất phụtrách, và có một lớp trưởng (LTRG). Vào đầu khoá học người ta dự địnhmột sĩ số dự kiến (SISODK) cho mỗi lớp, và một phòng học (PHHOC) sửdụng trong suốt khoá học.BIENLAI(MAKH, MALH, MAHV, SOBL, DIEM, KQUA, XEPLOAI,TIENNOP)Mô tả : Mỗi học viên ghi danh vào một lớp (MALH) trong khoá (MAKH),sẽ có một số biên lai duy nhất (SOBL) trong khoá đó , trong đó có ghi nhậnsố tiền học viên thực nộp (TIENNOP). Nếu học viên được miễn học phí thìTIENNOP= 0 hoặc Null. Cuối mỗi khoá học, mỗi học viên sẽ có một kếtquả đánh giá, bao gồm: điểm kiểm tra (DIEM), xếp loại (XEPLOAI) và kếtquả đậu rớt (KQUA). Điểm kiểm tra được tính trên thang 10, xếp loại có 4mức: Giỏi, Khá, TB, Yếu.Thực hiện các câu truy vấn sau:a. Cho biết họ tên, NTNS, địa chỉ của học viên có điểm cao nhất trong khoácó mã số “PT297”b. Cho biết tên các lớp học và điểm trung bình, điểm cao nhất của tất cả cáchọc viên trong lớp.c. Cho họ tên giáo viên và số lượng lớp mà giáo viên đó đã dạy.d. Cho biết họ tên và kết quả học tập (điểm, xếp loại, kết quả ) cuả nhữnghọc viên được miễn học phí.Trang:2/ 3…………………………..Hết……………………….............., Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang:3/ 3TIỂU BAN RA ĐỀ