欢迎来到天天文库
浏览记录
ID:22762952
大小:111.50 KB
页数:9页
时间:2018-10-31
《离散数学期末试卷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.3次对称群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页教务处
;(C)整数环;(D)模7剩余类环本题9页,本页为第9页教务处
此文档下载收益归作者所有