2005年7月全国自考离散物理习题试卷真题(可编辑)doc下载

关于2005年7月全国自考离散物理习题试卷真题.doc文档全国2014年7月自学考试离散数学试题和答案，爱问共享资料拥有内容丰富的相关文档全国2014年7月自学考试离散数学试题和答案，站内每天千位行业名人共享最新资料。

wwwjuancom专注于搜集各种历年试卷和答案做习题,没答案上自考,网校名师为你详细解答!全国年月高等教育自学考试离散数学试题课程代码：一、单项选择题（本大题共小题每小题分共分）在每小题列出的四个备选项中唯有一个是依照题目要求的请将其代码填写在题后的括号内。错选、多选或已选均无分。数理逻辑是运用（）研究抽象思维规律的一门科学。A数学方式B逻辑步骤C实践方式D抽象原则下列式子正确的是（）下列含有命题pqr的定理中是主析取范式的是（）设R（x）：x是实数S（x,y）：x大于y。用语义表达以下命题：不存在最小的整数。其中错误的表达式是：（）在论域D={a,b}中与公式（）A（x）等价的不含存在量词的公式是（）ABCD对公式的表述正确的是（）Ax是约束出现y是约束出现z是自由出现Bx是约束出现y既是约束出现既是自由出现z是自由出现Cx是约束出现y既是约束出现既是自由出现z是约束出现Dx是约束出现y是约束出现z是约束出现偏序关系具有性质（）A自反、对称、传递B自反、反对称C反自反、对称、传递D自反、反对称、传递下列命题正确的是（）以下系统是代数系统的是（）A<Z,>其中Z是正整数集是数的加法运算B<A,>其中A={a,b}*运算定义为*ababaaabC<Z,÷>其中Z为整数集÷是数的乘法运算D<R,÷>其中R为实数集÷是数的乘法运算ABCD若是环且R中乘法适合消去律则R是（）A无零因子环B除环C整环D域在简单无向图G=中即使V中的每个节点都与其余的所有节点邻接则该图称为（）A正则图B完全图C连通图D强连通图设G是n个节点m条边的连通平面图则当n≥时必有（）成立。

Am≤Bn=mCm≤nDn=m在以下关于图论的命题中为真的命题是（）A一个强连通的有向图一定是欧拉图B一个连通的无向图且所有节点度数都是偶数则它必定有欧拉回路C一定可构造一个欧拉图使得节点数跟边数的奇偶性相反D无向欧拉图中必定存在有一条边是割边给定n个节点的一个图它还是一个树的以下表述中（）是不对的。A无回路的连通图B无回路但若降低一条新边就会变成回路C连通且e=v其中e是边数v是结点数D所有结点的度数≥二、填空题（本大题共小题每小题分共分）请在每小题的括号中填上正确答案。错填、不填均无分。含有n个命题变元（n>）的命题公式的真值是它共有组真值指派只有对各命题变元指定一个真值后该命题公式能够作为命题。在个体域D中公式的真值为假当且仅当公式的真值为假当且仅当。给定个体域为整数域若F（x）：表示x是偶数G（x）：表示x是奇数那么EMBEDEquation是一个语句而EMBEDEquation是一个语句。设X是所有三角形的集合Y是所有圆的集合映射的内切圆则它的定义域是函数是。设A={}A上的关系R=若Rm=EMBEDEquationm=最小n=。设s(R)=。若群G中存在一个元素a并且G中的任意元素都由a的幂组成则称G是a称为G的。

设a,bG则（a）=（ab）=。设图G=如果则称G是G的子图如果则称G是G的生成子图。一个结点为n的无向完全图其边的数量为使得它是度正则图。三、计算题（本大题共小题第、小题每小题分第、、小题每小题分第小题分共分）已知命题A含有命题变元RQR且按P、QR的次序A的主合取范式为M∧M∧M试求A的主析取范式并按P、QR的次序写出完整的图式表达式。设集合A有n个元素跟集合B有m个元素且。（表示对称差）有向图D如下图图示用邻接矩阵法求D中半径为的模式的数量跟重量为的回路数。设解释Ⅰ如下：D={}f()=f()=f()=F(,)=,F(,)=,F(,)=,F(,)=,F(,)=,F(,)=,F(,)=,F(,)=,F(,)=,试求出以下公式在Ⅰ下的真值。（）F（f(),f()）∧F(f(),f())∨F(F(,),F(f(),F(,)))()人员审理某服装商场的宝石戒指的失窃案已知侦察结果如下：（）营业员A或B盗窃了宝石首饰（）若B作案则作案时间不在营业时间（）若A提供的证词正确则货柜未上锁（）若A提供的证词不正确则作案发生在营业时间（）货柜上了锁试问：作案者是谁？要求说出推理过程。四、证明题（本大题共小题第、小题每小题分第小题分共分）已知前提：证明无向图G具有生成树当且仅当G是连通图。

设R是集合A上的自反、传递的二元关系又设T也有A上的二元关系且满足：。求证：T是A上的等价关系。PAGEunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknown

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-135496-1.html