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

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