文档介绍：试卷代号: 1 0 0 2 座位号C口
中央广播电视大学 2 0 11 - 2 0 1 2学年度第一学期"开放本科"期末考试(半开卷)
计算机数学基础( 1)试题
2012 年1 月
|题号|一|二|三|四|总分|
|分数 I I I I I I
|得分|评卷人
11 一、单项选择题{ 每小题 4 分, 共叫}
( ).
=争A B. AVB~A
C. A ,B件A 八 B D. B~A → B
2. 设集合 A = { 臼,{0}} ,则 P ( A ) = ( ).
A. {白, {臼} , { {臼} } } B. {白, {臼} , {臼, {臼} } }
C. {{0} , { { 臼} } , {白, {臼} } } D. {白, {臼} , { {(} } , {白, { 0 } } }
3. 设集合 A = { 1 , 2 , 3 , 4 } , A 上的偏序关系R 的关系图如图1 所示, 那么偏序集<A , R >
的哈斯图是( ).
图 1 第 3题图
D.
7
4. 设G 是有 n 个结点, m 条边的连通图, 必须删去G 的( )条边,才能确定 G的一棵生
成树.
-n 十 1
B. n-m
C. m+ η+ 1
D. n-m+1
5. 无向图G 是欧拉图, 当且仅当( ).
A. G 中所有结点的度数全为偶数
B. G 中所有结点的度数全为奇数
C. G 连通且所有结点的度数全为偶数
D. G 连通且所有结点的度数全为奇数
|得分!评巷人 i
I . I I 二、填空题(每小题 4分,共 2 0分}
6. 设 F ( x ) :x 是鸟,G(x):x 会飞翔. 则命题" 鸟会飞"符号化为
7. 命题公式--. ( P→ Q ) 的主析取范式为
8. 设集合 A = { 1, 2 , 3 , 的, B = { a , b , 叶, 则IAXB 1=
9. 设集合A= 恼, b , 叶,A 上的二元关系R = {<a ,b>,<c,a>} , S= {<a ,a> ,< a, b>,
<c ,c>} 则( R • S)=
10. 数组{l ,2 ,3 ,4} 是一个能掬成无向图的度数序列, 此命题的真值是
8
|得分|评卷人|
三、化筒计算题{每小题 1 0 分, 共 5 0 分}
I I I
1 1. 判断命题公式. ( Q→P) 八P 的类型( 重言式、矛盾式或可满足式) .
12. 试作以下二题 z
(1)设 A = {} , B= {a. 的, 试问从 A 到 B 的二元关系有多少个? 试写出其中是从 A 到
B 的函数的二元关系.
(2) 设 j , g 都是R→R 的函数; V x ε R , j ( x ) =x3 -1 , g ( x ) =x2 +1. 指出 j, g 哪个是双
射函数(可以不证明) ,求其反函数.
13. 化简集合表达式« ( A U B ) n B) 一( C U B) U «(AUB) n~B) UA).
14. 设有向图D(如图幻,
(1)求邻接矩阵A ( D