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Ề KHÓA 3 (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH

MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT20

Hình thức thi: Tự luận Thời gian: 150 phút (Không kể thời gian giao/chép đề thi)

ĐỀ BÀI

Câu 1: (2,0 điểm)

Viết định nghĩa đệ quy và hàm đệ quy cho bài toán sau:

Tính tổng S=1+1/3+1/5+1/7+...+1/(2*n+1) (n>=0)

Câu 2: (3,0 điểm)

a. Khóa của lược đồ quan hệ là gì?

b. Trình bày thuật toán tìm một khóa của lược đồ quan hệ.

c. Áp dụng:

Cho R = { A, B, C, D, E, G, H, I}

F= {AC → B, BI → ACD, ABC → D, H → I, ACE → BCG, CG

→ AE}

Tìm Khóa K của lược đồ quan hệ trên?

Câu 3: (2,0 điểm) Xây dựng lớp điểm bao gồm: + Các thuộc tính: Mã học sinh, họ và tên, điểm toán, điểm lý, điểm hóa + Các hàm (phương thức): - Hàm tạo không đối - Hàm hủy - Nhập thông tin học sinh - Hiển thị thông tin học sinh bao gồm cả tổng điểm 3 môn - Xét đỗ hay trượt của học sinh: Nếu tổng điểm >15 và điểm của mỗi môn

>0 thì học sinh đó sẽ đỗ và ngược lại sẽ bị trượt. Xây lớp bảng điểm sử dụng lớp vừa tạo như sau: + Các thuộc tính:

- Số học sinh (<50) - Mảng điểm của học sinh có kiểu là lớp điểm vừa tạo ở trên.

+ Các phương thức:

- Nhập bảng điểm - Hiển thị bảng điểm

Trang: 1/2

- Danh sách học sinh đỗ

.............., ngày.............tháng..............năm...............

DUYỆT

HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI

Trang: 2/2