北京交通大学《离散数学》期末考试题集汇总

奥鹏北京交通大学期末考试题集参考

北京交通大学《离散数学》奥鹏期末考试题库合集

单选题：
（1）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（2）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（3）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（4）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（5）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（6）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（7）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（8）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（9）如题
A.A
B.B
C.C
D.D
E.E
正确答案问询微信：424329

（10）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（11）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（12）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（13）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（14）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（15）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（16）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（17）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（18）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（19）设A={a,b,c},B={a,b},则下列命题不正确的是( )。
A.A∪B={a,b}
B.B是A的子集
C.A-B={c}
D.B-A=
正确答案问询微信：424329

（20）任意具有多个等幂元的半群,它( )。
A.不能构成群
B.不一定能构成群
C.不能构成交换群
D.能构成交换群
正确答案问询微信：424329

（21） 设f 是实数集R 到R 的函数,则f(x)为双射函数的是( )。
A.f(x)=7.
B.f(x)=lnx,x>0.
C.f(x)=1/(+8),x≠-2.
D.f(x)=+8.
正确答案问询微信：424329

（22）∨,∧满足( )的格称为分配格。
A.交换律
B.结合律
C.分配律
D.幂等律
正确答案问询微信：424329

（23） 若L为有限布尔代数,则( )正整数n,L与含有n个元素的集合A的幂集同构。
A.不存在
B.存在
C.有可能存在
正确答案问询微信：424329

（24）
A.初级回路
B.路径
C.复杂通路
D.迹
正确答案问询微信：424329

（25）在n阶图中,若一顶点存在到自身的回路,则必存在从该顶点到自身的长度不超过( )的回路。
A.n-1
B.n
C.n+1
D.2n
正确答案问询微信：424329

（26）下面集合( )关于减法运算是封闭的。
A.
B.
C.
D.
正确答案问询微信：424329

（27）下列命题公式为重言式的是( )
A.
B.
C.
D.
正确答案问询微信：424329

（28）设p:我很累,q:我去学习,命题:“除非我很累,否则我就去学习”的符号化正确的是( )
A.
B.
C.
D.
正确答案问询微信：424329

（29）任意一个具有2个或以上元的半群,它( )。
A.不可能是群
B.不一定是群
C. 一定是群
D.是交换群
正确答案问询微信：424329

（30）在任何图中必定有偶数个( )。
A.度数为偶数的结点
B.入度为奇数的结点
C.度数为奇数的结点
D.出度为奇数的结点
正确答案问询微信：424329

（31）下列哪一种图不一定是树( )。
A.无简单回路的连通图
B.有n个顶点n-1条边的连通图
C.每对顶点间都有通路的图
D.连通但删去一条边便不连通的图
正确答案问询微信：424329

（32）给定下列序列,( )可以构奥鹏北京交通大学期末考试题集参考成无向简单图的结点次数序列。
A.(1,1,2,2,3)
B.(1,1,2,2,2)
C.(0,1,3,3,3)
D.(1,3,4,4,5)
正确答案问询微信：424329

（33）
A.
B.
C.
D.
正确答案问询微信：424329

（34）设G是连通简单平面图,G中有11个顶点5个面,则G中的边是( )。
A.10
B.12
C.16
D.14
正确答案问询微信：424329

（35）在( )下有
A.
B.
C.
D.
正确答案问询微信：424329

（36） 已知图G的相邻矩阵为,则G的边数与分枝数为( )
A.5,3
B.4,2
C.5,1
D.6,4
正确答案问询微信：424329

（37）下列语句中不是命题的有( )
A.
B.
C.我用的计算机CPU主频是1G吗?
D.我要努力学习
正确答案问询微信：424329

（38）下列不是极小全功能集的是( )
A.
B.
C.
D.
正确答案问询微信：424329

（39）一个割边集与任何生成树之间( )
A.没有关系
B.割边集诱导子图是生成树
C.有一条公共边
D.至少有一条公共边
正确答案问询微信：424329

（40） 设A={1,2,3},A上二元关系S={<1,1>,<1,2>,<3,2>,<3,3>},则S是( )
A.自反关系
B.反自反关系
C.对称关系
D.传递关系
正确答案问询微信：424329

（41）
A.
B.
C.
D.
正确答案问询微信：424329

（42）图 中 从长度为3 的通路有( )条。
A.0
B.B
C.2
D.3
正确答案问询微信：424329

（43）下面偏序集,可以构成格的是( )。
A.
B.
C.
D.
正确答案问询微信：424329

（44）在自然数集N上,下列( )运算是可结合的(对任意)。
A.
B.
C.
D.
正确答案问询微信：424329

（45）下面是前缀编码的是( )。
A.00,10,110,011
B.10,000,101,01
C.111,000,110,11
D.010,110,01,101
正确答案问询微信：424329

（46）下面给出的一阶逻辑等价式中,( )是错的。
A.
B.
C.
D.
正确答案问询微信：424329

（47）如下图所示,半序集中哪个不是格?( )
A.
B.
C.
D.
正确答案问询微信：424329

（48）
A.
B.
C.
D.
正确答案问询微信：424329

多选题：
（1）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（2）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（3）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（4）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（5）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（6）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（7）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（8）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（9）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（10）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（11）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（12）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（13）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（14）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（15）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

（16）如题
A.A
B.B
C.C
D.D
正确答案问询微信：424329

判断题：
（1）如题
正确答案问询微信：424329

（2）如题
正确答案问询微信：424329

（3）如题
正确答案问询微信：424329

（4）如题
正确答案问询微信：424329

（5）如题
正确答案问询微信：424329

（6）如题
正确答案问询微信：424329

（7）如题
正确答案问询微信：424329

（8）如题
正确答案问询微信：424329

（9）如题
正确答案问询微信：424329

（10）如题
正确答案问询微信：424329

（11）如题
正确答案问询微信：424329

（12）如题
正确答案问询微信：424329

（13）如题
正确答案问询微信：424329

（14）如题
正确答案问询微信：424329

（15）如题
正确答案问询微信：424329

（16）如题
正确答案问询微信：424329

（17）如题
正确答案问询微信：424329

（18）如题
正确答案问询微信：424329

（19）如题
正确答案问询微信：424329

（20）如题：
正确答案问询微信：424329

（21）如题
正确答案问询微信：424329

（22）如题
正确答案问询微信：424329

（23）如题
正确答案问询微信：424329

（24）如题
正确答案问询微信：424329

（25）如题
正确答案问询微信：424329

（26）如题
正确答案问询微信：424329

（27）如题
正确答案问询微信：424329

（28）如题
正确答案问询微信：424329

（29）如题
正确答案问询微信：424329

（30）如题
正确答案问询微信：424329

（31）如题
正确答案问询微信：424329

（32）如题
正确答案问询微信：424329

（33）如题
正确答案问询微信：424329

（34）如题
正确答案问询微信：424329

（35）如题
正确答案问询微信：424329

（36）如题
正确答案问询微信：424329

（37）如题
正确答案问询微信：424329

（38）如题
正确答案问询微信：424329

（39）如题
正确答案问询微信：424329

（40）如题
正确答案问询微信：424329

（41）如题
正确答案问询微信：424329

（42）如题
正确答案问询微信：424329

（43）如题
正确答案问询微信：424329

（44）如题
正确答案问询微信：424329

（45）如题
正确答案问询微信：424329

（46）如题
正确答案问询微信：424329

（47）如题
正确答案问询微信：424329

（48）如题
正确答案问询微信：424329

（49）如题
正确答案问询微信：424329

（50）如题
正确答案问询微信：424329

（51）如题
正确答案问询微信：424329

（52）如题
正确答案问询微信：424329

（53）如题
正确答案问询微信：424329

（54）如题
正确答案问询微信：424329

填空题：
（1） 设为九阶无向图,每个结点度数不是5就是6,则中至少有 个5度结点。
1、
正确答案问询微信：424329

（2） 个二元关系。
1、
正确答案问询微信：424329

（3） 某班有学生50人,有26人在第一次考试中得优,有21人在第二次考试中得优,有17人两次考试都没有得优,那么两次考试都得优的学生人数是 。
1、
正确答案问询微信：424329

（4）5阶的群有 个不同的子群。
1、
正确答案问询微信：424329

（5）某班有学生50人,有26人在第一次考试中得优,有21人在第二次考试中得优,有17人两次考试都没有得优,那么两次考试都得优的学生人数是 。
1、
正确答案问询微信：424329

（6）树是平面图,它有 个面 。
1、
正确答案问询微信：424329

计算题：
（1）化简下列布尔表达式:
正确答案问询微信：424329

（2） 一棵树有1个结点度数为5,2个结点度数为4,5个结点度数为2,14个结点度数为1,问度数为3的结点有几个?
正确答案问询微信：424329

（3）
正确答案问询微信：424329

（4）
正确答案问询微信：424329

证明题：
（4）
正确答案问询微信：424329

（4）
正确答案问询微信：424329

（4）
正确答案问询微信：424329

（4）
正确答案问询微信：424329