2014~2015第一学期考试卷
《离散数学》课程闭卷课程类别:必修考试时间
一、单项选择题(本大题共10小题,每小题2分,共20分)
1.下列不是命题的是[ C ]。
A.7能被3整除.
B.5是素数当且仅当太阳从西边升起.
C.x加7小于0.
D.华东交通大学位于南昌北区.
2. 设p:王平努力学习,q:王平取得好成绩,命题“除非王平努力学习,否则他不能取得好成绩”的符号化形式为[ A ]。
A. p→q
B. ?p→q
C. ?q→p
D. q→p
3. 下面4个推理定律中,不正确的为[ D ]。
A.A=>(A∨B) (附加律)
B.(A∨B)∧?A=>B (析取三段论)
C. (A→B)∧A=>B (假言推理)
D. (A→B)∧?B=>A (拒取式)
4. 设解释I如下,个体域D={1,2},F(1,1)=(2,2)=0,F(1,2)=F(2,1)=1,在解释I下,下列公式中真值为1的是[ A ]。
A.?x ?yF(x,y)
B. ?x?yF(x,y)
C. ?x?yF(x,y)
D. ??x?yF(x,y)
5. 下列四个命题中哪一个为真?[ 的]。
A. ?∈?
B. ?∈{a}
C. ?∈{{?}}
D. ???
6. 设S={a,b,c,d},R={,,
A.自反、对称、传递的
B. 对称、反对称、传递的
C.自反、对称、反对称的
D. 只有对称性
7.设A={a,b,c},则下列是集合A的划分的是[ D ]。
A.{{b,c},{c}}
B.{{a,b},{a,c}}
C.{{a,b},c}
D.{{a},{b,c}}
8.设集合})
b
a
+
=关于普通数的乘法,不正确的有[ ]。
a
Q∈
b
,
2
{
(Q
)2
A. 结合律成立
B. 有幺元
C. 任意元素有逆元
D. 交换律成立
9.设A是非空集合,P(A)是A的幂集,∩是集合交运算,则代数系统〈P(A),∩〉的幺元是[ A ]。
A. P(A)
B. φ
C. A
D. E
10.下列四组数据中,不能成为任何4阶无向简单图的度数序列的为[ B ]。
A. 2,2,2,2
B. 1,1,1,3
C. 1,1,2,3
D. 1,2,2,3
二、填空题(本题共10小题,每小题2分,共20分)
1.命题公式p→q的真值为假,当且仅当___p=1,q=0______________。
2. 公式p→(q→r)在联结词全功能集{?,∧,∨}中等值形式之一为____________________。
3. 谓词公式??xF(x)→?yG(y)的前束范式为。
4. 设集合A = {1,4},B = {2,4},则P (A) - P (B) = _____ ___________。
5. R是非空集合上的偏序关系,当且仅当R具有___ ________。
6. 设函数f(x)=x + 1,g(x)= 2x2, 则f o g =____________________。
7. 设σ=(134)(256),τ=(25)(1643),则στ=____________________。
8. 命题“设G为任意的n阶简单的哈密尔图,则?u,v∈V(G),均有d(u)+d(v)≥n”的真值为____1_______。
9. 无向连通图G是欧拉图,当且仅当G中每一个顶点的度数都为_____偶数_______。
10. 设树T有m个顶点,n条边,则T中顶点与边的关系为_____m-n=1__________。
三、证明下式(6×2=12分)
1、判断下面推理是否正确。
如果你学习,那么你离散数学不会不及格。
如果你不热衷于玩游戏,那么你将学习。
但你离散数学不及格。因此你热衷于玩游戏。
2、在一阶谓词逻辑中构造下面推理的证明。
前提:?xF(x), ?x(F(x)∨G(x)→H(x))
结论:?xH(x)
四、用等值演算法求公式((p∨q)∧(p→q))?(q→p)的主合取范式与主析取范式。(10分)
五、设R1和R2是集合X={ 0 , 1 , 2 , 3 , 4 }上的关系,
R1={
写出R1、R2,写出R2的关系矩阵,并求出R1?R2。(8分)六、设集合A={2,3,4,6,8,12,24},R为A上的整除关系,
(1)画出偏序集(A,R)的哈斯图;
(2)出集合A中的最大元、最小元、极大元、极小元;
(3)写出A的子集B={2,3,6,12}的上界、下界、最小上界、最大下界。(8分)
七、设Z为整数集合,在Z上定义二元运算*,?x,y∈Z有
=y
x。证明:
y
x
2
*-
+
八、平面图G有两个连通分支,其顶点数为12,边数为34,问G有多少个面?(6分)
九、对下图,
(1)求其邻接矩阵;(2)长度小于3的通路和回路的总数。(6分)
v5
v3 v4
华南农业大学期末考试试卷(A 卷) 2013-2014学年第 一 学期 考试科目: 离散结构 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 ①本试题分为试卷与答卷2部分。试卷有四大题,共6页。 ②所有解答必须写在答卷上,写在试卷上不得分。 一、选择题(本大题共 25 小题,每小题 2 分,共 50 分) 1、下面语句是简单命题的为_____。 A 、3不是偶数 B 、李平既聪明又用功 C 、李平学过英语或日语 D 、李平和张三是同学 2、设 p:他主修计算机科学, q:他是新生,r:他可以在宿舍使用电脑,下列命题“除非他不是新生,否则只有他主修计算机科学才可以在宿舍使用电脑。”可以符号化为______。 A 、r q p →?∧? B 、r q p ?→∧? C 、r q p →?∧ D 、r q p ∧→ 3、下列谓词公式不是命题公式P →Q 的代换实例的是______。 A 、)()(y G x F → B 、),(),(y x yG y x xF ?→? C 、))()((x G x F x →? D 、)()(x G x xF →? 4、设个体域为整数集,下列公式中其值为 1的是_____。 A 、)0(=+??y x y x B 、)0(=+??y x x y C 、)0(=+??y x y x D 、)0(=+???y x y x
2 5、下列哪个表达式错误_____。 A 、 B x xA B x A x ∧??∧?)())(( B 、B x xA B x A x ∨??∨?)())(( C 、B x xA B x A x →??→?)())(( D 、)())((x xA B x A B x ?→?→? 6、下述结论错误的是____。 A 、存在这样的关系,它可以既满足对称性,又满足反对称性 B 、存在这样的关系,它可以既不满足对称性,又不满足反对称性 C 、存在这样的关系,它可以既满足自反性,又满足反自反性 D 、存在这样的关系,它可以既不满足自反性,又不满足反自反性 7、集合A 上的关系R 为一个等价关系,当且仅当R 具有_____。 A 、自反性、对称性和传递性 B 、自反性、反对称性和传递性 C 、反自反性、对称性和传递性 D 、反自反性、反对称性和传递性 8、下列说法不正确的是:______。 A 、R 是自反的,则2R 一定是自反的 B 、R 是反自反的,则2R 一定是反自反的 C 、R 是对称的,则2R 一定是对称的 D 、R 是传递的,则2R 一定是传递 9、设R 和S 定义在P 上,P 是所有人的集合,=R {x P y x y x ∧∈><,|,是y 的父亲},=S {x P y x y x ∧∈><,|,是y 的母亲},则关系{y P y x y x ∧∈><,|,是的x 外祖父}的表达式是:______。 A 、11--R R B 、11--S R C 、11--S S D 、11--R S 10、右图描述的偏序集中,子集},,{f e b 的上界为_____。 A 、c b , B 、b a , C 、b D 、c b a ,, 11、以下整数序列,能成为一个简单图的顶点度数序列的是_____。 A 、1,2,2,3,4,5
浙江工业大学期终考试命题稿 2010 /2011 学年第1 学期 命题注意事项: 一、命题稿请用A4纸电脑打印,或用教务处印刷的命题纸,并用黑 墨水书写,保持字迹清晰,页码完整。 二、两份试题必须同等要求,卷面上不要注明A、B字样,由教务处 抽定A、B卷。 三、命题稿必须经学院审核,并在考试前两周交教务处。
浙江工业大学2012/2013 学年 第1学期试卷 课程________ 姓名 ________ 班级________ 学号 ________ 题序 一 二 三 四 五 六 七 八 九 十 总分 计分 一、 1.下列语句是命题的是( A )。 A 、离散数学是重要的一门必修课。 B 、1+101=110? C 、我正在说谎。 D 、全体起立! 2.图 的邻接矩阵为( C )。 A 、 1 111111*********?? ? ? ? ??? B 、1 110011*********?? ? ? ? ??? C 、0 110001*********?? ? ? ? ??? D 、0 111101*********-?? ? - ? ?-- ?-?? 3.下列排列能构成图的顶点度序列的是( A )。 A 、1,2,2,3,4 B 、2,3,4,5,6,7 C 、2,1,1,1,2 D 、3,3,5,6,0 4.设{}b a A ,=,则I A =(D )。 A 、 A ; B 、A×I A ; C 、 I A ×A ; D 、{,,,}a a b b <><>。 5.下述命题公式中,是重言式的为( C )。 A 、)()(q p q p ∨→∧; B 、))())(()(p q q p q p →∧→??; C 、q q p ∧→?)(; D 、q p p ??∧)(。 二、填空题15分 (每小题 3分) 1已知一棵无向树T 有三个3度顶点,一个2度顶点,其余的都是1度顶点, 则T 中有 5 个1度顶点。
《离散数学》期末复习题 一、填空题(每空2分,共20分) 1、集合A上的偏序关系的三个性质是、 和。 2、一个集合的幂集是指。 3、集合A={b,c},B={a,b,c,d,e},则A?B= 。 4、集合A={1,2,3,4},B={1,3,5,7,9},则A?B= 。 5、若A是2元集合, 则2A有个元素。 6、集合A={1,2,3},A上的二元运算定义为:a* b = a和b两者的最大值,则 2*3= 。 7、设A={a, b,c,d }, 则∣A∣= 。 8、对实数的普通加法和乘法,是加法的幂等元, 是乘法的幂等元。 9、设a,b,c是阿贝尔群
19、代数系统是指由及其上的或 组成的系统。 20、设
《离散数学》试卷(A 卷) 一、 选择题(共5 小题,每题 3 分,共15 分) 1、设A={1,2,3},B={2,3,4,5},C={2,3},则C B A ⊕?)(为(C )。 A 、{1,2} B 、{2,3} C 、{1,4,5} D 、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A 、如果1+2=3,则4+5=9; B 、1+2=3当且仅当4+5≠9。 C 、如果1+2=3,则4+5≠9; D 、1+2=3仅当4+5≠9。 3、个体域为整数集合时,下列公式( C )不是命题。 A 、)*(y y x y x =?? B 、)4*(=??y x y x C 、)*(x y x x =? D 、)2*(=??y x y x 4、全域关系A E 不具有下列哪个性质( B )。 A 、自反性 B 、反自反性 C 、对称性 D 、传递性 5、函数612)(,:+-=→x x f R R f 是( D )。 A 、单射函数 B 、满射函数 C 、既不单射也不满射 D 、双射函数 二、填充题(共 5 小题,每题 3 分,共15 分) 1、设|A|=4,|P(B)|=32,|P(A ?B)|=128,则|A ?B|=??2???.
2、公式)(Q P Q ?∨∧的主合取范式为 。 3、对于公式))()((x Q x P x ∨?,其中)(x P :x=1, )(x Q :x=2,当论域为{0,1,2}时,其真值为???1???。 4、设A ={1,2,3,4},则A 上共有???15????个等价关系。 5、设A ={a ,b ,c },B={1,2},则|B A |= 8 。 三、判断题(对的填T ,错的填F ,共 10 小题,每题 1 分,共计10 分) 1、“这个语句是真的”是真命题。 ( F ) 2、“张刚和小强是同桌。”是复合命题。 ( F ) 3、))(()(r q q p p ∧?∧→?∨是矛盾式。 ( T ) 4、)(T S R T R S R ??????。 ( F ) 5、恒等关系具有自反性,对称性,反对称性,传递性。 ( T ) 6、若f 、g 分别是单射,则g f ?是单射。 ( T ) 7、若g f ?是满射,则g 是满射。 ( F ) 8、若A B ?,则)()(A P B P ?。 ( T ) 9、若R 具有自反性,则1-R 也具有自反性。 ( T ) 10、B A ∈并且B A ?不可以同时成立。 (F ) 四、计算题(共 3 小题,每题 10 分,共30 分) 1、调查260个大学生,获得如下数据:64人选修数学课程,94人选修计算机课程,58人选修商贸课程,28人同时选修数学课程和商贸课程,26人同时选修数学课程和计算机课程,22人同时选修计算机课程和商贸课程,14人同时选修三门课程。问 (1)三门课程都不选的学生有多少? (2)只选修计算机课程的学生有多少?
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的补元( ). 5. 设G 是(7, 15)简单平面图,则G 一定是( )图,且其每个面恰由( )条边围成,G 的面数为( ).
1.常用公式 p ∧(P →Q)=>Q 假言推论 ┐Q ∧(P →Q)=>┐P 拒取式 ┐p ∧(P ∨Q)=>Q 析取三段式 (P →Q) ∧(Q →R)=>P →R 条件三段式 (PQ) ∧(QR)=>PR 双条件三段式 (P →Q)∧(R →S)∧(P ∧R)=>Q →S 合取构造二难 (P →Q)∧(R →S)∧(P ∨R)=>Q ∨S 析取构造二难 (?x)((Ax)∨(Bx)) <=>( ?x)(Ax)∨(?x)(Bx) (?x)((Ax)∧(Bx)) <=>(?x)(Ax)∧(?x)(Bx) —┐(?x)(Ax) <=>(?x)┐(Ax) —┐(?x)(Ax) <=>(?x)┐(Ax) (?x)(A ∨(Bx)) <=>A ∨(?x)(Bx) (?x)(A ∧(Bx)) <=>A ∧(?x)(Bx) (?x)((Ax)→(Bx)) <=>(?x)(Ax)→(?x)(Bx) (?x)(Ax) →B <=>(?x) ((Ax)→B) (?x)(Ax) →B <=>(?x) ((Ax)→B) A →(?x)(Bx) <=>(?x) (A →(Bx)) A →(?x)(Bx) <=>(?x) (A →(Bx)) (?x)(Ax)∨(?x)(Bx) =>(?x)((Ax)∨(Bx)) (?x)((Ax)∧(Bx)) =>(?x)(Ax)∧(?x)(Bx) (?x)(Ax)→(?x)(Bx) =>(?x)((Ax)→(Bx)) 2.命题逻辑 1.→,前键为真,后键为假才为假;<—>,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积; 3.求极小项时,命题变元的肯定为1,否定为0,求极大项时相反; 4.求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假; 5.求范式时,为保证编码不错,命题变元最好按P ,Q,R 的顺序依次写; 6.真值表中值为1的项为极小项,值为0的项为极大项; 7.n 个变元共有n 2个极小项或极大项,这n 2为(0~n 2-1)刚好为化简完后的主析取加主合取; 8.永真式没有主合取范式,永假式没有主析取范式; 9.推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假) 10.命题逻辑的推理演算方法:P 规则,T 规则 ①真值表法;②直接证法;③归谬法;④附加前提法; 3.谓词逻辑 1.一元谓词:谓词只有一个个体,一元谓词描述命题的性质; 多元谓词:谓词有n 个个体,多元谓词描述个体之间的关系; 2.全称量词用蕴含→,存在量词用合取^; 3.既有存在又有全称量词时,先消存在量词,再消全称量词; 4.集合 1.N ,表示自然数集,1,2,3……,不包括0; 2.基:集合A 中不同元素的个数,|A|; 3.幂集:给定集合A ,以集合A 的所有子集为元素组成的集合,P(A); 4.若集合A 有n 个元素,幂集P(A)有n 2个元素,|P(A)|=||2A =n 2; 5.集合的分划:(等价关系) ①每一个分划都是由集合A 的几个子集构成的集合; ②这几个子集相交为空,相并为全(A); 6.集合的分划与覆盖的比较: 分划:每个元素均应出现且仅出现一次在子集中; 覆盖:只要求每个元素都出现,没有要求只出现一次; 5.关系 1.若集合A 有m 个元素,集合B 有n 个元素,则笛卡尔A ×B 的基数为mn ,A 到B 上可以定义mn 2种不同的关系; 2.若集合A 有n 个元素,则|A ×A|=2n ,A 上有22n 个不同的关系; 3.全关系的性质:自反性,对称性,传递性; 空关系的性质:反自反性,反对称性,传递性; 全封闭环的性质:自反性,对称性,反对称性,传递性; 4.前域(domR):所有元素x 组成的集合; 后域(ranR):所有元素y 组成的集合; 5.自反闭包:r(R)=RU Ix ; 对称闭包:s(R)=RU 1-R ; 传递闭包:t(R)=RU 2R U 3R U …… 6.等价关系:集合A 上的二元关系R 满足自反性,对称性和传递性,则R 称为等价关系; 7.偏序关系:集合A 上的关系R 满足自反性,反对称性和传递性,则称R 是A 上的一个偏序关系; 8.covA={
安徽大学20 09 — 20 10 学年第 1 学期 《离散数学(上)》考试试卷(A 卷) (时间120分钟) 院/系 专业 姓名 学号 题 号 一 二 三 四 五 总分 得 分 一、单选题(每小题2分,共20分) 1. 设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 2. 设X={a,b,c},I x 是X 上恒等关系,要使I x ∪{〈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 〉} 3. 下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 4. 设解释R 如下:论域D 为实数集,a=0, f(x,y)=x-y, A(x,y):x 南昌大学 20 05 ~20 06 学年第 1 学期期 终 考试试卷 试卷编号: ( B )卷 课程名称: 大学物理 适用班级: 学院: 系别: 考试日期: 06年1月 专业: 班级: 学号: 姓名: 题号 一 二 三 四 五 总分 累分人 签 名 题分 27 25 38 100 得分 评卷人 一、 选择题(每题 3 分,共 27 分) 1. 下列各图所示的速率分布曲线,哪一图中的两条曲线能是同一温度下氮气和氦气的分子速率分布曲线 [ ] f (v ) f (v ) v O f (v ) v O (B) (A) f (v ) (D) v O (C) v O V V 2V 1O T 1T 2 T a b 第1题图 第2题图 2、 一定量的理想气体,其状态在V -T 图上沿着一条直线从平衡态a 改变到平衡态b (如图). (A) 这是一个等压过程. (B) 这是一个升压过程. (C) 这是一个降压过程. (D) 数据不足,不能判断这是哪种过程 [ ] 3、两个质点各自作简谐振动,它们的振幅相同、周期相同.第一个质点的振动方程为x 1 = A cos(t + ).当第一个质点从相对于其平衡位置的正位移处回到平衡位置时,第二个质点正在最大正位移处.则第二个质点的振动方程为 (A) )π21cos(2++=αωt A x . (B) )π21 cos(2-+=αωt A x . (C) )π2 3 cos( 2-+=αωt A x . (D) )cos(2π++=αωt A x . [ ] 4、图中所画的是两个简谐振动的振动曲线.若这两个简谐振动可叠加,则合成的余弦振动的初相为 (A) π2 3. (B) π. (C) π2 1. (D) 0. [ ] 图(b) T 1 T 2 M 45° S A C f L B 图(a) 第4题图 第5题图 5、检验滚珠大小的干涉装置示意如图(a).S 为光源,L 为会聚透镜,M 为半透半反镜.在平晶T 1、T 2之间放置A 、B 、C 三个滚珠,其中A 为标准件,直径为d 0.用波长为的单色光垂直照射平晶,在M 上方观察时观察到等厚条纹如图(b)所示.轻压C 端,条纹间距变大,则B 珠的直径d 1、C 珠的直径d 2与d 0的关系分别为: (A) d 1=d 0+,d 2=d 0+3. (B) d 1=d 0-,d 2=d 0-3. (C) d 1=d 0+2,d 2=d 0+3. (D) d 1=d 0-2,d 2=d 0-3.[ ] 6、波长500nm(1nm=10-9m)的单色光垂直照射到宽度a 0.25 mm 的单缝上,单缝后面放置一凸透镜,在凸透镜的焦平面上放置一屏幕,用以观测衍射条纹.今测得屏幕上中央明条纹一侧第三个暗条纹和另一侧第三个暗条纹之间的距离为d 12 mm ,则凸透镜的焦距f 为 (A) 2 m . (B) 1 m . (C) 0.5 m . (D) 0.2 m . (E) 0.1 m . [ ] 7、光强为I 0的自然光依次通过两个偏振片P 1和P 2.若P 1和P 2的偏振化方向的夹角=30°,则透射偏振光的强度I 是 (A) I 0 / 4. (B)3I 0 / 4. (C)3I 0 / 2. (D) I 0 / 8. (E) 3I 0 / 8. [ ] O P Q S ν m v 2/2 8、光电效应中发射的光电子最大初动能随入射光频率 的变化关系如图所示.由图中的 (A) OQ (B) OP (C) OP /OQ (D) QS /OS 可以直接求出普朗克常量. [ ] 9、 假定氢原子原是静止的,则氢原子从n 3 的激发状态直接通过辐射跃迁到基态时的反冲速度大约是 (A) 4 m/s . (B) 10 m/s . (C) 100 m/s . (D) 400 m/s . [ ] (氢原子的质量m =×10-27 kg) x t O A/2 -A x 1 x 2 离散数学试题(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 ={,,,,,,,, 南昌大学2003 ~2004 学年第二学期期末考试试卷A卷 一单项选择题 1.‘A’的ASCII码为65,n为int型,执行n =‘A’+‘6’-‘3’;后,n的值为B。 A)‘D’ B) 68 C) 不确定的值D) 编译出错 2.下列变量名中, A 是合法的。 A)CHINA B) byte-size C) double D) A+a 3.在static int B[3][3]={{1},{3,2},{4,5,6}};中, a[2][2]的值是C。 A)0 B) 5 C)6 D)2 4.若有定义int a=3, *p=&a ;则*p的值是 B 。 A)常量a的地址值B)3 C)变量p的地址值D)无意义 5.下列关于指针运算的各叙述中,不正确的叙述是 D 。 A)指向同一数组的两个指针,可以进行相等或不等的比较运算; B)可以用一个空指针赋值给某个指针; C)指向数组的指针,可以和整数进行加减运算; D)指向同一数组的两个指针,可以进行有意义的相加运算。 6. 已知x、y、z是int型变量,且x=3,y=4,z=5;则下面各表达式中,值为0的是 D 。 A)‘x’&&‘y’ B)x<=y C)x || y+z && y-z D) !((x南昌大学物理期末考试卷
(完整版)离散数学试卷及答案
南昌大学C期末考试试卷(答案全)