一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选
项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( )
A.汉密尔顿回路
B.欧拉回路
C.汉密尔顿通路
D.初级回路
2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( )
A.10
B.12
C.16
D.14
3.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( )
A.b∧(a∨c)
B.(a∧b)∨(a’∧b)
C.(a∨b)∧(a∨b∨c)∧(b∨c)
D.(b∨c)∧(a∨c)
4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( )
A.<{1},·>
B.〈{-1},·〉
C.〈{i},·〉
D.〈{-i},·〉
5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交
运算，下列系统中是代数系统的有( )
A.〈Z，+，/〉
B.〈Z，/〉
C.〈Z，-，/〉
D.〈P(A)，∩〉
6.下列各代数系统中不含有零元素的是( )
A.〈Q，*〉Q是全体有理数集，*是数的乘法运算
B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算
C.〈Z， 〉，Z是整数集， 定义为x xy=xy,?x,y∈Z
D.〈Z，+〉，Z是整数集，+是数的加法运算
7.设A={1,2,3}，A上二元关系R的关系图如下：
R具有的性质是
A.自反性
B.对称性
C.传递性
D.反自反性
8.设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，
则关系R的对称闭包S(R)是( )
A.R∪I A
B.R
C.R∪{〈c,a〉}
D.R∩I A
9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的
等价关系，R应取( )
A.｛〈c,a〉，〈a,c〉｝
B.{〈c,b〉，〈b,a〉}
C.{〈c,a〉，〈b,a〉}
D.{〈a,c〉，〈c,b〉}
10.下列式子正确的是( )
A. ?∈?
B.???
C.{?}??
D.{?}∈?
11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x ( ) A.( ?x)( ?y)( ?z)(A(x,y))→A(f(x,z),f(y,z)) B.( ?x)A(f(a,x),a) C.(?x)(?y)（A(f(x,y),x)) D.(?x)(?y)(A(x,y)→A(f(x,a),a)) 12.设B是不含变元x的公式，谓词公式(?x)(A(x)→B)等价于( ) A.(?x)A(x)→B B.(?x)A(x)→B C.A(x)→B D.(?x)A(x)→(?x)B 13.谓词公式(?x)(P(x,y))→(?z)Q(x,z)∧(?y)R(x,y)中变元x( ) A.是自由变元但不是约束变元 B.既不是自由变元又不是约束变元 C.既是自由变元又是约束变元 D.是约束变元但不是自由变元 14.若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为( ) A.P∨Q B.P∧┐Q C.P→┐Q D.P∨┐Q 15.以下命题公式中，为永假式的是( ) A.p→(p∨q∨r) B.(p→┐p)→┐p C.┐(q→q)∧p D.┐(q∨┐p)→(p∧┐p) 二、填空题(每空1分，共20分) 16.在一棵根树中，仅有一个结点的入度为______，称为树根，其余结点的入度均为______。 17.A={1,2,3,4}上二元关系R={〈2，4〉，〈3，3〉，〈4，2〉}，R的关系矩阵M R中 m24=______,m34=______。 18.设〈s,*〉是群，则那么s中除______外，不可能有别的幂等元；若〈s,*〉有零元，则|s|=______。 19.设A为集合，P(A)为A的幂集，则〈P(A)，?〉是格，若x,y∈P(A),则x,y最大下界是______， 最小上界是______。 20.设函数f:X→Y,如果对X中的任意两个不同的x1和x2，它们的象y1和y2也不同，我们说f 是______函数，如果ranf=Y，则称f是______函数。 21.设R为非空集合A上的等价关系，其等价类记为〔x〕R。?x,y∈A，若〈x,y〉∈R，则〔x〕R与〔y〕R的关系是______，而若〈x,y〉?R，则〔x〕R∩〔y〕R=______。 22.使公式(?x)( ?y)(A(x)∧B(y))?(?x)A(x)∧(?y)B(y)成立的条件是______不含有y， ______不含有x。 23.设M(x):x是人，D(s):x是要死的，则命题“所有的人都是要死的”可符号化为(?x)______, 其中量词(?x)的辖域是______。 24.若H1∧H2∧…∧H n是______，则称H1,H2,…Hn是相容的，若H1∧H2∧…∧H n是______， 则称H1,H2,…H n是不相容的。 25.判断一个语句是否为命题，首先要看它是否为，然后再看它是否具有唯一 的。 三、计算题(共30分) 26.(4分)设有向图G=(V,E)如下图所示，试用邻接矩阵方法求长度为2的路的总数和回路总数。 27.(5)设A={a,b},P(A)是A的幂集，⊕是对称差 运算，可以验证 整数，求({a}-1{b}{a})n⊕{a}-n{b}n{a}n 28.(6分)设A={1,2,3,4,5},A上偏序关系 R={〈1，2〉，〈3，2〉，〈4，1〉，〈4，2〉，〈4， 3〉，〈3，5〉，〈4，5〉}∪I A; (1)作出偏序关系R的哈斯图 (2)令B={1,2,3,5}，求B的最大，最小元，极大、极小元，上界，下确界，下界，下确界。 29.(6分)求┐(P→Q)?(P→┐Q)的主合取范式并给出所有使命题为真的赋值。 30.(5分)设带权无向图G如下，求G的最小生成树T及T的权总和，要求写出解的过程。 31.(4分)求公式┐((?x)F(x,y)→(?y)G(x,y))∨(?x)H(x)的前束范式。 四、证明题(共20分) 32.(6分)设T是非平凡的无向树，T中度数最大的顶点有2个，它们的度数为k(k≥2),证明T 中至少有2k-2片树叶。 33.(8分)设A是非空集合，F是所有从A到A的双射函数的集合， 是函数复合运算。 证明：〈F, 〉是群。 34.(6分)在个体域D={a1,a2,…，a n}中证明等价式： (?x)(A(x)→B(x))?(?x)A(x)→(?x)B(x) 五、应用题(共15分) 35.(9分)如果他是计算机系本科生或者是计算机系研究生，那么他一定学过DELPHI语言而 且学过C++语言。只要他学过DELPHI语言或者C++语言，那么他就会编程序。因此如果他是计算机系本科生，那么他就会编程序。请用命题逻辑推理方法，证明该推理的有效结论。 36.(6分)一次学术会议的理事会共有20个人参加，他们之间有的相互认识但有的 相互不认识。但对任意两个人，他们各自认识的人的数目之和不小于20。问能否把这20个人排在圆桌旁，使得任意一个人认识其旁边的两个人?根据是什么? 参考答案 一、单项选择题(本大题共15小题，每小题1分，共15分) 1.B 2.D 3.A 4.A 5.D 6.D 7.D 8.C 9.D 10.B 11.A 12.A 13.C 14.B 15.C 二、填空题 16.0 1 17.1 0 18.单位元 1 19.x∩y x∪y 20.入射满射 21.［x］R=［y］R 22.A(x) B(y) 23.(M(x)→D(x)) M(x)→D(x) 24.可满足式永假式(或矛盾式) 25.陈述句真值 三、计算题 26. M= 1100 1010 1011 0011? ? ? ? ? ? ? ? ? ? ? ? ? ? M2= 2110 2111 2121 1011? ? ? ? ? ? ? ? ? ? ? ? ? ? G中长度为2的路总数为18，长度为2的回路总数为6。 27.当n是偶数时，?x∈P(A),x n=? 当n是奇数时，?x∈P(A),x n=x 于是：当n是偶数，(｛a｝-1｛b｝｛a｝)n⊕｛a｝-n｛b｝n｛a｝n =?⊕(｛a｝-1)n｛b｝n｛a｝n=?⊕?=? 当n是奇数时， (｛a｝-1｛b｝｛a｝)n⊕｛a｝-n｛b｝n｛a｝n =｛a｝-1｛b｝｛a｝⊕(｛a｝-1)n｛b｝n｛a｝n =｛a｝-1｛b｝｛a｝⊕｛a｝-1｛b｝｛a｝=? 28.(1)偏序关系R的哈斯图为 (2)B的最大元：无，最小元：无； 极大元：2，5，极小元：1，3 下界：4，下确界4； 上界：无，上确界：无 29.原式?(┐(P→Q)→(P→┐Q))∧((P→┐Q)→┐(P→Q)) ((P→Q)∨(P→┐Q))∧(┐(P→┐Q)∨┐(P→Q)) (┐P∨Q∨┐P∨┐Q)∧(┐(┐P∨┐Q)∨(P∧┐Q)) (┐(P∧┐Q)∨(P∧┐Q)) (P∧Q)∨(P∧┐Q) P∧(Q∨┐Q) P∨(Q∧┐Q) (P∨Q)∧(P∨┐Q) 命题为真的赋值是P=1,Q=0和P=1,Q=1 30.令e1=(v1,v3), e2=(v4,v6) e3=(v2,v5), e4=(v3,v6) e5=(v2,v3), e6=(v1,v2) e7=(v1,v4), e8=(v4,v3) e9=(v3,v5), e10=(v5,v6) 令a i为e i上的权，则 a1 取a1的e1∈T,a2的e2∈T,a3的e3∈T,a4的e4∈T,a5的e5∈T,即， T的总权和=1+2+3+4+5=15 31.原式?┐(?x1F(x1,y)→?y1G(x,y1))∨?x2H(x2) (换名) ?┐?x1?y1(F(x1,y)→G(x,y1))∨?x2H(x2) ??x1?y1┐(F(x1,y1)→G(x,y1))∨?x2H(x2) ??x1?y1?x2(┐(F(x1,y1)→G(x,y1))∨H(x2) 四、证明题 32.设T中有x片树叶，y个分支点。于是T中有x+y个顶点，有x+y-1 条边，由握手定理知 T中所有顶点的度数之的 d v i i x y ()=+∑1 =2(x+y-1)。 又树叶的度为1，任一分支点的度大于等于2 且度最大的顶点必是分支点，于是 d v i i x y ()=+∑1 ≥x ·1+2(y-2)+k+k=x+2y+2K-4 从而2(x+y-1)≥x+2y+2k-4 x ≥2k-2 33.从定义出发证明：由于集合A 是非空的，故显然从A 到A 的双射函数总是存在的，如A 上恒等函数，因此F 非空 (1)?f,g ∈F,因为f 和g 都是A 到A 的双射函数，故f g 也是A 到A 的双射函数，从而集合F 关于运算 是封闭的。 (2)?f,g,h ∈F,由函数复合运算的结合律有f (g h)=(f g) h 故运算 是可结合的。 (3)A 上的恒等函数I A 也是A 到A 的双射函数即I A ∈F,且?f ∈F 有I A f=f I A =f,故I A 是〈F ， 〉中的幺元 (4)?f ∈F,因为f 是双射函数，故其逆函数是存在的，也是A 到A 的双射函数，且有f f -1=f -1 f=I A ,因此f -1是f 的逆元 由此上知〈F ， 〉是群 34.证明(?x)(A(x)→B(x)) ? ?x(┐A(x)∨B(x)) ?(┐A(a 1)∨B(a 1))∨(┐A(a 2)∨B(a 2))∨…∨(┐A(a n )∨B(a n ))) ?(┐A(a 1)∨A(a 2)∨…∨┐A(a n )∨(B(a 1)∨B(a 2)∨…∨(B(a n )) ?┐(A(a 1)∧A(a 2)∧…∧A(a n ))∨(┐B(a 1)∨B(a 2)∨…∨(B(a n )) ?┐(?x)A(x)∨(?x)B(x) ? (?x)A(x)→(?x)B(x) 五、应用题 35.令p ：他是计算机系本科生 q ：他是计算机系研究生 r ：他学过DELPHI 语言 s:他学过C++语言 t:他会编程序 前提：(p ∨q)→(r ∧s),(r ∨s)→t 结论：p →t 证①p P(附加前提) ②p ∨q T ①I ③(p ∨q)→(r ∧s) P(前提引入) ④r ∧s T ②③I ⑤r T ④I ⑥r ∨s T ⑤I ⑦(r ∨s)→t P(前提引入) ⑧t T ⑤⑥I 36.可以把这20个人排在圆桌旁，使得任一人认识其旁边的两个人。 根据：构造无向简单图G= ?V i∈V,d(v i)是与v i相互认识的人的数目，由题意知?v i,v j∈V有d(v i)+d(v j)≥20,于是G 中存在汉密尔顿回路。 设C=V i1V i2…V i20V i1是G中一条汉密尔顿回路，按这条回路的顺序按其排座位即符合要求。 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列是两个命题变元p，q的小项是（） A．p∧┐p∧q B．┐p∨q C．┐p∧q D．┐p∨p∨q 2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）A．p→┐q B．p∨┐q C．p∧q D．p∧┐q 3．下列语句中是命题的只有（） A．1+1=10 B．x+y=10 C．sinx+siny<0 D．x mod 3=2 4．下列等值式不正确的是（） A．┐(?x)A?(?x)┐A B．(?x)(B→A(x))?B→(?x)A(x) C．(?x)(A(x)∧B(x))?(?x)A(x)∧(?x)B(x) D．(?x)(?y)(A(x)→B(y))?(?x)A(x)→(?y)B(y) 5．谓词公式(?x)P(x,y)∧(?x)(Q(x,z)→(?x)(?y)R(x,y,z)中量词?x的辖域是（）A．(?x)Q(x,z)→(?x)(?y)R(x,y,z)) B．Q(x,z)→(?y)R(x,y,z) C．Q(x,z)→(?x)(?y)R(x,y,z) D．Q(x,z) 6．设R为实数集，函数f：R→R，f(x)=2x，则f是（） A．满射函数B．入射函数 C．双射函数D．非入射非满射 7．设A={a,b,c,d}，A上的等价关系R={ A．{{a},{b,c},{d}} B．{{a,b},{c},{d}} C．{{a},{b},{c},{d}} D．{{a,b},{c,d}} 8．设A={?}，B=P(P(A))，以下正确的式子是（） A．{?,{?}}∈B B．{{?,?}}∈B C．{{?},{{?}}}∈B D．{?,{{?}}}∈B 9．设X，Y，Z是集合，一是集合相对补运算，下列等式不正确的是（） A．(X-Y)-Z=X-(Y∩Z) B．(X-Y)-Z=(X-Z)-Y C．(X-Y)-Z=(X-Z)-(Y-Z) D．(X-Y)-Z=X-(Y∪Z) 10．设*是集合A上的二元运算，称Z是A上关于运算*的零元，若（） A．,A ?有x*Z=Z*x=Z x∈ B．Z∈A，且A ?有x*Z=Z*x=Z x∈ C．Z∈A，且A ?有x*Z=Z*x=x x∈ D．Z∈A，且A ?有x*Z=Z*x=Z x∈ 11．在自然数集N上，下列定义的运算中不可结合的只有（） A．a*b=min(a,b) B．a*b=a+b C．a*b=GCD(a,b)(a,b的最大公约数) D．a*b=a(mod b) 12．设R为实数集，R+={x|x∈R∧x>0}，*是数的乘法运算， A．{R+中的有理数} B．{R+中的无理数} C．{R+中的自然数} D．{1，2，3} 13．设 A． C． 对*是可分配的D．*对 是可分配的 14．下列各图不是欧拉图的是（） 15．设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（） A．2个面B．3个面 C．4个面D．5个面 第二部分非选择题（共85分） 二、填空题（本大题共10小题，每空1分，共20分） 请在每小题的空格中填上正确答案。错填、不填均无分。 16．一公式为之充分必要条件是其析取范式之每一析取项中均必同时包含一命题变元及其否定；一公式为之充分必要条件是其合取范式之每一合取项中均必同时包含 一命题变元及其否定。 17．前束范式具有形式(Q1V1)(Q2V2)…(Q n V n)A，其中Q i(1≤i≤n)为，A为的谓词公式。 18．设论域是{a,b,c}，则(?x)S(x)等价于命题公式；(x?)S(x)等价于命题公式。19．设R为A上的关系，则R的自反闭包r(R)= ，对称闭包s(R)= 。 20．某集合A上的二元关系R具有对称性，反对称性，自反性和传递性，此关系R是，其关系矩阵是。 21．设 22．设Z是整数集，在Z上定义二元运算*为a*b=a+b+a·b，其中+和·是数的加法和乘法，则代数系统 23．如下平面图有2个面R1和R2，其中deg(R1)= ，deg(R2)= 。 24．无向图G具有一条欧拉回路，当且仅当G是，并且所有结点的度数都是。25．在下图中，结点v2的度数是，结点v5的度数是。 三、计算题（本大题共6小题，第26—27小题每小题4分，第28、30小题每小题5分，第 29、31小题每小题6分，共30分） 26．（4分）求出从A={1,2}到B={x,y}的所有函数，并指出哪些是双射函数，哪些是满射函数。 27．（4分）如果论域是集合{a,b,c}，试消去给定公式中的量词：)0 (= + ? ?。 y )( y x x )( 28．（5分）设A={a,b,c }，P（A）是A的幂集，⊕是集合对称差运算。已知 在群 {a}⊕x={b}。 29．（6分）用等值演算法求公式┐(p→q)→←(p→┐q)的主合取范式 30．（5分）画出5个具有5个结点5条边的非同构的无向连通简单图。 31．（6分）在偏序集 四、证明题（本大题共3小题，第32~33小题每小题6分，第34小题8分，共20分）32．（6分）用等值演算法证明((q∧s)→r)∧(s→(p∨r))?(s∧(p→q))→r 33．（6分）设n阶无向树G= 34．（8分）设P={?,{1},{1,2},{1,2,3}}，?是集合P上的包含关系。 （1）证明： （2）在（1）的基础上证明 五、应用题(15分） 35．（9分）在谓词逻辑中构造下面推理的证明：每个在学校读书的人都获得知识。所以如果没有人获得知识就没有人在学校读书。（个体域：所有人的集合） 各大学教材课后习题答案网址 《线性代数》（同济第四版）课后习题答案（完整版） 高等数学（同济第五版）课后答案（PDF格式，共527页） 中国近现代史纲要课后题答案 曼昆《经济学原理》课后习题解答 21世纪大学英语读写教程（第三册）参考答案 谢希仁《计算机网络教程》（第五版）习题参考答案（共48页） 《概率论与数理统计》习题答案 http:// 《模拟电子技术基础》详细习题答案（童诗白，华成英版，高教版） 《机械设计》课后习题答案（高教版，第八版，西北工业大学） 《大学物理》完整习题答案 .com/viewthread.php?tid=217&fromuid=164951 《管理学》课后答案（周三多） 机械设计基础(第五版)习题答案[杨可桢等主编] 程守洙、江之永主编《普通物理学》（第五版）详细解答及辅导 .php?tid=3&fromuid=164951 新视野大学英语课本详解（四册全） 21世纪大学英语读写教程（第四册）课后答案 新视野大学英语读写教程3册的课后习题答案 1 新视野大学英语第四册答案（第二版） 《中国近现代史》选择题全集（共含250道题目和答案） 《电工学》课后习题答案（第六版，上册，秦曾煌主编） 完整的英文原版曼昆宏观、微观经济学答案 《数字电子技术基础》习题答案（阎石，第五版） 《电路》习题答案上（邱关源，第五版） 《电工学》习题答案（第六版，秦曾煌） https://www.doczj.com/doc/928398420.html,/viewthread.php?tid=112&fromuid=164951 21世纪大学英语读写教程（第三册）课文翻译 《生物化学》复习资料大全（3套试卷及答案+各章习题集） 《模拟电子技术基础》课后习题答案（共10章）ewthread.php?tid=21&fromuid=164951 《概率论与数理统计及其应用》课后答案（浙江大学盛骤谢式千编著）《理论力学》课后习题答案（赫桐生，高教版） 《全新版大学英语综合教程》（第四册）练习答案及课文译文viewthread.php?tid=78&fromuid=164951 《化工原理答案》课后习题答案（高教出版社，王志魁主编，第三版）《国际贸易》课后习题答案（海闻P.林德特王新奎） 大学英语综合教程1-4册练习答案 read.php?tid=1282&fromuid=164951 《流体力学》习题答案 《传热学》课后习题答案（第四版） 高等数学习题答案及提示 离散数学试题（A卷答案） 一、（10分）求(P↓Q)→(P∧?(Q∨?R))的主析取范式 解：(P↓Q)→(P∧?(Q∨?R))??(?( P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R) ?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R) ?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、（10分）在某次研讨会的休息时间，3名与会者根据王教授的口音分别作出下述判断： 甲说：王教授不是苏州人，是上海人。 乙说：王教授不是上海人，是苏州人。 丙说：王教授既不是上海人，也不是杭州人。 王教授听后说：你们3人中有一个全说对了，有一人全说错了，还有一个人对错各一半。试判断王教授是哪里人？ 解设设P：王教授是苏州人；Q：王教授是上海人；R：王教授是杭州人。则根据题意应有： 甲：?P∧Q 乙：?Q∧P 丙：?Q∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以，丙至少说对了一半。因此，可得甲或乙必有一人全错了。又因为，若甲全错了，则有?Q ∧P，因此，乙全对。同理，乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为： ((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此，王教授是上海人。 三、（10分）证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 证明 设R 是非空集合A 上的二元关系，则由定理4.19知，tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。 综上可知，tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 四、（15分）集合A ＝{a ，b ，c ，d ，e }上的二元关系R 为R ＝{，，，，，，，， 第四章部分课后习题参考答案 3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值: (1) 对于任意x,均有错误！未找到引用源。2=(x+错误！未找到引用源。)(x 错误！未找到引用源。). (2) 存在x,使得x+5=9. 其中(a)个体域为自然数集合. (b)个体域为实数集合. 解： F(x): 错误！未找到引用源。2=(x+错误！未找到引用源。)(x 错误！未找到引用源。). G(x): x+5=9. (1)在两个个体域中都解释为)(x xF ?，在（a ）中为假命题，在(b)中为真命题。 (2)在两个个体域中都解释为)(x xG ?，在（a ）(b)中均为真命题。 4. 在一阶逻辑中将下列命题符号化: (1) 没有不能表示成分数的有理数. (2) 在北京卖菜的人不全是外地人. 解: (1)F(x): x 能表示成分数 H(x): x 是有理数 命题符号化为: ))()((x H x F x ∧??? (2)F(x): x 是北京卖菜的人 H(x): x 是外地人 命题符号化为: ))()((x H x F x →?? 5. 在一阶逻辑将下列命题符号化: (1) 火车都比轮船快. (3) 不存在比所有火车都快的汽车. 解: (1)F(x): x 是火车; G(x): x 是轮船; H(x,y): x 比y 快 命题符号化为: )) F x G x→ ∧ ? ? y y ( )) ( ) , x ((y ( H (2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快 命题符号化为: ))) x x F y y→ ?? ∧ ? G (y H ( , ( ) ( ( x ) 9.给定解释I如下: (a) 个体域D为实数集合R. (b) D中特定元素错误！未找到引用源。=0. (c) 特定函数错误！未找到引用源。(x,y)=x错误！未找到引用源。y,x,y D ∈错误！未找到引用源。. (d) 特定谓词错误！未找到引用源。(x,y):x=y,错误！未找到引用源。(x,y):x 试卷二试题与参考答案 一、填空 1、 P:您努力,Q:您失败。 2、 “除非您努力,否则您将失败”符号化为 ; “虽然您努力了,但还就是失败了”符号化为 。 2、论域D={1,2},指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式x ??真值为 。 3设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则 R= (列举法)。 R 的关系矩阵M R = 。 4、设A={1,2,3},则A 上既不就是对称的又不就是反对称的关系 R= ;A 上既就是对称的又就是反对称的关系R= 。 5、设代数系统 二、选择 1、在下述公式中就是重言式为( ) A.)()(Q P Q P ∨→∧; B.))()(()(P Q Q P Q P →∧→??; C.Q Q P ∧→?)(; D.)(Q P P ∨→。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为 ( )。 A.0; B.1; C.2; D.3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A.3; B.6; C.7; D.8 。 4、设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A.4; B.5; C.6; D.9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为 则R 具有( )性质。 A.自反性、对称性、传递性; B.反自反性、反对称性; C.反自反性、反对称性、传递性; D.自反性 。 6、设 ο,+ 为普通加法与乘法,则( )>+<ο,,S 就是域。 A.},,3|{Q b a b a x x S ∈+== B.},,2|{Z b a n x x S ∈== C.},12|{Z n n x x S ∈+== D.}0|{≥∧∈=x Z x x S = N 。 7、下面偏序集( )能构成格。 离散数学答案屈婉玲版 第二版高等教育出版社课后答案 第一章部分课后习题参考答案 16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。 （1）p∨(q∧r)?0∨(0∧1) ?0 （2）（p?r）∧(﹁q∨s) ?（0?1）∧(1∨1) ?0∧1?0. （3）（?p∧?q∧r）?(p∧q∧﹁r) ?（1∧1∧1）? (0∧0∧0)?0 (4)（?r∧s）→(p∧?q) ?（0∧1）→(1∧0) ?0→0?1 17．判断下面一段论述是否为真：“π是无理数。并且，如果3是无理数，则2也是无理数。另外6能被2整除，6才能被4整除。” 答：p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。19．用真值表判断下列公式的类型： （4）(p→q) →(?q→?p) （5）(p∧r) ?(?p∧?q) （6）((p→q) ∧(q→r)) →(p→r) 答：（4） p q p→q ?q ?p ?q→?p (p→q)→(?q→?p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式 （5）公式类型为可满足式（方法如上例） （6）公式类型为永真式（方法如上例） 第二章部分课后习题参考答案 3.用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值. (1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 答：(2)（p→(p∨q)）∨(p→r)?(?p∨(p∨q))∨(?p∨r)??p∨p∨q∨r?1所以公式类型为永真式 (3)P q r p∨q p∧r （p∨q）→(p∧r) 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 所以公式类型为可满足式 4.用等值演算法证明下面等值式： (2)(p→q)∧(p→r)?(p→(q∧r)) (4)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) 证明（2）(p→q)∧(p→r) ? (?p∨q)∧(?p∨r) ??p∨(q∧r)) ?p→(q∧r) （4）(p∧?q)∨(?p∧q)?(p∨(?p∧q)) ∧(?q∨(?p∧q) ?(p∨?p)∧(p∨q)∧(?q∨?p) ∧(?q∨q) ?1∧(p∨q)∧?(p∧q)∧1 ?(p∨q)∧?(p∧q) 5.求下列公式的主析取范式与主合取范式，并求成真赋值 (1)(?p→q)→(?q∨p) (2)?(p→q)∧q∧r (3)(p∨(q∧r))→(p∨q∨r) [Word格式]《成本会计》习题及答案（自学推荐，23页） [Word格式]《成本会计》配套习题集参考答案 [Word格式]《实用成本会计》习题答案 [Word格式]《会计电算化》教材习题答案（09年） [JPG格式]会计从业《基础会计》课后答案 [Word格式]《现代西方经济学（微观经济学）》笔记与课后习题详解（第3版，宋承先）[Word格式]《宏观经济学》习题答案（第七版，多恩布什） [Word格式]《国际贸易》课后习题答案（海闻 P.林德特王新奎） [PDF格式]《西方经济学》习题答案（第三版，高鸿业）可直接打印 [Word格式]《金融工程》课后题答案（郑振龙版） [Word格式]《宏观经济学》课后答案（布兰查德版） [JPG格式]《投资学》课后习题答案（英文版，牛逼版） [PDF格式]《投资学》课后习题答案（博迪，第四版） [Word格式]《微观经济学》课后答案（高鸿业版） [Word格式]《公司理财》课后答案（英文版，第六版） [Word格式]《国际经济学》教师手册及课后习题答案（克鲁格曼，第六版） [Word格式]《金融市场学》课后习题答案（张亦春，郑振龙，第二版） [PDF格式]《金融市场学》电子书（张亦春，郑振龙，第二版） [Word格式]《微观经济学》课后答案（平狄克版） [Word格式]《中级财务会计》习题答案（第二版，刘永泽） [PDF格式]《国际经济学》习题答案（萨尔瓦多，英文版） [JPG格式]《宏观经济学》课后答案（曼昆，中文版） [PDF格式]《宏观经济学》答案（曼昆，第五版，英文版）pdf格式 [Word格式]《技术经济学概论》（第二版）习题答案 [Word格式]曼昆《经济学原理》课后习题解答 [PDF格式]西方经济学（高鸿业版）教材详细答案 [Word格式]完整的英文原版曼昆宏观、微观经济学答案 [Word格式]《金融市场学》课后答案（郑振龙版） 化学物理 [Word格式]《固体物理》习题解答（方俊鑫版） [Word格式]《简明结构化学》课后习题答案（第三版，夏少武） [Word格式]《生物化学》复习资料大全（3套试卷及答案+各章习题集） [PDF格式]《光学教程》习题答案（第四版，姚启钧原著） [Word格式]《流体力学》实验分析答案（浙工大版） [Word格式]《高分子化学》课后习题答案（第四版，潘祖仁主编） [PDF格式]《化工热力学》习题与习题答案（含各种版本） [Word格式]《材料力学》习题答案 [Word格式]《量子力学导论》习题答案（曾谨言版，北京大学） [PDF格式]《理论力学》习题答案（动力学和静力学） 离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ). 一．判断题（共10小题，每题1分，共10分） 在各题末尾的括号内画 表示正确，画 表示错误： 1．设p、q为任意命题公式，则(p∧q)∨p ? p ( ) 2．?x(F(y)→G(x)) ? F(y)→?xG(x)。( ) 3．初级回路一定是简单回路。( ) 4．自然映射是双射。( ) 5．对于给定的集合及其上的二元运算，可逆元素的逆元是唯一的。( ) 6．群的运算是可交换的。( ) 7．自然数集关于数的加法和乘法 列为。 19．n阶无向简单连通图G的生成树有条边。 20．7阶圈的点色数是。 三、运算题（共5小题，每小题8分，共40分） 21．求?xF(x)→?yG(x,y)的前束范式。 22．已知无向图G有11条边，2度和3度顶点各两个，其余为4度顶点，求G 的顶点数。 23．设A={a,b,c,d,e,f}，R=I A?{ 填空10% （每小题 2 分） 1、若P，Q，为二命题，P Q 真值为0 当且仅当。 2、命题“对于任意给定的正实数，都存在比它大的实数” 令F（x）：x 为实数，L（x, y） : x y 则命题的逻辑谓词公式为。 3、谓词合式公式xP（x） xQ（x）的前束范式为。 4、将量词辖域中出现的和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为 换名规则。 5、设x 是谓词合式公式A的一个客体变元，A的论域为D，A（x）关于y 是自由的，则被称为存 在量词消去规则，记为ES。 选择25% （每小题分） 1、下列语句是命题的有（）。 A、明年中秋节的晚上是晴天； C、xy 0 当且仅当x 和y 都大于0； D 、我正在说谎。 2、下列各命题中真值为真的命题有（）。 A、2+2=4当且仅当3是奇数； B、2+2=4当且仅当 3 不是奇数； C、2+2≠4 当且仅当3是奇数； D、2+2≠4当且仅当 3 不是奇数； 3、下列符号串是合式公式的有（） A、P Q ； B、P P Q； C、( P Q) (P Q)； D、(P Q) 。 4、下列等价式成立的有（ ）。 A、P QQ P ； B、P(P R) R； C、P (P Q) Q； D 、P (Q R) (P Q) R。 5、若A1,A2 A n和B为 wff ，且A1 A2 A n B 则 （ ）。 A、称A1 A2 A n 为 B 的前 件； B 、称 B 为A1,A2 A n 的有效结论 C 、 x(M (x) Mortal (x)) ； D 、 x(M(x) Mortal (x)) 8、公式 A x(P(x) Q(x))的解释 I 为：个体域 D={2} ，P(x) ：x>3, Q(x) ：x=4则 A 的 真 值为（ ） 。 A 、 1； B 、 0； C 、 可满足式； D 、无法判定。 9、 下列等价关系正确的是（ ）。 A 、 x(P(x) Q(x)) xP(x) xQ(x)； B 、 x(P(x) Q(x)) xP(x) xQ(x)； C 、 x(P(x) Q) xP(x) Q ； D 、 x(P(x) Q) xP(x) Q 。 10 、 下列推理步骤错在（ ）。 ① x(F(x) G(x)) P ② F(y) G(y) US ① ③ xF(x) P ④ F(y) ES ③ ⑤G(y) T ②④I ⑥ xG(x) EG ⑤ A 、②； B 、④； C 、⑤； D 、⑥ 逻辑判断 30% 1、 用等值演算法和真值表法判断公式 A ((P Q) (Q P)) (P Q) 的类型。 C 、当且仅当 A 1 A 2 A n D 、当且仅当 A 1 A 2 A n B F 。 6、 A ，B 为二合式公式，且 B ，则（ ）。 7、 A 、 A C 、 A B 为重言式； B 、 B ； E 、 A B 为重言式。 人总是要死的”谓词公式表示为（ ）。 论域为全总个体域） M （x ） ： x 是人； Mortal(x) x 是要死的。 A 、 M (x) Mortal (x) ； B M (x) Mortal (x) 习题与解答 1. 将下列命题符号化： (1) 所有的火车都比某些汽车快。 (2) 任何金属都可以溶解在某种液体中。 (3) 至少有一种金属可以溶解在所有液体中。 (4) 每个人都有自己喜欢的职业。 (5) 有些职业是所有的人都喜欢的。 解 (1) 取论域为所有交通工具的集合。令 x x T :)(是火车， x x C :)(是汽车， x y x F :),(比y 跑得快。 “所有的火车都比某些汽车快”可以符号化为))),()(()((y x F y C y x T x ∧?→?。 (2) 取论域为所有物质的集合。令 x x M :)(是金属， x x L :)(是液体， x y x D :),(可以溶解在y 中。 “任何金属都可以溶解在某种液体中” 可以符号化为))),()(()((y x D y L y x M x ∧?→?。 (3) 论域和谓词与(2)同。“至少有一种金属可以溶解在所有液体中” 可以符号化为))),()(()((y x D y L y x M x →?∧?。 (4) 取论域为所有事物的集合。令 x x M :)(是人， x x J :)(是职业， x y x L :),(喜欢y 。 “每个人都有自己喜欢的职业” 可以符号化为))),()(()((y x L y J y x M x ∧?→? (5)论域和谓词与(4)同。“有些职业是所有的人都喜欢的”可以符号化为))),()(()((x y L y M y x J x →?∧?。 2. 取论域为正整数集，用函数+（加法），?（乘法）和谓词<，=将下列命题符号化： (1) 没有既是奇数，又是偶数的正整数。 (2) 任何两个正整数都有最小公倍数。 (3) 没有最大的素数。 (4) 并非所有的素数都不是偶数。 解 先引进一些谓词如下： x y x D :),(能被y 整除，),(y x D 可表示为)(x y v v =??。 x x J :)(是奇数，)(x J 可表示为)2(x v v =???。 x x E :)(是偶数，)(x E 可表示为)2(x v v =??。 x x P :)(是素数，)(x P 可表示为)1)(()1(x u u x u v v u x =∨=?=???∧=?。 大学几乎所有学科的课本答案 ！ 任明嘉的日志 经济金融 [PDF格式]《会计学原理》同步练习题答案 [Word格式]《成本会计》习题及答案（自学推荐，23页） [Word格式]《成本会计》配套习题集参考答案 [Word格式]《实用成本会计》习题答案 [Word格式]《会计电算化》教材习题答案（09年） [JPG格式]会计从业《基础会计》课后答案 [Word格式]《现代西方经济学（微观经济学）》笔记与课后习题详解（第3版，宋承先）[Word格式]《宏观经济学》习题答案（第七版，多恩布什） [Word格式]《国际贸易》课后习题答案（海闻P.林德特王新奎） [PDF格式]《西方经济学》习题答案（第三版，高鸿业）可直接打印 [Word格式]《金融工程》课后题答案（郑振龙版） [Word格式]《宏观经济学》课后答案（布兰查德版） [JPG格式]《投资学》课后习题答案（英文版，牛逼版） [PDF格式]《投资学》课后习题答案（博迪，第四版） [Word格式]《微观经济学》课后答案（高鸿业版） [Word格式]《公司理财》课后答案（英文版，第六版） [Word格式]《国际经济学》教师手册及课后习题答案（克鲁格曼，第六版） [Word格式]《金融市场学》课后习题答案（张亦春，郑振龙，第二版）[PDF格式]《金融市场学》电子书（张亦春，郑振龙，第二版） [Word格式]《微观经济学》课后答案（平狄克版） [Word格式]《中级财务会计》习题答案（第二版，刘永泽） [PDF格式]《国际经济学》习题答案（萨尔瓦多，英文版） [JPG格式]《宏观经济学》课后答案（曼昆，中文版） [PDF格式]《宏观经济学》答案（曼昆，第五版，英文版）pdf格式 [Word格式]《技术经济学概论》（第二版）习题答案 [Word格式]曼昆《经济学原理》课后习题解答 [PDF格式]西方经济学（高鸿业版）教材详细答案 [Word格式]完整的英文原版曼昆宏观、微观经济学答案 [Word格式]《金融市场学》课后答案（郑振龙版） 化学物理 [Word格式]《固体物理》习题解答（方俊鑫版） [Word格式]《简明结构化学》课后习题答案（第三版，夏少武） [Word格式]《生物化学》复习资料大全（3套试卷及答案+各章习题集）[PDF格式]《光学教程》习题答案（第四版，姚启钧原著） [Word格式]《流体力学》实验分析答案（浙工大版） [Word格式]《高分子化学》课后习题答案（第四版，潘祖仁主编） 一、填空 20% （每小题2分） 1．设 }7|{)},5()(|{<∈=<∈=+x E x x B x N x x A 且且（N ：自然数集，E + 正偶数） 则 =?B A 。 2．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为 。 3．设P ，Q 的真值为0，R ，S 的真值为1，则 )()))(((S R P R Q P ?∨→?∧→∨?的真值= 。 4．公式P R S R P ?∨∧∨∧)()(的主合取范式为 。 5．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ?→? 在I 下真值为 。 6．设A={1，2，3，4}，A 上关系图为 则 R 2 = 。 7．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为 则 R= 。 8．图的补图为 。 9．设A={a ，b ，c ，d} ，A 上二元运算如下： 那么代数系统的幺元是 ，有逆元的元素为 ，它们的逆元分别为 。 10．下图所示的偏序集中，是格的为 。 二、选择 20% （每小题 2分） 1、下列是真命题的有（ ） A ． }}{{}{a a ? ； B ．}}{,{}}{{ΦΦ∈Φ； C ． }},{{ΦΦ∈Φ； D ． }}{{}{Φ∈Φ。 2、下列集合中相等的有（ ） A ．{4，3}Φ?； B ．{Φ，3，4}； C ．{4，Φ，3，3}； D ． {3，4}。 3、设A={1，2，3}，则A 上的二元关系有（ ）个。 A．23 ；B．32 ；C．332?；D．223?。 4、设R，S是集合A上的关系，则下列说法正确的是（） R 是自反的； A．若R，S 是自反的，则S R 是反自反的； B．若R，S 是反自反的，则S R 是对称的； C．若R，S 是对称的，则S R 是传递的。 D．若R，S 是传递的，则S 5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下 t s p R= t s ∈ =则P（A）/ R=（） < > ∧ A ) (| || |} ( , {t , | s A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；D．{{Φ}，{2}，{2，3}，{{2，3，4}}，{A}} 6、设A={Φ，{1}，{1，3}，{1，2，3}}则A上包含关系“?”的哈斯图为（） 7、下列函数是双射的为（） A．f : I→E , f (x) = 2x ；B．f : N→N?N, f (n) = 胡寿松第六版答案 【篇一：大学课后习题答案】 /p> 《新视野大学英语读写教程（第二版）第三册》课后答案 /viewthread.php?tid=16fromuid=191597 新视野大学英语读写教程（第二版）第一册》课后答案 /viewthread.php?tid=14fromuid=191597 /viewthread.php?tid=37fromuid=191597 21世纪大学实用英语综合教程（第一册）课后答案及课文翻译 /viewthread.php?tid=4fromuid=191597 西方经济学（高鸿业版）教材详细答案 /viewthread.php?tid=60fromuid=191597 《新视野大学英语读写教程（第二版）第二册》课后答案 /viewthread.php?tid=15fromuid=191597 思想道德修养和法律基础课后习题答案 /viewthread.php?tid=63fromuid=191597 《中国近代史纲要》完整课后答案（高教版） /viewthread.php?tid=81fromuid=191597 《全新版大学英语综合教程》（第三册）练习答案及课文译文 /viewthread.php?tid=77fromuid=191597 《全新版大学英语综合教程》（第一册）练习答案及课文译文 /viewthread.php?tid=75fromuid=191597 《会计学原理》同步练习题答案 /viewthread.php?tid=305fromuid=191597 《微观经济学》课后答案（高鸿业版） /viewthread.php?tid=283fromuid=191597 《统计学》课后答案（第二版，贾俊平版） /viewthread.php?tid=29fromuid=191597 《西方经济学》习题答案（第三版，高鸿业）可直接打印 /viewthread.php?tid=289fromuid=191597 毛邓三全部课后思考题答案(高教版)/毛邓三课后答案 /viewthread.php?tid=514fromuid=191597 新视野大学英语听说教程1听力原文及答案下载 /viewthread.php?tid=2531fromuid=191597 西方宏观经济高鸿业第四版课后答案 /viewthread.php?tid=2006fromuid=191597 《管理学》经典笔记（周三多，第二版） /viewthread.php?tid=280fromuid=191597 《中国近代史纲要》课后习题答案 /viewthread.php?tid=186fromuid=191597 《理论力学》课后习题答案 /viewthread.php?tid=55fromuid=191597 《线性代数》（同济第四版）课后习题答案（完整版） 高等数学（同济第五版）课后答案（pdf格式，共527页） /viewthread.php?tid=18fromuid=191597 离散数学试题及答案 一、填空题 1设集合A,B，其中A＝{1,2,3}, B= {1,2}, 则A - B＝_____{3}______________; ρ(A) - ρ(B)＝ ____{{3}，{1，3}，{2,3},{1,2,3}}__________ . 2. 设有限集合A, |A| = n, 则|ρ(A×A)| = ___2^(n^2)________. 3.设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是____A1 = {(a,1), (b,1)}, A2 = {(a,2), (b,2)}, A3 = {(a,1), (b,2)}, A4 = {(a,2), (b,1)},_________ _____________, 其中双射的是______A3, A4__________. 4. 已知命题公式G＝?(P→Q)∧R，则G的主析取式是____P∧?Q∧R (m5)____. 5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12______，分枝点数为_______3_________. 6设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B＝______{4}______; A?B＝____{1,2,3,4}_________;A－B＝______{1,2}_______ . 7. 设R是集合A上的等价关系，则R所具有的关系的三个特性是______自反性____________, _________对称性_________, _________传递性_____________. 8. 设命题公式G＝?(P→(Q∧R))，则使公式G为真的解释有_____（1,0,0）__________， ______(1,0,1)________, ________(1,1,0)________. 9. 设集合A＝{1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则R1?R2= ___{(1,3),(2,2),(3,1)}____,R2?R1 =_____{(2,4), (3,3), (4,2)}_____, R12=_______{(2,2), (3,3)}_________. 10. 设有限集A, B，|A| = m, |B| = n, 则| |ρ(A?B)| = ______2^(m*n)___________. 11设A,B,R是三个集合，其中R是实数集，A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = _____{x | -1 ≤x < 0, x ∈R}_______ , B-A = ______{x | 1 < x < 2, x ∈R}_____ , A∩B = ______{x | 0 ≤x ≤1, x ∈R}__________ , . 13.设集合A＝{2, 3, 4, 5, 6}，R是A上的整除，则R以集合形式(列举法)记为___________ ________{(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}_________. 14. 设一阶逻辑公式G = ?xP(x)→?xQ(x)，则G的前束式是_____?y?x(P(y)→Q(x))________ _____. 离散数学课后习题答案(左孝凌版) 1-1，1-2解： a)是命题，真值为T。 b)不是命题。 c)是命题，真值要根据具体情况确定。 d)不是命题。 e)是命题，真值为T。 f)是命题，真值为T。 g)是命题，真值为F。 h)不是命题。 i)不是命题。 （2）解： 原子命题：我爱北京天安门。 复合命题：如果不是练健美操，我就出外旅游拉。 （3）解： a)(┓P ∧R)→Q b)Q→R c)┓P d)P→┓Q （4）解： a)设Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。 c) 设Q:一个数是奇数。R:一个数不能被2除。 （Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解： a)设P：王强身体很好。Q：王强成绩很好。P∧Q b)设P：小李看书。Q：小李听音乐。P∧Q c)设P：气候很好。Q：气候很热。P∨Q d)设P： a和b是偶数。Q：a+b是偶数。P→Q e)设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P Q f)设P：语法错误。Q：程序错误。R：停机。（P∨ Q）→ R (6) 解： a)P:天气炎热。Q:正在下雨。 P∧Q b)P:天气炎热。R:湿度较低。 P∧R c)R:天正在下雨。S:湿度很高。 R∨S d)A:刘英上山。B:李进上山。 A∧B e)M:老王是革新者。N:小李是革新者。 M∨N f)L:你看电影。M:我看电影。┓L→┓M g)P:我不看电视。Q:我不外出。 R:我在睡觉。 P∧Q∧R h)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。P∧Q 1-3 （1）解： 大学生答案下载地址 资料搜索方法：Ctrl+F 输入关键词查找你要的资料 资料打开方法：按住 Ctrl键，在你需要的资料上用鼠标左键单击 ?[Word版答案]《新视野大学英语读写教程（第二版）第三册》课后答案?[Word版答案]新视野大学英语读写教程（第二版）第一册》课后答案?[PDF版答案]21世纪大学实用英语综合教程（第一册）课后答案及课文翻译 ?[PDF版答案]21世纪大学英语读写教程（第三册）参考答案 ?[PDF版答案]《马克思主义基本原理概论》新版完整答案 ?[Word版答案]《毛泽东思想和中国特色社会主义理论体系概论》习题答案（2008年修订版的） ?[Word版答案]《新视野大学英语读写教程（第二版）第二册》课后答案?[PDF版答案]21世纪大学英语读写教程（第三册）课文翻译 ?[PDF版答案]《会计学原理》同步练习题答案 ?[PDF版答案]思想道德修养与法律基础课后习题答案 ?[PDF版答案]21世纪大学英语读写教程（第四册）课后答案 ?[PDF版答案]西方经济学（高鸿业版）教材详细答案 ?[Word版答案]《全新版大学英语综合教程》（第三册）练习答案及课文译文 ?[Word版答案]《全新版大学英语综合教程》（第一册）练习答案及课文译文 ?[Word版答案]新视野大学英语听说教程1听力原文及答案下载 ?[PDF版答案]《西方经济学》习题答案（第三版，高鸿业）可直接打印?[Word版答案]《微观经济学》课后答案（高鸿业版） ?[PDF版答案]谢希仁《计算机网络教程》（第五版）习题参考答案（共48页） ?[Word版答案]《统计学》课后答案（第二版，贾俊平版） 一、 填空 1. 任何(n,m) 图G = (V,E) , 边数与顶点度数的关系是 。 2. 当n 为 时,非平凡无向完全图K n 是欧拉图。 3. 已知一棵无向树T 有三个3顶点,一个2度顶点,其余的都是1度顶点, 则T 中有 个1度顶点。 4．设}3,34,2,2,1{, } 4,3,2,1{><><><==，R X ，则 r (R) = ； s (R) = ； t (R) = 。 5．设R 为集合A 上的等价关系，对A a ∈?，集合R a ][= ，称为元素a 形成的R 等价类，Φ≠R a ][，因为 。 6．任意两个不同小项的合取为 ，全体小项的析取式为 。 7．设为偶数 x x Q :)(，为素数 x x P :)(，则下列命题：（1）存在唯一偶素数；（2）至多有一个偶素数；分别形式化： （1） ； （2） 。 8．含5个结点，4条边的无向连通图（不同构）有 个， 它们是 。 9. 设T 为根树，若 ，则称T 为m 元树； 若 则称T 为完全m 叉树。 二、 选择 1、下面四组数能构成无向图的度数列的有( )。 A 、 2,3,4,5,6,7； B 、 1,2,2,3,4； C 、 2,1,1,1,2； D 、 3,3,5,6,0。 2、图 的邻接矩阵为( )。 A 、??? ???? ??00 1 101110100001 ；B 、??? ???? ??111111111111 1111；C 、??? ???? ??00 1 10111100 0010 ；D 、??????? ??00 1 10111010 0010 。 3、下列几个图是简单图的有( )。 A. G 1=(V 1,E 1), 其中 V 1={a,b,c,d,e},E 1={ab,be,eb,ae,de}； B. G 2=(V 2,E 2)其中V 2=V 1,E 2={各大学教材课后习题答案网址
(完整版)离散数学试卷及答案
屈婉玲版离散数学课后习题答案【2】
离散数学试题与答案
离散数学答案解析屈婉玲版第二版高等教育出版社课后答案解析
各科书的下载地址
离散数学期末试题及答案完整版
离散数学期末试卷及答案
离散数学试卷及答案
离散数学答案第二章习题解答
大学几乎所有学科的课本答案
离散数学试卷及答案(1)
胡寿松第六版答案
离散数学试题及答案
离散数学课后习题答案(左孝凌版)
大学生答案下载地址
离散数学试卷六试题与答案
相关主题
文本预览