《2011年秋地质离散数学网络平时作业答案满分60分,我做的40分》由会员分享，可在线阅读，更多相关《2011年秋地质离散数学网络平时作业答案满分60分,我做的40分（6页珍藏版）》请在金锄头文库上搜索。
1、下列各选项错误的是（D ）A. B. C. D. 以下叙述正确的是（A ）A. 命题公式的主合取范式合主析取范式不一定式唯一的。B. C. 无向图具有一条欧拉路，当且仅当该图是连通的，且有零个或两个奇数度结点。D. 整数集合上普通加法运算的幺元是 1。2、设 Ax,y,z,B=A,B,c以下关系中哪个为 A-B 的函数关系（B） 。A. R1=,B. R2=,C. R3=,D. R4=,对于下面某个偏序集的哈斯图，其中集合A、B、C、e的最大元是（ B ）A. cB. dC. eD. 无右图最小生成树的权为：（ C ）A. 19B. 10C. 8D. 12以下式子中为永真的为（ A ） A.
2、B. C. D. 下列语句中是命题的有（ C ）A. B. C. 请回答这个问题。D. 真正有学问的人怎么会不关心政治呢？下述集合对所给的二元运算封闭的是（C）A. 正整数集合上的减法运算B. C. D. 整数集合上的除法运算下图中是连通图的是（C ）A. B. C. D. 设 A 为一集合，为有补格，(A)中每个元素的补元（ A ） 。A. 存在且惟一 B. 不存在 C. 存在但不惟一 D. 可能存在6.下列各代数系统中不含有零元素的是( D ).A.Q，*Q 是全体有理数集，*是数的乘法运算B.Mn(R),*,Mn(R)是全体 n 阶实矩阵集合，*是矩阵乘法运算C.Z， ，Z 是整数集，
3、定义为 xxy=xy, x,yZD.Z，+ ，Z 是整数集，+是数的加法运算5.设 Z 为整数集，A 为集合， A 的幂集为 P(A),+、-、/ 为数的加、减、除运算，为集合的交运算，下列系统中是代数系统的有( D ).A.Z，+ ，/ B.Z，/ C.Z，-， / D.P(A)，设 Aa，b，c，Ba，b，则下列命题不正确的是（ A ）A.AB=a,bB. C. D. D7.集合 A=1,2,10上的关系 R=|x+y=10,xA, yA,则 R 的性质是（B）A.自反的 B.对称的C.传递的、对称的 D.反自反的、传递的若集合 A 的基数为 10，则其幂集的基数|P(A)|是多少？（ C
4、 ）A. B. 20C. D. 12若个体域为整数集。下列公式中哪个值为真？（ A ）A.xy(x+y=0)A. B. C. D. DBD 既是自由变元也是约束变元命题“虽然有些实数是有理数，但并非一切实数都是有理数”，则其符号化可表示为：（ A ）A. B. C. D. 令 R(x)：x 是实数，Q(x)：x 是有理数。命题“并非每个实数都是有理数”，其符号化为( A )A. B. C. D. 下面哪个命题公式是重言式（ B ）A. B. C. D. 设 P：明天天下雨，Q：我在家看电视。命题“如果明天不天下雨，我就在家看电视”符号化为（ D ）A. B. C. D. 下图中哪个不是右图的子图（D ）？A. B. C. D. C图的最小生成树的权为（ B ）。 A. 12B. 13C. 14D. 15连通图 G 是一棵树当且仅当 G 中（ B ）A. 有些边不是割边B. 每条边都是割边C. 无割边集D. 每条边都不是割边
