计算机等级考试（国家）-计算机四级分类笔试模拟题离散数学

《计算机等级考试（国家）-计算机四级分类笔试模拟题离散数学》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机四级分类笔试模拟题离散数学一、选择题(一)中文题设有命题：对于组成元素为集合的集合C,存在函数为f：c->uc,使得对每一个SEC,有f(S)WS。该命题的否命题是()OA.对于集合C,对每个函数f:C->UC,对每一个SWC,都有f(S)4sB・对于集合C,存在函数f:C->UC,使对每一个sec,有f(S)GsC・对于集合C,对每一个函数f：c->uc,存在sec,使得f(S)4sD・对于集合C,不存在函数f:C—UC,使对某些sec,没有f(S)4s2、设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成

2、树的总边数为()OA.10B.9C・8D.73、以2,2,3,3,1,1,1,1为顶点度数列的所有非同构的无向树的个数为()oA.4B.5C.6D・74、6阶11条边的连通的简单的非同构的非平面图的个数为()。A.3B・4C・5D・65、设无向图G=,其中V={y,V2,V3,V4,V5},E={(Vx,V4),(V4,V4),(VL,V2),(V2,V3),(V3,V4)},卜列命题为真的是()oA・G是哈密尔顿图B・G是欧拉图C・G是二部图D.G是平面图6、在谓词逻辑屮，令F(x)表示x是瘦人，G(y)表示y是胖人，L(x,y)表

3、示x比y吃的少，命题''并不是所有的瘦人比所有的胖人吃的少〃的符号表示中，()是正确的。I.-IVXVy(F(x)VG(y)-^L(x»y)>ILVxVy(F(x)VG(y)-*nL(xfy))3x3y(F(x)VGy))A.仅IIIB・I和IIC・I和IIID.都不对7、设N为自然数集合，Z为整数集合，Q为有理数集合，R为实数集合，为全体奇数集合，[0,1)和(0,1)为两个区间，下列关系中为假的是()。A.(0,1)=QB.ZWRC.Q~ND・[0,1]8、下列命题公式屮()为重言式？I・(p->(pVq))VrII・(

4、pf(qVr))—((pfq)A(p~*r))III.(p-*q)A(p-*r)f(p-*r)IV・(pfq)AqArA.IllB.I和IIIC.I和IID.I、II、III和IV9、设£为止实数集合，<0,A.★代表普通加法B.在下面四种运算下不构成代数系统的是()o★代表普通乘法C.★代表普通除法D.★代表普通减法计算机四级分类笔试模拟题离散数学一、选择题(一)中文题设有命题：对于组成元素为集合的集合C,存在函数为f：c->uc,使得对每一个SEC,有f(S)WS。该命题的否命题是()OA.对于集合C,对每个函数f:C->UC,对每一个SW

5、C,都有f(S)4sB・对于集合C,存在函数f:C->UC,使对每一个sec,有f(S)GsC・对于集合C,对每一个函数f：c->uc,存在sec,使得f(S)4sD・对于集合C,不存在函数f:C—UC,使对某些sec,没有f(S)4s2、设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为()OA.10B.9C・8D.73、以2,2,3,3,1,1,1,1为顶点度数列的所有非同构的无向树的个数为()oA.4B.5C.6D・74、6阶11条边的连通的简单的非同构的非平面图的个数为()。A.3B・4C・5D

6、・65、设无向图G=,其中V={y,V2,V3,V4,V5},E={(Vx,V4),(V4,V4),(VL,V2),(V2,V3),(V3,V4)},卜列命题为真的是()oA・G是哈密尔顿图B・G是欧拉图C・G是二部图D.G是平面图6、在谓词逻辑屮，令F(x)表示x是瘦人，G(y)表示y是胖人，L(x,y)表示x比y吃的少，命题''并不是所有的瘦人比所有的胖人吃的少〃的符号表示中，()是正确的。I.-IVXVy(F(x)VG(y)-^L(x»y)>ILVxVy(F(x)VG(y)-*nL(xfy))3x3y(F(x)VG

7、(x>y))A.仅IIIB・I和IIC・I和IIID.都不对7、设N为自然数集合，Z为整数集合，Q为有理数集合，R为实数集合，为全体奇数集合，[0,1)和(0,1)为两个区间，下列关系中为假的是()。A.(0,1)=QB.ZWRC.Q~ND・[0,1]8、下列命题公式屮()为重言式？I・(p->(pVq))VrII・(pf(qVr))—((pfq)A(p~*r))III.(p-*q)A(p-*r)f(p-*r)IV・(pfq)AqArA.IllB.I和IIIC.I和IID.I、II、III和IV9、设£为止实数集合，<0,A.★代表普通加法B.

8、在下面四种运算下不构成代数系统的是()o★代表普通乘法C.★代表普通除法D.★代表普通减法丄0、对于一个只冇4个不同元素的集合A来说，A上的个同的二元