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

Đề 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 - LT27 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 danh sách liên kết đơn, khai báo cấu trúc nút của danh sách liên kết đơn trên, hàm nhập thông tin cho n nút của danh sách,..
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 - LT27CỘ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 - LT27Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâ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ọcviê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ệtvớ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 duynhấ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ọcviê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óahọ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ạyTrang…/ Tổng số trang2. 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ọcviê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ãysố 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ộ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)b)c)d)Khai báo cấu trúc nút của danh sách liên kết đơn trênViết hàm nhập thông tin cho n nút của danh sáchViết hàm sắp xếp danh sách giảm dần theo thành tiềnViết hàm cho biết thành tiền nhỏ nhất nhất là bao nhiêuCâ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 mincủa 2 số nguyên, min của 2 số thực…………………………..Hết………………………..............,Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang…/ Tổng số trangTIỂU BAN RA ĐỀ