Đề 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 - LT38 giúp cho các em học sinh củng cố kiến thức về ý tưởng và giải thuật của thuật toán sắp xếp nổi bọt, chương trình tạo một danh sách liên kết,. | 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: ( đ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 (bubblesort). 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: ( điểm) Cho biết ý nghĩa của các thuộc tính truy cập public, private, protected Câu 3: ( đ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 Quê Hương Thanh Bình Hoàng Hậu Thắng Lợi Sài Gòn Trang:1/ 1 NguoiSH Sơn Bảo Nam Cang Hoàng VT TenCKS TenTP Schua Quê Hương TpHCM 3000 Quê Hương Nha Trang 1500 DDL TenTP SoDK Quê Hương Hà Nội 1800 TPHCM 500,000 Quê Hương Huế 2000 Nha 200,000 Thanh Bình TpHCM 2000 Trang Thanh Bình Nha Trang 1800 Hà Nội 350,000 Hoàng Hậu TpHCM 2000 Huế 300,000 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 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 .
