教师试做时间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)A4.设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,1><c,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）<{1},·>（B）<{-1},·>（C）<{i},·>（D）<{-i},·>7.设Z为整数集，A为集合，A的幂集为P（A），＋、－、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有（）（A）<Z，+，/>（B）<Z，/>（C）<Z，－，/>（D）<P（A），∩>。8.下列各代数系统不含有零元的是（）（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）1410.下列图形中为欧拉图的是（）二、填空题（每题2分，共20分，答案写于后面答题纸中。）1.令p:天下大雨，q:小王迟到。命题“除非天下大雨，否则小王不会迟到”的符号化形式为。青岛理工大学试卷纸共5页第1页试题要求:1.试题后标注本题得分;2.试卷应附有评卷用标准答案,并有每题每步得分标准;3.试卷必须提前一周送考试中心;4.考试...