天津大学23春“计算机科学与技术”《离散数学(2)》考试历年高频难、易错点试题甄选答案附答案

长风破浪会有时，直挂云帆济沧海。天津大学23春“计算机科学与技术”《离散数学(2)》考试历年高频难、易错点试题甄选答案附答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.平面图(如下)的三个面的次数分别是()。A.Ⅰ1，3，4B.Ⅰ1，3，5C.Ⅰ2，3，6D.Ⅰ0，4，32.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是()。A.5B.4C.3D.23.下面哪一组命题公式不是等值的?()A.B.C.D.4.下列各组公式中，哪组是互为对偶的?(其中P为单独的命题变元，A为含有联结词的命题公式)()。A.P，PB.C.A，(A*)*D.A，A5.若公式的主析取范式为则它的主合取范式为()。A.B.C.D.6.X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，则f是()。A.满射B.双射C.单射D.不是单射也不是满射7.下列语句中命题的是()。A.这朵花是谁的B.这朵花真美丽啊C.这朵花是你的吗D.这朵花是他的8.设D=为有向图，V={a，b，c，d，e，f}，E={，，，，}是()。A.强连通图B.弱连通图C.单向连通图D.不连通图9.已知图G的相邻矩阵为，则G有()。A.5点，8边B.6点，7边C.5点，7边D.6点，8边10.下面哪个命题公式是重言式?()A.B.C.D.11.命题公式的主析取范围中含极小项的个数为()。A.8B.3C.5D.012.设|V|>1，D=是强连通图，当且仅当()。A.D中至少有一条通路B.D中至少有一条回路C.D中有通过每个结点至少一次的通路D.D中有通过每个结点至少一次的回路13.在{∅}_P(∅)之间填上正确的符号()。A.=B.∈C.D.∉14.设集合{1234｝，A上的关系R={(12)(23)(24)(14)(34)｝则R具有()。A.对称性B.反自反性C.传递性D.以上答案都不对15.具有6个结点的非同构的无向树的数目为()。A.8B.7C.5D.4第II卷一.综合考核(共15题)1.下列命题正确的是()。A.{↑}不是可结合的，{↓}也不是可结合的B.{↑}不是可结合的，但{↓}是可结合的C.{↑}是可结合的，但{↓}不是可结合的D.{↑}是可结合的，{↓}也是可结合的2.与命题公式P→(Q→P)等值的公式是()。A.B.C.D.3.K4中含3条边的不同构生成子图有()。A.1个B.3个C.4个D.2个4.下列命题公式中不是重言式的是()。A.P→(Q→R)B.P→(Q→P)C.D.5.下列命题正确的是()。A.{↑}不是可交换的，{↓}也不是可交换的B.{↑}不是可交换的，但{↓}是可交换的C.{↑}是可交换的，但{↓}不是可交换的D.{↑}是可交换的，{↓}也是可交换的6.一个公式在等价意义下，下面哪个写法是唯一的?()A.析取范式B.合取范式C.主析取范式D.以上答案都不对7.下面命题正确的是()。A.自反性对合成运算封闭B.对称性对合成运算封闭C.反自反性对合成运算封闭D.反对称性对合成运算封闭8.n个结点可构造的简单无向图(含同构图)的个数是()。A.B.C.D.9.下面哪一种图不一定是树?()A.连通但删去一条边则不连通的图B.每对结点间都有通路的图C.有n个结点n-1条边的连通图D.无回路的连通图10.命题公式的成真赋值为()。A.000，001，110B.001，011，101，110，111C.全体赋值D.无11.A，B，C为任意命题公式，当()成立时，有。A.B.C.D.12.下列命题中是原子命题的是()。A.张明和张洪都是大学生B.张丽和张华是亲姐妹C.张珏或张强是河北省人D.王辉不是工人13.非空集合A上的二元关系R若是自反和对称的，则R是()。A.等价关系B.相容关系C.拟序关系D.偏序关系14.设G是n个顶点的无向简单图，则下列说法不正确的是()。A.若G是欧拉图，则G中必有割边B.若G是树，则其边数等于n-1C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路15.PQ()。A.B.C.D.第I卷参考答案一.综合考核1.参考答案：D2.参考答案：B3.参考答案：B4.参考答案：A5.参考答案：B6.参考答案：A7.参考答案：D8.参考答案：B9.参考答案：D10.参考答案：B11.参考答案：C12.参考答案：D13.参考答案：D14.参考答案：B15.参考答案：B第II卷参考答案一.综合考核1.参考答案：A2.参考答案：D3