离散数学91606

1、二、选择 1、下列是真命题的有（C）A ； B；C ； D 。2、设A=，1，1，3，1，2，3则A上包含关系“”的哈斯图为（ C ）3、下列函数是双射的为（ A ）Af : IE , f (x) = 2x ； Bf : NNN, f (n) = <n , n+1> ；Cf : RI , f (x) = x ； Df :IN, f (x) = | x | 。（注：I整数集，E偶数集， N自然数集，R实数集）4、图 中 从v1到v3长度为3 的通路有（ C/D ）条。A 0；B 1；C 2；D 3。5、下图中既不是Eular图，也不是Hamilton图的图是（ B ）6、设，S上关系

2、R的关系图为则R具有（ D ）性质。A自反性、对称性、传递性； B反自反性、反对称性；C反自反性、反对称性、传递性； D自反性 。7、在如下的有向图中，从V1到V4长度为3 的道路有（ A ）条。A1； B2； C3； D4 。8、在如下各图中（ B ）欧拉图。9如果论域集合D=a,b,c,那么公式去掉量词后的等价式是（B ）A. P(a)P(b)P(c) B.P(a)P(b)P(c)C. (P(a)P(b)P(c) D.(P(a)P(b)P(c) 10如果图G中存在一条回路，此回路通过图中每条边一次且仅一次，则G称为（ C ）。A哈密尔顿图 B平面图 C欧拉图 D连通图11“所有的教练员都是

3、运动员”其谓词公式的表达形式为( C ).A. B. C. D. 12数理逻辑中是采用( B )研究抽象思维规律的一门科学。A.数学方法 B.逻辑方法 C.实践方法 D.抽象方法13偏序关系满足( D ).A.自反、对称、传递； B. 自反、反对称；C. 反自反、对称、传递；D. 自反、反对称、传递；14若G1=V1，E1G=V，E满足V1=V，E1E则称G1为G的（D ）A子图 B部分图 C生成图 D生成子图15下列式子正确的是（ A ）。A. B. C. D.16以下系统是代数系统的是（A ）。A.N，+, N是自然数集，+是数的加法运算；B.N+，, N+是正整数集，是数的减法运算；C.

4、Z，÷, Z是整数集，÷是数的除法运算；D.R，÷, R是实数，÷是数的除法运算；17一个偏序集中，如果存在元素x与所有元素均有偏序关系，则x称为偏序集中的（ B ）A最大元 B 最小元C 极大元 D极小元18设S1=1，2，8，9，S2=2，4，6，8，S3=1，3，5，7，9，S4=3，4，5，S5=3，5，在条件下X与（ C ）集合相等。A、 X=S2或S5 ； B、X=S4或S5；C、X=S1，S2或S4； D、X与S1，S5中任何集合都不等。19设，则有（ A ）。A、1,2 ；B、1,2 ； C、1 ； D、2 。2设A=1 ,2 ,3 ，则

5、A上有（ D ）个二元关系。A、23 ； B、32 ； C、； D、。21下列命题公式为重言式的是（ A ）Ap (pq)B(pp)qCqqDpq22下列语句中不是命题的只有（ A ）A这个语句是假的。B1+1=1.0C飞碟来自地球外的星球。D凡石头都可练成金。23下列等价式正确的是（ C ）AABCAD24设A=1，2，3，A上二元关系S=<1，1>，<2，2>，<3，2>，<3，3>，则S是（ A ）A自反关系B反自反关系C对称关系D传递关系25设A是正整数集，R=(x，y)|x，yAx+3y=12，则R (2，3，4，6×2，3，

6、4，6)=（ C ）A O/B<3，3>C<3，3>，<6，2>D<3，3>，<6，2>，<9，1>26下列命题正确的是（ B ）Al，21，2，l，2，3，1B1，21，l，2，l，2，3，2C1，21，2，1，2D1，21，2，2，l，2，327无向图G是欧拉图当且仅当G是连通的且（ C ）AG中各顶点的度数均相等BG中各顶点的度数之和为偶数CG中各顶点的度数均为偶数DG中各顶点的度数均为奇数28令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（D）APQBPQCPQDPQ29下列4个推理定律

7、中，不正确的是（A）AA（AB）B（AB）ABC（AB）ABD（AB）BA30设个体域A=a,b，公式xP(x)xS(x)在A中消去量词后应为（B）AP(x)S(x)BP(a)P(b)(S(a)S(b)CP(a)S(b)DP(a)P(b)S(a)S(b)31下列选项中错误的是（B）AØØBØØCØØDØØ32设，*为普通乘法，则S，*是（ D ）。A、代数系统； B、半群； C、群； D、都不是。33下列运算中关于整数集不能构成半群的是（D）Aab=maxa, bBab=bCab=2abDab=|a-b|34设A=

8、a, b, c，R是A上的二元关系，R=<a, a>, <a, b>, <a, c>, <c, a>，那么R是（C）A反自反的B反对称的C可传递的D不可传递的35在有n个结点的连通图中，其边数（B）A最多有n-1条B至少有n-1条C最多有n条D至少有n条36连通图G是一棵树，当且仅当G中（B）A有些边不是割边B每条边都是割边C无割边集D每条边都不是割边37下列语句中不是命题的只有（A）A鸡毛也能飞上天？B或重于泰山，或轻于鸿毛。C不经一事，不长一智。D牙好，胃口就好。38从真值角度看，命题公式的全部类型是（D）A永真式B永假式C永真式，永假式D永

9、真式，永假式，可满足式39设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达式是（C）ABCD40设论域为整数集，下列真值为真的公式是（A）A BCD41下列是谓词演算中的合式公式的是（B）ABCD42下列各图是无向完全图的是（C）43.在自然数集N上，下列哪种运算是可结合的？（ B ） A a*b=a-bB a*b=maxa,bC a*b=a+2bD a*b=|a-b|44.任意一个具有2个或以上元的半群，它（ B ）。A 不可能是群B 不一定是群C 一定是群 D 是交换群45. 下面偏序集（ B ）能构成格。46. 设R是实数集合，“”为普通乘

10、法，则代数系统<R ，×> 是（ A ）。A群 B有么半群 C半群 D.循环群47全体小项合取式为（ B ）。A、可满足式； B、矛盾式； C、永真式； D、A，B，C 都有可能。48下列整数集对于整除关系都构成偏序集，而能构成格的是（ B ）Al，2，3，4，5B1，2，3，6，12C2，3，7Dl，2，3，749图 的邻接矩阵为( C )。A、；B、；C、；D、。50下列图中是欧拉图的有( A )。51下列运算中关于整数集不能构成半群的是（D）Aab=maxa, bBab=bCab=2abDab=|a-b|52设A=1，2，10 ，则下面定义的运算*关于A封闭的有（

11、AC ）。A、 x*y=max(x ,y)； B、x*y=质数p的个数使得；C、x*y=gcd(x , y)； (gcd (x ,y)表示x和y的最大公约数)；D、x*y=lcm(x ,y) （lcm(x ,y) 表示x和y的最小公倍数）。53连通图G是一棵树，当且仅当G中（B）A有些边不是割边B每条边都是割边C无割边集D每条边都不是割边54下列集合对所给的运算是封闭的只有（B）A非零整数集合Z*上的除法运算B全体n×n实可逆矩阵集合Mn（R）上的矩阵加法和乘法运算C全体n×n实矩阵集合Mn（R）上的矩阵加法和乘法运算DA=1，2，10，x*y=LCM（x，y），即x，y最

12、小公倍数55设S=1，2，3，R为S上的关系，其关系图为 则R具有（ D ）的性质。B、 自反、对称、传递； B、什么性质也没有；C、反自反、反对称、传递； D、自反、对称、反对称、传递。56 图 相对于完全图的补图为（ A ）。 57设全集为I，下列相等的集合是（ AD ）。A、； B、；C、； D、。58设S=N，Q，R，下列命题正确的是（ C ）。A、； B、；C、； D、。59下列语句不是命题的有（ AE ）。A、 x=13； B、离散数学是计算机系的一门必修课； C、鸡有三只脚；D、太阳系以外的星球上有生物； E、你打算考硕士研究生吗？60设|A|=n，则A上有（ C ）二元关系。A

13、、2n ； B、n2 ； C、； D、nn ； E、。61集合A=1，2，3，4上的偏序关系图为 则它的哈斯图为（ A ）。62 下列关系中能构成函数的是（ B ）。A、；B、；C、； D、。63N是自然数集，定义（即x除以3的余数），则f是（ D ）。A、满射不是单射；B、单射不是满射；C、双射；D、不是单射也不是满射。64下列命题正确的有（ A ）。A、 若是满射，则是满射； B、若是满射，则都是满射；C、若是单射，则都是单射；D、若单射，则是单射。65下列关系，（ CD ）能构成函数。A、；B、；C、； D、。66下列函数双射（ D ）。A、； B、（除以3的余数）；C、；D、。67集合

14、A=1，2，3，4上的偏序关系为，则它的Hass图为（ C ）。68“没有不犯错误的人”的逻辑符号化为（ BD ）。设H（x）：x是人， P（x）：x犯错误。A、； B、；C、； D、。69设G是简单有向图，可达矩阵P(G)刻划下列 （ C ）关系。A、点与边； B、边与点； C、点与点； D、边与边。70一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为（ C ）。A、5； B、7； C、9； D、8。71在自然数集N上，下列（ B ）运算是可结合的。（对任意） A、 ； B、 ；C、 ； D、。72Q为有理数集N，Q上定义运算*为a*b = a + b ab ,则<Q，

15、*>的幺元为（ D ）。 A、a； B、b； C、1； D、0。73设，下面哪个命题为假（ A ）。 A、 ； B、 ；C、 ； D、。74设，则BA是（ C ）。A、 ； B、 ； C、 ； D、。75下图描述的偏序集中，子集的上界为 （ B ）。A、 ； B、 ； C、 ； D、。76下面集合（ B ）关于减法运算是封闭的。A、N ； B、 ； C、 ； D、。77设，*为普通乘法。则代数系统的幺元为（ B ）。A、不存在 ； B、 ； C、 ； D、。78下面集合（ C ）关于整除关系构成格。A、2，3，6，12，24，36 ； B、1，2，3，4，6，8，12 ；C、1，2，3，5，6，15，3