郑州大学离散数学期末试题及答案

❶ 涓嬮潰鏄鍏充簬绂绘暎鏁板︾殑鍑犻亾涔犻橈紝椹涓婅佹湡鏈鑰冧簡涓嶄細鍋氾紝姹傚ぇ绁炶В绛旇佹眰杩囩▼璇︾粏锛屾偓璧忛噾棰濅竴瀹氳╀綘婊℃剰

寤鸿姣忔℃彁闂鍙闂涓涓闂棰

杩欐牱浼氭湁寰堝氫汉鎰挎剰甯鍔╀綘鐨

姣斿傛垜鍙浼氬叾涓1涓锛屽叾浣欎笉浼氾紝浣犱細閲囩撼鍚楋紵

鎴戜笉瑕佹偓璧忥紝鎴戝彧瑕侀噰绾

绛旈樹笉鏄擄紝璇峰強鏃堕噰绾筹紝璋㈣阿锛

❷ 离散数学试题

注:下面将符号ʌ 理解为"合取"

1、 下列句子中，那一个是命题? 答案:C.
A: X+Y>5 B. 请勿吸烟！C：火星上有生物 D：明天下午开会吗？
2、 下面哪一个连接词不满足交换律？答案:A.
A: → B: v C: ʌ D：↔,
3、 设S：天下雨；R：我骑车上班，则命题“只要天不下雨，我就骑车上班”的符号化为?答案:A
A: S→¬R B: ¬S→¬R C: ¬S¬R D: ¬Sʌ¬R
4、 下列哪一个命题是命题“2是偶数或-3是负数”的否定?答案:D.
A：2是偶数或-3不是负数 B：2是奇数或-3不是负数
C：2不是偶数且-3不是负数 D：2是奇数且-3不是负数
5、 当P的真值是1,Q的真值是1 R的真值是0， 下列复合命题中真值为0的是?答案:A
A： （PvQ）→R B: R→(P ʌ Q) C: (PvR) →Q D: (P ʌR)↔ ¬Q

❸ 2016年秋国家开放大学《离散数学》形考6试题及答案(答案全部正确)

官网其实有考试题库的，可以去官网看看历年真题，如果找不到的话，利回用网络文库、电大题答酷小程序、上学吧等考试搜题工具会好很多的。在电大题酷这个小程序上帮你搜了一些题，希望能够帮到你~~~
下面哪个联结词不可交换（ ）。
选择一项：
A. →
B. ∨
C. ↔
D. ∧
正确答案是：→
汉密尔顿图是平面图。
选择一项：
对
错
正确的答案是“错”。
3阶3条边的所有非同构的有向简单图共有（ ）个。
选择一项：
a. 4
b. 2
c. 3
d. 5
正确答案是：4
给定无向图如下图所示，求从A到F的简单通路。以下不正确的选项是（ ）。
选择一项：
a. ADBADF
b. ACDF
c. ABDACEF
d. ADBACDF
正确答案是：ADBADF
已知某有向图的邻接矩阵如下，计算图中长度为4的所有通路数目。
a. 159
b. 147
c. 139
d. 712
正确答案是：712
利用真值表判断命题公式的类型（P∧R)↔ ┐（P∨Q） （ ）。
选择一项：
A. 可满足式
B. 永真式
C. 永假式
D. 不能确定
正确答案是：可满足式