2023年年月全国自考离散数学试题试卷真题及答案.doc

全国2023年4月高等教育自学考试一、单项选择题（本大题共15小题，每小题1分，共15分）1下列命题公式为重言式的是（ ）Ap (pq) B(pp)q Cqq Dpq2下列语句中不是命题的只有（ ）A这个语句是假的。B1+1=1.0C飞碟来自地球外的星球。D凡石头都可练成金。3设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化对的的是（ ）Apq Bpq Cpq Dpq4下列等价式对的的是（ ）AA BCA D5在公式中变元y是（ ）A自由变元B约束变元C既是自由变元，又是约束变元D既不是自由变元，又不是约束变元6设A=1，2，3，A上二元关系S=<1，1>，<1，2>，<3，2>，<3，3>，则S是（ ）A自反关系 B反自反关系 C对称关系 D传递关系7设集合X为人的全体，在X上定义关系R、S为R=<a，b|a，bXa是b的父亲，S=<a，b>|a，bXa是b的母亲，那么关系<a，b>|a，bx a是b的祖母的表达式为（ ）ARS BR-1S CSR DRS-18设A是正整数集，R=(x，y)|x，yAx+3y=12，则R (2，3，4，6×2，3，4，6)=（ ）A O/B<3，3>C<3，3>，<6，2>D<3，3>，<6，2>，<9，1>9下列式子不对的的是（ ）A(A-B)-C=(A-C)-BB(A-B)-C=A-(BC)C(A-B)-C=(A-C)-(B-C)DA-(BC)=(A-B) C10下列命题对的的是（ ）Al，21，2，l，2，3，1B1，21，l，2，l，2，3，2C1，21，2，1，2D1，21，2，2，l，2，311在下列代数系统中，不是环的只有（ ）A<Z，+，*)，其中Z为整数集，+，*分别为整数加法和乘法。B(Q，+，*)，其中Q为有理数集，+，*分别为有理数加法和乘法。C<R，+，*>，其中R为实数集，+为实数加法，a*b=a+2b。D<Mn (R)，+，*>，其中Mn(R)为实数集n×n阶矩阵结合，+，*是矩阵加法和乘法。12下列整数集对于整除关系都构成偏序集，而能构成格的是（ ）Al，2，3，4，5B1，2，3，6，12C2，3，7Dl，2，3，713结点数为奇数且所有结点的度数也为奇数的连通图必然是（ ）A欧拉图 B汉密尔顿图 C非平面图 D不存在的14无向图G是欧拉图当且仅当G是连通的且（ ）AG中各顶点的度数均相等BG中各顶点的度数之和为偶数CG中各顶点的度数均为偶数DG中各顶点的度数均为奇数15平面图(如下)的三个面的次数分别是（）A11，3，4 B11，3，5 C12，3，6 D10，4，3二、填空题（本大题共10小题，每小题2分，共20分）16求一个公式的主析取或主合取范式的方法，有_法和_法。17给定谓词合式公式A，其中一部分公式形式为()B(x)或(x)B(x)，则量词，后面所跟的x称为_，而称B为相应量词的_。18设X，U，V，Y都是实数集，f1：XU，且fl(x)ex； f2：UV，且f2(u)u (1+u)；f3：VY，且f3(v)=cosv。那么f3f2f1的定义域是_，而复合函数(f3f2f1)(x)= _。19集合X=a，b，c，d上二元关系R=<a，b>，<a，c>，<a，d>，<b，c>，<b，d>， <e，d>，则R的自反闭包r(R)= _，对称闭包s(R)= _。20已知G=<l，-1，i，-i，·>(其中i=，是数的乘法)是群，则-l的阶是_；i的阶是_。21对代数系统<S，*>，其中*是S上的二元运算，若a，bS，且对任意的xS，都有a*x=x*a=x，b*x=x*b=b，则称a为运算“*”的_，称b为运算“*”的_。22设<S，*>是群，则<S，*>满足结合律和_；若S>l，S中不也许有_。23写出如右有向图的一条初级回路：_，其长度是_。24一个_且_的无向图称为树。25在简朴无向图G=<V，E>中，假如V中的每个结点都与其余的所有结点邻接，则该图称为_，假如V有n个结点，那么它还是_度正则图。三、计算题(本大题共5小题，第26、27题各5分，第28、29题各6分，第30题8分，共30分)26若集合A=a，b，c的幂集为P(A)，集合B= O/， O/ 的幂集为P(B)，求P(A)P(B)。27构造命题公式(p (q r)p的真值表。28求图G<V，E>的可达矩阵，其中Vv1,v2,v3,v4E(v1,v2), (v2,v3), (v2,v4), (v3,v2), (v3,v4), (v3,v1), (v4,v1)29求下列公式的主析取范式和主合取范式：（PQ）（PR）30设A2，3，4，6，8，12，24，R为A上整除关系，试画<A，R>的哈斯图，并求A中的最大元，最小元，极大元，极小元。四、证明题（本大题共3小题，第31、32小题各6分，第33题8分，共20分）31设M是偶数集，和·是数的加、乘运算，证明<M，·>是一个环。32设R是集合X上的二元关系，证明R是X上传递关系当且仅当RRR。33设G是简朴平面图，G有n个顶点m条边，且m<30，证明G中存在一项点v，d（v）4。五、应用题（本大题共2小题，第34题6分，第35题9分，共15分）34判断下面推理是否对的，并证明你的结论。假如小王今天家里有事，则他不会来开会。假如小张今天看到小王，则小王今天来开会了。小张今天看到小王。所以小王今天家里没事。35有6个村庄Vi，i=l，2，6欲修建道路使村村可通。现已有修建方案如下带权无向图所示，其中边表达道路，边上的数字表达修建该道路所需费用，问应选择修建哪些道路可使得任二个村庄之间是可通的且总的修建费用最低?规定写出求解过程，画出符合规定的最低费用的道路网络图并计算其费用。