-
华南农业大学期末考试试卷（
A 卷）
2013-2014 学年第
一 学期
考试类型：（闭卷）考试
考试科目：
离散结构
分钟
考试时间：
120
学号
姓名
年级专业
题号
一
二
三
四
总分
得分
评阅人
考试注意事项：
①本试题分为试卷与答卷
2 部分。试卷有四大题，共
②所有解答必须写在答卷上，写在试卷上不得分。
6 页。
得分
一、选择题 （本大题共 25 小题，每小题 2 分，共 50 分）
1、下面语句是简单命题的为
_____。
A 、3 不是偶数
B、李平既聪明又用功
C、李平学过英语或日语
D、李平和张三是同学
2、设 p:他主修计算机科学 , q:他是新生，r:他可以在宿舍使用电脑， 下列命题“除
非他不是新生， 否则只有他主修计算机科学才可以在宿舍使用电脑。 ”可以符号
化为 ______。
A 、 p
C、 p q
q
r
r
B、 p
D、 p
q
q
r
r
3、下列谓词公式不是命题公式
A 、
F ( x)
C、
x( F (x)
G( y)
G (x))
P→Q 的代换实例的是 ______。
B、
xF ( x, y)
D、
xF ( x)
yG( x, y)
G (x)
4、设个体域为整数集，下列公式中其值为
1 的是 _____。
A
、
x y( x y 0)
C
、
x y( x y 0)
B
、
y x( x y 0)
D、
x y( x y 0)
5、下列哪个表达式错误 _____。
A 、
x( A(x)
B、
x( A(x)
C、
x( A(x)
D、
x( B
B)
B)
B)
A( x))
xA(x)
xA(x)
B
B
xA( x) B
B
xA( x)
6、下述结论错误的是 ____。
A 、存在这样的关系，它可以既满足对称性，又满足反对称性
B、存在这样的关系，它可以既不满足对称性，又不满足反对称性
C、存在这样的关系，它可以既满足自反性，又满足反自反性
D、存在这样的关系，它可以既不满足自反性，又不满足反自反性
7、集合 A 上的关系 R 为一个等价关系，当且仅当
R 具有 _____。
A 、自反性、对称性和传递性
C、反自反性、对称性和传递性
B、自反性、反对称性和传递性
D、反自反性、反对称性和传递性
8、下列说法不正确的是：
______。
A 、 R 是自反的，则 R
2
一定是自反的
B、 R 是反自反的，则 R
2
一定是反自反的
C、 R 是对称的，则 R
2
一定是对称的
D、 R 是传递的，则 R
2
一定是传递
9、设 R 和 S 定义在 P 上， P 是所有人的集合， R {
亲} ，S {
x, y | x, y P x
是
y
的父
y
是的
x
x, y | x, y P x
是
y
的母亲
}
，则关系
{
x, y | x, y P
外祖父 } 的表达式是： ______。
A 、 R
1
R
1
B、
R
1
S
1
C、
S
1
S
1
D、
S
1
R
1
10、右图描述的偏序集中，子集
{ b , e , f }
的上界为
_____。
A 、
b , c
C、
b
B、
a , b
D、
a , b , c
_____。
11、以下整数序列，能成为一个简单图的顶点度数序列的是
A 、1，2，2，3，4，5
2
B、 1， 2， 2， 3， 3， 5
C、 2， 2， 3， 4， 5， 6
D、 1， 1， 2， 3， 4， 5
1 1 1 0
0
装
订
线
18、已知一棵无向树
12、设无向图 G 的关联矩阵为
0 1
1
1
0
，则
G
的顶点数与边数分别为
_____。
1
0 0 1
2
0 0 0 0
0
A 、 4, 5
B、4, 10
C、 5, 4
D、 5, 10
13．设 G 是简单有向图，可达矩阵
P(G)刻划了 _____的关系。
A 、点与边
B、边与点
C、点与点
D、边与边
14．设
V
{ a , b , c , d , e , f }
，
E { a , b , b , c , c , a , a , d , d , e , f , e }
，则有向图
G
V , E
是_____。
A 、强连通的
B、单向连通的
C、弱连通的
D、不连通的
15、以下无向图中，不是二部图的是
_____。
A 、
B、
C、
D、
16、下图中既不是欧拉图，也不是哈密尔顿图的是
_______。
A 、
B、
C、
D
、
17、以下无向图中，不是平面图的是
_____。
A 、
B、
C、
D、
T 中有 4 度、 3 度和 2 度分支点各 1
个，其余顶点均为树
3
-
-
-
-
-
-
-
-
本文更新与2020-11-24 14:05，由作者提供，不代表本网站立场，转载请注明出处：https://www.bjmy2z.cn/gaokao/460618.html