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

Đề 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 - LT25 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 (không đệ qui), 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 - LT25CỘ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 - LT25Hì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ý 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ôngtin gồm: macb,hoten, ngaysinh, gioitinh,hesoluong2. 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òngtổ 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ơn2500000 với thực lĩnh= hesoluong*650000.Trang…/ Tổng số trangCâ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ê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 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ừakế.…………………………..Hết………………………..............,Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang…/ Tổng số trangTIỂU BAN RA ĐỀ