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

Đề 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 giúp cho các em học sinh củng cố kiến thức về giúp cho các em học sinh củng cố kiến thức về 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 khóa theo thứ tự tăng dần,...
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 - LT01CỘ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Á II (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: LTMT - LT01Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâu 1: (1,5 điểm)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ãykhóa theo thứ tự tăng dần.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 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ảithuật sắp xếp kiểu lựa chọn.Câu 2: (3,5 điểm)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ì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 :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àmthà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.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ĩahà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ớpHOASY.c. Tạo lớp SACHVEBIA kế thừa từ lớp BIA và lớp HOASY có các thông tin về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ậpvà hiển thị dữ liệu cho các đối tượng của lớp SACHVEBIA.d. Xây dựng hàm main() thực hiện:+ Nhập vào danh sách n cuốn sách+ 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ảsắp xếp.+ Hiển thị ra màn hình danh dách n cuốn sách có vẽ bìa.Câu 3: (2,0 điểm)Cho lược đồ cơ sở dữ liệu sau:Docgia(MADG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP)Phieumuon(SOPM, NGAYMUON, MADG)Trang:1/ 1Chitietmuon(SOPM, MADAUSACH, NGAYTRA)Dausach(MADAUSACH, BAN, TAP, MASH)Sach(MASH, TENSACH, TACGIA, NHAXB, NAMXB)Hãy thực hiện các câu hỏi sau đây bằng SQL:a) Danh sách các độc giả đã đăng ký mượn sách trong ngày d. Yêu cầu cácthông tin: MADG, HOTEN, DIACHI.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 tinMASH, TENSACH, TACGIA, NGAYMUON, NGAYTRA.c) Tổng số lượt mà mỗi độc giả đến mượn sách trong năm 2001. Thông tin kếtxuất MADG, HOTEN, SOLANMUON (SOLANMUON là thuộc tính tự đặt)d) Danh sách các độc giả cao tuổi nhất đã mượn sách trong ngày d. Thông tinkết xuất MAĐG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP.…………………………..Hết……………………….............., Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang:2/ 2TIỂU BAN RA ĐỀ