离散数学部分考试内容.docVIP

教师试做时间 70 出题教师 张楠 取题时间 审核 教研室主任 出题单位 计算机 使用班级 计071~075 考试日期 2008.12.26 院（部）主任 考试成绩期望值 70 印刷份数 规定完成时间 110 交教务科印刷日期 学号： 姓名： 班级： 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。密。。。。。。。。。。。。。。。。。。。。。封。。。。。。。。。。。。。。。。。。。。。。。线。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 计算机科学与技术 专业 2 年级 计算071~075 班 2008~2009学年第 1 学期 《离散数学》 课试卷 试卷类型： A 卷 题号 一 二 三 四 五 六 七 八 九 十 总成绩 得分 阅卷人 一、单项选择题(每小题2分，共20分，答案写于后面答题纸中。) 1. 命题公式（p∨q）→q为 ( ) (A) 矛盾式 (B) 可满足式 (C) 重言式 (D) 合取范式 2. 设C(x): x是国家级运动员，G(x): x是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为 ( D ) 3.设集合A={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( C ) (A) 1(A (B) {1,2, 3}(A (C) {{4,5}}(A (D) ((A 4. 设A＝{1,2},B={a,b,c},C={c,d}, 则A×(B(C)= ( A ) (A) {1,c,2,c} (B) {c,1,2,c} (C) {c,1c,2,} (D) {1,c,c,2} 5.在布尔代数L中，表达式(a∧b)∨(a∧b∧c) ∨(b∧c)的等价式是（ ） （A）b∧(a∨c) （B）(a∧c) ∨(a∧b) （C）(a∨b) ∧(a∨b∨c) ∧(b∨c) （D）(b∨c) ∧(a∨c) 6.设i是虚数，·是复数乘法运算，则G={1,-1,i,-i}, · 是群，下列是G的子群是（ A ） （A） {1},· （B） {-1},· （C） {i},· （D） {-i},· 7.设Z为整数集，A为集合，A的幂集为P（A），＋、－、/ 为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有（ D ） （A）Z，+，/ （B） Z，/ （C）Z，－，/ （D） P（A），∩。 8.下列各代数系统不含有零元的是（ D ） （A）Q,*,Q是全体有理数集，*是数的乘法运算 （B）Mn(R),*, Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 （C）Z,*, Z是整数集，*定义为x*y=xy,x,y∈Z （D）Z,+, Z是整数集，+是数的加法运算 9.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是（ ） （A）10 （B）12 （C）16 （D）14 10. 下列图形中为欧拉图的是（ ） 二、填空题（每题2分，共20分，答案写于后面答题纸中。） 1.令p:天下大雨，q:小王迟到。命题“除非天下大雨，否则小王不会迟到”的符号化形式为 。 青岛理工大学试卷纸 共 5 页 第 1 页 试题要求: 1.试题后标注本题得分;2.试卷应附有评卷用标准答案,并有每题每步得分标准;3.试卷必须提前一周送考试中心;4.考试前到指定地点领取试卷；5.考生不得拆散试卷，否则试卷无效。 学号； 姓名： 班级： 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。密。。。。。。。。。。。。。。。。。。。。。。。。。封。。。。。。。。。。。。。。。。