《离散数学选择题汇编》由会员分享，可在线阅读，更多相关《离散数学选择题汇编（18页珍藏版）》请在金锄头文库上搜索。
1、编号题目答案题型分值大纲难度区分度1下列是真命题的有（） A、 ； B、；C、； D、 。答：C选择题21222下面命题公式（ ）不是重言式。 A、； B、；C、； D、。答：C选择题22.1333命题“没有不犯错误的人”符号化为（ ）。设是人，犯错误。 A、； B、；C、； D、。答：D选择题23.1334对自然数集合N，哪种运算不是可结合的，运算定义为任（ ）。 A、； B、；C、； D、。答：B选择题28.1335任意具有多个等幂元的半群，它（ ）。A、不能构成群； B、不一定能构成群；C、不能构成交换群； D、能构成交换群。答：A选择题28.3446设为无向图，则G一定是（ ）。A、完
2、全图； B、树； C、简单图； D、多重图。答：D选择题27.1337给定无向图，如下图所示，下面哪个边集不是其边割集（ ）。A、； B、；C、；D、。答：B选择题26.2338有n个结点，条边的连通简单图是平面图的必要条件（ ）。A、； B、； C、； D、。答：D选择题26.4339设，下面哪个命题为假（ ）。 A、 ； B、 ；C、 ； D、答：A选择题213310设，则BA是（ ）。A、 ； B、 ； C、 ； D、。答：C选择题213311下图描述的偏序集中，子集的上界为 （ ）。A、 ； B、 ； C、 ； D、。答：B选择题24.45512设和都是X上的双射函数，则为（ ）。A、
3、 ； B、 ； C、 ； D、。答：C选择题25.23313下面集合（ ）关于减法运算是封闭的。A、N ； B、 ； C、 ； D、。答：B选择题28.13314具有如下定义的代数系统，（ ）不构成群。A、，*是模11乘 ； B、，*是模11乘 ；C、（有理数集），*是普通加法 ； D、（有理数集），*是普通乘法。答：D选择题28.34415设，*为普通乘法。则代数系统的幺元为（ ）。A、不存在 ； B、 ； C、 ； D、。答：B选择题28.34416下面集合（ ）关于整除关系构成格。 A、2，3，6，12，24，36 ； B、1，2，3，4，6，8，12 ；C、1，2，3，5，6，15，3
4、0 ； D、3，6，9，12。答：C选择题28.35517设，则有向图是（ ）。A、强连通的 ； B、单侧连通的 ； C、弱连通的 ； D、不连通的。答：C选择题26.23318下面那一个图可一笔画出（ ）。答：A选择题26.44419在任何图中必定有偶数个（ ）。A、度数为偶数的结点 ； B、入度为奇数的结点 ；C、度数为奇数的结点 ； D、出度为奇数的结点 。答：C选择题26.23320含有3个命题变元的具有不同真值的命题公式的个数为（ ）。A、 ； B、 ； C、 ； D、 。答：C选择题22.13321下列集合中哪个是最小联结词集（ ）。A、 ； B、 ； C、 ； D、 。答：A选择
5、题23.23322下面哪个命题公式是重言式（ ）。A、 ； B、 ；C、 ； D、 。答：B选择题22.23323在谓词演算中，下列各式哪个是正确的（ ）。A、 ； B、 ；C、 ； D、 。答：A选择题23.23324命题公式是（ ）。矛盾式； B、可满足式； C、重言式； D、等价式。答：C选择题22.23325下列各式中哪个不成立（ ）。 A、 ；B、；C、； D、。答：A选择题23.23326谓词公式中的 x是（ ）。A、自由变元； B、约束变元； C、既是自由变元又是约束变元； D、既不是自由变元又不是约束变元。答：C选择题23.133276在自然数集N上，下列（ ）运算是可结合的。
6、（对任意） A、 ； B、 ； C、 ； D、。答：B选择题28.13328Q为有理数集N，Q上定义运算*为a*b = a + b ab ,则的幺元为（ ）。 A、a； B、b； C、1； D、0。答：D选择题28.13329给定下列序列，（ ）可以构成无向简单图的结点次数序列。 A、（1，1，2，2，3）； B、（1，1，2，2，2）；C、（0，1，3，3，3）； D、（1，3，4，4，5）。答：B选择题26.13330设G是简单有向图，可达矩阵P(G)刻划下列 （ ）关系。A、点与边； B、边与点； C、点与点； D、边与边。答：C选择题26.24431一颗树有两个2度结点，1个3度结点和
7、3个4度结点，则1度结点数为（ ）。A、5； B、7； C、9； D、8。答：C选择题27.13332设A=1，2，3，4，5，下面（ ）集合等于A 。 A、1，2，3，4，5，6； B、；C、； D、。答：C选择题213333设A=1，2，3，4，5，6，7，8，下列各式中（ ）是错的。 A、； B、6，7，8A；C、4，5A； D、1，2，3A 。答：D选择题213334六阶群的子群的阶数可以是（ ）。A、1，2，5； B、2，4； C、3，6，7； D、2，3 。答：D选择题28.35535设，下列各式中（ ）是正确的。domSB ； B、domSA； C、ranSA； D、domS r
8、anS = S。答：D选择题25.13336是群，则对*（ ）。A、满足结合律、交换律； B、有单位元，可结合； C、有单位元、可交换； D、每元有逆元，有零元。答：B选择题28.3；8.13337下面（ ）哈斯图所描述的偏序关系构成分配格。答：D选择题28.35538下列（ ）中的运算符都是可交换的。A、； B、； C、； D、 。答：D选择题21；2.13339设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。A、n+r-2 ； B、n-r+2 ； C、n-r-2 ； D、n+r+2 。答：A选择题26.43340n个结点的无向完全图的边数为（ ）。A、 ； B、 ； C、 ；
9、D、。答：D选择题26.13341下列图中（ ）是根树。A、 ；B、 ；C、 ；D、 。答：C选择题27.23342设P：22=5，Q：雪是黑的，R：24=8，S：太阳从东方升起，下列（ ）命题的真值为真。 A、 ； B、 ； C、 ； D、。答：A选择题22.13343设L(x)：x是演员，J(x)：x是老师，A(x , y)：x钦佩y，命题“所有演员都钦佩某些老师”符号化为（ ）。A、； B、 ；C、； D、答：B选择题23.13344集合对（ ）运算封闭。A、加法； B、减法； C、乘法； D、 。答：C选择题28.13345设I为整数集合，m是任意正整数，是由模m的同余类组成的同余类集
10、合，在上定义运算，则代数系统最确切的性质是（ ）。A、封闭的代数系统； B、半群； C、独异点； D、群。答：B选择题28.35546连通非平凡的无向图G有一条欧拉回路当且仅当图G ( )。A、只有一个奇度结点； B、只有两个奇度结点； C、只有三个奇度结点； D、没有奇度结点。答：D选择题26.43347设无向图是连通的且 若（ ）则G是树。 A、M=N+1 ； B、n=m+1 ； C、 ； D、 。答：B选择题26.43348如果解释I使公式A为真，且使公式也为真，则解释I使公式B为（ ）。A、真； B、假； C、可满足； D、与解释I无关。答：A选择题22.23349设，则P（A）A = （
