文档介绍:
离散数学期末考试试题及答案
离散数学是探究离散量的构造及其相互关系的数学学科,是现代数学的一个重要分支。下面是我整理的离散数学期末考试试题及答案,欢送阅读参考!
一、【单项选择题】边仅一次回到该结点( )。
[A] G没有奇数度结点 [B] G有1个奇数度结点
[C] G有2个奇数度结点 [D] G没有或有2个奇数度结点
9、设〈G,*〉是群,且|G|>1,那么以下命题不成立的是( )。
[A] G中有幺元 [B] G中么元是唯一的
[C] G中任一元素有逆元 [D] G中除了幺元外无其他幂等元
10、令p:今日下雪了,q:路滑,那么命题“虽然今日下雪了,但是路不滑”可符号化为( )
[A] p→┐q [B] p∨┐q
[C] p∧q [D] p∧┐q
11、设G=的结点集为V={v1,v2,v3},边集为E={,}.那么G的割(点)集是( )。
[A]{v1} [B]{v2} [C]{v3} [D]{v2,v3}
12、下面4个推理定律中,不正确的为( )。
[A]A=>(A∨B) (附加律) [B](A∨B)∧┐A=>B (析取三段论)
[C](A→B)∧A=>B (假言推理) [D](A→B)∧┐B=>A (拒取式)
13、在右边中过v1,v2的初级回路有多少条( )
[A] 1 [B] 2 [C] 3 [D] 4
14、假设R,,是环,且R中乘法适合消去律,那么R是( )。
[A]无零因子环
[C]整环 [B]除环 [D]域
15、无向G中有16条边,且每个结点的度数均为2,那么结点数是( )。
[A]8 [B]16 [C]4 [D]32
二、【判定题】
(本大题共8小题,每题3分,共24分)正确的填T,错误的填F,填在答题卷相应题号处。
16、是空集。 ( )
17、设S,T为随意集合,假如S—T=,那么S=T。 ( )
18、在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。 ( )
19、关系的复合运算满意交换律。 ( )
20、集合A上任一运算对A是封闭的。 ( )
21、0,1,2,3,4,max,min是格。 ( )
22、强连通有向必须是单向连通的。 ( )
23、设都是命题公式,那么(PQ)QP。 ( )
三、【解答题】
(本大题共3小题,24、25每题10分,26小题11分,共