离散数学期末试卷a卷

《离散数学期末试卷a卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程名称：离散数学任课教师：学号：姓名：------------------------------------------------------------------------------------------------------------------------四川大学期末考试试题（闭卷）（2014-2015学年第1学期）课程号：304039040课程名称：离散数学（A卷）任课教师：冯伟森石兵周莉陈瑜林兰适用专业年级：2013级计算机科学与技术学号：姓名：考试须知四川大学学生参加由

2、学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。题号一（16%）二（14%）三（10%）四（30%）五（30%）六七八卷面成绩得分阅卷教师阅卷时间一、单项选择题（本大题共16小题，

3、每小题1分，共16分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分123456789101112131415161.令R:小王吃饭；S：小王看电视。则语句“小王一边吃饭一边看电视”可以符号化为（）。（A)R∨S；（B）R∧S；（C）R→S；（D）～R∨～S2.令P(x):x是实数，Q(x):x是有理数。则语句“并非每个实数都是有理数”可以符号化为（）。（A）～"x(R(x)Q(x))；（B）～(R(x)Q(x))；（C）～"x(R(x

4、)∧Q(x))；（D）～"x(R(x)∨Q(x))3.下列公式中，（）是永真公式。（A）R→S；（B）R∧～R；（C）R∨～R；（D）(R→S)∧(R∧～S)4.下列公式中（）是等价公式。（A）G∧(H∨S)Û(G∨H)∧(G∨S)；（B）G∧(H∨S)Û(G∧H)∧(G∧S)；（C）G∧(H∨S)Û(G∧H)∨(G∧S)；（D）G∧(H∨S)Û(G∨H)∨(G∨S)；5.公式"x((P(x)®Q(y，x))Ù$zR(y，z))®S(x)中，自由变元是()。（A）x和y；（B）y和z；（C）x和z；

5、（D）z或者y6.设集合A={1，2，3}，则A上所有非等价关系数目为（）。本题9页，本页为第9页教务处试题编号：课程名称：离散数学任课教师：学号：姓名：------------------------------------------------------------------------------------------------------------------------（A）512(B)507(C)508(D)5061.下列关于有限集偏序集〈A,≤〉的描述，（）是正确的(A)一

6、定存在最大元(B)一定存在最小元(C)任意两元素都存在最大下界(D)一定存在极大元2.下列说法不正确的是（）(A)任意两个非空集合之间都可构造函数(B)任意两个非空集合之间都可构造单射函数(C)任意两个非空集合之间都可构造满射函数(D)任意两个非空集合之间如可构造单射函数，也可构造满射函数，那么一定可构造双射函数3.下列各组数中，不能构成无向图的点度数序列的是（）。(A){1，1，2，2，3}(B){1，3，5，7，8}(C){2，2，2，2}(D){2，2，3，8，1}4.下列说法正确的是（）。(

7、A)树至少有两个叶结点(B)存在既是二部图又是哈密顿图的简单无向图(C)平面图满足欧拉公式n–m+f=2(D)连通无向图都有非平凡生成树5.已知图G中存在一条欧拉道路，以下说法正确的是（）：（A）图中没有奇度数结点；（B）图中只有2个奇度数结点；（C）图中有0个或2个奇度数结点；（D）无法确定图中奇度数结点的个数6.在实数集R上，定义代数系统，则关于“*”运算的下列的运算规则定义中，（）是可结合的？(A)a*b=a-b；　　(B)a*b=max{a,b}；　(C)a*b=a+2b；　(D）

8、a*b=

9、a-b

10、7.３次对称群S3的集合中含有（）个元素：（A）2；（B）3；（C）4；（D）68.整数加群是一个无限循环群，其生成元是（）：（A）-1；（B）0；（C）1；（D）-1和1两个生成元9.在代数系统模7剩余类环中，零因子的个数是（）：（A）0个；（B）1个；（C）2个；（D）7个10.下列哪些代数系统不是域（）：（A）实数环；（B）有理数环；（C）整数环；（D）模7剩余类环本题9页，本页为第9页教务处