离散数学期末考试题

R x, y x A, y B, 且x+y是奇数 ，则 R= ___________________
3. 集合 A 1, 2,3, 4 上的等价关系 R= a,b a, b A, 且

a -b Z ，则等价关系 R 的 2
等价类为__________________ 4. 设 P，Q 为两个命题，试写出 P Q 的真值表________________________ Q： 函数 f x 是连续的， 则P Q： _________________ 5. 设命题 P： 函数 f x 是可微的， 二. 判断下列各题的正误 1.
U V
图4
Y W ●X
W X
图3
D E
图5
C G
F
A
B
图6
, 0
ຫໍສະໝຸດ Baidu
（ （ （ （ （
） ） ） ） ）
2. 0,1 3. 0,1 4. 2
2
5. P
三.单项选择题 1.开封是河南省省会 （ ） A.是命题，真值为 1 B. 是命题，真值为 0 C. 不是命题，真值为 1 D. 不是命题，真值为 0 2.设命题 P 表示“今天刮风” ，Q 表示“今天下雨” ，则 P Q 表示（ A.今天又刮风又下雨 B.今天刮风而不下雨 C.今天下雨但不刮风 D.今天既不刮风也不下雨 3.设命题 P 表示“3 不是偶数” ，则 P（ ） A.是复合命题 B.是原子命题 C.不是命题 D.无法确定 4.图 1 是（ ） A.强连通的 B.非连通的 C. 单向连通的 D. 无法确定 图1 5.图 2 中， deg U ( ) ）
《离散数学》期末考试题 A 适用专业：计科系 05 成教（本科） 一. 填空 1. 集合 A 1, 2,3, 4 , B 2,3,5 ，则幂集 P B A _____________ 2. 集合 A 2,3,5, 7 , B 3, 4 , R是A,B 上的关系：
U
W
A. 4 四.计算题
B. 3
C. 6
D. 5
1.指定解释 P,Q,R 0,1, 0 ，求公式 P Q R 的真值.
图2
V
2.计算图 3 各结点的出度和入度
3.求图 4 的割点、桥、割集以及点连通度 k G 、边连通度 G 4.求图 5G 的邻接矩阵 A G 与关联矩阵 M G 五.证明题 1.证明公式 P P 是永假式. 2.证明 P Q Q P . 3.证明 Q P Q P . 六.应用题 洒水车从装水点 A 出发，执行洒水任务，城市街道如图 6 所示，试问：是否存在一条洒水 路线，使洒水车从 A 点出发经过所有街道而不重复，最后回到车库 B. U V