đề thi lí thuyết chuyên môn nghề tốt nghiệp cao đẳng nghề khóa 2 (2008 - 2011) - lập trình máy tính - mã đề thi ltmt - lt (8)

CỘ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ÍNH
MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ
Mã đề số: LTMT - LT08
Hình thức thi: Tự luận
Thời gian: 150 phút (không kể thời gian giao đề thi)
ĐỀ BÀI
Câu 1: (1,5 điểm)
1. Trình bày giải thuật tìm kiếm nhị phân không đệ quy.
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
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 đệ
quy.
Câu 2: (3,5 điểm)
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
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:
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
số phải là số nguyên dương và phân số được tối giản.
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ử
cộng hai phân số kết quả phải được tối giản.
c. Xây dựng toán tử xuất dữ liệu của một phân số.
d. Viết hàm main thực hiện:
- Nhập hai phân số và hiển thị ra màn hình tổng của hai phân số đó.
- 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ố đó
- Đế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ừ
bàn phím.
Câu 3: (2,0 điểm)
Cho các quan hệ sau:
Monhoc (MSMH ,TENMH,SOTINCHI ,TINHCHAT)
MSMH: mã số môn học,

TENMH: tên môn học
SOTINCHI: số lượng tín chỉ
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
không bắt buộc
Sinhvien (MSSV, HOTEN, NGAYSINH, LOP)
MSSV: Mã số sinh viên
Trang:1/ 2
HOTEN: họ tên sinh viên
NGAYSINH: ngày sinh
LOP(C,4,0) lớp
Diem(MSSV,MSMH,DIEMTHI)
DIEMTHI: điểm thi
Hãy dùng lệnh SQL để thực hiện các yêu cầu sau:
a) Hãy liệt kê những môn học bắt buộc của SOTINCHI cao nhất.
b) Hãy liệt kê danh sách gồm MSSV, HOTEN, LOP, DIEMTHI của những sinh
viên thi môn học CSDL theo thứ tự LOP, DIEMTHI.
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
d) Hãy cho biết phiếu điểm của sinh viên có mã số là 9900277
e) Hãy liệt kê danh sách gồm MSSV, HOTEN, LOP, DIEMTRUNGBINH của
những sinh viên có điểm trung bình các môn dưới 5, theo thứ tự LOP,HOTEN.

………………………… Hết………………………
, Ngày Tháng Năm
DUYỆT HỘI ĐỒNG THI TÔT
NGHIỆP
TIỂU BAN RA ĐỀ
Trang:2/ 2