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 - LT18

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 ước số chung lớn nhất của 2 số nguyên dương p và q

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

a.Thế nào là dạng chuẩn 1NF, 2NF, 3NF?

b. Cho biết dạng chuẩn của các lược đồ quan hệ sau:

- Q1(ABCDEG); F1={A→BC, C→DE, E→G}

- Q2(ABCD) ; F2={AB → C ; D → B C → ABD}

- Q3(GMVNHP); F3={G→N; G→H; G→P; M→V; NHP→M}

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

Xây dựng lớp đa thức bao gồm: + Các thuộc tính: - Bậc của đa thức - Mảng một chiều lưu các hệ số của đa thức + Các hàm (phương thức): - Nhập đa thức - Hiển thị đa thức - Toán tử trừ (-) hai đa thức - Toán tử định giá đa thức Xây dựng hàm main để sử dụng lớp vừa tạo.

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

DUYỆT

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

Trang: 1/2

Trang: 2/2