离散数学课程复习考试题及答案A.docVIP

《离散数学》复习纲要A 一、单项选择题 A1．任意两个不同小项的合取式为( )。 A.永假式 B.永真式 C.可满足式 D.重言式 A2．设( )。 A. B.E C.B D.{4} D3．将命题“若m是奇数，则2m是偶数”符号化为( )，设是奇数，是 偶数。 A. B. C. D. C4．命题( )。设是跳高运动员；C:小张。 A. B. C. D. D5．在公式中，的辖域是( )。 A. B. C. D. C6．给定，则R满足的性质是( )A.自反的 B.对称的 C.传递的 D.不可传递的 C7．下列各式中判断自由变元和约束变元不正确的是( )A.,其中x是约束出现 B.,其中x是约束出现，而y是自由出现 C., 其中x和y都是约束出现 D., 其中x和y都是约束出现 C8．设,则( )。 A. B. C. D. D9．集合｛a,b,c｝到集合｛0,1｝可定义的特征函数的个数为( )。 A.3 B.6 C.8 D.9 D10．整数集合Z上的关系的传递闭包是关系( )。 A. B. C.全域关系 D. A11．三阶群中不同构的有( )个。 A.1 B.2 C.3 D.4 B12．设,*为普通乘法，则代数系统的幺元为( )。 A.不存在 B. C. D. A13．任意具有多个等幂元的半群，它( )。 A.不能构成群 B.不一定能构成群 C.不能构成交换群 D.能构成交换群 B14．5个结点7条边的简单图共有( )种。 A.2 B.3 C.5 D.7 D15．具有如下定义的代数系统，( )不构成群。 A.G={1，10},*是模11乘 B.G={1，3，4，5，9},*同是模11乘 C.G=Q(有理数),*是普通加法 D.G=Q(有理数),*是普通乘法 B16．设，其中N为自然数集合，+为普通加法，令，下面四个命题的是( )A.是满同态 B.是单自同态 C.是自同构 D.是V到自身的映射，但A,B,C都不是 D17．n个结点的无向完全图Kn的边数为( )。 A. B. C. D. A18．在自然数集合N上，下列哪种运算是可结合的？( ) A. B. C. D. D19．n阶有向完全图的边数为( )。 A. B. C. D. B20．一棵树有2个4度顶点，3个3度顶点，其余是树叶，则该树中树叶的个数是( )。A.8 B. 9 C.10 D. 11 C21．设无向图G中有12条边，已知G中3度结点有6个，其余结点的度数均小于3，则G中结点数至少是( )A.6 B.8 C.9 D.12 B22．简单图的最大度( )结点数。 A.大于 B.小于 C.等于 D. 以上三个都不对 B23．含5个结点，4条边的无向连通图（不同构）有( )个。 A.1 B.3 C.6 D.7 C24．下面图中( )是根树。 A. B. C. D. D25．前提的结论是( )。 A. B. C. D. 二、判断题（正确填“T”，错误填“F”） 1．任何群G都至少有两个平凡子群。 ( ) 2．任何无向树都是二部图。 ( ) 3．设是不同的命题变元，关于的极大项是简单析取式，但简单析取式不一定是极大项。 ( ) 4．设A,B为任意集合，则。 ( ) 5．设A,B,C,D都是集合，如果。 ( ) 6．一阶逻辑公