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

Đề 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 giúp cho các em học sinh củng cố kiến thức về giải thuật sắp xếp trộn trực tiếp (Insert sort) trộn dãy số nguyên, hàm nhập thông tin cho n nút của danh sách, hàm sắp xếp danh sách tăng dần theo giá bá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 - LT26CỘ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 - LT26Hì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 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ếpdanh 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ántrong khoảng từ 1/1/2010 đến 30/03/20103. Hiển thị các mặt hàng có đơn vị tính là chiếc hoặc cáiCâ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ênn 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)Khai báo cấu trúc nút của danh sách liên kết đơn trênTrang…/ Tổng số trangb)c)d)Viế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 tăng dần theo giá bánViết hàm cho biết giá bán cao nhất là bao nhiêuCâ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ỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang…/ Tổng số trangTIỂU BAN RA ĐỀ