Mau KT.ĐT.

01
TRƯỜNG ĐH SƯ PHẠM TP.HCM ĐỀ THI KẾT THÚC HỌC PHẦN
KHOA CÔNG NGHỆ THÔNG TIN
Tên HP: CÁC HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU ...............
Đề chính thức Mã HP: .................................. Số tín chỉ: 3 ...........................
Học kỳ: 2 ............................... Năm học: 2018-2019 ............
(Đề thi gồm có 2 trang) Ngày thi:................................ ..............................................
Thời gian làm bài: 90phút (không kể thời gian phát đề)
-------------------
Cho CSDL ‘Quản lý Sticker’ với các quan hệ như sau:
Trong các ứng dụng nhắn tin, người ta hay sử dụng các biểu tượng để thể hiện cảm xúc,
gọi là Sticker. Mỗi Sticker sẽ có tên, năm sản xuất, chủ đề, số lần sử dụng. Sticker được
phân làm 2 loại là Sticker miễn phí (Free Sticker) và Sticker có trả phí (Paid Sticker).

STICKER(MaSo, TenSticker, NamSX, MaCD, LanSuDung, MaLoai, GiaBan)

Diễn giải: mỗi sticker cần lưu trữ mã số (MaSo), tên nhân vật sticker (TenSticker), ngày
tháng năm sản xuất đưa ra sử dụng (NamSX), theo một chủ đề (MaCD) được phân loại
(MaLoai) với mức giá bán (GiaBan) và số lần được sử dụng (LanSuDung).

PHANLOAI(MaLoai, TenLoai, SoLuong)

Diễn giải: lưu trữ thông tin về loại sticker. Trong đó bao gồm các loại Miễn phí (FREE)
và loại Trả phí (PAID) và số lượng sticker hiện có của loại này.

CHUDE(MaCD, TenCD, DacTrung)

Diễn giải: mỗi sticker theo chủ đề thiết kế riêng có mã số (MaCD), tên chủ đề (TenCD)
và đặc trưng (Dactrung) của chủ đề này là gì ? (Ví dụ chủ đề về Biển có đặc trưng như:
‘Tắm biển, Chèo thuyền, Lướt sóng, Xây nhà cát’ …)

Câu 1 (2 điểm).
Xét quan hệ: STICKER(MaSo– 8 bytes, TenSticker– 40 bytes, NamSX– 10 bytes,
MaCD– 8 bytes, LanSuDung– 8 bytes, MaLoai– 8 bytes, GiaBan– 8 bytes):
+ Header mỗi bộ chiếm 12 Bytes
+ 1 Block chiếm 1024 Bytes, Block Header chiếm 24 Bytes
Hỏi:
+ Số Block cần thiết để lưu trữ khoảng 1 000 mẫu tin?
+ Kích thước file tối thiểu chứa được số mẫu tin trên?

Câu 2 (2 điểm).
Dùng thuật toán heuricstic tối ưu hóa việc thực hiện câu truy vấn (biết rằng chi phí
tìm kiếm theo đặc trưng có giá trị nhỏ nhất)
“Liệt kê các sticker có số năm sử dụng > 3 (tính theo năm sản xuất tới thời gian hiện
tại) của loại có trả phí và đặc trưng có chứa thông tin về “Mua sắm” và “Ăn uống”
Thông tin bao gồm:

Trang 1
 MaSo, TenSticker, NamSX, GiaBan, TenCD

Câu 3 (4 điểm).
a. Viết Trigger với yêu cầu:
- Tự động điều chỉnh lại số lượng (SoLuong) của từng loại (PHANLOAI) khi có thao tác
thay đổi loại (MaLoai) của Sticker.
b. Viết Store procedure sử dụng con trỏ để in ra danh sách Sticker miễn phí với tham số là
@MaCD, thông tin bao gồm:
MaSo, TenSticker, SoNamSuDung, GiaBan, TenCD

Câu 4 (2 điểm).
• Sử dụng phương pháp Đồ thị chờ T1 T2 T3 T4
1 L(A);
(wait-for graph) để vẽ đồ thị cho các R(A)
giao tác T1, T2, T3, T4. 2 L(C);
R(C)
• Quá trình thực hiện các giao tác trên 3 L(B);
có xảy ra tình trạng Dead Lock hay R(B)
4 L(D);
không vì sao? R(D)
5 L(A)
• Nếu Deadlock có hãy đề xuất 2 cách
6 L(C)
khắc phục cho trường hợp trên. 7 L(A)
8 L(B)

----- HẾT -----

Lưu ý:
- Thí sinh không được sử dụng tài liệu khi làm bài.
- Cán bộ coi thi không giải thích gì thêm.

Trang 2
 Không in phần này khi sao in đề thi
Trưởng bộ môn duyệt Giảng viên ra đề
(kí và ghi rõ họ tên) (kí và ghi rõ họ tên)

Trang 3