đề thi lí thuyết chuyên môn nghề tốt nghiệp cao đẳng nghề khóa 2 (2008 - 2011) - lập trình máy tính - mã đề thi ltmt - lt (38)

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:1/ 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 ĐỀ
Trang:2/ 2
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