代号：1009国家开放大学2015年1月份开放本科期末考试试题及答案_离散数学(本).pdf

试卷代号:1009 座位号E口 国家开放大学(中央广播电视大学)2014 年秋季学期"开放本科"期末考试 离散数学(本) 试题(半开卷) 2015 年 1 月 五 E 四 一、单项选择题{每小题 3 分，本题共 15 分} 1.若集合 A= {b ， c ， d} ， 则下列表述正确的是( ). A. {b ， c ， d} εA B.AC{c , d} C. {b , c.d}CA D. 怡，c} CA Ò 1 1 0 0 10010 2 已知元向图 G 的邻接矩阵为 11 0 0 1 11 ，则 G 有( ) o 1 101 00110 A.6 点， 10 边 B.5 点，12 边 C.6 点， 5 边 D.5 点，6 边 3. 无向图 G 是个棵树，结点数为 10 ，Þltl G 的边数是( ). A.9 B. 10 C.11 D.12 4. 设 A(x) :x 是人， B(x) :x 是工人，则命题"有人是工人"可符号化为( ). A. ( 't/ x) (A(x) ^B(x)) B. .., (\1'x)(A(x) • B(x)) c. (3 x)(A(x) 八 B(x)) D. .., ( 3 x)(A(x) 八..， B(x)) 5. 下面的推理正确的是( A. (1)(\1'x) F(x) • G(x) 前提引人 B. (1)(\1'x)(F(x) • G(x)) 前提引人 (2)F(y)• G(y) US (l). (2)F(y)• G(y) US( 1). C. (1)( 3x)F(x) • G(x) 前提引人 D. (1)( 3x)(F(x)• G(x)) 前提引人 (2)F(y)• G(y) US( 1). (2)F(y) • G(x) ES (1). 80 |得分|评卷人| | 二、填空题{每小题 3 分，本题共 15 分} 6. 设 A= 怡， b ，c} , B= {1 ， 2 ， 3} ，作 !:A→B ， 则不同的函数个数为一一-一一- 7. 任一元向图中，度数为奇数的结点的个数为一一一-- 8. 设G 是汉密尔顿图，5 是其结点集的一个子集，若 S 的元素个数为 6 ，则在 G-5 中的连 通分支数不超过--一一一 9. 设 G 是有 8 个结点的连通图，结点的度数之和为 28 ，则可从 G 中删去 条边后 使之变成树. 10. 设个体域 D= {1， 2} ， 则谓词公式Cltx)P(x) V (3x)Q(x) 消去量词后的等值式 为 |得分 l 评卷人| |