学海网

工程数学练习题及答案
一、 判断题
1． 若A为集合，则AΦ={ф} （ ）
2． 设A，B为集合。若B≠ф，则A—B A。 （ ）
3． 若R为集合A上的反对称关系，则R2亦然。 （ ）
4． 若R1，R2为集合A上的相容关系，则R1?R2亦然。 （ ）
5． 若g?f为内射且f为满射，则g为内射。 （ ）
6． 若f:X→Y且A，B Y，则f-1[A B]=f-1[A] f-1[B] （ ）
7． 若P为命题变元，则P∧—P为主合取范式。 （ ）
8． 若P，Q为命题变元，则（P Q） （-P Q）为可满足的。 （ ）
9． 简单无向图的邻接矩阵是一个对角线元素全为“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、汉密尔顿通路