Đề 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.
Nội dung trích xuất từ tài liệu:
Đề 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 - LT31CỘ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ÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề thi: LTMT - LT31Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâ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 Rb. 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ọabằng sơ đồ giải thuật bổ sung và loại bỏ phần tử khỏi danh sách tuyến tínhlư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àygiú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ính3 điểm.…………………………..Hết…………………………………………………..Hết……………………….............., Ngày.............Tháng..............Năm...............DUYỆTHỘI ĐỒNG THI TÔTNGHIỆPTIỂU BAN RA ĐỀ