Đề 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-LT15

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Ố 3 (2009 - 2013)
NGHỀ: LẬP TRÌNH MÁY TÍNH
MƠN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ
Mã đề số: LTMT - LT15
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)
a. Trình bày phương pháp biểu diễn danh sách liên kết đơn?
b. Cho L quản lý một danh sách liên kết đơn, M là con trỏ đang trỏ vào
một nút trong danh sách. Viết các giải thuật:
- Thêm một nút có thơng tin là X vào sau nút M đang trỏ.
- Xóa nút thứ k trong danh sách.
Câu 2: (3,0 điểm)
a. Trình bày định nghĩa phép hợp, phép giao, phép trừ của hai lược đồ
quan hệ.
b. Cho các lược đồ quan hệ:
r1= (

A
1
0
1
1
0

B
0
1

0
0
1

C
1
1
0
0
0

D)
1
1
0
1
1

r2= (

A
1
1
1
0
0

B
1
1

0
1
1

C
0
0
0
0
1

D)
0
1
0
1
0

Hãy tính: r1 ∪ r2 ; r2 ∩r1 ; r1 – r2
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ử nhân(*) 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...............
Trang: 1/2


DUYỆT

HỘI ĐỒNG THI TỐT NGHIỆP

Trang: 2/2

TIỂU BAN RA ĐỀ THI