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

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 - LT23<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 lớp),<br /> MAKHOA(mã khoa), TENKHOA (tên khoa), ĐIENTHOAI (số điện<br /> 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. Cho biết danh sách sinh viên tham gia thi học sinh giỏi của khoa “Công<br /> nghệ thông tin” . Thông tin bao gồm: Masv, hoten, ngaysinh và tên lớp<br /> 2. Cho biết danh sách sinh viên tham gia thi học sinh giỏi mà sinh trong<br /> khoảng từ 1989 đến 1992 và thuộc khoa có mã khoa là “CNTT”. Thông<br /> tin đưa ra gồm: masv, hoten, ngaysinh, tenmonthi, diemthi.<br /> 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<br /> hơn hoặc bằng 8. Thông tin hiển thị gồm: Masv, Hoten, Tenmonthi,<br /> 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 ý tưởng và giải thuật của thuật toán sắp xếp nổi bọt (bubblesort).<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 /> 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<br /> 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à<br /> tuổi