南昌大学_离散数学_期末试卷(最新)
最新精品推荐
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 ]。
最新精品推荐
华南农业大学 离散数学 期末考试2013试卷及答案
华南农业大学期末考试试卷(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
中国石油大学大学《离散数学》期末复习题及答案
《离散数学》期末复习题 一、填空题(每空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卷及答案
《离散数学》试卷(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)只选修计算机课程的学生有多少?
大学离散数学期末重点知识点总结(考试专用)
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={
安徽大学期末试卷离散数学上卷及参考答案.doc
安徽大学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 南昌大学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 南昌大学2006~2007学年第二学期期末考试试卷 试卷编号:(A )卷 课程编号:课程名称:马克思主义基本原理考试形式:开卷 适用班级:06级姓名:学号:班级: 学院:专业:考试日期:2007-7-9 题号一二三四五六七八九十总分累分人签名 题分25 22 20 20 13 100 得分 考生注意事项:1、本试卷共页,请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。 一、单项选择题(每题1 分,共25 分,答案填写在括号里) 得分评阅人 1.马克思主义的精髓是() A.对立统一规律 B.解放思想、实事求是、与时俱进 C.能动的革命的反映论 C.理论联系实际 2.马克思主义全部学说的理论基础是() A.马克思主义政治经济学 B.马克思主义哲学 C.马克思主义政治学 D.科学社会主义理论 3、生产力诸要素中的主导因素是() A、劳动对象 B、劳动资料 C、劳动者 D、生产资料 4、关于物质、运动、静止的正确提法是() A、运动是物质的存在形式,物质同时也是运动的存在形式 B、凡物质皆运动,没有相对静止的东西 C、相对于不同的参照系统,运动其实也是相对的 D、人不能第二次踏进同一条河流 5、关于意识的本质问题,唯心主义的错误在于() A、否认意识对物质的决定作用 B、夸大物质对意识的决定作用 C、否认意识物质的依赖性 D、片面强调意识对物质的依赖关系 6、彻底的唯物主义一元论根本要求是() A、承认世界是多样的统一 B、承认物质对意识的根源性 C、坚持一切从实际出发 D、反对一切形式的二元论 7、社会经济结构的性质是由() A、现实存在的各种生产关系的总和决定的 B、属萌芽状态的生产关系决定的 C、占统治地位的生产关系决定的 D、本质相同的生产关系的总和决定的 8、十一届三中全会以来,由于党的路线、方针、政策的正确,促进了我国经济的迅速发展,这说明() A、上层建筑对经济基础有能动的反作用 B、上层建筑的进步可以解决经济基础发展的根本方向 C、经济基础发展的总趋势是由上层建筑决定的 D、经济发展的规律是可以改变的 9、社会分裂为阶级的根本原因是() 一(6%)选择填空题。 (1) 设S = {1,2,3},R 为S 上的二元关系,其关系图如右图所示,则R 具有( )的性质。 A. 自反、对称、传递; B. 反自反、反对称; C. 自反、传递; D. 自反。 (2) 设A = {1, 2, 3, 4}, A 上的等价关系 R = {, , (4)没有不犯错的人。 五(10%)在自然推理系统P中构造下面推理的证明: 如果他是计算机系本科生或者是计算机系研究生,则他一定学过DELPHI语言且学过C++语言。只要他学过DELPHI语言或者C++语言,那么他就会编程序。因此如果他是计算机系本科生,那么他就会编程序。 六(10%)在自然推理系统中构造下面推理的证明(个体域:人类): 每个喜欢步行的人都不喜欢坐汽车,每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车,因而有的人不喜欢步行。 七(14%)下图给出了一些偏序集的哈斯图,判断其是否为格,对于不是格的说明理由,对于是格的说明它们是否为分配格、有补格和布尔格(布尔代数)。 八(12%)设S = {1, 2, 3, 4, 6, 8, 12, 24},“ ”为S上整除关系, (1)画出偏序集> ,S的哈斯图; < (2)设B = { 2, 3, 4, 6, 12},求B的极小元、最小元、极大元、最大元,下界,上界。 九(8%)画一个无向图,使它是: (1)是欧拉图,不是哈密尔顿图; (2)是哈密尔顿图,不是欧拉图; (3)既不是欧拉图,也不是哈密尔顿图; 并且对欧拉图或哈密尔顿图,指出欧拉回路或哈密尔顿回路,对于即不是欧拉图也不是哈密尔顿图的说明理由。 十(8%)设6个字母在通信中出现的频率如下: 12 13 :c :b% 45 :a% % :e% :f 9 5 : d% % 16 用Huffman算法求传输它们的最佳前缀码。要求画出最优树,指出每个字母对应的编码,n个按上述频率出现的字母需要多少个二进制数字。 并指出传输)2 ( n 10≥ 南昌大学期末试卷 班级 姓名 学号 一. 简算题(25分) 1. 设某线性电路的冲激响应为h(t)=e -t +2e -2t ,求相应的网络函数H (s ), 并绘出极、零点图 2. 求 的原函数。 3. 求f(t)=sin(ωt)的象函数。 4.某有向连通图d G 的基本回路矩阵f B 为: 1 2 3 4 5 6 7 ???? ??????---=011010011000101011001f B 画出有向图d G ,写出全阶关联矩阵a A 。 .列写与上图d G 的回路矩阵f B 对应同一树的基本割集矩阵f Q 。 二.图示电路,电容C=0.5F ,以u c 和i L 为状态变量,写出电路的状态方程,并整理为矩阵形式(10分) 1H i L 2Ω - u s + 三.图示电路中,已知R=1Ω,C=1μF ,回转器回转常数 ) 22(1 2)(++=S S S F S r=1000Ω,求1—1端等效元件参数。(10分) + u 1 - 四.图示电路中,直流电压源U s =5V ,R=2Ω,非线性电阻的伏安关系为: 现已知当0)(=t u s 时,回路中的电流为1A 。如果电压源u s (t)=cos(ωt )(V),用小信号分析法求电流i(t)。(10分) R U s + - u s - 五.电路如图所示,已知ω=1000rad/s, C=1μF, R=1Ω, L 1=1H ,H L 3 12=, 求: (1) u s( t)的有效值; (2) 电阻电压)(t u R ; (3) 电源发出的平均功率(15分) u s 1 - u R (t) + 3 2i i u +=V )t 2cos(216)t cos(21512u )t (s ω+ω+=南昌大学物理期末考试卷
南昌大学C期末考试试卷(答案全)
(A卷)南昌大学2006~2007学年第二学期期末考试试卷
厦门大学离散数学2015-2016期末考试试题答案年
南昌大学期末考试试题