有没有大佬会这几道离散数学大题的题目

来源：蜘蛛抓取(WebSpider) 时间：2020-04-02 10:05 标签： 离散数学大题

第PAGE 2页共NUMPAGES \* Arabic 7页 试卷编号：304- 四川大学期末考试试题（闭卷） （2017—2018学年第 1 学期）A卷评分标准 课程号： 课序号： 课程名称：离散数学大题 任课教师： 成绩： 适用专业年级：2016级计算機科学与技术 学生人数： 印题份数： 学号： 姓名： 考 生 承 诺 我已认真阅读并知晓《四川大学考场规则》和《四川大学本科学生考试违纪作弊处分规定（修订）》，郑重承诺： 1、已按要求将考试禁止携带的文具用品或与考试有关的物品放置在指定地点； 2、不带手机进入考场； 3、考试期间遵守以上两项规定若有违规行为，同意按照有关条款接受处理 考生签名： 一、单项选择题（本大题共15小题，每小题1分共15汾）在每小题列出的四个备选项中只有一个是符合题目要求的，请将选项填写在题后的括号内错选、多选或未选均无分。 1、判断下列命題为真的是( A ) (A) A-B =B-A A=B； (B) 空集是任何集合的真子集； (C) 空集只是非空集合的子集； (D) 若A的一个元素属于B则A=B。 2、公式?x((P(x)?Q(yx))? ?z P(y，z))?R(x)中则以下说法正确的是（A）。 （A)自由变元是xy；约束变元是x，z； （B)自由变元是xz；约束变元的x，y； （C)自由变元是yz；约束变元是x； （D)以上都不对。 3、设个体域D是正自然數集合则下列公式真值为T的是（D）。 (A) ?x?y (xy=y)； (B) ?x?y(x+y=y)；(C) ?x?y(x+y=x)；　 (D) 6、集合S={23,4,6,8,12},在集合S上定义二元关系R。已知R是集合S上的以4为模的同余关系则由元素4生成的等價类是（C）。 {4,12};（B){2,4,6,8}； （C){4,8,12}; (D) S 若图G中有5个顶点，则这个5个顶点的度数序列错误的是（D） （A) （1，21，46）； （B) （3，30，42）； （C) （1，22，14）； （D) （1，23，47）。 8、设无向图G中有26条边且每个顶点的度数都是2则图G有( A )个顶点。 （A) 26 ；（B)16 ； （C) 13； （D)16 9、设G是一棵树，则G 的生成树有( B )棵 （A)0　　（B)1　　（C) 2　　（D) 不能确定 10、若一棵完全二元（叉）树有2n-1个结点，则它（ A ）片树叶 （A) n　　（B) 2n （C) 多项选择题（本大题共5小题，每小题2分囲10分 ）在每小题列出的四到五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内错选、多选、少选或未选均無分。 1、关于空集合Φ，以下描述正确的是（ACD） （A) （B）（C）（D） 2、设R和S是集合A上的关系，则以下说法正确的是：（ACD） （A)若R和S是自反的茬也是自反的; （B)若R和S是对称的,则也是对称的; （C)若R是自反的,则s(R)也是自反的； （

我要回帖

更多关于 离散数学大题 的文章

 

随机推荐