离散测试卷教案资料.doc

《离散测试卷教案资料.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、离散测试卷精品文档一、选择题(每小题2分，共20分)1、已知图G的相邻矩阵为则G有（）。A、5点，8边B、6点，7边C、5点，7边D、6点，8边2、一个公式在等价意义下，下面哪个写法是唯一的（）。A、析取范式B、合取范式C、主析取范式D、以上答案都不对3、下列命题正确的是（）。A、fÇ{f}=fB、fÈ{f}=fC、{a}Î{a，b，c}D、fÎ{a，b，c}4、设（A，£）是偏序集，则A（）。A、必有最大元和极大元B、不一定有最大元，肯定有极大元C、不一定有极大元，肯定有最大元D、不一定有最大元

2、，不一定有极大元5、设p:王华努力学习，q:王华取得好成绩，命题“如果王华努力学习，她取得好成绩”的符号化形式为（）。A、q→pB、p→qC、p→┐qD、┐p→q6、设图G是有6个顶点的连通图，总度数为20，则从G中删去（）边后所得连通图能成为一棵树。A、10B、5C、4D、27、设集合A中有4个元素，则在集合A上可以有多少种不同的关系？（）A、216B、28C、24D、22收集于网络，如有侵权请联系管理员删除精品文档8、设X={a,b,c},IX是X上的恒等关系，要使IX∪{,

3、>,,}∪R为X上的等价关系，R应取（）A、{,}B、{,}C、{,}D、{,}9、下列语句中是命题的只有（    ）A、1+1=11B、x+y=10C、sinx+siny<0D、今天天气多好！10、设I是如下一个解释，，则在解释I下取真值为1的公式是（）。),(、);,(、);,(、);,(、yxyPxDxxxPCyxyPxByxyPxA$"""""$二、填空题(每小题3分，共15分)1、命题公式

4、G=（PÙQ）®R，则G共有个不同的解释；把G在其所有解释下所取真值列成一个表，称为G的；解释（ØP，Q，ØR）或（0，1，0）使G的真值为。*abcdaabcdbbcdaccdcbddabc2、设代数系统为（S，*），S={a,b,c,d}，运算*定义如下表，则（S，*）的幺元为，等幂元为。3、设，是汽车，比快，则“每一列火车都比某些汽车快。”可符收集于网络，如有侵权请联系管理员删除精品文档号化为。4、设集合A={a,b,c,d}，A上关系R＝{,,,},

5、则关系RoRc=。5、序偶（a,b）=(x,y)的充分条件是。三、证明题(1，2每小题5分，3题10分，共20分)1、设〈H，*〉和〈K，*〉都是群〈G，*〉的子群，试证明〈H∩K，*〉也是〈G，*〉的子群。（5’）长江大学试卷院（系、部）专业班级姓名学号……………..…..…………………….密…………………………………封………………..…………………..线……………………………………..2、证明{}蕴涵（5’）收集于网络，如有侵权请联系管理员删除精品文档3、任何人如果他喜欢步行，他就不喜欢乘汽车

6、，每一个人或者喜欢乘汽车或者喜欢骑自行车。有的人不爱骑自行车，因而有的人不爱步行。写出相应的谓词公式。并证明其结论。（10’）四、计算题(1，2，3,5每小题10分，4题5分，共45分)1、设集合，试求：1）A×B2）从A到B的所有函数，并指出哪些是入射函数。收集于网络，如有侵权请联系管理员删除精品文档2、设*是实数集R上的运算，其定义如下：a*b=a+b+2ab1)求2*3，3*（-5）和7*1/2。2)是半群吗？*可交换吗？3)求R中关于*的幺元（单位元）。4)R中哪些元素有逆元，逆

7、元素是什么？长江大学试卷院（系、部）专业班级姓名学号……………..…..…………………….密…………………………………封………………..…………………..线……………………………………..3、设集合P={x1，x2，x3，x4，x5}上的偏序关系如图所示，找出P的最大元素，最小元素，极小元素，极大元素。找出子集{x2，x3，x4}，{x3，x4，x5}和{x1，x2，x3}的上界、下界，上确界、下确界。收集于网络，如有侵权请联系管理员删除精品文档4、设有5个城市v1，v2，v3，v4，v5，任意两

8、城市之间铁路造价如下：（以百万元为单位）w（v1，v2）=4，w（v1，v3）=7，w（v1，v4）=16，w（v1，v5）=10，w（v2，v3）=13，w（v2，v4）=8，w（v2，v5）=17，w（v3，v4）=3，w（v3，v5，）=10，w（v4，v5）=12试求出连接5个城市的且造价最低的铁路网。5、设图G如下图所示，求可达性矩阵P。收集于网络，如有侵权请联系管理员删除精品文档P1P2P3P5P4一、选择题（2’X10=20’）1、A2、C3、A4、B5、B6、B7、