Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (64.8 KB, 2 trang )
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
!!"# !$$%
&'()*+,-
+.&'/0,10,2+.
+34567&'+#'$8
Hình thức thi: Tự luận
Thời gian&150 phút (không kể thời gian giao đề thi)
9:
;<$& =!4>?@%
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.
;< &A=!4>?@%
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
;<A& =!4>?@%