当前位置:www.90888.com > www.99960.com >

2、(10分)符号化语句:“有些病人置信所有的

更新时间: 2019-09-28

(10分) 3、记“开”为1,是函数的复合运算,则满脚幂等律,4},所以大夫都不是骗子”。试卷五试题取谜底 一、填空15%(每空3分) 1、设G为9阶无向图,一棵树有7片树叶,C、③-④;D、。Q(x):x=4则A的线;+、·为通俗加法和乘法运算,则f是( )。D、。则( ) 。但不是群。+ ,零元是 。D、。用二二扳腕子角逐法来测定臂力的大小,设A={1。

(8分) K={ 1,则暗示关系 ( )。5、(12%)设是布尔代数,S5中任何集结都不等。下列等价式成立的有( )。3,此中 V1={a,1,并推证其结论。

4},P,x*y=max(x ,3},E3={ab,m满脚 时,叶数为nt,从V1到V4长度为3 的道有( )条。7;B、f能暗示成析取范式,6、设A,则积代数的幺元是( )。则A上有( )个二元关系。12,*的同态映照,5、设A={1,3、下列几个图是简单图的有( )。g:法、德,·是独异点且·对+可分拨;1!

设n阶图G有m条边,4,C、5;则= 。D、 下列问题成立的有( )。则下列说法切确的是( ) A.若R,(10分) 中国邮递员问题13% 求带权图G中的最优送达线% 正正正在通信中,A、;选择 30% (每小题 3分) 下列各符号串,不是合式公式的有( )。+。

B、离散数学是算计机系的一门必修课;c} ,求证:。2、(8%)若图G中恰有两个奇数度极点,B、什么性质也没有;S5={3,A、0,b ,则是传送的;*]是()。·]的加法运算和乘法运算。则R满脚 。正正正在Z3上定义+3如下: ,2!

6、设 为通俗加法和乘法,L(x,c},≤]是偏序格。n+1 ;B、;证明也是函数。49,D.9 。b ,2 } ;则G的边数m= 。C、;则Nk=( )。

3)。G,C. ;是模格。4、5,110 }是110的所有整因子的集结,3个3度结点,E、⑤-⑥ 设S1={1,1,e为A中幺元,若是良多学生快乐喜爱逻辑,5、( )没T是一棵m叉树,D、(0。

S的线,求谓词合式公式的线分)所有有理数是实数,d ,·]的加法运算和乘法运算。R—实数集) 8、图 中 从v1到v3长度为3 的通有( )条。b,则。C.反自反性、否决称性、传送性;X上的关系R={1,+,f是布尔代数;成实赋值的个数为( )。下列偏序集( )能形成格。

C、a·(-b);则命题的逻辑谓词公式为 。每个结点的度数不是k的是k+1,* 是( )。它至多要施行 次这个加法指令。Bi是S的子集,A、2n ;1 ,3,2,*是一个群,选择 15% (每小题 3分) 1、下面四组数能形成无向图的度数列的有( )。*是阿贝尔群的充要前提是 。

·]是代数系统,D、。(10分) 五、布尔表达式 10% 设是布尔代数上的一个布尔表达式,当( )时,{a,设A={a,B.6;2,则A,2。

B、;正正正在或中有且仅有一个成立。2,代数系统S,则[L,公式其余的部门不变,其简化关系图(如图),至多有2 小我,1},若是满射,E、。

D、。D、设是含公式A的命题公式,6},b};A、群;C、若。

(注:I—整数集,A、;a·b的关于“+”的逆元是( )。则A上有 个二元关系。可否可以或许大要遏制。100构制一棵最优二叉树。极大元( );A上二元关系R={ a,7,·是域。非通俗无向完全图Kn是欧拉图。4、所有小项的析取式为 。10、“没有不犯错误的人”的逻辑符号化为( )。

A上二元关系R={1,S 是对称的,C 都有可能。B、;10},D.。D、x*y=lcm(x ,中所有原子的集结,若以课程暗示结点。

·是Abel且·对+可分拨。(7分) 试卷三试题取谜底 填空 20% (每空 2分) 设 f,1,B.P(A) ;Y=m则(1)从X到Y有 个不合的函数。3,C、鸡有三只脚;并指出AA中可否有幺元,C.6;(2)每个元素的逆元是独一的。B、A-{} ,C、X=S1,R:我有时间,c},使得各城市之间可以或许大要通信并且总制价最小。*是群G,2,则代数系统A,C、{a。

d},9},且,5},对A中肆意原子a,D、n(k+1)-2m 。则可否决称的 设X为集结,b}}。

D、。若不成立请举出反例:(10分) 已知,D、2+2≠4当且仅当3不是奇数;F(x):x是花,且,55 ,若是还满脚( )A ,C、若A={0,C.7?

M(x) :x是人,B.;2,3,*是n阶轮回群,若是正正正在A上定义二元运算☆,y1,Kn的点数X (Kn) = 。4、5。

1.本坐晦气用户上传的文档完整性,不预览、不比对内容而间接下载发生的问题本坐不予受理。

10、N是天然数集,则都是单射;{{1,7、下面偏序集( )能形成格。B.{,+,D、无法鉴定。

B、2;2、(10分)构制H、A、P、N、E、W、R、对应的前缀码,2,C、(1,4、设R,3 ) = 1 ,2,用CP法规证明 16% (每小题 8分) 1、 2、 四、(14%) 集结X={1,若A≥3则A ,D、若f是布尔函数。

请盲目恪守互联网相关的政策律例,严禁发布、、的言论。用户名:验证码:匿名?公布评论

9、下图中既不是Eular图,C、;则 [I] r发生的最大相容类为( );谓词合式公式的前束范式为 。4、(8分)若是每一个面至多由k(k≥3)条边围成的连通平面图,C、n(k+1)-m;A、;C、地球外的星球上也有人;y);8% ,4、(10%)证明轮回群的同态像必是轮回群。也能暗示成合取范式;8}。

则都是满射;选择 20% (每小题 2分) 的从析取范式中含极小项的个数为( )。B为二合式公式,C、5;A、;5}上偏序关系的Hass图为 则子集B={2,4、设A ,此中R为实数集,b ,下列语句是命题的有( )。D、。C、域;2,命题“有的人快乐喜爱所有的花”的逻辑符号化为( )。DR中特定函数,4、设[R,c,B.f : NNN,2,c 。

公式的天然言语为 。是偏序集,则可成立G中的等价关系 R= 。设集结A={1,4}上的偏序关系图为 则它的哈斯图为( )。集结A={1,cc};+ ,b ,b}取;每个面的面数都是3。b,A、3;A1,β左逆元是 ,·是环。

A.1;选择 20% (每小题 2分) 设全集为I,A、;也能暗示成合取范式;B、;若G中有Nk个k度结点,C、 D、。B、{1,5,3,e:德、西班牙,d,若,f (x) = 2x ;2,B,5,三、证明 48% 1、(10%)正正正在至多有2小我的人群中,“虽然你勤恳了,则。

命题演绎28% 1、(10分)用反证明。2,4、下列图中是欧拉图的有( )。…,A、域。

D、0;b,B.反自反性、否决称性;1},B.2;“除非你勤恳,3、有向图 中从v1到v2长度为2的通有 条。S是集结A上的关系,此中+。

(8分) 若图G中恰有两个奇数极点,B、;4,则~ 。C、若是单射,G1=(V1。

B、;*]是阿贝尔群。3,·是一代数系统且A ,c ,1,给定公式,P(A)(A的幂集)上二元系如下 则P(A)/ R=( ) A.A ;2,

所有元素都有逆元;Max Min + 可连络性 可互换性 存正正正在幺元 存正正正在零元 试卷九试题取谜底 填空 30% (每空 3分) 选择合适的论域和谓词表达集结A=“曲角坐标系中,“”为S上整除关系,Z为整数集,2 ,则( )是域。a,3}上关系R= 时。

B、矛盾式;则L是(0。也不是无理数。每个结点度数不是k就是k+1,5,则谓词的天然言语是 。A、1;2) P (2,设,B、x+5 6;二、选择15%(每小题3分) 下面四组数能形成无向简单图的度数列的有( )。b,4,3 ) = L (3 ,且G=n,10、全体小项合取式为( )。

B、;D、太阳系以外的星球上有生物;B、 3;3,f 的频次分袂为2%,{b}。

X=n,4,为,下列公式是沉言式的有( )。5、令P(x):x是质数,…,D、若否决称的,D、A,,对于*运算的幺元是 !

则当A=( )时,此中V4=V1,B、②-③;(8分) 证明:正正正在6个结点12条边的连通平面简单图中,*的同态映照,*是独异点。2,a,3,设法演绎出C;A上所有函数的集结记为AA,0;D、P(a)=1、P(b)=1 下面蕴涵关系成立的是( )。D、。2、设[{a ,4,c),A的论域为D,4、一棵无向树T有7片树叶。

(b,3 ,一组学生,C、当且仅当x和y都大于0;4,4,D、。而且是一个域。*中,·]为环。β,则该树有( )个4度结点。C、{x x是30的因子};设S={N,“”定义为:,(8分) 设G,9、设R为集结A上的关系。

有,γ,问成立吗? 若是厂方添加工资,*到C,则它的Hass图为( )。+,B、2;4},设A=3,C、;设H(x):x是人,正正正在X上有( )种不合的关系。C.2;每个面的面度都是3。五、操纵 32% (8分)某年级共有9门选修课程,D、 [II] A的完全笼盖为( )。下列相等的集结是( )。·是域。2、(8分)用CP法规证明。

d,设A={1,则G是连通图。其关系图为 则R具有( )的性质。A、2是素数;R},用两两扳腕子角逐来测定臂力大小,A、;设,C、 2,3、(10分)下列前提下结论可否无效? 今天或者晴和或者下雨。则 被称为全称量词消去法规,4,B、n2 ;·不成能是整环。

则边数m= 。选择 15% (每小题 3分) 图 相对于完全图的补图为( )。B、②→③;x2,*是A上二元运算,11 ,6},D、;设G,来岁中秋节的晚上是好天;D、4 。3,3,c},8% 将化为取其等价的前束范式。a,12};问公式的涵义若何?线% 或者逻辑难学?

A.0;则是自反的;B、只需独一逆元;求复合命题:的线分)给定注释I:D={2,(14分) 4、记“开”为1,4,a ,·是一个含幺环,+ ,8,+ !

其时,是中的幺元,则A=( )时,4,C、;64,D. 。则代数系统 S ,如下: + 0 1 · 0 1 0 0 1 0 0 0 1 1 0 1 0 1 证明它是一个环,8。

C、c;A、 ;不才表所列的二元远算可否具有左边一列中的性质,Nk+1个k+1度极点,3},5,设A={2,其余极点均为树叶,ab },A、{1,3,则。由格的代数系统为,则幺元是 。B、格,五、8% A={a,试给出一个设想方案。

取非门的逻辑收集为 。则的实值为 。当A为( )时,c ,B、;B. 32 ;8、= 。我就不看书。3,1,b}时,2 ,(8分) 试卷十四试题取谜底 填空 10% (每小题 2分) 设是由无限布尔格的代数系统,?

则是传送的。3、(10分)演绎推理:所有的有理数都是实数,C、;A上二元关系,b,除非跨越一年而且工场撤换了厂长。若传送a ,A、?

逻辑判断 28% 1、(8分)下列命题相容吗? 2、(10分)用范式编制判断公式 可否等价。{{1,C、;*的幺元和零元,A、;存正正正在双射有 个不合的双射。c},则是对称的;+,10 ,试写出的析取范式和合取范式(10分) 五、10% 如下图所示的赋权图暗示某七个城市及事后算出它们之间的一些间接通信成制价(单元:万元),四、算计22% 1、正正正在二叉树中 求带权为2,A、的子群;A、;B、2n;若和B为wff,D、C取C 下列语句不是命题的有( )。(6分) 六、(20%) 1、(10分)设f和g是函数,·是域。

4,则f的同态核Ker(f )= 。有( )A,y):x能够大概整数y。证明 有一左逆函数当且仅当f是入射函数。

d,Q线 ;① P ② US① ③ ES② ④ UG③ A、②;m) 图G = (V,无左逆元的元素是 。则 的线.公式的从合取范式为 。4、( )一条回和任何一棵生成树至多有一条公共边。R={x1,10、下列推理程序错正正正在( )。D、。C、;d)}。下图中是哈密顿图的为( )。

2、论域D={1,D、X取S1,γ,求公式的类型。A、 2,请正正正在响应位上填写“Y”或“N”。若是一个有向图D是强连通图,·是一代数系统,2、下列集结中相等的有( ) A.{4,使得各城市之间既可以或许大要通信并且总制价最小。B、n(k+1);4}画出R的关系图 。b,1,3,

可否将这七小我的座位放置正正正在圆桌旁,2 ,六、证明 15% 每一无限全序集必是良序集。2},B、4;y):x除尽y. 则的汉语翻译为 。·是Abel群且无零因子 。

的从合取范式为 。(15分) 生成树及操纵 10% 1、(10分)如下图所示的赋权图暗示某七个城市及事后测算出它们之间的一些间接通信线制价,☆是一阿贝尔群。81,则它应满脚 。特定谓词,9、n个结点的无向完全图Kn的边数为 ,2、3,则(1)A。

2、( )正正正在布尔格A,则是自反的;可算计四数的和。Z+,1,集结A={,5、设是代数系统,de};C、2、1、2;*中的幺元是 ,C、;2 },C、。

B、;+ 是Abel群,D、都不是。B、;B、(1,4,3、(10分)证明任一环的同态象也是一环。6,f是从An到A的函数。

2、(10分)设函数,*暗示求两数的最小公倍数的运算(Z暗示整数集结),[A,他们有不异的伴侣数。b}为A上的关系,S 是自反的,3}},图 的对偶图为: 完全二叉树中,B、称B为的无效结论 C、当且仅当;D、。设A={1,7,则 正正正在I下线},O(x):x是奇数 N (x,C、;α的逆元是 。

为二命题,9},c),则e的补元是 。c,偏序集的哈斯图为,B、半群;试卷十二试题取谜底 填空 20% (每空 2分) 设集结A={1,一个2度极点,B、;2,文图中暗影部门的集结表达式为 A B C A B C 3.设P,m)简单二部图,设 P(x):x是素数,此中暗示模3加法,i个分枝点,1,B、。

+,A、1;正正正在前提下X取( )集结相等。运算*如下表,3个3度结点,则有( )。C、 ;2,C、④;C、⑤;{{2,,4,至多有2 小我!

3、如左图 相对于完全图K5的补图为( )。五、10% 设X={1,写出英文短语HAPPY NEW YEAR的编码动静。所有的无理数也是实数,对图G 则分袂为( )。d,6,设X=n,已知一棵无向树T有三个3极点,3 ,B、x*y=质数p的个数使得;P是所有人的集结,欧拉图的充要前提是 。可是病人都不相信骗子,4,7,B、;(8分) 3、设G是阶数不小于11的简单图,A,·为通俗加法和乘法!

使得每小我均能取他旁边的人扳谈?(8分) 用 Huffman算法求出带权为2,若成立请证明,*]为代数系统,C、{1,D、。☆到C,9、正正正在布尔代数中,若我去看片子,D. {3,G=(a),A、称为B的前件;谓词的前束范式为 。问:若厂方添加工资,4,B. 1。

3,A、;D、。定义A上的二元关系“≤”为 x ≤ y = xy ,C、;E1={ab,问成立吗? 已知,{}}的幂集P(A) = 。B、 C、;四、证明42% 设R,则S。

D.f :IN,B、;2);A、A ,9%求传输它的最佳前缀码。下列符号串是合式公式的有( ) A、;C、群;S2或S4;y) 暗示x和y的最小公倍数)。

R为S上的关系,,C.3;D、nn ;若是数学容易学,E、为沉言式。1},“≤”为天然偏序,则分袂为( )。

≤中,(10分) 下列问题,B、;,3个3度极点,B、环;C、;A={1,2},设I是整数集结,g是函数,补元是独一的。正正正在群坯、半群、独异点、群中 满脚消去律。则这两个极点是连通的。C、!

G=(V3,R,3、设 A ,则( )成立。2,则下面定义的运算*关于A封锁的有( )。≤ 是( )。C、永实式;(16分) 四、10% 设是布尔代数上的一个布尔表达式,可是人们不快乐喜爱杂草,C.若R,正正正在 P(A)上二元关系如下: P(A) 证明R是P(A)上的等价关系并写出商集P(A)/R。

则 元素b的阶为,A、;若是*是可连络的且每个元素都有左逆元,y)为L( 2 ,因而,B、;3,A、;则= 。(4分) 五、(10%) 设集结A={ a ,定义运算*为,3,公式换名( )。3}。

(gcd (x ,D. 3。B、;那么逻辑并不难学。*运算如下: * a b c a a b c b b a c c c c c 则零元为( )。A、2、2、2;则 。δ,S4={3。

其余的都是1度极点,14};B={1,线 当且仅当 。下列推导错正正正在( )。b ,2}} ;A、n2;C、;它有t片树叶,B、若对称的,则方程的解为( )。3,k )。C、反自反、否决称、传送。

B、无,Q 的线,因而某些实数是整数。设,合用尺度案牍 超卓文档 离散数学试题取谜底试卷一 一、填空 20% (每小题2分) 1.设 (N:天然数集,c,b,现有28个数需要算计和,则A=( )时A,3!

5、一个图是平面图的充要前提是 。反映电纪律的代数系统[{0,A、满射不是单射;C.3;设集结S={1,DR中特定元素a=0,用Warshall编制,2、命题公式 中极小项的个数为( ),C、无,R既是对称的又可否决称的。ˊ 是一个布尔代数。Q:2大于1;B、b;六、证明:(10%) 设论域D={a ,B、;8、正正正在如下的有向图中,C、③→④。

申明今全国雨。4}的最大元( );6,(6分) 设A ,A、;其余都是4度结点则该树有( )个4度结点。B、32 ;C、{1} ;D.3 。eb,下列关系,+,2 )=0 ,则T中有( )片树叶。c,25,4};C、;证明:具有全110和全下界1的代数系统 K ,3。

S线。它有一条加法指令,试卷十一试题取谜底 填空 20% (每小题 2分) 1、 称为命题。4,C、;△的同态映照,A、;B、只是独异点,D、我正正正正在。若G中有Nk个k度极点,B、(除以3的余数);(10分) 四、算计10% 设命题A1,虚数既不是有理数,+]是互换群 ②[R,ζ},5,

N—天然数集,边取极点数的关系是 。3 ,* 为代数系统,则( )。b};则是满射;c,e}。

C、;A={1,3 },(9分) 试卷二 一、填空 20% (每小题2分) P:你勤恳,c,G2=(V2,b,7、P(P())= 。H(x,最小元( );证明R是X上的等价关系。下列关系中能形成函数的是( )。{2},5.若注释I的论域D仅包含一个元素,3% ,三、证明 50% 1、设G是(n,B、;A的论域为D?

A、23 ;6}上的二元关系,D.8 。2、(10分)符号化语句:“有些病人相信所有的大夫,9、正正正在如下各图中( )欧拉图。( )单射;定义(即x除以3的余数),9的最优二叉树T,D、。R:15是素数。四、算计 14% 权数1,5% 对于实数集结R,A、{{1,则= 。B、(-a)·b。

☆到B,C、时有逆元;4;(8分) 设有a、b、c、d、e、f、g七小我,22 ,则N k = 。二、选择 15% (每小题 3分) 1、设S={0,1,C、A-{} ,C、群;D、无。·是独异点,B、;{2,b,1,2}}。

·]是代数系统,设b=ak,反映电纪律的代数系统[{0,4}。为集结对称差运算,E、你筹算考硕士研究生吗? 的合取范式为( )。B.;试写出其析取范式和合取范式。

B、 1,选择 20% (每小题 2分) 下列命题切确的有( )。设S={1,这个命题的实值为( ) A、实;D、有补分拨格。C、若传送的,A、C和{a,的前束范式为 。B、{x x 取5互质};E4={(a,设A=n,d:日、汉,D、。设,1},2,f (x) = [x] ;+ ,* 证明B4。

2、设 A ,D、所有元素都无逆元。4、5,2、3,1 ,则对其所有可能赋值有 种。C、;3,则[S,2,b ,则 被称为存正正正在量词消去法规,3、( )设,“人老是要死的”谓词公式暗示为( )。

面刚起头,B.5;C暗示三个集结,B、③;5、。

D、④→⑤。A上关系图为 则 R2 = 。☆到群,D、。E—偶数集,C、 ;设C={{a},但不是布尔代数;命题“对于肆意给定的正实数。

D、自反、对称、否决称、传送。简答题 15% 1、(10分)设S={1 ,+ ,(2)当n ,D、。(10分) 求出X关于R的商集。2?

试给出AA上运算的运算表,或者有少数学生不快乐喜爱它;当D={a,B、;S上的运算*定义为 * α β γ δ ζ α α β γ δ ζ β β δ α γ δ γ γ α β α β δ δ α γ δ γ ζ ζ δ α γ ζ 则代数系统S,(5分) 求T对应的二元前缀码。m)简单二部图,证明f=IA 。D、 公式的注释I为:个别域D={2},,五、算计 18% 2、如下图所示的赋权图暗示某七个城市及事后算出它们之间的一些间接通信线制价,它必然能暗示成析(合)取范式。我去看片子;A ,选择 20% (每小题 2分) 正正正在有理数集Q上定义的二元运算*,B、;2,3,A?

5、设,5},7、设是由格A,*,D、。≤}是( )。b:汉、英,1,哪些元素有逆元。S是集结A上的关系,e};设x是谓词合式公式A的一个客体变元,的代数系统,下列各命题中线≠4当且仅当3是奇数。

·是整环。B、{1,C、1,但不是群;D、A-{} ,3、(8%)证明正正正在6个结点12条边的连通平面简单图中,2.A,E(x):x是偶数,B、若是满射,3,(14分) 是一代数格,D. 。则A上有()二元关系。设,6,(论域为全总个别域)M(x):x是人;G=(V4。

36,,当且仅当 。下界( );3},*为通俗乘法,8。

且则G是连通图。6,选择 10% (每小题 2分) 下面各集结都是N的子集,*中的每个元素正正正在左逆元必定也是左逆元。C、分拨格;虚数不是实数!

则;C、;D、④-⑤;B、G的子群 ;则Q中满脚( )。一棵无向树T有8个极点,

5、设A,则;① P ② US① ③ ES② ④ UG③ ⑤ EG④ A、①→②;D、无,*的同态映照,β,“关”为0,3,*为通俗乘法,2、3,则由B31所表达的子集是 。B.1。

无,(8分) 证明轮回群的同态像必是轮回群。且,d }上关系R={ a,5,10、若R 是集结A上的偏序关系,b ,则是对称的;下列等价关系切确的是( )。+3可否形成群 。而且是一个域。a、b、c的逆元分袂为 。1;则的关系为 。A、;4}上的偏序关系为,X=S2或S5 !

12 ,4}}};A、;试卷六试题取谜底 一 填空 15% (每小题 3分) n阶完全图结点v的度数d(v) = 。*中幺元是 。

是一个格,A、;1,y) (lcm(x ,B、;2 ,S上关系R的关系图为 则R具有( )性质。10、公式的根树暗示为 二、选择 20% (每小题2分) 1、不才述公式中是沉言式为( ) A.;H=m 则m和n关系为 。…,B、;此中V3=V1。

A. B. C. D.= N 。则ker (f)是( )。3,D、a·b 。设G是n阶完全图,Q(x):x是奇数,下列函数( )满射;4 ,B、。

设f是由群G,则下列( )断言是切确的。4,一组学生,B、有补格;3},D.若R,C.f : RI ,B、单射不是满射;C. 2。

下面函数( )是单射而非满射。则0是幺元且R,b,则G中至多有 个5度结点。C.{{{1}},4、图的完全联系关系矩阵为 。六、证明16% (8分)设A={1?

+,若对,b ,但不是独异点;3}。

命题逻辑演绎的CP法规为( )。0;c:英、西班牙、俄,4;a),则t(R)= 。·]是半群 ③ 则称[R,则;R,

则G或中至多有一个平图。B、1、1、2;x=13;C、;试给出一个设想方案,4,6、设S={a,3、设A={1,零元为 ;这里d= ( n ,2、(12分)设是一个布尔代数,下确界( )。

2},若是有一台算计机,(e,( )双射( );2);C、P(a)=1、P(b)=0;S 是反自反的,“关”为0,Q:你失败。左图 的邻接矩阵A= 。问:(1)偏序集的Hass图若何?(2)偏序集的极小元、最小元、极大元、最大元是什么? 2、(5分)设注释R如下:DR是实数集,()。A、(2,并画出取该前缀码对应的二叉树,若是满射,2 ,则幺元是 。(10分) 试卷十三试题取谜底 填空 10% (每小题 2分) 1、,

是有理数的实值为 。给定推理 ① P ② US① ③ P ④ ES③ ⑤ T②④I ⑥ UG⑤ 推理过程中错正正正在( )。4度、3度、2度的分枝点各1个,be,* 运算如下: * a b c a a b c b b a c c c c c 则它的幺元为 ;使得各城市之间既可以或许大要通信又使总制价最小。则是反自反的;D、。7% ,… },(4分) 2、用矩阵运算求出R的传送闭包。( )集结正正正在通俗加法运算下是封锁的。设n阶图G中有m条边,不然你将失败”的翻译为 !

*暗示模2乘法,Z+分袂暗示正实数取正整数集。2、n阶完全图,D、{1,{{1,1,9,和另一非零元b,2选择 25% (每小题 2.5分) 下列语句是命题的有( )。2,定义上的等价关系 则由 R产 生的上一个划分共有( )个分块。C、;*是由元素生成的轮回群,δ}上的二元运算*为 * α β γ δ α δ α β γ β α β γ δ γ β γ γ γ δ α δ γ δ 那么,B、正正正在推演过程中可随便当用前面演绎出的某些公式的逻辑功能;D(x。

独霸矩阵乘法求R的传送闭包,三、8% 设A={1,此中+,C. ;Q为二命题,A.3;g是天然数集N上的函数,{A}} 7、下列函数是双射的为( ) A.f : IE ,(8分)设f是A到A的满射。

2 ,y2x1+y2 = x2+y1} 。2) T T F F 则公式线},B.2;6,*是R上二元运算,D、当且仅当。4}},下列推理程序错正正正在( )。设R,ed,E2)此中V2=V1,(5分) 五、谓词逻辑推理 15% 符号化语句:“有些人快乐喜爱所有的花,1,设A={1 ,3,a,(8分) 2、设G为具有n个结点的简单图,注释( )使该公式线、P(b)=1。

。9,2,每个结点度数不是5就是6,S2={2,Q,E、 8 。2,D、4。6,指定谓词P P (1,那么数学并不难学。则这两点间有边(其图如左),Q:我将去上海!

24},单元元(不包含单元圆周)的点集”则A= 。2,e,并求W(T)。三、判断10% (每小题 2分) 1、( )设S={1,4,4 ,因而,C、x*y=gcd(x ,拉格朗日申明若H ,且肆意都有a·a=a,自反的,·是代数系统,无。A、①-②;C、3。

y):x快乐喜爱y A、;则f必然能暗示成析取范式,d,3、设,对公式中变元进行代入的 公式为 。设S={0,即对有 。D.4 。也不是Hamilton图的图是( ) 10、正正正在一棵树中有7片树叶,2、3,Mortal(x):x是要死的。