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

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 - LT03<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 thêm dần để 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 thêm dần.<br /> Câu 2: (3,5 điểm)<br /> Xây dựng lớp đa thức bao gồm thành phần các hệ số của đa thức và bậc của<br /> đa thức để cài đặt các toán tử toán học cho lớp đa thức này. Viết chương trình<br /> thực hiện:<br /> a. Xây dựng toán tử nhập dữ liệu của một đa thức.<br /> b. Xây dựng toán tử toán tử cộng, toán tử nhân hai đa thức.<br /> c. Xây dựng toán tử xuất dữ liệu của một đa thức.<br /> d. Xây dựng toán tử tính giá trị của đa thức tại x.<br /> e. Viết hàm main thực hiện:<br /> - Nhập vào hai đa thức.<br /> - Hiển thị ra màn hình tổng, tích của hai đa thức đó.<br /> - Tính giá trị của đa thức tại giá trị x được nhập vào.<br /> Câu 3: (2,0 điểm)<br /> Cho lược đồ cơ sở dữ liệu sau:<br /> Giaovien(MAGV, HOTEN, TDGV, MAKHOA)<br /> Khoa(MAKHOA, TENKHOA, DTKHOA)<br /> Lop(MALOP, TENLOP, SISO, MAKHOA)<br /> Monhoc(MAMH, TENMH)<br /> Phonghoc(SOPHONG, CHUCNANG)<br /> Trang:1/ 1<br /> <br /> Lichbaogiang(MALICH, NGAYDAY, MAGV)<br /> Dongbaogiang(MALICH, TUTIET, DENTIET, BAIDAY, GHICHU,<br /> LYTHUYET, MAMH, MALOP, SOPHONG)<br /> Hãy thực hiện các câu hỏi sau bằng SQL<br /> a) Xem lịch báo giảng tuần từ ngày 16/09/2002 đến ngày 23/09/2002 của giáo<br /> viên có MAGV (mã giáo viên) là TH3A040. Thông tin kết xuất: MAGV,<br /> HOTEN, TENLOP, TENMH, SOPHONG, NGAYDAY, TUTIET, DENTIET,<br /> BAIDAY, GHICHU.<br /> b) Xem lịch báo giảng ngày 23/09/2002 của các giáo viên có mã khoa là CNTT.<br /> Thông tin kết xuất:<br /> MAGV, HOTEN, TENLOP, TENMH, SOPHONG,<br /> NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU)<br /> c) Cho biết số lượng giáo viên (SOLUONGGV) của mỗi khoa, kết quả cần sắp<br /> xếp tăng dần theo cột tên khoa. Thông tin kết xuất: TENKHOA, SOLUONGGV<br /> ( SOLUONGGV là thuộc tính tự đặt)<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 />