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

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> <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 - LT30<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 sau:<br />  SINHVIEN(MASV, TENSV, GIOITINH, KHOA). Mô tả: mỗi sinh viên<br /> có một mã số (MASV) duy nhất để phân biệt với các sinh viên khác, có<br /> tên sinh viên (TENSV), giới tính (GIOITINH), và thuộc vào một khoa<br /> duy nhất (KHOA)<br />  MONHOC(MAMH, TENMH, TINCHI, KHOA). Mô tả: mỗi môn học có<br /> một mã sô (MAMH) duy nhất để phân biệt, có tên môn học (TENMH), và<br /> thuộc về số tín chỉ nào đó (TINCHI) của một khoa nào đó (KHOA)<br />  DKIEN(MAMH, MAMH_TRUOC). Mô tả:để học được môn học<br /> (MAMH) này thì yêu cầu sinh viên phải học một số môn học điều kiện<br /> trước đó (MAMH_TRUOC)<br />  KHOAHOC(MAKH, MAMH, HOCKY, NAM, GV). Mô tả: Mỗi khóa<br /> học có một mã số (MAKH) duy nhất để phân biệt với các khóa học khác,<br /> có mã môn học (MAMH), học kỳ (HOCKY), năm (NAM), và giáo viên<br /> (GV)<br />  KQUA(MASV, MAKH, DIEM). Mô tả: Sau mỗi khóa học (MAKH) sẽ<br /> có điểm thi (DIEM) cho sinh viên (MASV)<br /> Yêu cầu: Viết các câu truy vấn sau bằng ngôn ngữ đại số quan hệ và ngôn ngữ<br /> SQL:<br /> 1. In ra tên các môn học và số tín chỉ của từng môn học<br /> 2. Cho biết mã số các môn học phải học trước môn có mã số là COSC3320<br /> Cho biết tên sinh viên và điểm trung bình của sinh viên đó trong từng học kỳ<br /> của từng năm học.<br /> <br /> 1 | 5<br /> <br /> Câu 2: Cấu trúc dữ liệu & giải thuật (2.5 điểm)<br /> 1. Viết chương trình tạo một dãy số nguyên lưu trữ theo kiểu dữ liệu Queue,<br /> đưa phần tử vào dùng thủ tục qInsert, lấy phần tử ra dùng thủ tục qDelete.<br /> 2. Viết chương trình tạo một danh sách liên kết đơn, thông tin mỗi nút là một<br /> sản phẩm gồm các thông tin: tên sản phẩm, mã sản phẩm, giá bán, số<br /> lượng, thành tiền (thành tiền = đơn giá * số lượng)<br /> a) Khai báo cấu trúc nút của danh sách liên kết đơn trên<br /> b) Viết hàm nhập thông tin cho n nút của danh sách<br /> c) Viết chương trình đưa ra thông tin về mặt hàng có mã là “MS20”<br /> d) Đếm xem có bao nhiêu mặt hàng có số lượng