đề 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 (6)

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Á II (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 - LT06
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: (1,5 điểm)
1. Trình bày giải thuật sắp xếp kiểu lựa chọn để sắp xếp một dãy khóa theo thứ
tự giảm 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ự giảm dần bằng giải
thuật sắp xếp kiểu lựa chọn.
Câu 2: (3,5 điểm)
Cuối năm học cần trao phần thưởng cho các sinh viên giỏi, các giáo viên có
tham gia nghiên cứu khoa học. Điều kiện khen thưởng của sinh viên là có điểm
trung bình lớn hơn 8. Điều kiện khen thưởng của giáo viên là có ít nhất một bài
báo nghiên cứu khoa học. Hãy viết chương trình thực hiện các yêu cầu sau:
a. Xây dựng lớp người bao gồm các thuộc tính họ tên, ngày sinh và định nghĩa
hàm thành phần: hàm cho phép nhập thông tin cho một người, hàm hiển thị
thông tin của một người.
b. Xây dựng lớp sinh viên thừa kế từ lớp người có thêm thuộc tính lớp, điểm
trung bình và định nghĩa các hàm thành phần: hàm cho phép nhập thông tin
cho một sinh viên, hàm hiển thị thông tin của một sinh viên (với các thông tin
họ tên, ngày sinh, lớp, điểm trung bình), hàm kiểm tra xem sinh viên đó có
được khen thưởng không.
c. Xây dựng lớp giáo viên thừa kế từ lớp người có thêm các thuộc tính khoa, bộ
môn, số bài báo và định nghĩa các hàm thành phần: hàm cho phép nhập thông
tin cho một giáo viên, hàm hiển thị thông tin của một giáo viên (với các thông

tin họ tên, ngày sinh, khoa, bộ môn, số bài báo), hàm kiểm tra xem giáo viên
đó có được khen thưởng không.
d. Viết hàm main thực hiện:
- Nhập danh sách không quá 100 sinh viên và không quá 30 giáo viên.
Trang:1/ 2
- Sắp xếp danh sách sinh viên giảm dần theo điểm trung bình 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 sách sinh viên được khen thưởng.
- Hiển thị ra màn hình danh sách giáo viên thuộc bộ môn “Mang may tinh”
được khen thưởng.
Câu 3: (2,0 điểm)
Cho quan hệ p=(U,F) trong đó U=ABEGHI và F={AB→E, AG→I,
BE→I, E→G, GI→H}.
a) Hãy chứng minh phụ thuộc hàm AB→GH được suy dẫn từ F nhờ các qui tắc
suy dẫn của Armstrong
b) Tìm bao đóng của {AB}
c) Xác định 1 khóa của p
………………………… 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