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

Đề 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 giúp cho các em học sinh củng cố kiến thức về cấu trúc dữ liệu và giải thuật, ý tưởng và giải thuật của thuật toán sắp xếp trộn (merge-sort),...
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 - LT22CỘ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Á 2 (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề thi: LTMT - LT22Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâu 1: Cơ sở dữ liệu (2.5 điểm)Cho cơ sở dữ liệu sau:Nhanvien(MANV,HOTEN, NU,NGAYSINH,LUONG,MAPB, MACV)Mỗi nhân viên có một mã nhân viên (MANV) duy nhất, mỗi mã nhânviên xác định họ và tên nhân viên (HOTEN), giới tính (NU), lương(LUONG), mã phòng ban (MAPB), mã chức vụ (MACV).Phongban(MAPB,TENPB,TRUSO,MANVPHUTRACH,KINHPHI,DOANHTHU)Mỗi phòng ban có tên gọi phòng ban(TENPB), địa điểm đặt trụ sở(TRUSO), mã nhân viên phụ trách(MANVPHUTRACH), kinh phíhoạt động (KINHPHI), và doanh thu(DOANHTHU)Chucvu(MACV,TENCV,LUONGTHAPNHAT,LUONGCAONHAT)Mỗi chức vụ co tên gọi chức vụ (TENCV), mức lương tối thiểu(LUONGTHAPNHAT), mức lương tối đa (LUONGCAONHAT).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: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ỏhơn 500 thuộc phòng ban có tên là “Kinh doanh”2. Hiển thị danh sách các nhân viên của phòng 10, 30, 50. Kết quả in ratheo thứ tự tăng dần của mã phòng nếu trùng mã phòng thì sắp xếp giảmdần theo mức lương.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à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ảsử rằng luơng cả năm =12*lương)Trang…/ Tổng số trangCâu 2: Cấu trúc dữ liệu và giải thuật (2.5 điểm)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)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ặthàng bao gồm: Tên hàng, đơn giá, số lượng, thành tiền (thành tiền = đơngiá * số lượng)- Khai báo cấu trúc dữ liệu cho danh sách- Viết hàm nhập thông tin danh sách các mặt hàng từ bàn phím- Viết hàm duyệt và hiển thị danh sách- 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.Câu 3: Lập trình hướng đối tượng (2 điểm)Hàm Constructor là gì? Cho ví dụ minh họa hàm Constructor có tham số,hàm Constructor không tham số.…………………………..Hết………………………..............,Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang…/ Tổng số trangTIỂU BAN RA ĐỀ