2007离散结构试卷(A4)B .pdfVIP

《离散结构》试卷



一、填空题：30分（152）

AAp

1、用符号表示语句“想在这门课得,你必须在期末考试得”___(1)____,其中

ArA

表示你的期末考试得，表示这门课你得。

2、公式(xF(x)xG(x))的前束范式为___(2)____。

3、在公式x(F(x,y))中，自由出现的变元为___(3)____。

GnmvGk

4、设是无向简单图，有个顶点，条边，是中度数为的一个顶点，则子图

G-v

{}中有___(4)____条边。

5、若某个简单图不是欧拉图但具有欧拉通路，则图中顶点度数为奇数的顶点个数一

定为___(5)____个。

GG

6、若6阶图连通且至少有一条悬挂边，则图的点连通度为___(6)____。

7、在一个平面图中，所有面的次数之和为边数的___(7)____倍。

8、有向图的连通性可分为弱连通、强连通、___(8)____。

9、5阶非同构的无向树有___(9)____棵。

2

10、设R为实数集，f:RR,f(x)xx2，

g:RR,g(x)x3，则fg=___(10)____。

11、集合A有4个元素，则定义在A上的二元关系有___(11)____个；其中全域关系

有___(12)____个；具有自反性、对称性和传递性的二元关系有___(13)____个；具

有自反性、反对称性和传递性的二元关系有___(14)___个。

12、波兰符号法算式+-*32*23/6–42的值为___(15)____。

152

二、单选题：30分（）

1、下列哪些语句不是命题_______。

A、我说的是假的。

B、网络游戏是毒害儿童的杀手。

C、新新人类是叛逆的一代。

D、机器人将统治世界。

2、四个朋友被认定为非法进入某计算机系统的嫌疑人，他们已对调查员做了陈述，埃

里斯说“卡洛斯干的”，约翰说“不是我干的”，卡洛斯说“戴安娜干的”，戴安娜说

“卡洛斯说是我干的，他说谎”，如果调查员知道四个人中恰有一人说谎，则入侵者(仅

有一人)是_______。

A、埃里斯B、卡洛斯C、约翰D、戴安娜

3、下列陈述句中不属于排斥或的是_______。

第1页共4页

《离散结构》试卷

A、李小川生于1990年或1991年

B、4是奇数或是偶数

C、章海燕去过美国或去过加拿大

D、赵远远只能选学英语或只能选学法语

4、下列哪个表达式错误_______。

A、x(P(x)Q(x))xP(x)xQ(x)

B、xP(x)xQ(x)x(P(x)Q(x))

C、x(P(x)Q(x))xP(x)xQ(x)

D、x(P(x)Q(x)