聊城大学离散试卷B.docVIP

第１页 共4页 聊城大学计算机学院09-10学年第1学期期末考试2008级1、3班《离散数学》试题（闭卷B卷） 题号 一 二 三 四 五 六 七 八 九 总分 复核人 得分 一、判断题（对的打“(”，错的打“(”，每小题2分，共20分） 得分 阅卷人 1、若p、q为命题，则（p∨q)→（p∧q）为重言式。 ( ) 2、谓词公式 ┐(F(x,y)→R(x,y))∧R(x,y)是永真式。 ( ) 3、若A，B为集合，则A=B的充分必要为A-B=B-A ( ) 4、设A,B,C,D是任意集合，(A∩B)×(C∩D)=(A×C)∩(B×D)。( ) 5、如果关系R1和R2是传递的，则R1∪R2也是传递的。 ( ） 6、集合的幂集P（B）关于集合的对称差和交运算构成环。 ( ) 7、Z6,⊕,(是无零因子环。 ( ) 8、设L, ∧,∨分配格,若(a,b,c∈L,有a∨(b∧c)= (a∨b)∧(a∨c)。 ( ) 9、设G为群，则e为G中惟一的幂等元。 ( ) 10、若D为有向欧拉图，则D一定为强连通图。 ( ) 二、选择题（每题2分，共10分）： 得分 阅卷人 注意：请把答案填写在下列表格里,否则不得分。 题号 1 2 3 4 5 答案 1、设个体域D是正整数集合，确定下列命题的真值为真的是(　 　) ？ A、(x(y (xy=y)； B、(x(y(x+y=y)； C、(x(y(x+y=x)； D、(x(y(y=2x) 2、设P={x|(x+1)4且xR},Q={x|5x+16且xR},则下列命题哪个正确（ ） A、 QP； 　B、 QP； 　C、PQ； 　D、 P=Q 3、集合A={1,2,…,10}上的关系R={x,y|x+y=10,x,yA}，则R 的性质为（ ）。 A、 自反的；　B、 对称的；　C、 传递的，对称的； D、 传递的 4、6阶有限群的任何子群一定不是（ ）。 A 、 2阶；　　B、 3 阶； C、 4 阶； 　D、 6 阶 5、在有n个顶点的连通图中，其边数（ ）。 A、最多有n-1条　　B、至少有n-1 条 C、最多有n条 　D、至少有n 条 第2页 共4页 三、计算题（本题共10分）： 得分 阅卷人 求下列公式的主析取范式和主合取范式、成真赋值、成假赋值。 （p→q)→(q∨p) 四、逻辑证明题（本题共10分） 得分 阅卷人 构造下面推理的证明： 前提：(p∧q)，q∨r，r. 结论：p 五、集合证明题（本题共10分） 得分 阅卷人 设Ａ，Ｂ，Ｃ代表任意集合，判断以下等式是否恒真，若真证明，否则举一反例。 证明：A- (BC)=(A-B)-C 第３页 共4页 六、解答题（本题共10分） 得分 阅卷人 一个n(n≥2)阶无向简单图G中，n为奇数，已知G中有r个奇度顶点，问G的补图 中有几个奇度顶点？ 。 七、证明题（本题共10分） 得分 阅卷人 设R是非空集合A上的等价关系，对(x,y∈A，下面结论成立. 若x y，则 [x]∩[y]= ( 八、证明题（本题共10分） 得分 阅卷人 设L，? 为格，( a，b，c∈L, 有(a∧b)∧c = a∧(b∧c)。 第４页 共4页 九、证明题（本题共10分） 得分 阅卷人 设Z为整数集合，在Z上定义二元运算°，(x,y∈Z有 x°y=x+y-2，那么Z与运算°能否构成群？为什么？ 学院 专业 姓名 ?学号 级 班 ··················密···················封·····················线·················· 我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名： 学院