Đề 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ự – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN 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ở liệu (2.5 điểm) Cho CSDL 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 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âu truy vấn sau đại số quan hệ ngôn ngữ SQL: Cho biết danh sách sinh viên tham gia thi học sinh giỏi khoa “Công nghệ thông tin” Thông tin bao gồm: Masv, hoten, ngaysinh tên lớp Cho biết danh sách sinh viên tham gia thi học sinh giỏi mà sinh khoảng từ 1989 đến 1992 thuộc khoa có mã khoa “CNTT” Thơng tin đưa gồm: masv, hoten, ngaysinh, tenmonthi, diemthi Cho biết danh sách sinh viên môn thi mà điểm thi mơn thi lớn Thông tin hiển thị gồm: Masv, Hoten, Tenmonthi, Diemthi Trang…/ Tổng số trang Câu 2: Cấu trúc liệu giải thuật (2.5 điểm) Trình bày ý tưởng giải thuật thuật toán xếp bọt (bubblesort) Viết chương trình tạo danh sách liên kết n nút nút nhân viên gồm thông tin: họ tên, tuổi, thâm niên Duyệt danh sách đưa danh sách số lượng nhân viên có thâm niên >10 tuổi 10 tuổi