西安电子科技大学2020秋《离散数学》期末大作业.docxVIP

学习中心/函授站 _ 姓 名 学 号 西安电子科技大学网络与继续教育学院 2020 学年下学期 《离散数学》期末考试试题 （综合大作业） 题号 一 二 三 四 总分 题分 20 20 40 20 得分 考试说明： 1、大作业试题于 2020 年 10 月 15 日公布： （1）毕业班学生于 2020 年 10 月 15 日至 2020 年 11 月 1 日在线上传大作业答卷； （2）非毕业班学生于 2020 年 10 月 22 日至 2020 年 11 月 8 日在线上传大作业答卷； （3）上传时一张图片对应一张 A4 纸答题纸，要求拍照清晰、上传完整； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须用《西安电子科技大学网络与继续教育学院标准答题纸》手写完成，要 求字迹工整、卷面干净。 一、填空题（每小题 2 分，合计 20 分） 1、合式公式 的为真的赋值有 。 ( ) q p p ? ? ? 2、谓词公式 ，则其约束变元是______，自由变元是 ( )( ( , ) ( , )) ( , ) x P x y Q x y P y x ? ? ? ______。 3、设 ， ，则 =________， =________。 {1,2,3,4} A ? {2,4,6} B ? A B ? A B ? 4、公式 的主合取范式为 。 P R S R P ? ? ? ? ? ) ( ) ( 5、设 ， ，则复合函数 : , ( ) 3 f R R f x x ? ? ? g: ,g( ) 2 1 R R x x ? ? ? ( )( ) f g x ? ? ， 。 (g )( ) __________________ f x ? ? 第 2 页 （共 4 页） 6、设 ， 是 上的整除关系，则偏序集 的最大元是________， {2,3,6,12} A ? ? A , A ? ? ? 极小元是________。 7、设 是群 上的幺元，若 且 ,则 =____， =__________。 e G a G ? 2 a e ? 1 a ? 2 a ? 8、 设 G,*是 由 元 素 生 成 的 循 环 群 ， 且 |G|=n， 则 G a? G= 。 9、一棵有 6 个叶结点的完全二叉树，有_____个内点；而若一棵树有 2 个结点度数为 2，一个结点度数为 3，3 个结点度数为 4，其余是叶结点，则该树有_____个叶结点。 10、无向图 K m,n 是一个完全二部图，当且仅当满足 时，G 是一个欧 拉图。当满足 时，K m,n 是一个汉密尔顿图。 二、选择题（每小题 2 分，合计 20 分） 1、下列语句中为命题的是（　　）。 A．这朵花是谁的？　　　　B．这朵花真美丽啊！ C．这朵花是你的吗？　　　D．这朵花是他的。 2、设 ：天下大雨， ：他在室内运动，命题“除非天下大雨，否则他不在室内运动” p q 可符号化为（　　）。 A． 　　　B． 　　　C． 　　　D． p q ? ? p q ? ? p q ? ? ? p q ? ? 3、下列命题公式为重言式的是（　　）。 A． 　　B． 　　C． 　　D． ( ) q p q ? ? ( ) p p q ? ? ( ) p q p ? ? ( ) p q q ? ? 4、下列是两个命题变元 p，q 的极大项是（　　）。 A． 　　B． 　　C． 　　D． p q q ?? ? p q ? ? p q ? ? p p q ? ? ? 5、设 ： 是人； ： 要吃饭。用谓词公式表达下述命题：所有的人都要吃 ( ) M x x ( ) F x x 饭，其中错误的表达式是（　　）。 A． 　　　B． ( )( ( ) ( )) x M x F x ? ? ( )( ( ) ( )) x M x F x ? ? ?? C． 　　　　D． ( )( ( ) ( )) x M x F x ? ? ( )( ( ) ( )) x M x F x ? ? ? 6、集合的以下运算律不成立的是（　　）。 A． 　B． 　C． 　D． A B B A ? ? ? A B B A ? ? ? A B B A ? ? ? A B B A ? ? ? 7、设无向图中有 6 条边，有一个 3 度顶点和一个 5 度顶点，其余顶点度为 2，则该图 的顶点数是（　　）。 A．3　　　B．4　　　C．5　　　D．6 8、设 ， 上的等价关系 ，则对 { , , , } A a b c d ? A { , , , , , , , } R a b b a c d d c ? ? ? ? ? ? ? ? ? 应于 的 的划分是（　　）。 R A A． 　　　　B． {{