文档介绍：离散数学试卷(24) 158 一、填空题:) }4,}3{,,2{aA?,}1,4,3,} {{aB?, 请在下列每对集合中填入适当的符号:??, 。(1)}{aB , (2) }}3{,4,{aA 。 2 .设}1,0{?A ,N 为自然数集, ????是偶数。, 是奇数, ,x xxf1 0)( 若AAf?: ,则 f 是射的,若 ANf?: ,则 f 是射的。 3 .设图 G=<V,E> 中有 7 个结点,各结点的次数分别为 2,4,4,6,5,5,2, 则G 中有条边,根据。 4 .两个重言式的析取是,一个重言式和一个矛盾式的合取是。 5 .设个体域为自然数集,命题“不存在最大自然数”符号化为。 6 .设 S 为非空有限集,代数系统???,2 S 中幺元为,零元为。 7 .设 P、Q 为两个命题,其 De-Morden 律可表示为。 ?G 时,群???,G 只能有阶非平凡子群, 不能有阶子群,平凡子群为。二、单项选择题: (每小题 1 分,本大题共 15分) 1 .设}16 { 2??xxxA是整数且,下面哪个命题为假( )。 A、A?}4,2,1,0{ ;B、A????}1,2,3{ ; C、A??;D、Axxx??}4{是整数且。 2 .设}}{,{,?????BA ,则 B-A 是( )。 A、}}{{?;B、}{?;C、}}{,{??;D、?。 3 .下图描述的偏序集中,子集},,{feb 的上界为()。 A、cb, ;B、ba, ; C、b ;D、cba,, 。离散数学试卷(24) 159 4 .设 f 和g 都是 X 上的双射函数,则 1)( ?gf?为( )。 A、11??gf?;B、1)( ?fg?;C、11??fg?;D、1?fg?。 5 .下面集合( )关于减法运算是封闭的。 A、N;B、}2{Ixx?;C、}12{Ixx??;D、}{是质数 xx 。 6 .具有如下定义的代数系统???,G ,( )不构成群。 A、}10 ,1{?G ,* 是模 11乘;B、}9,5,4,3,1{?G ,* 是模 11乘; C、QG?(有理数集),* 是普通加法;D、QG?(有理数集),* 是普通乘法。 7 .设},32{InmG nm???,* 为普通乘法。则代数系统???,G 的幺元为( )。 A 、不存在;B、0032??e ;C、32??e ;D、1132 ????e 。 8 .下面集合( )关于整除关系构成格。 A、{2,3,6, 12, 24, 36} ;B、{1,2,3,4,6,8, 12} ; C、{1,2,3,5,6, 15, 30};D、{3,6,9, 12} 。 9 .设},,,,,{fedcbaV?,},,,,,,,,,,,{?????????????bbaE ,则有向图??? EVG, 是( )。 A 、强连通的;B 、单侧连通的;C 、弱连通的;D 、不连通的。 10 .下面那一个图可一笔画出( )。 11 .在任何图中必定有偶数个( )。 A 、度数为偶数的结点;B 、入度为奇数的结点; C 、度数为奇数的结点;D 、出度为奇数的结点。 12 .含有 3 个命题变元的具有不同真值的命题公式的个数为( )。离散数学试卷(24) 160 A、32 ;B、23 ;C、322 ;D、232 。 13 .