华东交大离散数学期末试卷.docVIP

华东交通大学2013—2014学年第一学期考试卷 　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（A）卷 离散数学 课程 课程类别：必 开卷(范围)（手写的不超过A4大小的纸一张）：考试日期：　1.10　　　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 100 得分 考生注意事项：1、本试卷共 4 页，总分　100　分，考试时间　120 分钟。 2、所有答案必须填在答题纸上，写在试卷上无效； 3、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、选择题(每题2分，共 20分) 1、下列语句是命题的有[ B ]。 A．明天下午开会吗？ B．2014年元旦是星期六； C．5x + 1 11； D．请保持安静！ 2、下列命题公式中，哪个是永真式 [ C ]。 A．； B．； C．； D．。 3、设A={a，b，}，以下A上的二元关系中，不具有对称性的是[ C ]。 A．{a，bb，} B．{a，，b，} C．{a，bb，} D．{a，b，b，，a，a，b，} 4、若M={1，2，3，4}，则下列集合中，哪个是M的划分[??D? ]。 A．{{}，{2，3，4}} ,B．{{}，{2，3}} C．{({1}，{2，3}，{4}} D．{{}，{2，4}} 5、Z是整数集合，定义函数，则函数f是[??C? ]。 ?? A．满射非单射； B．单射非满射； C．双射； D．非单射非满射。 6、 Z为自然数集合，则以下运算不具有可结合性的为[???B ]。 A、(x,y( Z，x*y= x + y B、(x,y( Z，x*y= x – y C、(x,y( A，x*y=min{x,y} D、(x,y( A，x*y=max{x,y} 7、设A={1，2，3，4*，即(x,y( A，x*y=min{x,y}， 则代数系统 A, *中的零元为[?A ]。 A. 1 B. 2 C. 3 D. 4 8、V= R, *是代数系统，R为实数集，*为加法运算。以下哪个系统不是V的 子代数系统[???AB ]。 A、A,*，A={-1,1,1}； B、A, *，A为正整数集合； C、A,*，A为自然数集合； D、A, *，A为整数集合； 9、下列四组数据中，不能度数序列的为???C ]。 ? A. 1,2,3,4????????????? ? B.?3,2,2,3??? C. 4,2,2,3???????????????? D. 2,2,4,4 10、下图中，是哈密尔顿图的为[ D ]。 二、填空题(每题2分，共20分) 　　 1、设F(x)：x是运动员，G(x)：x是大学生， 命题“不是所有的运动员都是大学生。”谓词符号化为________(x(F(x)∧(G(x))或((x(F(x)(G(x)) 。 2、谓词公式(x(y P(x,y)的真值为__1_ ，其中，P(x,y)：x=y，定义域：D={1,2}。 3公式(xF(x, z) →(yG(x, y)的前束范式是(x(y(F(x, z) →G(m, y))_____________________。 4、A = {a, b, c}，则A上定义的所有二元关系中，具有自反性的有 17 个。 5、设A = {a, b, c, d}，A上的等价关系R＝{ a, c, c, a,d, b , b, d}∪IA， 则商集A/R＝_{ {a, c},{b, d}}_______________。 6、设S={1,2,3,4,5,6}，定义 ( 运算，对于(x,y(S，有x ( y = x + y – xy。则S中关于(的幂等元有 1 。 7、设S ={1, 2, 3，4}，S上定义的二元运算( 如下表所示，元素3的阶为_____4_。 ( 1 2 3 4 1 1 2 3 4 2 2 4 1 3 3 3 1 4 2 4 4 3 2 1 8、设Z3 = {0，1，2}，(3为模3加法运算，即(x，y(Z3 ，x (3 y=（x + y）mod 3，则Z3, (3为循环群，其生成元为__1____。 9、若8阶无向简单图G有8条边，则图G的补图有___20____条边。