CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br />
Độc lập – Tự do – Hạnh phúc<br />
ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA 2 (2008 - 2011)<br />
NGHỀ: LẬP TRÌNH MÁY TÍNH<br />
MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br />
Mã đề số: LTMT - LT18<br />
Hình thức thi: Tự luận<br />
Thời gian: 150 phút (không kể thời gian giao đề thi)<br />
ĐỀ BÀI<br />
Câu 1: (2,0 điểm)<br />
Viết định nghĩa đệ quy và hàm đệ quy cho bài toán sau:<br />
Tính ước số chung lớn nhất của 2 số nguyên dương p và q<br />
Câu 2: (3,0 điểm)<br />
a.Thế nào là dạng chuẩn 1NF, 2NF, 3NF?<br />
b. Cho biết dạng chuẩn của các lược đồ quan hệ sau:<br />
- Q1(ABCDEG); F1={A→BC, C→DE, E→G}<br />
- Q2(ABCD) ; F2={AB → C ; D → B C → ABD}<br />
- Q3(GMVNHP); F3={G→N; G→H; G→P; M→V; NHP→M}<br />
Câu 3: (2,0 điểm)<br />
Xây dựng lớp đa thức bao gồm:<br />
+ Các thuộc tính:<br />
- Bậc của đa thức<br />
- Mảng một chiều lưu các hệ số của đa thức<br />
+ Các hàm (phương thức):<br />
- Nhập đa thức<br />
- Hiển thị đa thức<br />
- Toán tử trừ (-) hai đa thức<br />
- Toán tử định giá đa thức<br />
Xây dựng hàm main để sử dụng lớp vừa tạo.<br />
II. Phần tự chọn (3 điểm)<br />
Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa<br />
vào đề thi, với thời gian làm bài 50 phút và số điểm của phần tự chọn<br />
được tính 3 điểm.<br />
…………………………..Hết………………………<br />
.............., Ngày.............Tháng..............Năm...............<br />
Trang: 1/1<br />
<br />
DUYỆT<br />
<br />
HỘI ĐỒNG THI TÔT<br />
NGHIỆP<br />
<br />
Trang: 2/2<br />
<br />
TIỂU BAN RA ĐỀ<br />
<br />