试卷代号：1002
中央广播电视大学2006—2007学年度第二学期“开放本科”期末考试(半开卷)
计算机专业 计算机数学基础(1) 试题
200?年7月
一、单项选择题(每小题4分，共20分)
1．F(x):x是分数，Q(x):x是有理数．则命题“凡是有理数均可表成分数”在谓词逻辑中符号化为( )．
2．谓词公式VxA(x) →B与Vx(A(x) →B)是( )．
A．等值式
B．蕴含式
C. 重言蕴含式
D．前束范式
3．设集合A＝{a,b,c,d}，B={1，2，3}，下列二元关系中是AB的函数的为( )．
A．R1={<a，1>，<b，1>，<a，2>，<a，3>}
B．R1＝{<a，1>，<b，2>，<c，3>}
C. Rl={<a，1>，<b，2>，<c，3>，<a，3>}
D．Rl＝{<a，1>，<b，1>，<c，2>，<d，2>}
4．下列数组能构成简单图的是( )．
A．(3，3，3，3)
B. (0，1，2，3)
C．(2，3，3，3)
D．(4，2，3，3)
5．设A=Q X Q，其中Q是有理数集，定义A上的二元运算
(a，b)*(x，y)＝(ax，ay十b)，则(1，2)*(3，4)＝( )．
(a，b)*(x，y)＝(ax，ay十b)，则(1，2)*(3，4)＝( )． A． (3，10)
B．(-5，1)
C． (6，8)
D. (3，6)
二、填空题(每小题4分，共20分)
6．设A，B，C是三个集合
， 则有AXC BXC.
， 则有AXC BXC. 7．设A，B是两个集合，则(A-B)UB＝ ．
8．设集合A＝{a，b，c}，A上的二元关系R＝{<a，b>，<b，b>，<b，a>，<c，c>}，则只须在R的元素中至少要添加元素 ，就使得R具有自反性．
9．设s是非空有限集合，P(s)是s的幂集，则代数系统<P(s)，U>存在单位元是
10．设图G，见图1．那么图G的点割集是 ·
三、化筒计算题(每小题10分，共50分)
11．解释谓词公式(1)
的意义．并在下列个体域中确定两个谓词公式的真值：①实数集；②整数集．
的意义．并在下列个体域中确定两个谓词公式的真值：①实数集；②整数集． 12．设无向图G＝<V，E>，V＝{v1,v2,v3,v4,v5,v6}，
E＝{(v1，v2)，(v2，v2)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)，(v2，v4)}．
(1)画出图G的图形；
(2)写出结点v2,v4,v6的度数；
(3)判断图G是简单图还是多重图．
13.设二元关系R1＝{<a，b>，<b，d>，<c，c>，<c，d>}，R2＝{<a，c>，<b，d>，<d，b>，<d，d>}
． 14．设有向图D(如图2)，
(1)求邻接矩阵A(D)；
(2)已知
求从V1到V4长度为4的通路有几条?V1到自身长度为4的回路有几条?
15．设六元置换
四、证明题(本题共10分)
16．用构造推理方法证明
试卷代号：1002
中央广播电视大学2006—2007学年度第二学期“开放本科”期末考试(半开卷)
计算机专业 计算机数学基础(1) 试题答案及评分标准
(供参考)
2007年7月
一、单项选择题(每小题4分，共20分)
1．B 2．A 3．D 4，A 5．D
二、填空题(每小题4分，共20分)
三、化简计算题(每小题lo分，共50分)
四、证明题(本题共10分)
电大2006—2007年第二学期“开放本科”计算机数学基础(1)试题由成人自学网整理，请点击电大2006—2007年第二学期“开放本科”计算机数学基础(1)试题搜索更多相关内容。