离散
数学
数学高考答题卡模板高考数学答题卡模板三年级数学混合运算测试卷数学作业设计案例新人教版八年级上数学教学计划
期末复习一、选择题1、下列各选项错误的是A、0匸0B、0u0C、0e{0}D、0匸{0}2、命题公式(pAq)fp是A、矛盾式B、重言式C、可满足式D、等值式3、如果是R是A上的偏序关系，R-1是R的逆关系，则RUR-1是A、等价关系B、偏序关系C、全序关系D、都不是4、下列句子中那个是假命题？A、爾是无理数.B、2+5=8.C、x+5>3D、请不要讲话！5、下列各选项错误的是？A、0匸0B、0匸{0}C、0曰0}D、{0}匸06、命题公式p^Cpvqvr)是？A、重言式B、矛盾式C、可满足式D、等值式7、函数f:N—N,f(x)=x+5,函数f是A、单射B、满射C、双射D、都不是8、设D=
,贝VV={a,b,c,d,e,f},R={,,,,},有向图D为A、强连通B、单向连通C、弱连通D、不连通的9、关系R］和R2具有反自反性，下面运算后，不能保持自反性的是A、RiUR?TOC\o"1-5"\h\zB、R1-1C、Ri°R2D、R1-R210、连通平面图G有4个结点，3个面，则G有（）条边。A、7B、6C、5D、4二、填空题1、将下面命题符号化。设p:天冷，g:小王穿羽绒服。只要天冷，小王就穿羽绒服•符号化为2、将下面命题符号化，设p:天冷，g:小王穿羽绒服。因为天冷，所以小王穿羽绒服•符号化为3、将下面命题符号化，设p:天冷，g:小王穿羽绒服。若小王不穿羽绒服，则天不冷.符号化为4、将下面命题符号化，设p:天冷，g:小王穿羽绒服。只有天冷，小王才穿羽绒服.符号化为5、将下面命题符号化，设p:天冷，g:小王穿羽绒服。除非天冷，小王才穿羽绒服•符号化为_6、将下面命题符号化，设p:天冷，g:小王穿羽绒服。除非小王穿羽绒服，否则天不冷•符号化为_7、将下面命题符号化，设p:天冷，g:小王穿羽绒服。小王穿羽绒服仅当天冷的时候•符号化为_8、将下面命题符号化，设p:天冷，g:小王穿羽绒服。如果天不冷，则小王不穿羽绒服•符号化为_9、设p:王蓉努力学习，q：王蓉取得好成绩。则命题“只要王蓉努力学习，她就会取得好成绩。”符号化为O命题“王蓉取得好成绩，如果她努力学习°”符号化为O命题“只有王蓉努力学习，她才能取得好成绩°”符号化为命题“除非王蓉努力学习，否则她不能取得好成绩°”符号化为命题“假如王蓉不努力学习，她就不能取得好成绩。”符号化为命题“王蓉取得好成绩，仅当她努力学习了。”符号化为10、公式VxF(x)—mxF(x)的类型为11、公式VxF(x)^(Vx3yG(x^y)^VxF(x))的类型为12、公式VxF(x)^(VxF(x)V3yG(y))的类型为13、公式(F(x,y)—R(x,y))AR(x,y)的类型14、公式Vx3yF(x,y)^3xVyF(x,y)的类型为15、公式3xF(x,y)的类型16、令F(x)：x是人，G(x)：x犯错误•则命题“没有不犯错误的人”符号化为17、令F(x)：x是人，G(x)：爱看电影•则命题“不是所有的人都爱看电影”符号化为18、公式「玉(M(兀)aF(兀))的前束范式为：19、公式VxF(x)a7xG(x)的前束范式为：20、公式mxF(x)v-VxG(x)的前束范式为21、公式VxF(x)^3y(G(x,y)A^H(y))的前束范式为22、公式Vx(F(xj)Tmy(G(xj)AH(xQ))的前束范式为23、集合A=0,B={1,{a,b}},C={0,{0}},D={2,2,2,3};则幕集TOC\o"1-5"\h\zP(A)=；P(B)二;P(C)二;P(D)二；24、设A={1,2,3},B={a,b,c}则AxB=;B^A=。25、设集合A={0},则P(A)xA=。26、设Al=“，则AXAI=,AXA的子集有个.集合A上有个不同的二元关系.27设A={1,2},贝卩EA=；TA=。28、集合A={2,3,4,5,6,10,12,24},R是A上的整除关系，则R的极大元是,极小元是o29、设A={1,2,3}上的关系R={v1,1>,<1,2>,<1,3>,<3,3>}，则关系R具备性质。30、设集合A={1,2,3},关系R={v1,2>,<2,1>,<2,3>,<3,3>},则自反闭包r(R)=,对称闭包s(R)=o31、已知图G有10条边,4个3度顶点，其余顶点的度数均小于等于2,问G至少有个顶点。32、n阶无向完全图K边数n,边数m=。33、n阶有向完全图K,边数m=n34、设无向图G有10条边,3度与4度顶点各2个,其余顶点的度数均小于3,则G中至少有个顶点，在最少顶点的情况下，图G的度数列，JD(G)=,5D(G)=35、设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,则该图有个顶点。36、已知n阶连通平面图G有r个面，则G的边数m=。37、设A={1,2,3}上的关系R={v1,2＞，＜2,3＞，＜3,1＞}，则RoR=。38、设F(x)：x是兔子，M(x)：y是乌龟，H(x,y):x比y跑得快,则命题“兔子比乌龟跑得快”符号为三、计算题1、给出公式A=(qTp)人qTp的真值
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
。2、给出公式A=(q—p)人qTp的真值表。3、给出公式C=07心TT的真值表4、用等值演算法判断公式q7—q)的类型5、求公式A=(p—^q)v^r的析取范式与合取范式。6、求公式B=(p—^q)—r的析取范式与合取范式。7、求公式A=(^^^q)^ir的主析取范式与主合取范式.8、在一阶逻辑中将下面命题符号化人都爱美；有人用左手写字分别取(a)D为人类集合，(bD为全总个体域・9、在一阶逻辑中将下面命题符号化(1)正数都大于负数10、在一阶逻辑中将下面命题符号化(1)有的无理数大于有的有理数11、试画出4阶3条边的所有非同构的无向简单图12、画出所有兀的所有非同构的生成子图。13、给定下面的图(前两个为无向图，后两个为有向图)的集合表示,画出它们的图形表示G1=〈VI,E1〉,其中，V1={v1,v2,v3,v4,v5},E1={(v1,v2),(v2,v3),(v3,v4),(v3,v3),(v4,v5)};G2=〈V2,E2〉,其中V2=V1,E2={(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v1)};DI=〈V3,E3〉,其中V3=V1,E3=｛〈vl,v2〉,〈v2,v3〉,〈v3,v2〉,〈v4,v5〉,〈v5,vl〉｝;D2=〈V4,E4〉,其中V4=Vl,E4=｛〈vl,v2〉,〈v2,v5〉,〈v5,v2〉,〈v3,v4〉,〈v4,v3〉｝.14、先将图中各图的顶点标定顺序,然后写出各图的集合表示.15、写出图中各图的度数列,对有向图还要写出出度列和入度列.16、画一个简单无向图，使它是欧拉图，但不是哈密顿图。17、已知集合A={a,b,c,d,e,f}和关系R={,,,,,,,}A画出偏序集的哈斯图。18、设A={a,b,c,d},R={,,,,},求R的关系矩阵MR和关系图GR。RR。19、有向图D如图所示，写出D的邻接矩阵和可达矩阵20、设A=Z+XZ+,在A上定义二元关系R如下：<,>R当且仅当xv=yu,证明R是一个等价关系。21、求公式（PVQ）fR的主析取范式。22、求公式mx(F(x)AVyG(x,y,z))TVxH(x,y,z)的前束范式。23、已知偏序集的哈斯图如下图所示，试求出集合A和关系R的表达式.24、设A二｛1,234｝,定义A上的关R二｛<1,1>,<1,2>,<2,3>,<2,4>,<4,2>｝。求R的关系矩阵Mr和关系图Gr？RR
浙公网安备 33021202002483