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

Đề 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 giúp cho các em học sinh củng cố kiến thức về chương trình tạo một dãy số nguyên lưu trữ theo kiểu dữ liệu Queue, chương trình tạo một danh sách liên kết đơ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 - LT30CỘ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 - LT30Hì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 sau: SINHVIEN(MASV, TENSV, GIOITINH, KHOA). Mô tả: mỗi sinh viêncó một mã số (MASV) duy nhất để phân biệt với các sinh viên khác, cótên sinh viên (TENSV), giới tính (GIOITINH), và thuộc vào một khoaduy nhất (KHOA) MONHOC(MAMH, TENMH, TINCHI, KHOA). Mô tả: mỗi môn học cómột mã sô (MAMH) duy nhất để phân biệt, có tên môn học (TENMH), vàthuộc về số tín chỉ nào đó (TINCHI) của một khoa nào đó (KHOA) DKIEN(MAMH, MAMH_TRUOC). Mô tả:để học được môn học(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ệntrước đó (MAMH_TRUOC) KHOAHOC(MAKH, MAMH, HOCKY, NAM, GV). Mô tả: Mỗi khóahọc có một mã số (MAKH) duy nhất để phân biệt với các khóa học khác,có mã môn học (MAMH), học kỳ (HOCKY), năm (NAM), và giáo viên(GV) KQUA(MASV, MAKH, DIEM). Mô tả: Sau mỗi khóa học (MAKH) sẽcó điểm thi (DIEM) cho sinh viên (MASV)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ữSQL:1. In ra tên các môn học và số tín chỉ của từng môn học2. Cho biết mã số các môn học phải học trước môn có mã số là COSC3320Cho biết tên sinh viên và điểm trung bình của sinh viên đó trong từng học kỳcủa từng năm học.1 | 5Câu 2: Cấu trúc dữ liệu & giải thuật (2.5 điểm)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,đưa phần tử vào dùng thủ tục qInsert, lấy phần tử ra dùng thủ tục qDelete.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ộtsả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ốlượng, thành tiền (thành tiền = đơn giá * số lượng)a) Khai báo cấu trúc nút của danh sách liên kết đơn trênb) Viết hàm nhập thông tin cho n nút của danh sáchc) Viết chương trình đưa ra thông tin về mặt hàng có mã là “MS20”d) Đếm xem có bao nhiêu mặt hàng có số lượng