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

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 - LT05
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ý hàng hoá. Viết chương trình thực hiện:
a. Xây dựng lớp DATE có các thông tin: ngày, tháng, năm và định nghĩa hàm
thành phần nhập, xuất dữ liệu.
b. Xây dựng lớp PHIEUNHAP gồm các thuộc tính tên hàng, ngày nhập, số
lượng và định nghĩa các hàm thành phần: hàm cho phép nhập thông tin cho
một phiếu nhập, hàm hiển thị thông tin của phiếu nhập.
c. Xây dựng hàm main() thực hiện:
+ Nhập danh sách gồm n phiếu nhập.
+ Nhập tên mặt hàng, hãy tìm kiếm mặt hàng này bằng phương pháp tìm kiếm
tuần tự
+ Hiển thị ra màn hình các phiếu nhập có số lượng lớn hơn 100.
Câu 3: (2,0 điểm)
Trong cơ sở dữ liệu THUCTAP gồm 3 quan hệ sau đây:
Sinhvien(masv, hoten, ngaysinh, quequan, hocluc)
Detai (madt, tendetai, chunhiem, kinhphi)

SinhvienDetai (masv, madt, noithuctap, ketqua)
Mỗi sinh viên có thể tham gia nhiều đề tài, mỗi đề tài của sinh viên đó
thực tập tại 1 địa điểm.
Trang:1/ 2
Hãy trả lời các câu hỏi sau bằng câu lệnh SQL:
a. Danh sách kèm mã các sinh viên dưới 18 tuổi và học lực >8.5
b. Danh sách kèm mã sinh viên dưới 18 tuổi, học và thực tập đều đạt loại khá
giỏi (học lực và kết quả >8.5).
c. Danh sách các chủ nhiệm đề tài có sinh viên quê ở Hà Nội tham gia.
d. Danh sách kèm mã các sinh viên học giỏi hơn các sinh viên ở Hà Nội.
………………………… 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