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

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 - LT24 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. Hiển thị danh sách các môn thi mà có điểm thi của các môn đó nhỏ hơn 5. 2. Hiển thị danh sách lớp và tổng số sinh viên tham gia thi học sinh giỏi. Thông tin hiển thị gồm: Mã lớp, tên lớp, tên khoa, tổng số sinh viên 3. Hiển thị danh sách sinh viên tham gia học sinh giỏi gồm: masv, hoten, tenkhoa, tenlop, ngaysinh, 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 giải thuật tìm kiếm tuần tự 2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là số nguyên Viết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào từ bàn phím) Viết hàm chèn nút vào đầu danh sách nối đơn thông tin là số nguyên nhập vào từ bàn phím. Câu 3: Lập trình hướng đối tượng (2 điểm) Quá tải toán tử là gì? Có mấy loại phép toán quá tải. Minh họa quá tải toán tử +, - cho lớp Phanso. ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ