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

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