文档介绍:模拟题一、选择与填空题:<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    ,则有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的补元是     。,后序遍历序列为:           ,中序遍历序列为:           。,若表示成不交的轮换之积,则=       ,=      ,=      。,其中有28人在第一次考试中得到优,有23人在第二次考试中得到优,有15人两次考试都没有得到优,那么两次考试都得到优的学生人数是       。={a,b,c},消去下列谓词公式中的量词:x(F(x,y)yG(y))                        。二、判断题:1.“你真棒!”是个真命题。                  (  ),每个极大项都对应一个二进制数,该二进制数是极大项的成真赋值。                            (  )3.,但。                      (  )。              (  )5.{a}{{a},b}                        (  )。                      (  )。                    (  )。                  (  ),T为任