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

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (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ã đề số: LTMT - LT02<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: (1,5 điểm)<br /> 1. Trình bày giải thuật sắp xếp kiểu nổi bọt để sắp xếp một dãy khóa theo thứ tự<br /> tăng dần.<br /> 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ực<br /> hiện 3 bước đầu tiên để sắp xếp dãy khoá đó theo thứ tự tăng dần bằng giải thuật<br /> sắp xếp kiểu nổi bọt.<br /> Câu 2: (3,5 điểm)<br /> Một công ty sản xuất may mặc cần quản lý lương cho nhân viên công ty<br /> mình. Hãy viết chương trình đáp ứng các yêu cầu:<br /> a. Xây dựng lớp NHANVIEN có dữ liệu thành phần là mã nhân viên, mã đơn vị,<br /> họ tên, ngày sinh. Các hàm thành phần bao gồm: nhập dữ liệu nhân viên, hiển<br /> thị dữ liệu.<br /> b. Xây dựng lớp LUONG thừa kế lớp NHANVIEN và có thêm các thuộc tính:<br /> phụ cấp, hệ số lương, bảo hiểm. Các hàm thành phần để nhập và tính lương cho<br /> nhân viên theo công thức:<br /> lương = hệ số lương *830000 + phụ cấp - bảo hiểm<br /> c. Xây dựng hàm main() thực hiện:<br /> + Nhập danh sách gồm n nhân viên<br /> + Sắp xếp lương nhân viên tăng dần bằng phương pháp sắp xếp nổi bọt và<br /> hiển thị kết quả sắp xếp ra màn hình<br /> + Hiển thị ra màn hình bảng lương của nhân viên.<br /> Câu 3: (2,0 điểm)<br /> Cho lược đồ cơ sở dữ liệu sau:<br /> Docgia(MADG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP)<br /> Phieumuon(SOPM, NGAYMUON, MADG)<br /> Chitietmuon(SOPM, MADAUSACH, NGAYTRA)<br /> Dausach(MADAUSACH, BAN, TAP, MASH)<br /> Trang:1/ 1<br /> <br /> Sach(MASH, TENSACH, TACGIA, NHAXB, NAMXB)<br /> Hãy thực hiện các câu hỏi sau đây bằng SQL<br /> a) Danh sách các độc giả đã đăng ký mượn sách trong ngày d. Yêu cầu các<br /> thông tin: MADG, HOTEN, DIACHI.<br /> b) Các quyển sách của phiếu mượn có SOPM là x. Yêu cầu các thông tin<br /> MASH, TENSACH, TACGIA, NGAYMUON, NGAYTRA.<br /> c) Tổng số lượt mà mỗi độc giả đến mượn sách trong năm 2001. Thông tin kết<br /> xuất MADG, HOTEN, SOLANMUON (SOLANMUON là thuộc tính tự đặt)<br /> d) Danh sách các độc giả cao tuổi nhất đã mượn sách trong ngày d. Thông tin<br /> kết xuất MAĐG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP.<br /> …………………………..Hết………………………<br /> .............., Ngày.............Tháng..............Năm...............<br /> DUYỆT<br /> <br /> HỘI ĐỒNG THI TÔT<br /> NGHIỆP<br /> <br /> Trang:2/ 2<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br />