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

试卷代号: 1 0 0 2 座位号 I I I
中央广播电视大学 2 0 1 0 - 2 0 1 1学年度第二学期"开放本科"期末考试(半开卷)
计算机数学基础( 1 )试题
2011 年7 月
|题号 I - I 二 i 三| 囚| 总分|
|分数 I I I ·1 11
得分|评卷人
一、单项选择题(每小题4分,共 2 0分)
1. 设 P , Q 为两个命题, P→ Q 的真值为 o . 当且仅当 P , Q 的赋值为( ).
A. (1 ,0)
B. (0 ,1)
c. (0 ,0)
D. (1 ,1)
2. 设 A == {I , 2}, B == {α, b , c } , C == { c , 凶, 则 A X ( B 门。= ( ).
A. {<c , 1> , <c,2>}
B. {<I ,c> ,<2,c>}
c. {<c, 1> , < 2 , c> }
D. {<汀, c > , < c, 2> }
3. 设 A , B , C 为三个集合, 那么以下推理正确的是( ).
A. ACB ,BcC , 则 A ξ C
B. A εB ,B εC , 则AεC
c. ACB ,BcC ,
D. Aε B , B C C , 则 A ~二C
11
4. 设图 G = < V , E> , 则下列结论成立的是( ).
A. deg(V) =2 IE I
B. deg(V) = IE I
c. ~degω=21£1
vεv
D. ~deg(v) = 1£1
5. 以下命题正确的是( ).
A. n(n 二三 1 ) 阶完全图 K n 都是欧拉图
B. n(n 二三 1 ) 阶完全图 K n 都是哈密顿图
c. n(n 二三 5 ) 阶完全图 K n 都是平面图
D. 连通且满足 m = n - l 的图<V , E> ( 其中 I V l=n,IE I=m.) 是树
得分|评卷入
二、填空题(每小题4分,共 2 0分)
6. 设 Q ( x ) :x 是有理数,Z(x) :x 是整数. 则命题" 有的有理数是整数" 在谓词逻辑中符号
化为
7. 设个体域 D = { 1 , 2 } , 那么谓词公式 3 xA(x) V V yB(y) 消去量词后的等值式为
8. 若集合 A C 0 当且仅当
101
9 设 x = { 川, c } , R 是 X 上的二元关系, 其关系矩阵为风= 1 1 ° °1' 那么 R 的关系
100
图为
10. 设平面图 G = <V , E> 有 r 个面: R o (元限面) ,孔,凡,…,R川,则有 2 IE 1=
12
得分|评卷入
三、化简计算题(每小题 1 0分,共 5 0分)
11. 化简命题公式« P→..., P)• Q ) •« ..., P•P) • R).
12. 设谓词公式 3 x ( P ( 工, y ) → v zQ(y ,x ,z» 八 V yR(y,z)•· F(y) , 试写出量词的辖域,
并指出该公式的自由变元和约束变元.
13. 设给定集合 A = { a , 剖,