中央电大历年试题+答案—(填空).docVIP

二、填空题 6．设P：他生病了，Q：他出差了．R：我同意他不参加学习．则命题“若不是他生病或①差 了，我不会同意他不参加学习”符号化的结果为——· 7．设个体域0＝{a,b}，公式消去量词化为—— 8．设A，B代表集合，命题A一B＝? A＝B的真值为——· 9．设R，S都是非空集合A上的等价关系，则对称闭包S(RnS)＝——· 10．数列{2，3，3，4}不能构成无向简单图的度数列，此命题的真值为——· 8．数组{1，2，3，4，4}是一个能构成无向简单图的度数序列，此命题的真值是 ——. 9．连通图G是欧拉图的充分必要条件是——· 是交换环． 6．命题公式P→(Q∨P)∨R的真值是 7．设F(x):x是鸟，G(x)：x会飞翔，则命题“鸟会飞”的符号化为 8．设图G(如图1所示)，则图G的割点 9．设平面图G＝v，E有r个面：R。(无限面)，Rl，R2…， Rr-1，，则有2|Z|＝ 10．设非空集合G，+，·是在G上定义的二元运算，若(G，+)是交换群， 且。对+可分配，则称(G，+，·)是环． 7．从1～30的整数中能被2或3除尽的整数的个数是——· 8．设集合A=(O，l，2)，A上的二元关系，则R的关系图为————。 9．设集合A=(a，b，c)，集合A上的二元关系 10．无向完全图K3的所有非同构生成子图有——个． 6．设F(x)：x是鸟，G(x):x会飞翔．则命题“鸟会飞”符号化为 。 6．若集合A={1，3，5，7}，B={2，4，6，8}，则AB=　? ? ? ? ? ? ? ? ? ? ? ．7．设集合A={1，2，3}上的函数分别为：f={1,2,2,1,3,3,}，g={1,3,2,2,3,2f(,}，则复合函数g =? ? ? ? ? ? ? ? ? ? ? ? ? ．8．设G是一个图，结点集合为V，边集合为E，则G的结点度数之和为? ? ? ? ? ? ? ? ? ? ? ? ? ． 9．无向连通图G的结点数为v，边数为e，则G当v与e满足? ? ? ? ? ? ? ? ? 关系时是树． x)P(x) 的真值为? ? ? ? ? ? ?(10．设个体域D＝{1, 2, 3}， P(x)为“x小于2”，则谓词公式( ．P→(Q∨P)的真值是 . 7. 若图G =V, E 中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为 . 8. 给定一个序列集合{000, 001, 01, 10, 0}， 若去掉其中的元素 ，则该序列集合构成前缀码. 9. 已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为 . 设集合A＝{a，b}，A的幂集是 ． 10 . ((x)(P(x)→Q(x)∨R(x,y))中的自由变元为 . - 4 -