离散数学模拟试卷五.docxVIP

北京语言大学网络教育学院 《离散数学》模拟试卷五 注意： 试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 本试卷满分100分，答题时间为90分钟。 本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】（本大题共15小题，每小题3分，共45分）在每小题列出的四个选 项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、 下列关于群说法不正确的是（ G的每个元素的逆元都是唯一的 [C] o必须有单位元 2、 下列不是群的是（ ）。 vZ,+ [B] Z, 3、 下列说法中正确的是（ ）。 G,o无零元 [D]。是不可结合的 v/3?3 ⑹ {1,1O},D H 设 a, b, c 是阿贝尔群 V G,+ 的元素,则有-(a+b+c) = (-a) + (-b) + (-c) 设a,b是群vG,?的元素，则对于nwN ,有（a.b）n = an.bn 设a, b是群vG,?的元素，则对于任意a,bwG,有a2.b2=（aJ}）2 设 a 是群 vG,? 的元素，记 W = {y | y g GKy.a = a.y},则 //,? 是 vG,? 的子群 4、下列集合关于所给定的运算成为群的是（ ）。 已给实数a的正整数次幕的全体，且3住{0, 1, -1},关于数的乘法 所有非负整数的集合，关于数的加法 所有正有理数的集合，关于数的乘法 实数集，关于数的除法 )o[B] ｛独异点｝u｛ )o [B] ｛独异点｝u｛半群｝u｛群｝ [D] ｛半群｝u｛群｝u｛独异点｝ ｛群｝=｛独异点｝u｛半群｝ [C] ｛独异点｝u｛群｝u伴群｝ 6、设是群，则对任意的a,b,cwG，下列关于群的性质屮不正确的是（ ）o 方程a-x- b有唯一解x-ax b 方程y-a=b有唯一解y = b.a~l 如果a-b = a-e,则有b = c （必）T 7、下列关于格说法不正确的是（ ）。 ｛0,1,2,3,4｝, max, min 是格 设是格v L,v, a 中的元素,则有a人b = a0 avb = b 设集合 A = ｛a,b,c],则 v｛0,｛d｝,｛a,b｝,｛a,b,c｝｝,U,n 是格 设v厶匕亠一 是布尔代数，则 “7小是格 8、下列不是格的是（ )o [A] R, max, min [B] R, +,□ ? 2A,u,n [D] 疋,max,min 9、下列关于布尔代数说法不正确的是（ ）。 设集合￡ = ｛2,3,4,6,8,12,36,60｝, L±的偏序关系p = ｛（a,b）\a,be L,a\b], 则仏°〉是格 设集合V厶,v,人， 是布尔代数，则对任意a.be L有ci/\b = avl） 设集合v厶,＞是布尔代数，则对任意a,be L a/\b-avb则a = b 设集合v L,v,a,〉是布尔代数，则对任意6/6 ￡都有bw厶使得 6/vZ? = 1,?aZ? = 0 10、 设4为集合，则下列关于格v2A,U,n ＞元素的说法屮不正确的是（ ）。 对于格中任意的元素B,有By A 对于格屮任意的元素有0YB 对于格中任意的元素B,C , B,C的最小上界为BUC 不存在格中的元素B,使得4yB 11、 设A = {0,1,2,3,4,5,6,7,9},则下列关于格＜2人心,门＞元素的说法中正确的是 （ ）。 [A] {1,2,3,4} Y {2,3,4,5,6} [B] {0,3,4,5,6} Y {2,3,4,5} [C] {1,2,3,4} Y {0,2,3,4,1} [D] {1,2,3,4} Y {0,2,3,4,11} 12、 设V厶匕人,一 ＞ 是布尔代数，a,be L，则下列说法中错误的是（ ）。 [A] a /\1 = a [B] av a = 1 [C] a /\a = 0 [D] a\/\ = a 13、 下列关于图说法正确的是（ ）。 在图G中vpv.的初级通路是V., vy的短程 完全图中任意两个点的距离为1 〃阶完全图的边数不确定 在无向图中，初级冋路不一定是简单冋路 14、 已知图G有，个i度的结点（21,2,3,4）,则图G的边数为（ ）。 [A] 15[B] [A] 15 [B] 10 [C] 20 [D] 12 TOC \o 1-5 \h \z 15、在右图中度数最大点的度数为( )。 [A] 3 [B] 2 [C] 4 二、【判断题】(本大题共8小题，每小题3分，共24分)正确的填T,错误的填F,填 在答题卷相应题号处。 16、说所有人都爱吃面包是不对的。可符号化为：「0x(F(x)-G(x)