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

Đề 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 - LT21 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 chọn (selectionsort),...
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 - LT21CỘ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 - LT21Hì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 ngôn ngữ đại số quan hệ và ngôn ngữSQL:1. Hiển thị danh sách gồm các thông tin về các phòng ban trong công tynhư: mã số phòng ban, tên phòng ban, địa điểm trụ sở, mã số người phụtrách, kinh phí hoạt động, doanh thu.2. Hiển thị danh sách những nhân viên sinh nhật trong tháng 10. Thông tinbao gồm:Mã nhân viên, họ tên nhân viên, tên chức vụ, tên phòng ban3. Tìm những nhân viên có trụ sở tại Hải Phòng và có doanh thu lớn hơnhoặc bằng 800. Thông tin bao gồm: mã nhân viên, họ tên.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 chọn (selectionsort).2. Viết chương trình tạo một danh sách liên kết n nút trong đó mỗi nút làmột học sinh gồm các thông tin: họ tên, tuổi, điểm toán.Duyệt danh sách trên và đưa ra danh sách và số lượng các học sinh cóđiểm toán