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

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> <br /> Độc lập – Tự do – Hạnh phúc<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (2008 - 2011)<br /> NGHỀ: LẬP TRÌNH MÁY TÍNH<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề thi: LTMT - LT22<br /> Hình thức thi: Tự luận<br /> Thời gian: 150 phút (không kể thời gian giao đề thi)<br /> ĐỀ BÀI<br /> Câu 1: Cơ sở dữ liệu (2.5 điểm)<br /> Cho cơ sở dữ liệu sau:<br /> Nhanvien(MANV,HOTEN, NU,NGAYSINH,LUONG,MAPB, MACV)<br /> Mỗi nhân viên có một mã nhân viên (MANV) duy nhất, mỗi mã nhân<br /> viên xác định họ và tên nhân viên (HOTEN), giới tính (NU), lương<br /> (LUONG), mã phòng ban (MAPB), mã chức vụ (MACV).<br /> Phongban(MAPB,TENPB,TRUSO,MANVPHUTRACH,KINHPHI,DOANHT<br /> HU)<br /> Mỗi phòng ban có tên gọi phòng ban(TENPB), địa điểm đặt trụ sở<br /> (TRUSO), mã nhân viên phụ trách(MANVPHUTRACH), kinh phí<br /> hoạt động (KINHPHI), và doanh thu(DOANHTHU)<br /> Chucvu(MACV,TENCV,LUONGTHAPNHAT,LUONGCAONHAT)<br /> Mỗi chức vụ co tên gọi chức vụ (TENCV), mức lương tối thiểu<br /> (LUONGTHAPNHAT), mức lương tối đa (LUONGCAONHAT).<br /> Yêu cầu: Viết các câu truy vấn sau bằng đại số quan hệ và ngôn ngữ SQL:<br /> 1. Hiển thị danh sách nhân viên của mức luong cao nhất lớn hơn 300 và nhỏ<br /> hơn 500 thuộc phòng ban có tên là “Kinh doanh”<br /> 2. Hiển thị danh sách các nhân viên của phòng 10, 30, 50. Kết quả in ra<br /> theo thứ tự tăng dần của mã phòng nếu trùng mã phòng thì sắp xếp giảm<br /> dần theo mức lương.<br /> 3. Hiển thị danh sách gồm các thông tin mã số nhân viên, họ và tên và<br /> lương cả năm của các nhân viên có tên chức vụ là “ Trưởng phòng” (giả<br /> sử rằng luơng cả năm =12*lương)<br /> <br /> Trang…/ Tổng số trang<br /> <br /> Câu 2: Cấu trúc dữ liệu và giải thuật (2.5 điểm)<br /> 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp trộn (merge-sort)<br /> 2. Tạo danh sách liên kết trong đó mỗi nút là thong tin các mặt hàng, mặt<br /> hàng bao gồm: Tên hàng, đơn giá, số lượng, thành tiền (thành tiền = đơn<br /> giá * số lượng)<br /> - Khai báo cấu trúc dữ liệu cho danh sách<br /> - Viết hàm nhập thông tin danh sách các mặt hàng từ bàn phím<br /> - Viết hàm duyệt và hiển thị danh sách<br /> - Viết hàm sắp xếp lại danh sách theo thứ tự tăng dần của thành tiền.<br /> Câu 3: Lập trình hướng đối tượng (2 điểm)<br /> Hàm Constructor là gì? Cho ví dụ minh họa hàm Constructor có tham số,<br /> hàm Constructor không tham số.<br /> <br /> …………………………..Hết………………………<br /> ..............,<br /> Ngày.............Tháng..............Năm...............<br /> DUYỆT<br /> <br /> HỘI ĐỒNG THI TÔT<br /> NGHIỆP<br /> <br /> Trang…/ Tổng số trang<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br />