离散数学选择题题库及答案.doc

《离散数学选择题题库及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编号题目答案题型分值大纲区分度1下列是真命题的有（　　　）A、；B、；C、；D、。答：C选择题2122下面命题公式（）不是重言式。A、；B、；C、；D、。答：C选择题22.133命题“没有不犯错误的人”符号化为（）。设是人，犯错误。A、；B、；C、；D、。答：D选择题23.134对自然数集合N，哪种运算不是可结合的，运算定义为任（）。A、；B、；C、；D、。答：B选择题28.135任意具有多个等幂元的半群，它（）。A、不能构成群；B、不一定能构成群；答：A选择题28.34C、不能构成交换群；D、能构成交换群。1设为无向图，，则G一定是（）。A、完全图；B、树；C

2、、简单图；D、多重图。答：D选择题27.132给定无向图，如下图所示，下面哪个边集不是其边割集（）。A、；B、；C、；D、。答：B选择题26.233有n个结点，条边的连通简单图是平面图的必要条件（）。A、；B、；C、；D、。答：D选择题26.434设，下面哪个命题为假（）。A、；B、；C、；D、答：A选择题2135设，则B－A是（）。A、；B、；C、；D、。答：C选择题2131下图描述的偏序集中，子集的上界为（）。A、；B、；C、；D、。答：B选择题24.452设和都是X上的双射函数，则为（）。A、；B、；C、；D、。答：C选择题25.233下面集合（）关于减法

3、运算是封闭的。A、N；B、；C、；D、。答：B选择题28.134具有如下定义的代数系统，（）不构成群。A、，*是模11乘；B、，*是模11乘；C、（有理数集），*是普通加法；D、（有理数集），*是普通乘法。答：D选择题28.345设，*为普通乘法。则代数系统的幺元为（）。A、不存在；B、；C、；D、。答：B选择题28.346下面集合（）关于整除关系构成格。A、{2，3，6，12，24，36}；B、{1，2，3，4，6，8，12}；答：C选择题28.35C、{1，2，3，5，6，15，30}；D、{3，6，9，12}。1设，，则有向图是（）。A、强连通的；B、单侧

4、连通的；C、弱连通的；D、不连通的。答：C选择题26.232下面那一个图可一笔画出（）。答：A选择题26.443在任何图中必定有偶数个（）。A、度数为偶数的结点；B、入度为奇数的结点；C、度数为奇数的结点；D、出度为奇数的结点。答：C选择题26.234含有3个命题变元的具有不同真值的命题公式的个数为（）。A、；B、；C、；D、。答：C选择题22.135下列集合中哪个是最小联结词集（）。A、；B、；C、；D、。答：A选择题23.236下面哪个命题公式是重言式（）。答：B22.23A、；B、；C、；D、。选择题1在谓词演算中，下列各式哪个是正确的（）。A、；B、；C

5、、；D、。答：A选择题23.232命题公式是（）。矛盾式；B、可满足式；C、重言式；D、等价式。答：C选择题22.233下列各式中哪个不成立（）。A、；B、；C、；D、。答：A选择题23.234谓词公式中的x是（）。A、自由变元；B、约束变元；C、既是自由变元又是约束变元；D、既不是自由变元又不是约束变元。答：C选择题23.1356．在自然数集N上，下列（）运算是可结合的。答：B选择题28.13（对任意）A、；B、；C、；D、。1Q为有理数集N，Q上定义运算*为a*b=a+b–ab,则的幺元为（）。A、a；B、b；C、1；D、0。答：D选择题28.13

6、2给定下列序列，（）可以构成无向简单图的结点次数序列。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.133设G是简单有向图，可达矩阵P(G)刻划下列（）关系。A、点与边；B、边与点；C、点与点；D、边与边。答：C选择题26.244一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为（）。A、5；B、7；C、9；D、8。答：C选择题27.135设A={1，2，3，4，5}，下面（）集合等于A。A、{1，2，3，4，5，6}；B、；C、；D、。答：C选择题2136设A={

7、{1，2，3}，{4，5}，{6，7，8}}，下列各式中（）是错的。A、；B、{6，7，8}A；C、{{4，5}}A；D、{1，2，3}A。答：D选择题2131六阶群的子群的阶数可以是（）。A、1，2，5；B、2，4；C、3，6，7；D、2，3。答：D选择题28.352设，下列各式中（）是正确的。domSB；B、domSA；C、ranSA；D、domSranS=S。答：D选择题25.133是群，则对*（）。A、满足结合律、交换律；B、有单位元，可结合；C、有单位元、可交换；D、每元有逆元，有零元。答：B选择题28.3；8.134下面（）哈斯图所描述的偏序关系构成

8、分配格。答：D选择题28