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

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 - LT25 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ý lương cán bộ sau: Chucvu(macv,tencv,phucapcv) Phongban(mapb,tenpb) Canbo(macb,hoten,macv,mapb,ngaysinh,gioitinh,hesoluong,ladangvien, vaocongdoan,anh,ghi chu) Giải thích: Các thuộc tính: macv (Mã chức vụ), tencv (Tên chức vụ), phucapcv (Phụ cấp chức vụ), mapb (Mã phòng ban), tenpb (Tên phòng ban), macb (Mã cán bộ), hoten (Họ tên cán bộ), ngaysinh (Ngày sinh), hesoluong (Hệ số lương), ladangvien (Là đảng viên), vaocongdoan (Vào công đoàn), anh (Ảnh), ghichu (Ghi chú). Yêu cầu: 1. Hãy đưa ra danh sách cán bộ đảng viên mà chưa vào công đoàn. Thông tin gồm: macb,hoten, ngaysinh, gioitinh,hesoluong 2. Hãy hiển thị danh sách cán bộ của một phòng ban có tên phòng là “Phòng tổ chức” 3. Hãy lọc ra danh sách cán bộ là Đảng viên và có thực lĩnh lớn hơn 2500000 với thực lĩnh= hesoluong*650000. Trang/ Tổng số trang Câu 2: Cấu trúc dữ liệu và giải thuật (2.5 đ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ên 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 phí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ên nhập vào từ bàn phím Câu 3: Lập trình hướng đối tượng (2 điểm) Đơn thừa kế là gì? Cho ví dụ minh họa khai báo và xây dựng lớp đơn thừa kế. ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ