2006年7月，全国自学离散数学试卷和答卷

多年来致力于收集各种试卷和答案. 2006年7月，全国自测离散数学试卷，真实题，单选多项选择题（总题为15个小题，每个小题1分，共15分）1.否在下面的语句中. 只有命题是（）答: 鸡毛还能飞向天空吗？ B.或者比泰山重，或者比洪茂轻. C.没有实践就无法获得知识. D.如果你的牙齿好，那么胃口就会好. 2.从真值的角度来看，所有命题公式都是（）A.雍正B.永久假C.雍正，雍飞D.雍正2012年7月自学考试离散数学试题答案，雍飞可以满足公式3.令M（x）: x为a人; F（x）: x要吃饭. 使用谓词公式来表达以下命题: 每个人都必须吃饭，这是错误的. 错误. 表达式是（）A. （？x）（M（x）？F（x））B. （（？x）（M（x）？F（x））（？x）（M（x）？F（x））D. （Δx）（ΔM（x）→F（x））4. 下面的公式是脚趾范式是（）A. （？x）（？y）（？F（z，x）？G（y））B. （？（？x）F（x）？（？y）G（y））？ H（z）C. （？x）F（x，y）？ （？y）G（y）D. （Δx）（F（x，y）Δ（Δy）G（x，y））5. 设域为整数集，以下真实公式为（A）（？x）（？y）（x？y？0）B. （？y）（？x）（x？y？0）C.（？x）（？y）（x？y？0）D.？（？x）？（？y）（x？y？0 ）6. 以下是谓词演算中的组合公式为（）A.（？x）（p（x）？？y）B.（？x）F（x）？ G（x，y）C.（？x）P（x，y）Q（y，z）D.（？x）？x？ P（x，y）. （） A B C D. . （）8. 以下公式是正确的（）A. （A-B）-C = A-（B∪C）B. A－（B∪C）=（A－B）∪CC. 〜（A-B）=〜（B-A）D.〜（A∩B）？ A9. 以下集合仅对给定运算（）A无效. 对非零整数集Z * B的除法运算. 对整个n×n个实可逆矩阵Mn（R）C进行矩阵加法和乘法. 在整个n×n个实矩阵集Mn（R）D上相乘. A = {1,2，...，10}，x * y = LCM（x，y），即x的最小公倍数，y 10.假设是一个环，则以下语句不是. 正确的是（）A. 是交换组B. 是半组C. *可分配给○+D. ○+可分配给* 11. 以下四个网格是分配网格（1）着重收集多年来的所有试卷和答案12. 以下图是无向完整图（）13. 以下有向图是强连通图（14）. 令G为具有n个节点的无向​​简单图. 如果G中存在哈密顿路径，则G中每对节点的度数之和与n-1之间的关系为（）A. 大于B. 大于或等于C. 等于D.小于大于15. 假设连通图G具有n个节点，e个边和r个面，则Euler证明所建立的公式为（）A. e-n + r = 2B. n + r-e ＝ 2C. n-r + e = 2D. n-e-r = 2 2.填写空白问题（总共10个小问题，每个小问题2分，共20分）. 请在每个小问题的空格中填写正确的答案.

没有错误或不填写的要点. 16.所谓的____是不能再分解的命题，复合命题是由一些____连词组成的命题. 17.在命题计算中，两个____的合取，析取，条件和双重条件均为____. 18.公式（？x）（？y）（A（x）？B（y））？ （？X）A（x）？ （？Y）B（y）认为____不包含y，X不包含在____中. 19.令A = {1,2,3,4}，R为A的二元关系，R = { | x / y为质数}，则domR = _____; ranR = ____. 20.假设无向图G具有n个节点和m个边，每个节点的度为k或k + 1，并且Nk是度等于k的节点数，则Nk = _____. 如果无向简单图C的节点的度数都是相同的偶数，并且m = 7，则n = ____. 二十一. 令X = {1,3,5,9,15,45}，R是X上的可分性关系，然后R是X上的偏序，最大元素是___，最小元素是____. 二十二. 设为有界晶格，a，b？L，如果a？ B = 0，则a = b = _____;如果一个？ B = 1，然后a = b = ____. 二十三. 令e为G组中的一个element元. 如果a？G并且a2 = e，则a-1 = ____，a-2 = __________.

24. 代数系统，其中A是一组命题公式. 对于析取运算，请元素零为____，基本元素为____. 25.树是不包含_____的___数字. 3.计算问题（这个大问题中有6个问题，问题26和27中有4分，问题28和29中有5分，问题30和31中有6分，共30分）26.如果话语域是集合{a，b，c}，请尝试消除以下公式中的量词: （？x）（？y）（x？Y？0）27. 找到公式的主要析取范式（p？Q）？ （问？R）. 28.令A = {a，b，c}，即A = {，，}上的二元关系R，使用关系矩阵法找出最小的自然m2012年7月自学考试离散数学试题答案，n，m | x，y？一个？ X？ Y（mod 3）}，编写每个元素的等价类，然后求A / R.

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