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

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Á II (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 - LT10<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: (1,5 điểm)<br /> 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ự<br /> tăng dần.<br /> 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ực<br /> hiệ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ật<br /> sắp xếp kiểu nổi bọt.<br /> Câu 2: (3,5 điểm)<br /> Công ty kinh doanh xe ô tô và xe máy nhập khẩu cần quản lý các loại xe.<br /> Hãy viết chương trình thực hiện các yêu cầu:<br /> a. Xây dựng lớp xe bao gồm các thông tin nhãn hiệu, giá tiền, năm sản xuất,<br /> nước sản xuất, và định nghĩa các hàm thành phần: hàm cho phép nhập thông<br /> tin cho xe, hàm hiển thị thông tin của xe.<br /> b. Xây dựng lớp xe ô tô kế thừa từ lớp xe có thêm các thông tin số chỗ ngồi,<br /> trọng tải và định nghĩa các hàm thành phần: hàm cho phép nhập thông tin cho<br /> xe ô tô, hàm hiển thị thông tin cho xe ô tô.<br /> c. Viết hàm main thực hiện:<br /> - Nhập danh sách n chiếc xe ô tô.<br /> - Sắp xếp danh sách xe ô tô tăng dần theo giá tiền và hiển thị kết quả sắp xếp.<br /> - Hiển thị ra màn hình danh sách những xe ô tô loại 16 chỗ sản xuất năm 2010<br /> và có giá đắt nhất.<br /> - Cho biết công ty còn bao nhiêu xe nhãn hiệu “CAMRY” loại 4 chỗ.<br /> Câu 3: (2,0 điểm)<br /> a. Định nghĩa phép chọn, phép chiếu.<br /> b. Cho các bộ NHANVIEN, cho biết kết quả của phép chọn sau:<br /> NHANVIEN Manv Hodem<br /> Ten<br /> Diachi<br /> Luong MaDV<br /> NV001 Nguyen<br /> Son<br /> Nam<br /> 2300<br /> 4<br /> Van<br /> Dinh<br /> Trang:1/ 1<br /> <br /> NV002 Pham Van<br /> NV003 Tran Van<br /> NV004 Pham Thi<br /> NV005 Ha Van<br /> - σ( MaDV = 4)AND (luong>3000) (NHÂNVIÊN)<br /> - π (Manv,Hodem,Ten,luong) (NHÂNVIÊN)<br /> <br /> Tuyen Ha Noi<br /> Quyet Ha Noi<br /> Bich Nam<br /> Dinh<br /> Hung Ha Noi<br /> <br /> 4209<br /> 4598<br /> 5348<br /> <br /> 5<br /> 4<br /> 3<br /> <br /> 7654<br /> <br /> 4<br /> <br /> …………………………..Hết………………………<br /> <br /> .............., Ngày.............Tháng..............Năm...............<br /> DUYỆT<br /> <br /> HỘI ĐỒNG THI TÔT<br /> NGHIỆP<br /> <br /> Trang:2/ 2<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br />