Đề 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 - LT34

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