đề thi lí thuyết chuyên môn nghề tốt nghiệp cao đẳng nghề khóa 2 (2008 - 2011) - lập trình máy tính - mã đề thi ltmt - lt (14)

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Ề KHOÁ I (2008 - 2011)
NGHỀ: LẬP TRÌNH MÁY TÍNH
MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ
Mã đề số: LTMT - LT14
Hình thức thi: Tự luận
Thời gian: 150 phút (không kể thời gian giao đề 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. Áp dụng: 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ỏ, nếu không tồn
tại nút M thì chèn vào đầu danh sách.
- 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ệ:
r
1
=

( A B C D)
1 0 1 1
0 1 1 1
1 0 0 0
1 0 0 1
0 1 0 1
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ử 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.
Trang: 1/2
r
2
= ( A B C D)
1 1 0 0
1 1 0 1
1 0 0 0
0 1 0 1
0 1 1 0
………………………… Hết………………………
, Ngày Tháng Năm
DUYỆT HỘI ĐỒNG THI TÔT
NGHIỆP
TIỂU BAN RA ĐỀ
Trang: 2/2