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

Đề 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 - LT40 giúp cho các em học sinh củng cố kiến thức về giải thuật tìm kiếm nhị phân, khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là số nguyê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 - LT40CỘ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ã đề số: LTMT - LT40Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâu 1: ( 2.0 điểm)1. Trình bày giải thuật tìm kiếm nhị phân ( không đệ qui )2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là số nguyênViết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào từ bànphím)Viết hàm chèn nút vào cuối danh sách nối đơn thông tin là số nguyênnhập vào từ bàn phímCâu 2: ( 1.5 điểm)Sự khác nhau giữa abstract class và interface là gì?Câu 3: ( 3.5 điểm)Cho một lược đồ cơ sở dữ liệu QLXE dùng để quản lý hoạt động sửachữa, bảo trì xe của một gara xe hơi. Lược đồ cơ sở dữ liệu QLXE gồm cáclược đồ quan hệ như sau:Q1: Tho(MATHO,TENTHO,NHOM,NHOM_TRUONG)Tân từ: Mỗi người thợ đều có mã số là MATHO để nhận diện. Mỗi thợ chỉ cómột tên (TENTHO) và chỉ thuộc một nhóm (NHOM). Nhóm trưởng(NHOM_TRUONG) của mỗi nhóm là một trong số những người thợcủa nhóm đó.MGT(MATHO) = MGT(NHOM_TRUONG)Q2: Cong_viec(MACV,NOIDUNGCV)Tân từ:Dịch vụ sửa chữa xe được chia nhỏ thành nhiều công việc để dễdàng tính toán chi phí với khách hàng. Mỗi công việc đều có mã riêng(MACV) và nội dung của công việc được mô tả qua NOIDUNGCV.Q3:Hop_dong(SOHD,NGAYHD,MAKH,TENKH,DCHI,SOXE,TRIGIAHD, NG_GIAO_DK,NG_NGTHU)Trang:1/ 4Tân từ:Mỗi hợp đồng sửa xe ký kết với khách hàng đều có mã số (SOHD)để phân biệt. NGAYHD là ngày ký hợp đồng. Mỗi khách hàng có mộtmã số (MAKH), một tên (TENKH) và một địa chỉ (DCHI) để theo dõicông nợ. SOXE là số đăng bộ của xe đem đến sửa chữa, số này dophòng CSGT đường bộ cấp (nếu xe đổi chủ thì xem như một xe khác).Khách hàng ký hợp đồng chính là chủ xe sửa chữa.Một khách hàng có thể ký nhiều hợp đồng sửa chữa nhiều xe khácnhau hoặc hợp đồng sửa chữa nhiều lần của cùng một xe nhưng trongcùng một ngày. Những công việc sửa chữa cho một đầu xe chỉ ký hợpđồng một lần. TRIGIAHD là tổng trị giá của hợp đồng.NG_GIAO_DK là ngày dự kiến phải giao trả xe cho khách.NG_NGTHU là ngày nghiệm thu thật sự sau khi đã sửa chữa xong đểthanh lý hợp đồng.Q4: Chitiet_HD(SOHD,MACV,TRIGIA_CV,MATHO,KHOANTHO)Tân từ:Mỗi hợp đồng sửa xe có thể gồm nhiều công việc. MACV là mã sốcủa từng công việc. TRIGIA_CV là chi phí về vật tư, phụ tùng, thiết bị,công thợ ... đã tính toán với khách.Mỗi công việc của hợp đồng sẽ giao cho một người thợ phụ trách(MATHO) và một người thợ có thể tham gia vào nhiều công việc củamột hay nhiều hợp đồng khác nhau. KHOANTHO là số tiền giao khóanlại cho người thợ sửa chữa.Q5:Phieu_thu(SOPH,NGAYPH,SOHD,MAKH,HOTEN,SOTIENTHU)Tân từ:Khách hàng (MAKH) có thể thanh toán tiền của một hợp đồng(SOHD) làm nhiều lần trước hoặc sau khi nghiệm thu (trong cùng ngàyhoặc khác ngày).Mỗi lần thanh toán đều có số phiếu để phân biệt (SOPH),NGAYPH là ngày phát hành phiếu và SOTIENTHU là số tiền thanhtoán. HOTEN là họ tên của người mang tiền đến thanh toán (có thể khácvới tên của khách hàng đứng ra ký hợp đồng)Dùng ngôn ngữ SQL để thực hiện những yêu cầu sau:a) Cho biết danh sách những người thợ hiện không tham gia vào một hợp đồngsửa chữa nào.b) Cho biết danh sách những hợp đồng hiện đã thanh lý (đã giao tra xe chokhách) nhưng chưa được thanh toán đầy đủ.c) Giả sử hôm nay là ngày 01/5/2011 cho biết danh sách những hợp đồng cầnphải hoàn tất trước ngày 30/5/2011.d) Cho biết người thợ nào thực hiện nhiều công việc nhất.Trang:2/ 4Trang:3/ 4…………………………..Hết……………………….............., Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang:4/ 4TIỂU BAN RA ĐỀ