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

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 - LT05<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 /> giảm 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ự giảm dần bằng giải<br /> thuật sắp xếp kiểu nổi bọt.<br /> Câu 2: (3,5 điểm)<br /> Để quản lý hàng hoá. Viết chương trình thực hiện:<br /> a. Xây dựng lớp DATE có các thông tin: ngày, tháng, năm và định nghĩa hàm<br /> thành phần nhập, xuất dữ liệu.<br /> b. Xây dựng lớp PHIEUNHAP gồm các thuộc tính tên hàng, ngày nhập, số<br /> lượng và định nghĩa các hàm thành phần: hàm cho phép nhập thông tin cho<br /> một phiếu nhập, hàm hiển thị thông tin của phiếu nhập.<br /> c. Xây dựng hàm main() thực hiện:<br /> + Nhập danh sách gồm n phiếu nhập.<br /> + Nhập tên mặt hàng, hãy tìm kiếm mặt hàng này bằng phương pháp tìm kiếm<br /> tuần tự<br /> + Hiển thị ra màn hình các phiếu nhập có số lượng lớn hơn 100.<br /> Câu 3: (2,0 điểm)<br /> Trong cơ sở dữ liệu THUCTAP gồm 3 quan hệ sau đây:<br /> Sinhvien(masv, hoten, ngaysinh, quequan, hocluc)<br /> Detai (madt, tendetai, chunhiem, kinhphi)<br /> SinhvienDetai (masv, madt, noithuctap, ketqua)<br /> Mỗi sinh viên có thể tham gia nhiều đề tài, mỗi đề tài của sinh viên đó<br /> thực tập tại 1 địa điểm.<br /> Trang:1/ 1<br /> <br /> Hãy trả lời các câu hỏi sau bằng câu lệnh SQL:<br /> a. Danh sách kèm mã các sinh viên dưới 18 tuổi và học lực >8.5<br /> b. Danh sách kèm mã sinh viên dưới 18 tuổi, học và thực tập đều đạt loại khá<br /> giỏi (học lực và kết quả >8.5).<br /> c. Danh sách các chủ nhiệm đề tài có sinh viên quê ở Hà Nội tham gia.<br /> d. Danh sách kèm mã các sinh viên học giỏi hơn các sinh viên ở Hà Nội.<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:2/ 2<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br />