离散考试原题青岛理工大学.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是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为 ( ) 3.设集合A={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( ) (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) {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) G={1,-1,i,-i}, · 是群，下列是G的子群是（ ） （A） {1},· （B） {-1},· （C） {i},· （D） {-i},· 7.设Z为整数集，A为集合，A的幂集为P（A），＋、－、/A）Z，+，/ B） Z，/ C）Z，，/ D） P（A），∩。 （A）10 （B）12 （C）16 （D）14 下列图形中为欧拉图的是 二、填空题（每分） 学号； 姓名： 班级： 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。密。。。。。。。。。。。。。。。。。。。。。。。。。封。。。。。。。。。。。。。。。。。。。。。。。。。。线。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 2.F(x):x是火车，G(y):y是汽车，H(x,y):x比y快。命题“说火车都比汽车快是不对的” 的符号化形式为 。 3.R为A={1,2,3,4,5}上的关系，则R导出的A的划分是 。 4.，P(A)= 。 5. 如图所示哈斯图中构成分配格的有 。 6.群G＝p({1,2,3},),⊕其中⊕为集合的对称差运算，对于{1,2}∈P({1,2,3})的生成子群{1,2}是 。 7.，， 。 8.G为4阶无向连通简单图，则G中至多有 棵非同构的生成树。 9.若n阶无向简单图G的，则G为