đề 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 (7)

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 - LT07
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 sắp xếp kiểu nổi bọt để sắp xếp một dãy khóa theo thứ tự
giảm 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ực
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
thuật sắp xếp kiểu nổi bọt.
Câu 2: (3,5 điểm)
Để quản lý kết quả thi của các lớp. Hãy viết chương trình thực hiện các yêu
cầu sau:
a. Xây dựng lớp sinh viên bao gồm các thuộc tính số báo danh, họ tên, ngày
sinh, lớp và định nghĩa hàm thành phần: hàm cho phép nhập thông tin cho
một sinh viên, hàm hiển thị thông tin của một sinh viên.
b. Xây dựng lớp điểm thi thừa kế từ lớp sinh viên lưu các kết quả môn thi tin đại
cương, toán cao cấp, tiếng anh và định nghĩa các hàm thành phần: hàm cho
phép nhập thông tin điểm thi cho một sinh viên, hàm hiển thị thông tin điểm
thi của một sinh viên ( với các thông tin điểm tin đại cương, toán cao cấp,
tiếng anh).
c. Xây dựng lớp kết quả thừa kế lớp điểm thi lưu tổng số điểm đạt được của sinh
viên, và định nghĩa hàm thành phần: hàm cho phép xếp loại học lực của sinh
viên dựa vào tổng điểm với tổng điểm ≥ 24 thì xếp loại giỏi, 21 ≤ tổng điểm <
24 thì xếp loại khá, 15 ≤ tổng điểm < 21 thì xếp loại trung bình, còn tổng
điểm <15 thì xếp loại yếu, hàm hiển thị kết quả thi của sinh viên (với các

thông tin số báo danh, họ tên, ngày sinh, lớp, điểm tin đại cương, toán cao
cấp, tiếng anh, xếp loại).
d. Viết hàm main thực hiện:
- Nhập danh sách kết quả cho n sinh viên.
Trang:1/ 2
- Sắp xếp danh sách sinh viên giảm dần theo tổng điểm bằng phương pháp sắp
xếp nổi bọt và hiển thị kết quả sắp xếp.
- Hiển thị ra màn hình danh sách sinh viên xếp loại yếu.
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
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, ĐIỂM TRUNG BÌNH 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