Việc tham khảo Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Lập trình máy tính - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: LTMT-LT23 sau đây sẽ hữu ích cho sinh viên nghề Lập trình máy tính tham khảo, ôn thi tốt nghiệp hiệu quả. | 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 ( đ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 Câu 2: Cấu trúc dữ liệu và giải thuật ( đ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 , . DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI Trang / Tổng số trang