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

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 - LT34 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) XÐt l-îc ®å quan hÖ TKB (Thêi kho¸ biÓu) gåm U c¸c tËp thuéc tÝnh: C (Líp häc phÇn), T (Gi¶ng viªn), H (Giê häc), R (Phßng häc), S (Sinh viªn), G (§iÓm häc phÇn) cïng víi tËp F c¸c phô thuéc hµm ®-îc gi¶i thÝch nh- sau: C  T: Mçi líp häc phÇn do mét gi¶ng viªn chÞu tr¸ch nhiÖm HR -->C: T¹i mçi phßng häc, trong mçi giê häc chØ cã mét líp häc phÇn HT  R: T¹i mçi giê häc, mçi gi¶ng viªn chØ cã thÓ d¹y ®-îc ë mét phßng häc CS  G: §èi víi mçi líp häc phÇn, mçi sinh viªn chØ cã mét ®iÓm ®¸nh gi¸. HS  R: T¹i mçi giê häc, mçi sinh viªn chØ cã mÆt ë mét phßng. a. ChuÈn ho¸ R thµnh d¹ng BCNF. b. Víi c¸c phÐp t¸ch tõ c©u (a) h·y thùc hiÖn c¸c c©u truy vÊn sau b»ng SQL:  HiÓn thÞ tªn cña gi¸o viªn d¹y líp häc phÇn lµ “CSDL”.  HiÓn thÞ danh s¸ch c¸c sinh viªn do gi¸o viªn “Nguyen Van A” d¹y t¹i líp häc phÇn “TKWEB” Câu 2: (3 điểm) Cho biểu thức dạng trung tố Ptt : ((a + b)  c) / (d + e * (f - g)) a. Viết biểu thức dạng hậu tố Pht tương ứng. b. Minh họa tình trạng của Stack qua các bước thực hiện giải thuật EVAL khi tính giá trị của biểu thức Pht với: a = 7; b = 3; c = 2; d = 5; e = 2; f = 16; g = 6. Câu 3: (1,5 điểm) Lập trình hướng đối tượng là gì ? các bước thiết kế chương trình theo hướng đối tượng ? ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ