重庆大学计算机学院 离散数学,重庆大学2020年春季学期课程作业离散数学

重庆大学2020年春季学期课程作业离散数学

2020年春季学期课程作业离散数学第1次离散数学题号一二合计已做/题量22 / 307 / 1029 / 40得分/分值0 / 900 / 100 / 100一 、 单项选择题 共 30 题、0 / 90 分 1、设有向图(a)、(b)、(c)、(d)如下图所示，则下列结论成的是()A、(a)是强连通的 B、(b)是强连通的 C、(c)是强连通的 D、(d)是强连通的收藏该题2、 设G,*是n阶有限群，如果n为( ),则G,*必是循环群。A、奇数 B、偶数 C、质数 D、合数收藏该题3、 P今天下雨。 Q明天下雨。上述命题的合取为( ) 。(符号表示)A、PQ B、PQ C、PQ D、PQ收藏该题4、 设个体域是整数集合， 下面描述正确的是( )。A、P是一阶谓词公式，但不是命题 B、P是假命题 C、P是真命题 D、P不是一阶谓词公式收藏该题5、 设集合 A1,2,a,4,3，下面命题为真是 ( )。A、2A； B、1A； C、5A D、2 收藏该题6、 设是代数系统，和是普通数的加法和乘法。当X( )时，是整环。A、xx2n,nI B、xx2n1,nI C、xx0,xI D、xxab3,a,bR收藏该题7、 下面关于广群，半群，独异点，群的关系正确的是( )。A、群独异点 半群 广群 B、广群半群 独异点 群 C、半群独异点 群 广群 D、群半群 独异点 广群收藏该题8、 设 X,, 是代数系统，和是普通加法和乘法，当X( )， X,, 是域。A、xx0,xI B、xxab3,a,bQ C、xxab5,a,bQ D、xxa/ b,a,bN,akb收藏该题9、 在代数系统中，整环和域的关系为 。A、整环一定是域 B、域不一定是整环 C、域一定是整环 D、域一定不是整环收藏该题10、 给定一命题公式，若无论对分量做怎样的指派，其对应的真值永为T，则称该命题公式为( ) 。A、重言式 B、永假式 C、可满足式 D、矛盾式收藏该题11、 设A和C是两个命题公式，当且仅当AC为一重言式，称C是A的( ) 。A、蕴含 B、有效结论 C、否定命题 D、条件收藏该题12、 设G是非零数乘法群，下列映射f是G到G的同态映射是( )。A、fx2x B、fx|x| C、fx-x D、fxx1收藏该题13、设N为自然数集合。N,在XY( )时不构成代数系统。*，，-分别为普通乘法、加法和减法。A、XY-2*X*Y B、X*Y C、XY D、|X||Y|收藏该题14、 设，，是的子群。对于，H关于的左陪集为。几何意义为G是笛卡尔平面，H是通过原点的直线，则陪集是( )。A、通过点且平行于H的直线 B、通过点且垂直于H的直线 C、通过点且平行于G的直线 D、通过点且垂直于G的直线收藏该题15、 下面给出的等价式中，哪一个是错的。( )A、AxBxxABx B、xAxBxxAxxBx C、xAxBxxAxxBx D、xAxxAx收藏该题16、 若图G具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删S中的所有结点得到的连通分支数为W，则S中结点数|S|与W的关系式为( )。A、W|S| B、W|S| C、W|S| D、W|S|收藏该题17、令Sa，b，S上有4个二元运算*，，，分别由表5.2.2-1、表5.2.2-2、表5.2.2-3和表5.2.2-4确定。 表5.2.2-1 表5.2.2-2 表5.2.2-3 表5.2.2-4下面说法正确的是A、运算 * 的幺元是a，无零元 B、运算 的幺元是a，无零元 C、运算 的幺元是a，无零元 D、运算 的幺元是a，无零元收藏该题18、 下面哪一个是xPxyzQx,yzRx,y的前束合取范式()。A、xyPxQx,yRx,y,u B、xyPxQx,yRx,y,u C、xyPxQx,yRx,y,u D、xyPxQx,yRx,y,u收藏该题19、下图中A到F的简单路有()条。A、6 B、7 C、8 D、9收藏该题20、 设Lxx是演员，Jxx是老师，Ax,yx佩服y。那么命题“所有演员都佩服某些老师”符号化为 A、xLxAx,y B、xLxy JyAx,y C、xyLxJyAx,y D、xyLxJyAx,y收藏该题21、 (1)燕子北回，春天来了。设P 燕子北回。 Q春天来了。则(1)可以表示为( ) 。A、PQ B、QP C、PQ D、P Q 收藏该题22、 谓词公式Fx,y,zxyGx,y,z中的变元x 。A、是自由变元但不是约束变元 B、既不是自由变元又不是约束变元 C、既是自由变元又是约束变元 D、是约束变元但不是自由变元收藏该题23、 关于半群的性质，下面说法不正确的是( )。A、若S,*是一个半群，BS 且*在B上是封闭的，那么B,*也是一个半群。 B、若S, * 是一个半群，如果S是一个有限集，则必有aS,使得a * aa。 C、若 表示普通的乘法运算，那么0,1,、 0,1 ,和I,都是R,的子半群 D、收藏该题24、 设A、B两个集合，当( )时A-BB。A、AB B、AB C、BA D、AB收藏该题25、 下图的最小生成树的权为( )。 A、40 B、44 C、48 D、52收藏该题26、设G是有n个结点，m条边的连通图，必须删去G的 条边，才