Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT31

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............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ