Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT27

Trang/ Tổng số trang 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 - LT27 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: Phần Cơ sở dữ liệu ( 2.5 điểm) Cho CSDL quản lý học viên sau:  KHOAHOC(MAKH, TENKH, BD, KT). Mô tả: Mỗi khóa 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, có tên khóa học (TENKH), ngày bắt đầu (BD), ngày kết thúc (KT)  HOCVIEN(MAHV, HO, TEN, NTNS, DCHI,NNGHIEP). Mô tả: Mỗi học viên có một mã số (MAHV) duy nhất để phân biệt với các học viên khác, có họ (HO), tên (TEN), ngày tháng năm sinh (NTNS), địa chỉ (DCHI), nghề nghiệp (NNGHIEP)  GIAOVIEN(MAGV, HOTEN, NTNS, DC). Mô tả: mỗi giáo viên có một mã số (MAGV) duy nhất để phân biệt với các giáo viên khác, có họ tên (HOTEN), ngày tháng năm sinh (NTNS), địa chỉ (DC)  LOPHOC(MALOP, TENLOP, MAKH, MAGV, SISODK, LTRG, PHHOC). Mô tả: mỗi lớp học có một mã số (MALOP) duy nhất để phân biệt với các lớp khác, có tên lớp (TENLOP). Mỗig lớp thuộc về một khóa học duy nhất (MAKH), và do một giáo viên (MAGV) phụ trách, có một lớp trưởng (LTRG), vào đầu khóa học người ta có một sĩ số dự kiến cho mỗi lớp (SISODK), và một phòng học (PHHOC) sử dụng trong suốt khóa học.  BIENLAI( MAKH, MALOP, MAHV, SOBL, DIEM, KQUA, XEPLOAI, TIENNOP). Mô tả: Mỗ học viên ghi danh vào một lớp (MALOP), trong khóa (MAKH) sẽ có một số biên lai duy nhất (SOBL) trong đó ghi nhận số tiền học viên phải nộp. Nếu học viên được miễn học phí thì số tiền = 0. Cuối mỗi khóa học, mỗ học viên sẽ có một đánh giá kết quả bao gồm: điểm kiểm tra (DIEM), xếp loại (XEPLOAI), và kết quả đỗ hay trượt (KQUA) 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. Cho biết họ tên giáo viên và số lượng lớp mà giáo viên đó dạy Trang/ Tổng số trang 2. Cho biết các học viên có họ là “Nguyễn” 3. Cho biết họ tên, và kết quả học tập ( điểm, xếp loại, kết quả) của những học viên được miễn học phí Câu 2: Phần Cấu trúc dữ liệu & giải thuật (2.5 điểm) 1. Trình bày giải thuật sắp xếp đổi chỗ trực tiếp (Interchange sort) trên dãy số nguyên n phần tử 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 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ố 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ên b) Viết hàm nhập thông tin cho n nút của danh sách c) Viết hàm sắp xếp danh sách giảm dần theo thành tiền d) Viết hàm cho biết thành tiền nhỏ nhất nhất là bao nhiêu Câu 3: Lập trình hướng đối tượng C++(2.0 điểm) Khai báo cấu trúc khuôn hình hàm. Xây dựng khuôn hình hàm min để tìm giá trị nhỏ nhất của 2 tham số có kiểu dữ liệu là số. Dùng khuôn hình hàm đó tìm min của 2 số nguyên, min của 2 số thực ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ