Đề 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 - LT06

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)<br /> NGHỀ: LẬP TRÌNH MÁY TÍNH<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: LTMT - LT06<br /> Hình thức thi: Tự luận<br /> Thời gian: 150 phút (không kể thời gian giao đề thi)<br /> ĐỀ BÀI<br /> Câu 1: (1,5 điểm)<br /> 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ứ<br /> tự giảm dần.<br /> 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<br /> 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<br /> thuật sắp xếp kiểu lựa chọn.<br /> Câu 2: (3,5 điểm)<br /> 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ó<br /> 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<br /> 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<br /> 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:<br /> 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<br /> 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ị<br /> thông tin của một người.<br /> 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<br /> 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<br /> 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<br /> họ tên, ngày sinh, lớp, điểm trung bình), hàm kiểm tra xem sinh viên đó có<br /> được khen thưởng không.<br /> 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ộ<br /> 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<br /> 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<br /> 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<br /> đó có được khen thưởng không.<br /> d. Viết hàm main thực hiện:<br /> - Nhập danh sách không quá 100 sinh viên và không quá 30 giáo viên.<br /> Trang:1/ 1<br /> <br /> - 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<br /> sắp xếp chèn và hiển thị kết quả sắp xếp.<br /> - Hiển thị ra màn hình danh sách sinh viên được khen thưởng.<br /> - Hiển thị ra màn hình danh sách giáo viên thuộc bộ môn “Mang may tinh”<br /> được khen thưởng.<br /> Câu 3: (2,0 điểm)<br /> Cho quan hệ p=(U,F) trong đó U=ABEGHI và F={AB→E, AG→I,<br /> BE→I, E→G, GI→H}.<br /> 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<br /> suy dẫn của Armstrong<br /> b) Tìm bao đóng của {AB}<br /> c) Xác định 1 khóa của p<br /> …………………………..Hết………………………<br /> .............., Ngày.............Tháng..............Năm...............<br /> DUYỆT<br /> <br /> HỘI ĐỒNG THI TÔT<br /> NGHIỆP<br /> <br /> Trang:2/ 2<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br />