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

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