Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT38

Trang:1/ 1 CỘ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ÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT38 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI Câu 1: ( 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 nổi bọt (bubble- sort). 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à nhân viên gồm các thông tin: họ tên, tuổi, thâm niên. Duyệt danh sách trên và đưa ra danh sách và số lượng các nhân viên có thâm niên >10 và tuổi <40. Câu 2: ( 1.5 điểm) Cho biết ý nghĩa của các thuộc tính truy cập public, private, protected Câu 3: ( 3.0 điểm) Cho lược đồ cơ sở dữ liệu quan hệ được mô tả như sau : -CKS(TenCKS,NguoiSH): Mỗi chuỗi khách sạn có một chủ sở hữu(NguoiSH)và được phân biệt bởi tên của chuỗi khách sạn(TenCKS). -DDL(TenTP,SoDK): Mỗi điểm du lịch là một thành phố được phân biệt bởi tên thành phố(TenTP) và có số lượng du khách viếng thăm hàng năm (SoDK). -VT(TenCKS,TenTP,SChua): Một chuỗi khách sạn có thể có một khchs sạn tại một địa điểm du lịc nào đó và khách sạn đó có khả năng chứa một lượng khách xác định(SChua). Ví dụ một trạng thái của cơ sở dữ liệu : CKS TenCKS NguoiSH Quê Hương Sơn Thanh Bình Bảo Hoàng Hậu Nam Thắng Lợi Cang Sài Gòn Hoàng Trang:2/ 2 Viết các câu truy vấn sau bằng ngôn ngữ SQL : a) Liệt kê tên chuỗi khách sạn, tên thành phố và tổng sức chứa của khách sạn Quê Hương và khách sạn Thanh Bình. b) Liệt kê ra tổng số thành phố của từng chuỗi khách sạn. c) Cho biết tên các thành phố có khách sạn được sở hữu bởi Bảo. ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ VT TenCKS TenTP Schua Quê Hương TpHCM 3000 Quê Hương Nha Trang 1500 Quê Hương Hà Nội 1800 Quê Hương Huế 2000 Thanh Bình TpHCM 2000 Thanh Bình Nha Trang 1800 Hoàng Hậu TpHCM 2000 Hoàng Hậu Huế 1000 Sài Gòn TpHCM 2000 Thắng Lợi TpHCM 2500 Thắng Lợi Hà Nội 1500 DDL TenTP SoDK TPHCM 500,000 Nha Trang 200,000 Hà Nội 350,000 Huế 300,000