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Ề NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: LTMT - LT31

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,5 điểm) Cho l­îc ®å quan hÖ R(U,F) víi U = {ABCDEG}

F={ BC  E;D A; C  A; AE  D; BE 

CG}

a. T×m mét kho¸ K cña R

b. L­îc ®å cßn kho¸ nµo kh¸c kh«ng? v× sao?

c. TËp BCG cã ph¶i lµ kho¸ cña R kh«ng? v× sao?

d. TËp BD cã ph¶i lµ kho¸ cña R kh«ng? v× sao?

Câu 2: (3 điểm)

Trình bày khái niệm danh sách tuyến tính kiểu ngăn xếp. Minh họa

bằng sơ đồ giải thuật bổ sung và loại bỏ phần tử khỏi danh sách tuyến tính

lưu trữ móc nối kép kiểu ngăn xếp.

Câu 3: (1,5 điểm)

Trong lập trình hướng đối tượng, tính đa hình là gì? Đặc điểm này

giúp ích cho người lập trình. Cho ví dụ.

II. PHẦN TỰ CHỌN (3 điểm) Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa 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 được tính 3 điểm.

…………………………..Hết………………………

…………………………..Hết………………………

.............., Ngày.............Tháng..............Năm............... TIỂU BAN RA ĐỀ

DUYỆT

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