离散模拟题(自己的总结版).docVIP

一.单项选择题 1. 永真命题公式( ) 只存在主析取范式;②只存在主合取范式; ③既存在主析取范式也存在主合取范式;④都不对. 2. 下列代数系统中消去侓不成立的是( ) ①.群;②含幺半群;③整环;④分配格. 3.在4个元素的集合上可定义的满射有( )个 ①4;②12; ③16 ④24 4. 在整环和格的定义中对运算都要求满足的性质是( ) 及收律; ②幂等律; ③交换律; ④分配律. 5. 下面对于群、环、格中运算都要求的性质是( ) ①结合性; ②交换性; ③幂等性; ④分配性 6. 下面说法中正确的是( ) 半群都有幂等元;②.剩余类环Z9, ⊕,(中没有零因子; ③.整数加法群Z,+不是循环群;④每个群都有正规子群. 7.下面正确的说法是( ) ①5点格都不是分配格;②剩余类环Zm,⊕,(中没有零因子; 数加群Z,+不是循环群;④群中一定有等幂元 8.Z5为模5剩余类集,定义f: Z5→Z5如下:f(x)=2x+1,则f0f( ). ①不是函数;②不是单射;③是置换;④不是满射(0:1;1:3;2:0;3:2;4:4) 9.下面关于集合基数正确的说法是( ) 没有最大的基数集;②.任何集合都存在与它等势的真子集; 有最小的基数;④有理数集合与实数集合等势 10. 下面图中,可以割边的图是( ) ①K10,10; ②欧拉图;③平面图;④哈密顿图. 11. 在4个元素的集合上可定义的等价关系有( )个 ①4;②8;③12 ④15. 12.群G*没有平凡子群,则G( ) ①没有平凡子群;②是循环群;③是置换群;④不存在. 13. 设R是A上的二元关系,且R0R=R,则( ) ①r（ R）=R;②S( R )=R;③t( R )=R;④R=IA. 14.谓词合适公式同时又是命题合适公式时,公式中必无( ) ①自由变量;②约束变量;③个体常量;④函数. 15.设T是G的生成树,则( ) ①G的回路必含T的边;②G的回路必不含T的边; ③G的割边必含T的边;④G的割边必不含T的边. 16. 设18阶简单连通平面图G有35条边,则最多能为它增加( )条边 使其仍能保持是简单平面图. 13;②..18;③.20;④.25.(35+13≤3*18-6=48) 17.下式中( )是永真的. ①(P∧Q) ((P(Q)；②(P(Q)∧(P(Q)； ③(P(Q) ((P(Q)；④(P(Q)((P(Q). 18. 下面在集合论和逻辑学中正确的公式有( ) P(～P(P∧～P;②2AU2B=2AUB;③(x(A(x) (B(x)) (～(xA(x)((xB(x); ④A⊕B=A⊕C(B=C; 19. 下面可由拉格朗日定理推出的结论是( ) ①每个群都有循环子群;②素数阶的群是循环群;③群中方程有解; ④群的同态核是群的正规子群. 20. 下面能够符合既无割点也无割边的图类是( ) ①.树; ②欧拉图;③哈密顿图;④二部图. 21. 设R是A上的二元关系,且R0R=R可以肯定R应是( ) ①自反关系;②传递关系;③反对称关系;④等价关系 22.一个格中每个元都有补元,则该格必是( ) ①有限格; ②分配格; ③有界格; ④布尔格 23.如果图G存在完备匹配M,下面叙述正确的是( ) ①G中无割边;②G中无割点;③不存在M非饱和点;④存在M增广道路 24. 下面哪个是有限半群必然具备的? ( ) ①有等幂元; ②有零元; ③有幺元; ④方程有解 25.循环群之间的满同态映射( ) ①是单射; ②是双射; ③把生成元映成生成元; ④把零元映成零元 二.多项选择题 1.下面各图中必存在生成树的有( ) ①哈密顿图;②欧拉图;③平面图;④平面图的对偶图;⑤K6,8 2. 下面可由拉格朗日定理推出的结论是( ) ①每个群都有循环子群;②素数阶的群是循环群;③群中消去律成立; ④元素的周期可整除群的阶;⑤子群的阶是群的阶的因子 3.下面集合中基数为阿列夫零的有( ) ①100的倍数集;②区间（2，4）;③素数集合; ④偶数集合的幂集合；⑤分子为5的真分数所成之集 4.下列代数系统中消去律成立的有( ) ①〈2A，⊕〉;②〈2A，U〉;③置换群〈Sn，0〉;④环;⑤分配格 5.下面含有生成元的群有( ) ①整数加法群Z,+;②非零实数乘群R-{0},×;③置换群S3,o; ④素数阶群⑤剩余类乘群Z11-[0],( 6.如果一个格中消去律成立,那么