Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT23

Trang/ Tổng số trang 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ã đề thi: LTMT - LT23 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: Cơ sở dữ liệu (2.5 điểm) Cho CSDL về sinh viên tham gia thi học sinh giỏi: THISINH(MASV,HOTEN, NGAYSINH, MALOP) LOP(MALOP,TENLOP,MAKHOA) KHOA(MAKHOA,TENKHOA,ĐIENTHOAI) MONTHI(MAMT,TENMONTHI) KETQUA(MASV,MAMT,ĐIEMTHI) Giải thích các thuộc tính: HOTEN (họ tên thí sinh), NGAYSINH (ngày sinh), MALOP (mã lớp), MASV (mã sinh viên), TENLOP(tên lớp), MAKHOA(mã khoa), TENKHOA (tên khoa), ĐIENTHOAI (số điện thoại khoa), MAMT (mã môn thi), TENMONTHI (tên môn thi), ĐIEMTHI (điểm thi)). Yêu cầu: Viết các câu truy vấn sau bằng đại số quan hệ và ngôn ngữ SQL: 1. Cho biết danh sách sinh viên tham gia thi học sinh giỏi của khoa “Công nghệ thông tin” . Thông tin bao gồm: Masv, hoten, ngaysinh và tên lớp 2. Cho biết danh sách sinh viên tham gia thi học sinh giỏi mà sinh trong khoảng từ 1989 đến 1992 và thuộc khoa có mã khoa là “CNTT”. Thông tin đưa ra gồm: masv, hoten, ngaysinh, tenmonthi, diemthi. 3. Cho biết danh sách sinh viên và môn thi mà điểm thi của môn thi đó lớn hơn hoặc bằng 8. Thông tin hiển thị gồm: Masv, Hoten, Tenmonthi, Diemthi Trang/ Tổng số trang Câu 2: Cấu trúc dữ liệu và giải thuật (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 3: Lập trình hướng đối tượng (2 điểm) Trình bày phương pháp khai báo và xây dựng hàm bạn cho nhiều lớp. Cho ví dụ minh họa hàm bạn cho nhiều lớp. ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ