文档介绍：模拟题一、选择与填空题:<A,+,´>是代数系统,其中+和´为普通的加法和乘法,则当A=时,<A,+,´>是域。①{x|x是整数} ②{x|x≥0,x是有理数} ③{x|x≥0,x是实数}④{x|x是偶数} ⑤{x|x=a+b,a,b是有理数},a是G的一个生成元素,则G有_______个子群,G的生成元是________________。3.Æ∩{Æ}=,{Æ,{Æ}}-{Æ}=。={a,b,c,d,e,f,g},π={{a,b},{c,d,e},{f,g}}是A上的一个划分,则π所对应的等价关系R应有个有序对。①15 ②16 ③17 ④18 ⑤14 ⑥49 ⑦<G,*>(其中*是普通加法运算),(1)G为整数集合;(2)G为偶数集合;(3)G为有理数集合;(4)G为自然数集合。其中,不是群。,则有n-m+r=;若G是简单连通平面图(n≥3),则m≤;若G是简单连通平面图(n≥3),且G是二部图,则m≤。(其中n表示顶点数,m表示边数,r表示平面数。),3个3度顶点,4个4度顶点,且没有大于4度的顶点,那么T中有片树叶。,A={0,10,110,1111},B={1,01,001,000},C={1,11,101,001,0011},D={b,c,aa,ac,aba,abb,abc},则是前缀码。={a,b,c},R={<a,a>,<a,b>,<a,c>,<c,a>},则R是。①自反的 ②反自反的 ③对称的 ④反对称的 ⑤传递的 ⑥,其最大匹配含有条边。<A,≤>是格,其中A={1,2,3,4,6,8,12,24>,≤为整除关系,则3的补元是,8的补元是,1的补元是。,后序遍历序列为:,中序遍历序列为:。,若表示成不交的轮换之积,则s=,t=,st=。,其中有28人在第一次考试中得到优,有23人在第二次考试中得到优,有15人两次考试都没有得到优,那么两次考试都得到优的学生人数是。={a,b,c},消去下列谓词公式中的量词:"x(F(x,y)®$yG(y))Û。二、判断题:1.“你真棒!”是个真命题。(),每个极大项都对应一个二进制数,该二进制数是极大项的成真赋值。()3.ÆÍÆ,但ÆÏÆ。()。()5.{a}Í{{a},b} ()。()。()。(),T为任意集合,若S-T=Æ,则S=T。()。()三、综合题:<A,R>是偏序集,A={1,2,3,4,6,8,12,24,60},R是A上的整除关系,(1)画出R的哈斯图;(2)设子集B={2,4,6,12},写出B的极大元、极小元、最大元、最小元、上界、下界、最小上界和最大下界。1’.设偏序集<S30,D>,其中,S30表示30的所有因子集合,D表示整除关系。(1)试作出该偏序集的哈斯图;(2)设B={1,