中央电大计算机数学基础(1)网考统考试题及答案125.pdf

试卷代号: 1 0 0 2 座位号
中央广播电视大学 2 0 1 1 2012 学年度第二学期" 开放本科" 期末考试( 半开卷)
,
2012 年7 月
J
'植-事
a ‘-由...
题号 A 四总分
'
分数
得分|评卷人
-、单项选择题{每小题 4 分, 共 2 0 分}
1. 下列各语句中是命题的为( ).
+5 < 7 B. 请把门关上!
c. 雪是黑色的. D. 我正在说谎.
2. 设集合 A {2 ,{1}} , 则 P ( A ) -( ).
A. {0, { 2} , { { I} }} B. {白, { 2 }, { { 1 } }, { 2, { 1 } } }
c. {{2} , { {1 }}, {2, { 1}}} D. {0, { 2} , { 1}, {2 , { 1}}}
3. 设集合 A {1 ,2 ,3 ,4} , A 上的偏序关系 R 的关系图如图一所示, 那么偏序集< A , R >
的哈斯图是( ).
气
图一
气
2 3
A. c. D.
2
+
18
4. 设图 G =< V , E > , 则下列结论成立的是( ).
A. deg(V) =2 IE I B. deg(V) = IE I
c. ~ deg(v) = 21 E I D. ~ deg(v)= lEI
vEV vEV
5. 无向完全图 K . 是(
A. 哈密顿图
C. 树 D. 非平面图
得分|评卷人
二、填空题{每小题4分,共 2 0分}
6. 设P: 明天下雨, Q : 我去书店. 则将命题" 如果明天不下雨, 我就去书店" 符号化
为•
7. 设个体域 D = { a , b , c} , 公式 V xF(x) • 3 y G(y) 消去量词化为
•
8. 集合A g￠当且仅当
9. 数列{2 ,3 ,3 ,4} 不能构成无向简单图的度数列, 此命题的真值为
•
10. 设G 是连通平面图, v , e , r 分别表示G 的结点数, 边数和面数, 则 v , e 和 r 满足的关系式
是
•
得分\ 评卷人
三、化简计算题(每小题 1 0分,共 5 0分}
1 1. 设P 是二元谓词符号, 给定解释I 如下:
个体域 D = 怡, b } , P ( a , a ) =P(a ,b)=O,P(b,a) =P(b , 的= 1
求 3x VyP(x ,y) 在解释 I 下的真值. (要求写出过程)
12. 设集合A= 怡, b , c , d , e } , B = {b ,d,e} , C= {a ,b ,d} , 求( A - B) $(B U C).
13. 设集合A = {0 ,1 , 2, 3,的,定义 A上的二元关系 R为 z
.R = {< x ,Y > 1 x ,y εA /I. (x = y V x + y eA)}
试写出二元关系R的集合表达式,并指出R具有的性质.
19
14. 设有向图 D <V ,E> 如图二所示, 利用邻接矩阵及其乘法求 D 中 V z 到叫长度分别
为 1