工程数学练习题.docVIP

工程数学练习题 判断题 若A为集合，则AΦ={ф} （ ） 设A，B为集合。若B≠ф，则A—BA。 （ ） 若R为集合A上的反对称关系，则R2亦然。 （ ） 若R1，R2为集合A上的相容关系，则R1·R2亦然。 （ ） 若g·f为内射且f为满射，则g为内射。 （ ） 若f:X→Y且A，BY，则f-1[AB]=f-1[A] f-1[B] （ ） 若P为命题变元，则P∧—P为主合取范式。 （ ） 若P，Q为命题变元，则（P Q） （-P Q）为可满足的。 （ ） 简单无向图的邻接矩阵是一个对角线元素全为“0”的0-1矩阵。 （ ） 10．若V为有向图G的结点集，则。 （ ） 11．是无理数，并且如果3是无理数，则也是无理数。 （ ） 12．只有6能2整除，6才能被4整除。 （ ） 13．用真值表判断下列公式类型 1） （ ） 2） （ ） 3） （ ） 4） （ ） 5） （ ） 6） （ ） 7） （ ） 14．判断下述命题的真假 1） （ ） 2） （ ） 3）存在集合A使得 （ ） 4） （ ） 二、单项选择题 1．1、一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条 （ ） A、汉密尔顿回路 B、欧拉回路 C、汉密尔顿通路 D、初级回路 2、设G是连通简单平面图，G中有11个顶点5个面，则G中的边是（ ） A、10 B、12 C、16 D、14 3、设i是虚数，·是复数乘法运算，则G=（·）是群，下列是G的子群是（ ） A、（·） B、（·） C、（·） D、（·） 4、设Z为整数集，A为集合，A的幂集为P（A），+、－、／为数的加、减、除运算，为集合的交运算，下列系统中是代数系统的有（ ） A、（Z , + , /） B、（Z , /） C、（z , －, /） D、（P（A）, ） 5、设A=（1,2,3），A上二元关系R的关系图如下： R具有的性质是 （ ） A、自反性 B、对称性 C、传递性 D、反自反性 6、设A=|a,b,c|A上二元关系R=|〈a,a〉〈b,b〉〈a,c〉|，则关系R的对称闭包S（R）是（ ） A、RIA B、R C、R|〈c,a〉| D、RIA 7、设X=|a,b,c|,1X上恒等关系，要使1X|〈a,b〉,〈b,c〉,〈c,a〉, 〈b,a〉|R为X上的等价关系，R应取 （ ） A、|〈c,a〉, 〈a,c〉| B、|〈c,b〉, 〈b,a〉| C、|〈c,a〉, 〈b,a〉| D、|〈a,c〉, 〈c,b〉| 8、下列式子正确的是（ ） A、?? B、?? C、|?| ? D、|?|? 9、若P:他聪明:Q:他用功:则“他虽聪明，但不用功”，可符号化为 （ ） A、PVQ B、PA|Q C、PQ