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

Đề 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 - LT24 giúp cho các em học sinh củng cố kiến thức về cấu trúc dữ liệu và giải thuật, giải thuật tìm kiếm tuần tự, 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,...
Nội dung trích xuất từ tài liệu:
Đề 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 - LT24CỘ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ÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề thi: LTMT - LT24Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâ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ênlớ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ơn5.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ên3. Hiển thị danh sách sinh viên tham gia học sinh giỏi gồm: masv, hoten,tenkhoa, tenlop, ngaysinh, tenmonthi,diemthiTrang…/ Tổng số trangCâ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ênViế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ậpvà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ảitoán tử +, - cho lớp Phanso.…………………………..Hết……………………….............., Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang…/ Tổng số trangTIỂU BAN RA ĐỀ