tailieunhanh - Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT31

Mời các bạn sinh viên nghề Lập trình máy tính liệu tham khảo Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT31 sau đây. Với lời giải chi tiết và thang điểm rõ ràng chắc chắn sẽ mang đến cho các bạn sinh viên nghề này những kiến thức bổ ích. | 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 , . DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA .