2006年4月全国自考离散数学试题试卷真题及答案.docVIP

全国2006年4月高等教育自学考试 一、单项选择题（本大题共15小题，每小题1分，共15分） 1．下列命题公式为重言式的是（ ） A．p (p∨q) B．(pp)→q C．qq D．pq 2．下列语句中不是命题的只有（ ） A．这个语句是假的。 B．1+1=1.0 C．飞碟来自地球外的星球。 D．凡石头都可练成金。 3．设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是 （ ） A．p∧q B．p→q C．p→┐q D．pq 4．下列（ ） A．┐A B． C．┐A D． 5．在公式中变元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，ba，bX∧a是b的父亲}，S={a，b|a，bX∧a是b的母亲}，那么关系{a，b|a，bx∧ a是b的祖母}的表达式为（ ） A．RSB．R-1SC．SRD．RS-1 8．设A是正整数集，R={(x，y)|x，yA∧x+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)-B B．(A-B)-C=A-(BC) C．(A-B)-C=(A-C)-(B-C) D．A-(BC)=(A-B)∪ C 10．下列命题正确的是（ ） A．{l，2}{{1，2}，{l，2，3}，1} B．{1，2}{1，{l，2}，{l，2，3}，2} C．{1，2}{{1}，{2}，{1，2}}D．{1，2}{1，2，{2}，{l，2，3}} 11．在下列代数系统中，不是环的只有（ ） A．，+，)，其中为整数集，+，分别为整数加法和乘法。 B．(Q，+，)，其中Q为有理数集，+，分别为有理数加法和乘法。 C．R，+，，其中R为实数集，+为实数加法，ab=a+2b。 D．M (R)，+，，其中M(R)为实数集n×n阶矩阵结合，+，是矩阵加法和乘法。 12．下列整数集对于整除关系都构成偏序集，而能构成格的是（ ） A．{l，2，3，4，5}B．{1，2，3，6，12}C．{2，3，7}D．{l，2，3，7} 13．结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ） A．欧拉图B．汉密尔顿图C．非平面图D．不存在的 14．无向图G是欧拉图当且仅当G是连通的且（ ） A．G中各顶点的度数均相等 B．G中各顶点的度数之和为偶数 C．G中各顶点的度数均为偶数 D．G中各顶点的度数均为奇数 15．平面图(如下)的三个面的次数分别是A．11，3，4B．11，3，5C．12，3，6D．10，4，316．求一个公式的主析取或主合取范式的方法，有____________________________法。 17．给定谓词合式公式A，其中一部分公式形式为()B(x)或(x)B(x)，则量词，后x称为______________，而称B为相应量词的______________18．设X，，V，Y都是实数集，f1：X，且fl(x)ex； f2V，且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．写出如右有向图的一条初级回路：___________