文档介绍：试卷代号: 1 0 0 9 座位号C口
中央广播电视大学 2 0 1 2 - 2 0 1 3学年度第二学期"开放本科"期末考试(半开卷)
离散数学(本)试题
2013 年7 月
|题号|一|二|三|四|五|六|总分|
|分数 I I / I I I I I
|得分|评卷人|
一、单项选择题{每小题 3分,本题共 1 5分}
I I I
A = { a ,的,则下列表述正确的是( ).
A. 0εA B. {a}EA
C. {a ,b} ε A D. {a}CA
2. 设 A = {I , 2,3,4,5, 6}, B = {1, 2 , 3} , A到 B的关系 R = { ( x , Y > l x E A , y 巨~ B , x = y勺,
则 R = ( ).
A. {<1, 1> , < 2 , 4> } B. {<1, 1> , < 4 , 2> }
C. {<I , 1>, < 6, 3> } D. {<I , 1>,<2,1>}
阶元向完全图 K . 的边数及每个结点的度数分别是( ).
A. n(n-l)/2 ,n-l B. n-l ,n
(n-l) ,n - l D. n(n-l) ,n
4. 设元向完全图 K . 有 n 个结点( n 二三 2 ) , m 条边, 当( )时, .
为偶数
c. n 为奇数 D . m 为偶数
5. 设个体域为整数集, 则公式"I x 丑 y ( x + y = O ) 的解释可为( ).
A. 存在一整数 z 有整数 y 满足 x + y = O
x + y = O
x + y = O
D. 任一整数 z 对任意整数 y 满足 x + y = O
61
得分 i评卷人
二、填空题{每小题 3分,本题共 1 5分}
6. 设集合A = {l, 2, 3, 4} , B = {3 , 4, 5, 6} , C= {5 , 6, 7, 8} , 则AnBUC 等
于
7. 设 A = 怡, b } ,B = {I , 2},C = {4 , 日, 从A 到B 的函数 f = {<a ,1> ,<b ,2>} , 从 B 到
C 的函数 g = { < 1 , 5 > , < 2 , 4 > } , 则 g of 等于
8. 设G 是一个图, 结点集合为 V , 边集合为E , 则G 的结点度数之和
为
9. 设G 是具有 n 个结点 m 条边h 个面的连通平面图, 则η十是- m 等于
10. 设个体域D= {1 ,2 ,3 ,4} , A ( x ) 为" z 等于 3 " , 则谓词公式( 3 x ) A ( x ) 的真值
为
得分|评卷人
三、逻辑公式翻译{每小题 6分,本题共 1 2分)
1 1. 将语句" 他们明天去旅游, 仅当明天天晴" 翻译成命题公式.
12. 将语句" 小王是个学生, 小李是个职员, 而小张是个军人" 翻译成命题公式.
|得分|评卷人|
I I I 四、判断说明题(每小题