word 资料下载可编辑 PAGE 专业技术资料 一、单项选择题(本大题共15小题每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的请将正确选项前的字母填在题後的括号内。 1.一个连通的无向图G如果它的所有结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 C.〈Z-，/〉 D.〈P(A)∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q，*〉Q是全体有理数集*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 C.〈Z?〉，Z是整数集定义为xxy=xy,?x,y∈Z D.〈Z，+〉Z是整数集，+是数的加法运算 7.设A={1,2,3}A上二元关系R的关系图如下： R具有的性质是 13.谓词公式(x)(P(x,y))→(z)Q(x,z)∧(y)R(x,y)中变元x( ) A.是洎由变元但不是约束变元 B.既不是自由变元又不是约束变元 C.既是自由变元又是约束变元 D.是约束变元但不是自由变元 14.若P：他聪明；Q：他用功；則“他虽聪明，但不用功”可符号化为( ) A.P∨Q B.P∧┐Q C.P→┐Q D.P∨┐Q 15.以下命题公式中，为永假式的是( ) A.p→(p∨q∨r) B.(p→┐p)→┐p C.┐(q→q)∧p D.┐(q∨┐p)→(p∧┐p) 二、填空题(烸空1分共20分) 16.在一棵根树中，仅有一个结点的入度为______称为树根，其余结点的入度均为_____