《离散数学》3试题
《离散数学》3试题一、选择题(每小题2分,共20分)1、使命题公式p→(p∧q)为假的赋值是(A)A.10B.01C.00D.112、令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为(A)A.p∧┐qB.p∨┐qC.p∧qD.p→┐q3、设B不含有x,下列一阶逻辑等值式不正确的是()A.B.C.D.4、设X,Y,Z是集合,下列结论不正确的是(B)A.若XY,则XY=XB.(X-Y)-Z=X-(Y∩Z)C.D.5、设R是集合A上的二元关系,IA是上的恒等关系,IAR下面四个命题为真的是(A)A.R是自反的B.R是传递的C.R是对称的D.R是反对称的6、设函数f:N→N(N为自然数集),f(n)=n+1,下面四个命题为真的是(A)A.f是单射B.f是满射C.f是双射的D.f非单射非满射7、集合A={1,2,3,4},则对A的元素进行分类正确的是(D)A.{,{1,2},{3,4}}B.{{1,2,3},{3,4}}C.{{1},{3,4}}D.{{1,2,3,4}}8、无向完全图有(D)条边A.nB.n2C.n(n-1)D.n(n-1)/29、设G是连通平面图,G中有6个顶点8条边,则G的面的数目是(C)A.2B.3C.4D.510、一颗二叉树后序遍历的结果是bdeca,中序遍历的结果是badce,则根结点的右子树有(C)结点.A.1B.2C.3D.4二、填空题(每题2分,共10分)1、量词否定等值式___________________.2、设R是A={1,2,3,4}上的二元关系,R={,,,},则R的对称闭包是{,,,,,,}.3、A={1,2},是群,是集合的对称差运算.该群的单位元是,{1}的逆元是.4、图G是平面图的充分必要条件是没有收缩到_K3,3__或K5的子图.5、无向图G=,V={a,b,c,d},E={(a,b),(a,c),(a,d),(b,c)},则它的邻接矩阵为0111001000000000,该图的补图有12条边.《离散数学》2试题一、判断题(每题1分,共10分)1.任何命题公式都存在惟一的析取范式.(T)2.封闭的公式在任何解释下都变成命题.()3.的层数是3()4..()5.设A,B,C是三集合,已知AB=AC,则一定有B=C.(F)6.矩阵的等价、相似、合同都是等价关系.(T)7.已知a是群集的二阶元,则={a,a2}.(T)8.有界格中某元的的补元不止一个,则它不是分配格.(F)9.有向图是强连通的,则它一定是单向连通的,也弱连通的.(T)10.二部图是欧拉图也是哈密顿图.(F)二、填空题(每小题2分,共20分)1.从公式的类型看,它属于式.2.___________________.3.设F(x):x是人,H(x):x呼吸,在一阶逻辑中,命题“凡人都呼吸”的符号化形式为___Vx(F(x)->H(x))______.4.6阶循环群有4个子群.5.A={a,b},则A的幂集P(A)到自身的双射有__24_个.6.A={1,2,3},S是A上所有置换构成的集合,构成群,则单位元是Ia(单位置换),的逆元是,该元是阶元.7.一个3阶有向图的度序列是2,2,4,入度序列是2,0,2,出度序列是0,2,2.8.一无向图存在生成树的充分必要条件是G是连通图.9.最优二叉树有n片树叶,则它有n-1分支点.10.下图的点连通度等于,边连通度等于_________.
举一反三
内容
- 0
谁有初中-数学-试题研究-其他的答案?
- 1
离散数学的学分为( ) A: 2 B: 3 C: 4 D: 1
- 2
计算机科学的主要数学基础是()。 A: 高等数学和线性代数 B: 高等数学与离散数学 C: 数理逻辑和代数
- 3
北师大版小学六年级数学毕业模拟试题(二)
- 4
数学物理方程试题1.docA.数学物理方程试题答案A.docB.数学物理方程试题答案B.docC.数学物理方程试题答案C.docD.数学物理方程试题答案D.doc