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

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Á 2 (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 - LT36<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 /> <br /> ĐỀ BÀI<br /> Câu 1: ( 3.0 điểm)<br /> Cho lược đồ cơ sở dữ liệu Quản lý đề tài tốt nghiệp như sau:<br /> KHOA(MaKhoa, TenKhoa, TruongKhoa, TongsoSV)<br /> Tân từ: mỗi khoa có một mã số duy nhất để phân biệt với các khoa khác, tên<br /> khoa, trưởng khoa và tổng số sinh viên thuộc khoa.<br /> SINHVIEN(MaSV, HoTenSV, NgaySinh, Gioitinh, DiaChi, MaKhoa)<br /> Tân từ: mỗi sinh viên có một mã số duy nhất để phân biệt với các sinh viên<br /> khác, tên sinh viên, ngày sinh, giới tính (Nam/Nữ), địa chỉ, và khoa sinh viên<br /> trực thuộc (MaKhoa) .<br /> GIANGVIEN(MaGV, HoTenGV, NgaySinh, DiaChi, MaKhoa)<br /> Tân từ: mỗi giảng viên có một mã số duy nhất để phân biệt với các giảng viên<br /> khác, tên giảng viên, ngày sinh, giới tính (Nam/Nữ), địa chỉ, và khoa trực thuộc.<br /> DETAI(MaDeTai, TenDeTai, LinhVuc, Nam, MaGV)<br /> Tân từ: mỗi đề tài tốt nghiệp có một mã số (MaDeTai) phân biệt với các đề tài<br /> khác, tên đề tài, thuộc lĩnh vực nào (ví dụ: máy học, CSDL phân tán, xử lý ngôn<br /> ngữ,…), năm thực hiện đề tài (Nam), giảng viên hướng dẫn đề tài (MaGV).<br /> HUONGDAN(MaDeTai, MaSV, Diemso)<br /> Tân từ: Sinh viên tham gia làm đề tài tốt nghiệp dưới sự hướng dẫn của giảng<br /> viên, có một kết quả đề tài (điểm số). Mỗi đề tài có tổi đa 2 sinh viên tham gia.<br /> Yêu cầu:<br /> Thực hiện các câu truy vấn sau bằng ngôn ngữ SQL:<br /> a) Với các sinh viên thuộc khoa ‘Công nghệ thông tin’ (tên khoa = ‘Công<br /> nghệ thông tin’) và có làm đề tài tốt nghiệp, hãy liệt kê tên sinh viên, tên<br /> đề tài, tên giáo viên hướng dẫn (HoTenSV, TenDeTai, HoTenGV), sắp<br /> thứ tự theo tên đề tài.<br /> Trang:1/ 1<br /> <br /> b) Cho biết tên giảng viên và số lượng đề tài mà giảng viên hướng dẫn.<br /> c) Cho biết tên giảng viên, năm và số lượng đề tài mà họ hướng dẫn theo<br /> từng năm.<br /> Câu 2: ( 2.0 điểm)<br /> Hàm constructor là gì? Hàm Destructor là gì? Khi nào thì hàm constructor và<br /> Destructor được gọi?<br /> Câu 3: ( 2.0 điểm)<br /> 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp chọn (selectionsort).<br /> 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à<br /> một học sinh gồm các thông tin: họ tên, tuổi, điểm toán.<br /> Duyệt danh sách trên và đưa ra danh sách và số lượng các học sinh có<br /> điểm toán