CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br />
<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ã đề thi: LTMT - LT24<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: Cơ sở dữ liệu (2.5 điểm)<br />
Cho CSDL về sinh viên tham gia thi học sinh giỏi:<br />
THISINH(MASV,HOTEN, NGAYSINH, MALOP)<br />
LOP(MALOP,TENLOP,MAKHOA)<br />
KHOA(MAKHOA,TENKHOA,ĐIENTHOAI)<br />
MONTHI(MAMT,TENMONTHI)<br />
KETQUA(MASV,MAMT,ĐIEMTHI).<br />
Giải thích: Các thuộc tính: HOTEN (họ tên thí sinh), NGAYSINH (ngày sinh),<br />
MALOP (mã lớp), MASV(mã sinh viên), TENLOP(tên<br />
lớp),MAKHOA(mã khoa), TENKHOA (tên khoa), ĐIENTHOAI(số<br />
điện thoại khoa), MAMT (mã môn thi), TENMONTHI (tên môn thi),<br />
ĐIEMTHI (điểm thi)).<br />
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:<br />
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<br />
5.<br />
2. Hiển thị danh sách lớp và tổng số sinh viên tham gia thi học sinh giỏi.<br />
Thông tin hiển thị gồm: Mã lớp, tên lớp, tên khoa, tổng số sinh viên<br />
3. Hiển thị danh sách sinh viên tham gia học sinh giỏi gồm: masv, hoten,<br />
tenkhoa, tenlop, ngaysinh, tenmonthi,diemthi<br />
<br />
Trang…/ Tổng số trang<br />
<br />
Câu 2: Cấu trúc dữ liệu và giải thuật (2.5 điểm)<br />
1. Trình bày giải thuật tìm kiếm tuần tự<br />
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<br />
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)<br />
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<br />
vào từ bàn phím.<br />
Câu 3: Lập trình hướng đối tượng (2 điểm)<br />
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<br />
toán tử +, - cho lớp Phanso.<br />
<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…/ Tổng số trang<br />
<br />
TIỂU BAN RA ĐỀ<br />
<br />