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

Đề 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 giúp cho các em học sinh củng cố kiến thức về giúp cho các em học sinh củng cố kiến thức về giải thuật sắp xếp kiểu,...
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 - LT03CỘ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Á II (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: LTMT - LT03Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâu 1: (1,5 điểm)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ự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 thêm dần.Câu 2: (3,5 điểm)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đ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ìnhthực hiện:a. Xây dựng toán tử nhập dữ liệu của một đa thức.b. Xây dựng toán tử toán tử cộng, toán tử nhân hai đa thức.c. Xây dựng toán tử xuất dữ liệu của một đa thức.d. Xây dựng toán tử tính giá trị của đa thức tại x.e. Viết hàm main thực hiện:- Nhập vào hai đa thức.- Hiển thị ra màn hình tổng, tích của hai đa thức đó.- Tính giá trị của đa thức tại giá trị x được nhập vào.Câu 3: (2,0 điểm)Cho lược đồ cơ sở dữ liệu sau:Giaovien(MAGV, HOTEN, TDGV, MAKHOA)Khoa(MAKHOA, TENKHOA, DTKHOA)Lop(MALOP, TENLOP, SISO, MAKHOA)Monhoc(MAMH, TENMH)Phonghoc(SOPHONG, CHUCNANG)Trang:1/ 1Lichbaogiang(MALICH, NGAYDAY, MAGV)Dongbaogiang(MALICH, TUTIET, DENTIET, BAIDAY, GHICHU,LYTHUYET, MAMH, MALOP, SOPHONG)Hãy thực hiện các câu hỏi sau bằng SQLa) Xem lịch báo giảng tuần từ ngày 16/09/2002 đến ngày 23/09/2002 của giáoviên có MAGV (mã giáo viên) là TH3A040. Thông tin kết xuất: MAGV,HOTEN, TENLOP, TENMH, SOPHONG, NGAYDAY, TUTIET, DENTIET,BAIDAY, GHICHU.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.Thông tin kết xuất:MAGV, HOTEN, TENLOP, TENMH, SOPHONG,NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU)c) Cho biết số lượng giáo viên (SOLUONGGV) của mỗi khoa, kết quả cần sắpxếp tăng dần theo cột tên khoa. Thông tin kết xuất: TENKHOA, SOLUONGGV( SOLUONGGV là thuộc tính tự đặt)…………………………..Hết……………………….............., Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTrang:2/ 2TIỂU BAN RA ĐỀ