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

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 - LT26 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: Cơ sở dữ liệu ( 2.5 điểm) Cho CSDL Quản lý bán hàng sau: Khach(makh, tenkh, diachi, email, anh) Hoadon(mahd,ngayban,makh) Hangban(mahang,mahd,soluong) Hang(mahang,tenhang,dvt, dongia) Giải thích: makh (Mã khách hang), tenkh (Tên khách hàng), diachi (Địa chỉ khách hàng), email (hòm thư điện tử của khách hàng), anh (Ảnh), mahd (Mã hóa đơn), ngayban (Ngày bán), mahang (Mã hàng), soluong (Số lượng), tenhang (Tên hàng), dvt (Đơn vị tính), dongia (Đơn giá). Yêu cầu: 1. Hiển thị danh sách hàng hóa có trong kho của công ty, sau đó sắp xếp danh sách theo thứ tự tăng dần cuả mahang và giảm dần của đơn giá. 2. Hiển thị thông tin sau: mahd, ngayban, tổng số lượng bán mà ngày bán trong khoảng từ 1/1/2010 đến 30/03/2010 3. Hiển thị các mặt hàng có đơn vị tính là chiếc hoặc cái Câu 2: 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 trộn trực tiếp (Insert 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 Trang/ Tổng số trang 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 tăng dần theo giá bán d) Viết hàm cho biết giá bán cao nhất là bao nhiêu Câu 3: Lập trình hướng đối tượng C++(2.0 điểm) Đa thừa kế là gì? Cho ví dụ minh họa. ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ