09-10年计算机离散数学试题1.docVIP

成都信息工程学院考试试卷 2009 ——2010学年 第 1学期 课程名称：离散数学 使用班级：计算机、网络、信安08级本科 试卷形式：闭卷 试题 一 二 三 四 五 六 七 八 九 十 总分 得分 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共28分) 1. 下列语句是命题的有（ ） A. 你是北京人吗？ B. 明天下雨 C. x=3 D. 好冷啊！ 2．设A={1，2，3，4，5}，下面（ ）集合等于A A. {1，2，3，4，5，6} B. {x|x是整数且x2≤25} C. {x|x是正整数且x≤5} D. {x|x是正有理数且x≤5} 3. 公式A=(x(P(x)→Q(x))的解释I为：个体域D={2}，P(x)：x3, Q(x)：x=4则A的真值为（ ） A. 1 B. 0 C. 可满足式 D. 无法判定 4. 设集合A={a,b,c}，R是A上的二元关系，R={a,a,a,b,b,a,c,a,c,b}那么R是( ) A. 自反的 B. 对称的 C. 传递的 D. 反对称的 5．六阶群的子群的阶数可以是（ ） A. 1，2，5 B. 2，4 C. 3，6，7 D. 2，3 6. 下列等价关系正确的是（ ） A. (x(P(x)(Q(x))((xP(x)((xQ(x) B. (x(P(x)(Q(x))((xP(x)((xQ(x) C. (x(P(x)(Q)( (x(P(x))(Q D. (x(P(x)(Q)( (x(P(x))(Q 7. 一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有（ ）个4度结点 A. 1 B. 2 C. 3 D. 4 8．设G是n个结点、m条边和r个面的连通平面图，则m等于（ ） A. n+r-2 B. n-r+2 C. n-r-2 D. n+r+2 9．设R是集合A上的偏序关系，R?是R的逆关系，则R∪R?是（ ） A. 偏序关系 B. 等价关系 C. 拟序关系 D. 都不是 10．下列运算中，哪种运算关于整数集不能构成半群（ ） A. a ( b=max{a, b} B. a ( b=b C. a ( b=2ab D. a ( b=│a-b│ 11． 设G=V, E为有向图，V={a,b,c,d,e,f}，E={a, b,b, c,a, d,d, e,f, e}，则G是 （ ） A. 强连通图 B. 单向连通图 C. 弱连通图 D. 不连通图 12．下面哪个命题公式是重言式（ ） A. (P(Q)( (Q(P) B. (P(Q)(P C. ﹁P(Q D. ﹁(P(Q) 13．谓词公式 (x(P(x) ((y Q(y)) (R(x) 中量词(x的辖域是（ ） A. (x(P(x) ((y Q(y)) B. P(x) C. P(x)，R(x) D. P(x) ((y Q(y) 14. 欧拉回路是（ ） A. 基本回路 B. 简单回路 C. 既是基本回路也是简单回路 D. 既不是基本回路也不是简单回路 二、填空题(每题2分，共12分) 1．设 F(x)：x是人，H(x)：x呼吸。则命题“凡人都呼吸”符号化为 . 2. 集合A={a,{b, c}}的幂集((A)= . 3. 设二元关系S={1,3,2,2,3,4}，则定义域D(S)= ,值域R(S)= . 4. 设S是非空有限集，((S)为S的幂集，在代数系统((S),∩中，((S)对∩运算的幺元 是_____________，零元是_____________. 5. n个顶点的无向完全图中共有