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

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 - LT01<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 lựa chọn để thực hiện sắp xếp một dãy<br /> khóa theo thứ tự 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ả<br /> thực 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<br /> thuật sắp xếp kiểu lựa chọn.<br /> Câu 2: (3,5 điểm)<br /> Một nhà xuất bản nhận xuất bản sách. Sách có hình ảnh ở trang bìa thì<br /> phải thuê họa sĩ vẽ bìa. Viết chương trình thực hiện các yêu cầu :<br /> a. Tạo lớp BIA để lưu các thông tin : Mã hình ảnh, tiền vẽ và định nghĩa hàm<br /> thành phần cho phép nhập và hiển thị dữ liệu cho các đối tượng của lớp BIA.<br /> b. Tạo lớp HOASY để lưu các thông tin họ tên, địa chỉ của họa sỹ và định nghĩa<br /> hàm thành phần cho phép nhập và hiển thị dữ liệu cho các đối tượng của lớp<br /> HOASY.<br /> c. Tạo lớp SACHVEBIA kế thừa từ lớp BIA và lớp HOASY có các thông tin về<br /> tên sách, tác giả, số trang, giá bán và định nghĩa hàm thành phần cho phép nhập<br /> và hiển thị dữ liệu cho các đối tượng của lớp SACHVEBIA.<br /> d. Xây dựng hàm main() thực hiện:<br /> + Nhập vào danh sách n cuốn sách<br /> + Sắp xếp giá bán tăng dần bằng phương pháp sắp xếp chọn và hiển thị kết quả<br /> sắp xếp.<br /> + Hiển thị ra màn hình danh dách n cuốn sách có vẽ bìa.<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 /> Trang:1/ 1<br /> <br /> Chitietmuon(SOPM, MADAUSACH, NGAYTRA)<br /> Dausach(MADAUSACH, BAN, TAP, MASH)<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 />