Sau đây là Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Lập trình máy tính - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: LTMT-LT38. Đề thi hữu ích cho sinh viên nghề Lập trình máy tính tham khảo học tập và ôn thi tốt nghiệp hiệu quả. | 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Á 3 (2009 - 2012) 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 (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: ( đ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 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 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. , . DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI Trang:2/ 2
