Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT2)

Đề thi lý thuyết Lập trình máy tính năm 2012 (Mã đề LT2) sau đây có nội dung đề thi gồm 3 câu hỏi với hình thức thi tự luận và thời gian làm bài trong vòng 150 phút. Ngoài ra, tài liệu này còn kèm theo đáp án giúp bạn có thể dễ dàng kiểm tra so sánh kết quả được chính xác hơn. Mời các bạn cùng tham khảo và thử sức mình với đề thi nghề này nhé.
Nội dung trích xuất từ tài liệu:
Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT2) 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Á 3 (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT02Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao/chép đề thi) ĐỀ BÀICâu 1: (1,5 điểm)1. Trình bày giải thuật sắp xếp kiểu nổi bọt để sắp xếp một dãy khóa theo thứ tựtăng dần.2. Hãy đưa ra một dãy khoá gồm 10 phần tử bất kỳ, sau đó đưa ra kết quả thựchiện 3 bước đầu tiên để sắp xếp dãy khoá đó theo thứ tự tăng dần bằng giải thuậtsắp xếp kiểu nổi bọt.Câu 2: (3,5 điểm) Một công ty sản xuất may mặc cần quản lý lương cho nhân viên công tymình. Hãy viết chương trình đáp ứng các yêu cầu:a. Xây dựng lớp NHANVIEN có dữ liệu thành phần là mã nhân viên, mã đơn vị,họ tên, ngày sinh. Các hàm thành phần bao gồm: nhập dữ liệu nhân viên, hiểnthị dữ liệu.b. Xây dựng lớp LUONG thừa kế lớp NHANVIEN và có thêm các thuộc tính:phụ cấp, hệ số lương, bảo hiểm. Các hàm thành phần để nhập và tính lương chonhân viên theo công thức: lương = hệ số lương *830000 + phụ cấp - bảo hiểmc. Xây dựng hàm main() thực hiện: + Nhập danh sách gồm n nhân viên + Sắp xếp lương nhân viên tăng dần bằng phương pháp sắp xếp nổi bọt vàhiển thị kết quả sắp xếp ra màn hình + Hiển thị ra màn hình bảng lương của nhân viên.Câu 3: (2,0 điểm) Cho lược đồ cơ sở dữ liệu sau: Docgia(MADG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP) Phieumuon(SOPM, NGAYMUON, MADG) Chitietmuon(SOPM, MADAUSACH, NGAYTRA) Dausach(MADAUSACH, BAN, TAP, MASH) Trang:1/ 2 Sach(MASH, TENSACH, TACGIA, NHAXB, NAMXB)Hãy thực hiện các câu hỏi sau đây bằng SQLa) Danh sách các độc giả đã đăng ký mượn sách trong ngày d. Yêu cầu cácthông tin: MADG, HOTEN, DIACHI.b) Các quyển sách của phiếu mượn có SOPM là x. Yêu cầu các thông tinMASH, TENSACH, TACGIA, NGAYMUON, NGAYTRA.c) Tổng số lượt mà mỗi độc giả đến mượn sách trong năm 2001. Thông tin kếtxuất MADG, HOTEN, SOLANMUON (SOLANMUON là thuộc tính tự đặt)d) Danh sách các độc giả cao tuổi nhất đã mượn sách trong ngày d. Thông tinkết xuất MAĐG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP. ..............,ngày.............tháng..............năm............... DUYỆT HỘI ĐỒNG THI TỐT NGHIỆP TIỂU BAN RA ĐỀ THI Trang:2/ 2 CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA LTMT - LT02 Câu Nội dung ĐiểmI. Phần bắt buộc 7 điểmCâu 1 1,5 điểm 1 Trình bày giải thuật sắp xếp kiểu nổi bọt để sắp xếp một 0,75 điểm dãy khóa theo thứ tự tăng dần. procedure sxnoibot(a,n) 0,25 điểm 1. for i:=1 to n-1 do begin for j:= n downto i+1 do 0,25 điểm begin if(a[j] Bước 2: 15 17 40 23 20 55 22 45 30 60 0,25 điểm Bước 3: 15 17 20 40 23 22 55 30 45 60 0,25 điểmCâu 2 Một công ty sản xuất may mặc cần quản lý lương cho nhân 3,5 điểm viên công ty mình. Hãy viết chương trình đáp ứng các yêu cầu: a Xây dựng lớp NHANVIEN có dữ liệu thành phần là mã 0,75 điểm nhân viên, mã đơn vị, họ tên, ngày sinh. Các hàm thành phần bao gồm: nhập dữ liệu nhân viên, hiển thị dữ liệu. #include 0,25 điểm #include #include typedef struct date { int ngay,thang,nam; }; class NHANVIEN { char manv[10]; char madv[10]; char hoten[30]; date ngaysinh; public: void nhap() 0,25 điểm { cout LUONG *ds,tg; int n,i,j; coutn; ds=new LUONG[n]; for (i = 1; i Câu 3 Cho lược đồ cơ sở dữ liệu sau: 2 điểm Docgia(MADG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP) Phieumuon(SOPM, NGAYMUON, MADG) Chitietmuon(SOPM, MADAUSACH, NGAYTRA) Dausach(MADAUSACH, BAN, TAP, MASH) Sach(MASH, TENSACH, TACGIA, NHAXB, NAMXB) Hãy t ...