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

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 - LT08<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 tìm kiếm nhị phân không đệ quy.<br /> 2. Hãy đưa ra một dãy khoá bất kỳ gồm ít nhất 10 phần tử , sau đó mô tả các<br /> bước tìm kiếm một khoá nào đó theo thuật toán tìm kiếm nhị phân, không đệ<br /> quy.<br /> Câu 2: (3,5 điểm)<br /> Xây dựng lớp phân số bao gồm hai thành phần tử số và mẫu số để cài đặt<br /> các toán tử toán học cho lớp phân số này. Viết chương trình thực hiện:<br /> a. Định nghĩa hàm thiết lập để tạo đối tượng sao cho tử số là số nguyên và mẫu<br /> số phải là số nguyên dương và phân số được tối giản.<br /> b. Xây dựng toán tử chuyển kiểu, toán tử so sánh hai phân số bằng nhau, toán tử<br /> cộng hai phân số kết quả phải được tối giản.<br /> c. Xây dựng toán tử xuất dữ liệu của một phân số.<br /> d. Viết hàm main thực hiện:<br /> - Nhập hai phân số và hiển thị ra màn hình tổng của hai phân số đó.<br /> - Nhập vào một dãy gồm n phân số và hiển thị ra màn hình dãy phân số đó<br /> - Đếm xem có bao nhiêu phân số có giá trị bằng một phân số được nhập vào từ<br /> bàn phím.<br /> Câu 3: (2,0 điểm)<br /> Cho các quan hệ sau:<br /> Monhoc (MSMH ,TENMH,SOTINCHI ,TINHCHAT)<br /> MSMH: mã số môn học,<br /> TENMH: tên môn học<br /> SOTINCHI: số lượng tín chỉ<br /> TINHCHAT: bằng 1 nếu là môn học bắt buộc, bằng 0 nếu là môn học<br /> không bắt buộc<br /> Sinhvien (MSSV, HOTEN, NGAYSINH, LOP)<br /> MSSV: Mã số sinh viên<br /> Trang:1/ 1<br /> <br /> HOTEN: họ tên sinh viên<br /> NGAYSINH: ngày sinh<br /> LOP(C,4,0) lớp<br /> Diem(MSSV,MSMH,DIEMTHI)<br /> DIEMTHI: điểm thi<br /> Hãy dùng lệnh SQL để thực hiện các yêu cầu sau:<br /> a) Hãy liệt kê những môn học bắt buộc của SOTINCHI cao nhất.<br /> b) Hãy liệt kê danh sách gồm MSSV, HOTEN, LOP, DIEMTHI của những sinh<br /> viên thi môn học CSDL theo thứ tự LOP, DIEMTHI.<br /> c) Hãy cho biết các sinh viên có điểm thi cao nhất và môn học có mã là CSDL<br /> d) Hãy cho biết phiếu điểm của sinh viên có mã số là 9900277<br /> e) Hãy liệt kê danh sách gồm MSSV, HOTEN, LOP, DIEMTRUNGBINH của<br /> những sinh viên có điểm trung bình các môn dưới 5, theo thứ tự LOP,HOTEN.<br /> <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 />