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

《离散数学》复习纲要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．具有如下定义的代数系统 EMBED Equation.DSMT4 
，( )不构成群。 A.G={1，10},*是模11乘 B.G={1，3，4，5，9},*同是模11乘 C.G=Q(有理数),*是普通加法 D.G=Q(有理数),*是普通乘法 B16．设 EMBED Equation.DSMT4 
，其中N为自然数集合，+为普通加法，令 EMBED Equation.DSMT4 
，下面四个命题为真的是( )。 A. EMBED Equation.DSMT4 
是满同态 B. EMBED Equation.DSMT4 
是单自同态 C. EMBED Equation.DSMT4 
是自同构 D. EMBED Equation.DSMT4 
是V到自身的映射，但A,B,C都不是 D17．n个结点的无向完全图Kn的边数为( )。 A. EMBED Equation.DSMT4 
 B. EMBED Equation.DSMT4 
 C. EMBED Equation.DSMT4 
 D. EMBED Equation.DSMT4 
 A18．在自然数集合N上，下列哪种运算是可结合的？( ) A. EMBED Equation.DSMT4 
 B. EMBED Equation.DSMT4 
 C. EMBED Equation.DSMT4 
 D. EMBED Equation.DSMT4 
 D19．n阶有向完全图的边数为( )。 A. EMBED Equation.DSMT4 
 B. EMBED Equation.DSMT4 
 C. EMBED Equation.DSMT4 
 D. EMBED Equation.DSMT4 
 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 B2