离散数学-东北师范大学考试及答案.docxVIP

离散数学【部分判断题答案在选择题中】 单项选择題 【设】字开头 设。是一t L2阶群.aeG. filj Q的A?2E?￡C?6D?12“ 1 阶一宦不是 。“ 【答案】8 设 0 是一个 8 阶群，aeO, 0?Ja 的 A. 2 B.8 C. 16 D. 4p I 阶一定不是 ?a 【答案】16 设儿Q, R、C芬别杲整数集合、kQ,+j”?〈 + j)J〈Q, + ?jD? 有理数集合，买取果合、复数集合， 匕 、 七?是吾通的敖旳加法和乘迭运算，3? 则下列代釵系统不能构成域的 人是 ?。 设命题F, 设命题F, 0的真值是0,俞題丘，S 的貝值是L则下列公式中貝佢为1 的定 ° Q 【答案】D 135. 设/是整数弟合，下列茱合中 关 于馥的加法和乖袪构成整坏。。 A.去一＞Fb. Q/\EC?尸SD? Q7Rg b；2 I “ e I\D. !.2zj + ： |? e l\c^ ：”“N0,旳 e Zd. 2*? 【答案】 4、 【答案】DJ 208. 设刃，B , C是命题公式，若 AnB = A/\C,则必有 5 = C.门 【答案】A.错误 209. 设A=\a ,b, c ,d\ 1力上的等价关系 设A=\a ,b, c ,d\ 1力上的等价关系 A?:⑷，；W；d： ｝＜ 用=(◎巧则对 B?(fa *；，◎，；/?卜 应于去的虫上的划分是 几血；丄同“ 【答案】D 210. 设虑是矢台心1.2.3.4；上的二元关:殳豎仅叱仅和 D?都正赫 系，苴中a 后匕4沁?】)?Q30】、0O〈4,2＞｝“ 下斓连中正确的是 o Q 】?农oR是对撚的“ II?RoR是自反的 i】i. RoR不呈传建的? 【答案】C* 设集介E = {0J,2,3}?则下面集合与E 设集介E = {0J,2,3}?则下面集合与E相等的绘 . A. g/?|x-3 = o} B?{ve /?Ix2 = -9） C?{i€/?|a--+5.v+6 = 0） D?{vGAr|0x3} 【答案】D 设A = {1,2,3,4,5,6}. R足樂合A上的整除关系.下列叙述中错谋的是 ， A. 4. 5. 6全是A的极大元 B. A没有鼓大元 C. 6是A的上界 D. 1是A的最大下界 【答案】C 3?设X={1,2,3,4}, Y = {“，b,e,a}?则下列关系中为从X到F的映射址 A. @,a〉,〈2期,〈3,?} B.《1间,（2期,〈3,?,〈4期} C. {（1,〉,（2卫）,〈3期} D.如,“）,〈1,,〈2〉（4，0，〈3工）} 【答案】B 4?设G是4阶群.則其子群的阶不能绘下面的 o A. 1 B. 2 C.3 D.4 【答案】C a,hyc € L .且c ayh a .則a ?c） 215. 设0为无向连通團下列叙述中正确A.仅［b.仅］IC.不-定都正确D.都正瞞 的是 ■ d ［.若G有割点.，则O—定有剧边卩 II?若G有剳边，则G—定有剖点“ ?【答案】D.都正确 216. 设仏斗是同？算3是乂的非空子 卑，若F有极小元，则旦极小元是唯 —的.Q 【答案】A.错误 218. 设G是“阶无向简单图，若G中毋对 不相邻的顶点的度数之和郁大于等于 幵一1，则G是哈密尔顿图?Q 【答案】A.错误 设/定整数集合.下列集合屮 关于数的加法和乘法构成整环。 D. /A. （2?: \n el} B. {2n + l| n D. / 【答案】D 设集合A = {1,2,3）. B = {2,3,4,5}. C = {2,4,8,16}. D = {1,2,3,4）.又规定偏序关系“| ”是集介上的“整除”关系.則下列偏序集中（ 能沟成格。 A.（A,|） B.（B,\） C. {C,\ ） D.（D,| ） 5.设（L,S） 5.设（L,S）是格. A. = B. C. D.没关系 【答案】A 6.设A — B =①.则冇 ° A? B = 4 B? BhO C? AqU D? Bq A 【答案】C 10.设G为有R个顶点的简单图.则有 ； A. A（G）- n A. A（G）- n B. A（G）n C? A（G）n 【答案】A 154. 154. 136. 设f S 亘中Z为辣氯S 单射.但不是満射E?/是满射，但 ?/2 芳为偶数ri_ 不是单射C?/是衣射D?/既不是单射， 口-1”…为奇数 也不是滿射“ 列数述中正确的 是 ■ Q 【答案】B.f是满射?但不是单射 141. 设命題F, g的真佢为1,命题尺，E九 的真值林刚下列公式中真值为0的（炉3（八0心皿2 是 ? G 乩 ?-IPAg iV-n^ VtO-nF Ag V-J? A/S C?G帶知ASS D. ip^giViT