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

Đề 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 giúp cho các em học sinh củng cố kiến thức về ý tưởng và giải thuật của thuật toán sắp xếp nổi bọt (bubblesort), chương trình tạo một danh sách liên kết,. | 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 Trang / Tổng số trang 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 (bubblesort). 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 Trang / Tổng