Đề 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ã đề thi: LTMT-LT18

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ớ ngun 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

Trang: 1/2

TIỂU BAN RA ĐỀ
THI


Trang: 2/2