计算机等级考试（国家）-计算机四级分类笔试模拟题离散数学.docVIP

计算机四级分类笔试模拟题离散数学 一、选择题 (一)中文题 1、设有命题：对于组成元素为集合的集合C，存在函数为f:C→∪C，使得对每一个S∈C，有f(S)∈S。该命题的否命题是( ? ?)。 ? ?A. 对于集合C，对每个函数f:C→∪C，对每一个S∈C，都有f(S)S ? ?B. 对于集合C，存在函数f:C→∪C，使对每一个S∈C，有f(S)S ? ?C. 对于集合C，对每一个函数f:C→∪C，存在S∈C，使得f(S)S ? ?D. 对于集合C，不存在函数f:C→∪C，使对某些S∈C，没有f(S)S 2、设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为( ? ?)。 ? ?A. 10 ? ?B. 9 ? ?C. 8 ? ?D. 7 3、以2，2，3，3，1，1，1，1为顶点度数列的所有非同构的无向树的个数为( ? ?)。 ? ?A. 4 ? ?B. 5 ? ?C. 6 ? ?D. 7 4、6阶11条边的连通的简单的非同构的非平面图的个数为( ? ?)。 ? ? A. 3 ? ?B. 4 ? ?C. 5 ? ?D. 6 5、设无向图G=＜V，E＞，其中V={V1，V2，V3，V4，V5}，E={(V1，V4)，(V4，V4)，(V1，V2)， (V2，V3)，(V3，V4)}，下列命题为真的是( ? ?)。 ? ?A. G是哈密尔顿图 ? ?B. G是欧拉图 ? ?C. G是二部图 ? ?D. G是平面图 6、在谓词逻辑中，令F(x)表示x是瘦人，G(y)表示y是胖人，L(x，y)表示x比y吃的少，命题“并不是所有的瘦人比所有的胖人吃的少”的符号表示中，( ? ?)是正确的。 ? ? ? ?A. 仅Ⅲ ? ?B. Ⅰ和Ⅱ ? ?C. Ⅰ和Ⅲ ? ?D. 都不对 7、设N为自然数集合，Z为整数集合，Q为有理数集合，R为实数集合，为全体奇数集合，[0，1)和(0，1)为两个区间，下列关系中为假的是( ? ?)。 ? ?A. (0，1)≈Q ? ?B. Z≤R ? ?C. Q≈N ? ?D. [0，1]≈R 8、下列命题公式中( ? ?)为重言式? ? ?Ⅰ．(p→(p∨q))∨r ? ?Ⅱ．(p→(q∨r))→((p→q)∧(p→r)) ? ?Ⅲ．(p→q)∧(p→r)→(p→r) ? ?Ⅳ．┐(p→q)∧q∧r ? ?A. Ⅲ ? ?B. Ⅰ和Ⅲ ? ?C. Ⅰ和Ⅱ ? ?D. Ⅰ、Ⅱ、Ⅲ和Ⅳ 9、设R+为正实数集合，＜R+，*＞在下面四种运算下不构成代数系统的是( ? ?)。 ? ?A. *代表普通加法 ?B. *代表普通乘法 ?C. *代表普通除法 ?D. *代表普通减法 10、对于一个只有4个不同元素的集合A来说，A上的不同的二元关系的总数为( ? ?)。 ? ?A. 42 ? ?B. 24 ? ?C. 216 ? ?D. 取决于元素是否为数值 11、设(V，E.是一连通的无圈图，V包含： ? ?3个3度顶点 ? ?2个2度顶点 ? ?r个1度顶点 ? ?且V不再包含其他元素。E的元素个数为( ? ?)。 ? ?A. 6 ? ?B. 9 ? ?C. 15-r ? ?D. 5+5r 12、下面推理中( ? ?)是正确的。 ? ? ? ?A. Ⅰ与Ⅱ ? ?B. Ⅲ与Ⅳ ? ?C. Ⅰ、Ⅱ、Ⅲ ? ?D. 只有Ⅰ 13、设f:Z→Z，其中Z为整数集，且 ? ? ? ? 则下列命题为真的是( ? ?)。 ? ?A. f是单射的，但不是满射的 ? ?B. f是满射的，但不是单射的 ? ?C. f是双射的 ? ?D. f既不是单射的，也不是满射的 14、设R是集合A={1，2，3}上的二元关系，且R={＜1，1＞，＜3，3＞}，下列命题中( ? ?)为真。 ? ?Ⅰ．R的自反闭包为{＜1，1＞，＜2，2＞，＜3，3＞} ? ?Ⅱ．R的对称闭包为{＜1，1＞，＜3，3＞} ? ?Ⅲ．R的传递闭包为{＜l，1＞，＜3，3＞} ? ?A. 只有Ⅰ ? ?B. 只有Ⅱ ? ?C. Ⅰ和Ⅱ ? ?D. Ⅰ、Ⅱ和Ⅲ 15、设无向树T由3个3度顶点，2个2度顶点，其余顶点都是树叶，则T有( ? ?)片树叶。 ? ?A. 3 ? ?B. 4 ? ?C. 5 ? ?D. 6 16、设F(x):x为地球上的东西，G(x):x是静止不动的，命题“地球上所有的东西都不是静止不动的”的符号化形式中，( ? ?)正确。 ? ? ? ?A. 只有Ⅰ正确 ? ?B. 只有Ⅱ正确 ? ?C. Ⅰ和Ⅱ都正确 ? ?D. Ⅱ和Ⅲ都正确 17、设p、q为两个命题，对于“”的逻辑含义，下面的( ? ?)叙述是正确的。 ? ?Ⅰ．如果p，则q ?