北京理工大学数学专业一般拓扑学期末试题(MTH17083)
课程编号：MTH17083 北京理工大学2015-2016学年第二学期
2013级一般拓扑学A 卷
一、选择题（15分）
1.已知{},,,,X a b c d e =，下列集族中，（ ）是X 上的拓扑。
①{}{}{}{},,,,,,,T X a a b a c e φ=
②{}{}{}{},,,,,,,,,,,T X a b c a b d a b c e φ=
③{}{}{},,,,T X a a b φ= ④{}{}{}{}{}{},,,,,,T X a b c d e φ= 2.下列拓扑学的性质中，不具有可遗传性的是（ ）
①平庸性 ②连通性 ③离散性 ④第一可数性公理
3.设{}{}{}1,2,3,,,1,3X T X φ==，则(),X T 是（ ）
①0T 空间 ②1T 空间 ③2T 空间 ④以上都不对
4.下列叙述中正确的个数为（ ） ①1 ②2 ③3 ④4
（Ⅰ）单位圆周1
S 是连通的 （Ⅱ）{}0- 是连通的 （Ⅲ）(){}20,0- 是连通的 （Ⅳ）2 和 同胚
5.拓扑空间X 的任何一个有限集都是（ ）①闭集 ②紧致子集 ③非紧致子集 ④开集
二、判断题（15分）
1.从拓扑空间X 到平庸空间Y 的任何映射都是连续映射。
2.包含不可数多个点的可数补空间中，任两个非空开集必相交。
3.设X 是一个不连通空间，则X 中存在两个非空的闭集A,B ，使得,A B A B X φ== 。
4.具有可数基的正则空间是正规空间。
5.在A 2且T 3的拓扑空间中，紧致子集都是有界闭集。
三、（30分）设X 为一个集合，a X ∈，令{}{},c X G G a G τφ=? 为有限集或。 试证明（1）(),X τ为一个拓扑空间；（2）(),X τ为T 2拓扑空间；
（3）(),X τ是否为A 1空间？试分别对X 是有限集，可数集情况进行讨论。
四、（10分）设X 是一个正则空间，A 是X 的一个紧致子集，Y X ?。证明：如果A Y A ??，
则Y 也是X 的一个紧致子集。
五、（10分）设X 是Hausdorff 空间，:f X X →为一连续映射，
试证明其不动点集(){}Fixf x X f x x =∈=是一个闭集。
六、（10分）如果:f X Y →是一个闭的双射（即一一映射），而X 是Hausdorff 空间， 则Y 也是Hausdorff 空间。
七、（10分）设X 为拓扑空间，记(){}
F x F F x =是的闭邻域，
则X 为T 2空间当且仅当(){},F F x x X F x ∈?∈= 。
点集拓扑学
点集拓扑学 注明：这篇文章是一篇读后感，绝大部分是引用别人的观点，其中有本人不同的观点，写出来是和大家共同研究与学习交流。本文灵感来源主要有这些作者或老师：张德学，张景祖，熊金城。由于篇幅比较长，本人也正在学习中，只能一部分一部分续写。 点集拓扑学是几何学的分支，研究的是更一般的几何图形，即拓扑空间中的集合，是研究拓扑不变性与不变量的学科，主要表现在图形的弹性变形后的那些不变性和不变量，比如联通性，可数性，分离性等。其中有几个代表性的例子：1，一笔画问题，2，哥尼斯堡七桥问题，3，四色问题。这种弹性变形指的是拓扑学中的同柸，相近点变相近点的连续概念。拓扑学包括点集拓扑学，代数拓扑学，几何拓扑学，微分拓扑学，其中点集拓扑学是基础，称为一般拓扑学。 集合概念的发展历程： 集合论的最早创立是由德国数学家康托尔创立的朴素集合论，运用于纯数学中，然后经过进一步的规范公理化使其理论更加严谨规范化。朴素集合论对集合没有做出严格的定义，只是表示对元素或者对象的搜集，没有形式化的理解，而公理集合论只使用明确定义的公理列表，是对集合这门学科的进一步认识在现实中得到了广泛的运用。 集合的定义： ① 公认定义：具有共同属性的对象的全体成为集合，对象又可以理解为个体或者集合中的元素。 ② 个人（本人）定义：我们把各种对象按照某种要求抽样集中起来构成一个群体称为集合，这种对象可能是独立的个体或者群体，也可能对象之间本身就有包涵关系的集合但不相同或相等，当我们把所有对象集中在一起称为全集或者幂集族。全集的一部分称为子集，幂集的一部分称为子集族。集合一般用大写字母表示，其中元素用小写。 集合的表示方式: 1枚举法 一般在大括号里罗列出集合的元素，如下: {}{}{}{}香蕉，大象，人,,3,2,1,3,2,1,,, c b a 2文字语言表述法 用文字语言来表达构成集合的要求： 某个班级的全体男生，一盒象棋，一箱牛奶等。 3图示法 4数学关系描述法或者数学语言描述法 用数学关系式来抽象表达构成集合的要求，我们平时研究的最多的也就是这种表达方法： (){}(){}x P X x x x P X x ,∈∈或者 对集合的描述必须合理，要不然会出现悖论比如：理发师只给不给自己理发的人理发，这种表述就不合理，导致理发师傅是给自己理发还是不给自己理发都是矛盾，这句话应该理解为理发师只给除自己以外不给自己理发的人理发。 又比如：
离散数学期末试题
离散数学考试试题（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 ) ?0M ∧1M ?2m ∨3m ∨4m ∨5m ∨6m ∨7m 二、（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 上的二元关系，则tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?' R 。则sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。
离散数学期末试题及答案
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 的面数为( ).
点集拓扑学教学大纲
《点集拓扑学》教学大纲 一、课程的教学目的和任务 本课程为数学系师范成人专升本选修课程，课程内容为点集拓扑学的一些基本概念、基本理论和基本方法。通过本课程的学习要求学生在掌握基本内容和基本方法的前提下，能以一般的观点总结和提高在一、二年级所学过的课程中有关的概念、理论和方法，进一步培养和提高学生的抽象思维和逻辑推理能力，同时，为进一步学习拓扑学、几何学、泛函和微分方程等课程提供所需用的最基础的知识。本课程总课时为72学时，习题课及机动课时约占总课时的四分之一。由于点集拓扑学是一门理论性强且较为抽象的课程，同时作为几何学的一个分支它的许多概念又有直观的几何背景，因此在教学中特别要注意概念的引入、具体例子和反例的选配，以便更好地阐明各个基本概念的含义从而使学生能准确把握各个基本概念，同时搞清这些例子和反例也是加深理解抽象概念的重要途径之一。带*号的内容可根据学生实际情况自由舍取。 二、课程内容及学时分配建议 第一章集合论的基本知识*12学时这部分内容是研究后续内容的一个知识平台，应该熟练掌握。如果学生对集合论内容熟悉且知识够用可采用复习方式，否则应采用讲授方式。 1.集合的基本概念及运算（包括集族的概念和运算） 2.关系、等价关系和映射 3.可数集与不可数集、基数 4.选择公理* 第二章拓扑空间和连续映射20学时这一部分重点在于建立拓扑结构，理解拓扑空间的概念，掌握拓扑空间的基本性质，为进一步学习拓扑性质打好基础。在教学中应多给一些具体的例子从具体到抽象并通过度量空间的模形来突破抽象空间建立的难点。 1. 度量空间 （1）度量空间的定义和例子 （2）连续函数的ε-δ定义与开集的刻划
北京理工大学2012-2013学年第一学期工科数学分析期末试题(A卷)试题2012-2(A)
1 北京理工大学2012-2013学年第一学期 工科数学分析期末试题(A 卷) 一. 填空题（每小题2分, 共10分） 1. 设?????<≥++=01arctan 01)(x x x x a x f 是连续函数，则=a ___________. 2. 曲线θρe 2=上0=θ的点处的切线方程为_______________________________. 3. 已知),(cos 4422x o bx ax e x x ++=- 则_,__________=a .______________=b 4. 微分方程1cos 2=+y dx dy x 的通解为=y __________________________________. 5. 质量为m 的质点从液面由静止开始在液体中下降, 假定液体的阻力与速度v 成正比, 则质点下降的速度)(t v v =所满足的微分方程为_______________________________. 二. (9分) 求极限 21 0)sin (cos lim x x x x x +→. 三. (9分) 求不定积分?+dx e x x x x )1arctan (12. 四. (9分) 求322)2()(x x x f -=在区间]3,1[-上的最大值和最小值. 五. (8分) 判断2 12arcsin arctan )(x x x x f ++= )1(≥x 是否恒为常数. 六. (9分) 设)ln(21arctan 22y x x y +=确定函数)(x y y =, 求22,dx y d dx dy . 七. (10分) 求下列反常积分. (1);)1(1 22?--∞+x x dx (2) .1)2(1 0?--x x dx 八. (8分) 一垂直立于水中的等腰梯形闸门, 其上底为3m, 下底为2m, 高为2m, 梯形的上底与水面齐平, 求此闸门所受 到的水压力. (要求画出带有坐标系的图形) 九. (10分) 求微分方程x e x y y y 3)1(96+=+'-''的通解. 十. (10分) 设)(x f 可导, 且满足方程a dt t f x x x f x a +=+?)())((2 ()0(>a , 求)(x f 的表达式. 又若曲线 )(x f y =与直线0,1,0===y x x 所围成的图形绕x 轴旋转一周所得旋转体的体积为,6 7π 求a 的值. 十一. (8分) 设)(x f 在]2,0[上可导, 且,0)2()0(==f f ,1sin )(1 21 =?xdx x f 证明在)2,0(内存在ξ 使 .1)(='ξf
点集拓扑学练习题
练习（第二章）参考答案： 一.判断题(每小题2分) 1.集合X 的一个拓扑有不只一个基,一个基也可以生成若干个拓扑( × ) 2.拓扑空间中任两点的距离是无意义的.( √ ) 3.实数集合中的开集,只能是开区间,或若干个开区间的并.( × ) 、T 2是X 的两个拓扑，则T 1UT 2是一个拓扑.( × ) 5.平庸空间中任一个序列均收敛，且收敛于任一个点。（ √ ） 6.从（X ，T 1）到（X ，T 2）的恒同映射必是连续的。（ × ） 7．从离散空间到拓扑空间的任何映射都是连续映射( √ ) 8．设12, T T 是集合X 的两个拓扑，则12 T T ?不一定是集合X 的拓扑( × ) 9.从拓扑空间X 到平庸空间Y 的任何映射都是连续映射（ √ ） 10.设A 为离散拓扑空间X 的任意子集，则()d A φ= （ √ ） 11.设A 为平庸空间X （X 多于一点）的一个单点集，则()d A φ= （ × ） 12.设A 为平庸空间X 的任何一个多于两点的子集，则()d A X = （ √ ） 二．填空题：(每空格3分) 1、X=Z +,T={Z 1,Z 2,…Z n …},其中 Z n ={n,n+1,n+2,…}, 则包含3的所有开集为 321,,Z Z Z 包含3的所有闭集为 ,...,,,/ 6/5/41Z Z Z Z 包含3的所有邻域为 3321}1{,,,Z Z Z Z ? 设A={1,2,3,4,5} 则A 的导集为{1,2,3,4} ，A 的闭包为{1,2,3,4,5}
2、设X 为度量空间,x ∈X,则d （{x}）=? 3、在实数空间R 中，有理数集Q 的导集是____ R ____. 4、)(A d x ∈当且仅当对于x 的每一邻域U 有 ; 答案： ({})U A x φ?-≠ 5、设A 是有限补空间X 中的一个无限子集，则()d A = ; A = ; 答案：X ；X 6、设A 是可数补空间X 中的一个不可数子集，则()d A = ; A = ; 答案：X ；X 7、设{1,2,3}X =,X 的拓扑{,,{2},{2,3}}T X φ=,则X 的子集{1,2}A = 的内部为 ; 答案：{2} 三、单项选择题（每题2分） 1、已知{,,,,}X a b c d e =,下列集族中，（ ）是X 上的拓扑. ① {,,{},{,},{,,}}X a a b a c e φ=T ② {,,{,,},{,,},{,,,}}X a b c a b d a b c e φ=T ③ {,,{},{,}}X a a b φ=T ④ {,,{},{},{},{},{}}X a b c d e φ=T 答案：③ 2、已知{,,,}X a b c d =，拓扑{,,{}}X a φ=T ,则}{b =（ ） ①φ ② X ③ {}b ④ {,,}b c d 答案：④ 3、已知{,,,}X a b c d =，拓扑{,,{}}X a φ=T ,则{}a =（ ） ①φ ② X ③ {,}a b ④ {,,}b c d 答案：②
北京理工大学2017-2018学年工数上期末试题A及标准答案
课程编号：H0172103 北京理工大学2017-2018学年第一学期 工科数学分析（上）期末试题(A 卷) 座号 _______ 班级_____________ 学号_____________ 姓名_____________ (试卷共6页,十个大题. 解答题必须有过程. 试卷后面空白纸撕下做草稿纸. 试卷不得拆散.) 1．若 e x x kx x 1 )2( lim =-∞ → ，则=k . 2．已知,arctan 2111ln 41x x x y --+= 则=dx dy . 3. =-+?dx xe x e x x 1 02 ) 1() 1( . 4 . =?xdx x sin 2 . 5. 设x y y cos =+'，则=y . 二、计算题（每小题5分，共20分） 1.求极限 ).2 sin 211(sin lim 3n n n n -∞→ 2. 设 x x y x 2sin sin +=，求dy . 3. 计算 dx x x x x ? -++1 1 2 211cos 2-. 4.求)cos(y x dx dy +=的通解. 三、（8分）已知0)-1(lim 2 =-+-+∞ →b ax x x x ，试确定常数a 和b 的值. 四、（6分）已知,...).2,1)((21,0,011=+= >>+n b b b b b b n n n 证明: 数列{}n b 极限存在；并求此极限. 五、（8分）求函数2) 1(42 -+= x x y 的单调区间和极值，凹凸区间和拐点，渐近线. 六、（8分）设曲线2x y =，x y =围成一平面图形D .
(1) 求平面图形D 的面积； (2) 求平面图形D 绕y 轴旋转所得旋转体的体积. 七、（8分）设一长为l 的均匀细杆，线密度为μ,在杆的一端的延长线上有一质量为m 的质点，质点与该端的距离为a . （1）求细杆与质点间的引力； （2）分别求如果将质点由距离杆端a 处移到b 处(b a >)与无穷远处时克服引力所 做的功. 八、（8分）设)(x f 在]1,1[-上具有三阶连续导数，且,0)0(,1)1(,0)1('===-f f f 证明在开区间)1,1(-内至少存在一点ξ，使3)()3(=ξf . 九、（8分）设?-+ =x x dt t f t x xe x f 0)()()(, 其中)(x f 连续，求)(x f 的表达式. 十、（6分）已知)(x f 在闭区间[]6,1上连续，在开区间)6,1(内可导，且 ，5)1(=f ，1)5(=f .12)6(=f 证明：存在)6,1(∈ξ，使 22)()(=-+'ξξξf f 成立. 北京理工大学2017-2018学年第一学期《工科数学分析》（上）期末试题(A 卷) 标准答案及评分标准 2018年1月12日 一、填空（每小题4分，共20分） 1． 21 2．42 1x x - 3. )(，不收敛+∞∞ 4 . C x x x x x +++-cos 2sin 2cos 2 5. x ce x x y -++= )cos (sin 2 1 二、计算题（每小题5分，共20分） 1. 解：)2 sin 211(sin lim 3x x x x -∞→ 3 12sin 211sin lim x x x x -=∞→ x t 1=令 30) 2sin(21 sin lim t t t t -=→ …………. 2分 2 0cos 1sin lim t t t t t -?=→21= …………. 4分 2 1 )2sin 211(sin lim 3=-∴∞→n n n n …………. 5分
离散数学期末试题及答案完整版
离散数学期末试题及答 案 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的补元( ).
北京理工大学 离散数学I 期末测试
课程编号：MTH07034 北京理工大学2015-2016学年第二学期 2015级离散数学期末试题（A卷） 班级学号姓名成绩 1.选择题（共10题, 每题1分） 1)设p：我有时间，q：我去旅游，下面哪个命题可以符号化为p→q？( ) A. 除非我有时间，我才去旅游. B. 除非我去旅游，否则我没时间. C. 只有我有时间，我才去旅游. D. 我去旅游仅当我有时间. 2)设C(x)表示x是运动员，G(x)表示x是强壮的，则命题“没有运动员不是 强壮的”符号化为哪个公式？( ) A. ??x(C(x)∧?G(x)) B.??x(C(x)→?G(x)) C. ??x(C(x)∧?G(x)) D.??x(C(x)→?G(x)) 3)设F(x)表示x是火车，G(y)表示y是汽车，H(x,y)表示x比y快，则命题“有 的汽车比所有的火车快”符号化为下面哪个公式？( ) A. ?y(G(y)→?x(F(x)∧H(x,y))) B. ?y(G(y)∧?x(F(x)→H(y,x))) C. ?x?y(G(y)→(F(x)∧H(x,y))) D. ?y(G(y)→?x(F(x)→H(x,y))) 4)下列推理哪个是不正确的？( ) A. 前提：?p∨ (q→r), ?s∨p, q结论：s→r B. 前提：(p∨q)→ (r∧s), (s∨t)→u结论：p→u C. 前提：(p∧q) →r, r→s, ?s∧p结论：q D. 前提：p→ (q→r), p , q结论：r∨s 5)下面哪个命题公式是永真式？( ) A. (p∨q) →?r B. (q→p)∧q→p C. ?(?p∨q)∧q
离散数学期末试卷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)
离散数学期末测验试题（有几套带答案1)
————————————————————————————————作者: ————————————————————————————————日期: ?
离散数学试题(A卷及答案） 一、证明题（10分） １)(?P∧(?Q∧Ｒ)）∨(Q∧R）∨(P∧R）?Ｒ 证明：左端?(?P∧?Q∧R)∨（(Q∨Ｐ)∧R)?（(?P∧?Q)∧R))∨((Ｑ∨Ｐ)∧R） ?(?(P∨Q）∧R)∨((Q∨P)∧Ｒ)?(?(P∨Q)∨(Ｑ∨Ｐ))∧R ?(?(P∨Q)∨(Ｐ∨Ｑ))∧R?T∧R(置换）?R 2）?x(Ａ（ｘ)→B(x)）??xＡ(x）→?xB(x) 证明:?x(A(x)→Ｂ(x））??x（?A（x)∨B(x))??x?A(x)∨?xB(x)???xA（x)∨?xB(x)??xA(x)→?xＢ(ｘ） 二、求命题公式(P∨(Q∧Ｒ))→(Ｐ∧Q∧R）的主析取范式和主合取范式(１０分) 证明:(P∨（Ｑ∧Ｒ））→(P∧Q∧R)??(P∨(Ｑ∧Ｒ）)∨（P∧Q∧R)) ?（?P∧（?Q∨?R)）∨(Ｐ∧Q∧Ｒ） ?(?P∧?Ｑ)∨(?P∧?R)）∨(Ｐ∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Ｑ∧?R）∨(?Ｐ∧Q∧?R)）∨(?P∧?Q∧?R)）∨(Ｐ∧Ｑ∧R) ?m0∨ｍ1∨m2∨ｍ７ ?Ｍ3∨M4∨M5∨M6 三、推理证明题(10分) 1）Ｃ∨D， (C∨D)→?E, ?Ｅ→(A∧?B), (A∧?B)→(R ∨S)?R∨S 证明:(1) (C∨D）→?E (２) ?E→（A∧?Ｂ) ?? (3）（C∨D）→（A∧?Ｂ) （４) （Ａ∧?B)→(R∨Ｓ) ?? (5) （C∨D）→（R∨Ｓ) ? (6) C∨Ｄ?? (7) R∨S 2) ?x(P(ｘ)→Q(ｙ）∧R(x)），?xP(x)?Q(y）∧?x（P(x)∧R(x)) 证明（1)?xP(ｘ) (2）P(a) （3)?ｘ(P(x)→Q(y）∧R(x)) (4）P（a)→Q(y)∧R(a) (５)Q(y)∧Ｒ(a) (6)Q(y) （７)R(a） (8)P(a) (9)P(ａ)∧R(a) （10)?x(Ｐ(x)∧R(ｘ)) (11)Q（ｙ)∧?x(P（x）∧R(x)） 五、已知Ａ、B、C是三个集合,证明A-(B∪C)=(A-B)∩(A-C) （１5分) 证明∵x∈A-（Ｂ∪C)?x∈A∧x?（Ｂ∪C)?x∈A∧(x?Ｂ∧ｘ?C）?(x∈A∧x?B)∧（x∈A∧x?C）?x∈（Ａ-B)∧ｘ∈(A－C）?x∈(A－B）∩（A-Ｃ)∴A-(B∪Ｃ）=（A-B)∩(A-C） 六、已知R、S是N上的关系，其定义如下：Ｒ=｛＜x，ｙ>| x，y∈N∧y=x2｝，Ｓ={
离散数学期末试卷及答案
一．判断题（共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?{
最新离散数学期末考试试题配答案
精品文档院术师范学广东技模拟试题 科目：离散数学 120 分钟考试时间: 考试形式：闭卷 姓名：学号：系别、班级： 2分，共10分）一．填空题（每小题__________。?x?y?P(x)∨Q(y) 1. 谓词公式的前束范式是 __)xxQ(?xP(x)????????____，，2. 设全集A?_{4,5}B =__则A∩ {2}__,,?E?1,2,3,4,55,A?21,,32,B_____ __ {1,3,4,5}??BA????b,c}} __________，则3. 设__ ， b?,c,b,a,A?Ba???B(A)?)(_____Φ_______。???)(AB()?4. 在代数系统（N，+）中，其单位元是0，仅有_1___ 有逆元。 ne条边，则G有___e+2-n____个面。5．如果连通平面图G有个顶点，二．选择题（每小题2分，共10分） P?(Q?R)等价的公式是（1. 与命题公式） （A）（B）（C）（D）R?P?Q)()?R)R?(QPP?(Q?R?Q)(P??????b?b,?a,aA??a,b,cR?,不具备关系( 2. 设集合上的二元关系,A)性质 （A）(A)传递性(B)反对称性(C)对称性(D)自反性 G??V,E?中,结点总度数与边数的关系是3. 在图( ) ??E?Edeg(v)deg(v)?2deg(v)?Evdeg()?2E(A)(C)(B) (D) iiiiVv?Vv?4. 设D是有n个结点的有向完全图,则图D的边数为( ) n(n?1)n(n?1)n(n?1)/2n(n?1)/2(A)(B)(D)(C) 5. 无向图G是欧拉图,当且仅当( ) (A)G的所有结点的度数都是偶数(B)G的所有结点的度数都是奇数 精品文档． 精品文档 (C)G连通且所有结点的度数都是偶数(D) G连通且G的所有结点度数都是奇数。 三．计算题（共43分） p?q?r的主合取范式与主析取范式。（1. 求命题公式6分） 解：主合取方式：p∧q∨r?(p∨q∨r)∧(p∨?q∨r)∧(?p∨q∨r)= ∏0.2.4 主析取范式：p∧q∨r?(p∧q∧r) ∨(p∧q∧?r)∨(?p∧q∧r) ∨(?p∧?q∧r) ∨(p∧?q∧r)=∑1.3.5.6.7 1000????0111?????Md,A?a,b,c,的上的二元关集2. 设合系R关系矩阵为求 ??R0000????1000??)tR(),(RsRr()(),(),(rRsRtR),的关系图。R的关系矩阵，并画出分）10（，
《点集拓扑学》第5章 §5.2 可分空间
§5.2可分空间 本节重点: 掌握可分空间的定义及可分空间与第二可数性公理空间的关系,与度量空间的关系； 掌握稠密子集的定义及性质. 定义5.2.l 设X是一个拓扑空间，D X．如果D的闭包等于整个拓扑空间X，即=X，则称D是X的一个稠密子集. 以下定理从一个侧面说明了讨论拓扑空间中的稠密子集的意义． 定理5.2.1 设X是一个拓扑空间，D是X中的一个稠密子集．又设f,g：X→Y都是连续映射．如果，则f=g(本定理说明两个映射只须在稠密子集上相等,就一定在整个空间相等) 证明设．如果f≠g，则存在x∈X使得 f(x)≠g（x）．令：ε=|f(x)-g(x)|， 则ε＞0．令 ＝（f(x)-ε/2,f(x)+ε/2) ＝（g(x)-ε/2,g(x)+ε/2) 则根据映射f和g的连续性可知都是x的邻域，从而U ＝也是x的一个邻域．由于子集D是稠密的，所以U∩D≠．对于任意一个y∈U∩D，我们有， f（y）=g（y）∈，矛盾． 我们也希望讨论有着较少“点数”稠密子集的拓扑空间，例如具有有限稠密点集的拓扑空间．但这类拓扑空间比较简单，大部分我们感兴趣的拓扑空间都不是这种情形，讨论起来意思不大．例如一个度量空间如果有一个有限的稠密子集的话，那么这个空间一定就是一个离散空间．相反，后继的讨论表明，许多重要的拓扑空间都有可数稠密子集．
定义5.2.2 设X是一个拓扑空间．如果X中有一个可数稠密子集，则称X是一个可分空间． 定理5.2.2 每一个满足第二可数性公理的空间都是可分空间． 证明设X是一个满足第二可数性公理的空间，B是它的一个可数基．在B中的每一个 非空元素B中任意取定一个点∈B．令 D={|B∈B，B≠} 这是一个可数集．由于X中的每一个非空开集都能够表示为B中若干个元素（其中当然至少会有一个不是空集）之并，因此这个非空开集一定与D有非空的交，所以可数集D是X的一个稠密子集． 包含着不可数多个点的离散空间一定不是可分的．这是因为在这样一个拓扑空间中，任何一个可数子集的闭包都等于它的自身而不可能等于整个空间． 可分性不是一个可遗传的性质，也就是说一个可分空间可能有子空间不是可分的．例子见后面的例5.2.1．然而由于满足第二可数性公理是一个可遗传的性质，因此根据定理5.2.2我们立即得到： 推论5.2.3 满足第二可数性公理的空间的每一个子空间都是可分空间． 特别，n维欧氏空间中的每一个子空间（包括它自己）都是可分空间． 例5.2.1 设(X，T)是一个拓扑空间，∞是任何一个不属于X的元素（例如我们可以取∞=X）．令X*=X∪{∞}和T*={A∪{∞}|A∈T}∪{}．容易验证（请读者自己证明）（X*,T*）是一个拓扑空间． 我们依次给出以下三个论断： （1）（X*，T*）是可分空间．这是因为∞属于（X*，T*）中的每一个非空开集，所以单点集{∞}是（X*，T*）中的一个稠密子集． （2）（X*，T *）满足第二可数性公理当且仅当（X，T）满足第二可数性公理． 事实上，B是（X，T）的基当且仅当B*={B∪{∞}|B∈B}是（X*，T*）的一个基，而B 与B*有相同的基数则是显然的． （3）（X，T）是（X*，T*）的一个子空间．因为T*T.
离散数学期末考试试题及答案
离散数学试题(Ｂ卷答案１） 一、证明题(10分） 1）(P∧（Ｑ∧Ｒ）)∨(Q∧R）∨（Ｐ∧R)R 证明: 左端(P∧Q∧Ｒ）∨((Q∨P）∧R) ((P∧Q)∧R))∨((Q∨P)∧R) ((Ｐ∨Ｑ）∧R）∨((Ｑ∨P)∧Ｒ) (（P∨Q）∨（Ｑ∨P))∧Ｒ （(P∨Ｑ)∨(Ｐ∨Q))∧R T∧Ｒ(置换)Ｒ 2) x (A(x)B(ｘ）)xA(x)xＢ(ｘ) 证明：x(A(ｘ)B(x))x(Ａ(ｘ)∨B(x)） x A(ｘ)∨xB（ｘ) xA(x)∨xB(x） xＡ(x)xB(x) 二、求命题公式(P∨（Q∧R)）(P∧Q∧R)的主析取范式和主合取范式(10分）。 证明：(P∨（Q∧R))(P∧Q∧R)（P∨(Q∧R)）∨(P∧Q∧R)) (P∧(Q∨Ｒ))∨（P∧Q∧Ｒ） （Ｐ∧Q)∨（P∧R)）∨(P∧Q∧R) (P∧Q∧R)∨(P∧Q∧Ｒ)∨(P∧Q∧Ｒ))∨(P∧Ｑ∧R）)∨(Ｐ∧Q∧R） m0∨ｍ1∨m２∨ｍ７ Ｍ３∨M４∨Ｍ５∨M6 三、推理证明题（１0分) 1）Ｃ∨D，（C∨D)E, E(A∧B)，(A∧Ｂ)(R∨S)R∨Ｓ证明：(１） (C∨D) E ?P (2) E（A∧Ｂ) ??P （3) (Ｃ∨D）（A∧B) Ｔ（1）(2），I (4) （A∧B)(R∨S）??P (5) (Ｃ∨D)(Ｒ∨S) ? T(3)(4)，I (6） C∨Ｄ P (7) R∨S T(5)，I 2) x(P(ｘ)Ｑ(y)∧R(ｘ)），xＰ(ｘ)Q（y)∧x(Ｐ(x)∧R(x)) 证明(1)ｘP(x) Ｐ
（2)Ｐ(ａ） T(1），ＥS (3)ｘ（P(x)Q（y)∧R(x）) Ｐ (４)P(a)Q（y)∧R(a） T(3)，ＵS (５)Q（ｙ)∧R(a） T(2)（4），I （6）Q(y) Ｔ(５)，I （7)R(ａ) T(5),I (8)P(a)∧Ｒ（ａ) T(2)(7),I （9)x(Ｐ(x）∧R(x)) Ｔ(8),ＥG (10)Q(ｙ)∧x(P(x)∧R(ｘ)) Ｔ(６）(9)，I 四、某班有２5名学生,其中14人会打篮球,１2人会打排球，6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球。而6个会打网球的人都会打另外一种球,求不会打这三种球的人数(10分)。 解：A，B,C分别表示会打排球、网球和篮球的学生集合。则｜A|=1２，|Ｂ|＝6,｜Ｃ|=14，｜A∩C|=6，｜B∩C｜=5，|Ａ∩Ｂ∩C｜=２。 先求|A∩B|。 ∵6＝|（Ａ∪C)∩B|=|（A∩B）∪（Ｂ∩C)|=|（A∩B）|＋|（B∩C）｜-|A∩B∩C|=|(Ａ∩B)|+5-２，∴|(A∩B）|=３。 于是|A∪Ｂ∪C｜=12+6+14-6-5－３＋２=20。不会打这三种球的人数25-20=5。五、已知Ａ、B、Ｃ是三个集合,证明A-(B∪Ｃ)=(A-B)∩(Ａ-C）(10分)。 证明：∵x A-（B∪C） x A∧x（B∪C） xＡ∧(xＢ∧x C） （x A∧x B）∧(x A∧ｘC） x（A-B）∧x(Ａ-C） ｘ（Ａ-Ｂ）∩(A-C） ∴Ａ-（B∪Ｃ)=（Ａ－B）∩(A－Ｃ） 六、已知R、S是Ｎ上的关系,其定义如下：R={
点集拓扑学练习题及答案
点集拓扑学练习题 一、单项选择题(每题1分) 1、已知X {a,b,c,d,e},下列集族中，( )是X上的拓扑? ① T {X, ,{a},{ a,b},{ a,c,e}} ② T {X, ,{ a,b, c},{ a,b,d},{ a,b, c,e}} ③ T {X, ,{a},{a,b}} ④ T {X, ,{a},{ b},{ c},{ d},{ e}} 答案：③ 2、设X {a,b,c}，下列集族中,( )是X上的拓扑? ①T {X, ,{a},{ a,b},{ c}} ②T {X, ,{a},{ a,b},{ a,c}} ③T {X, ,{a},{ b},{ a,c}} ④T {X, ,{a},{ b},{ c}} 答案：② 3 、 已知X {a,b,c,d},下列集族中，' ( ）是X上的拓扑? ①T {X, ,{a},{ a, b},{ a,c,d}} ②T {X, ,{a,b,c},{ a,b, d}} ③T {X, ,{a},{ b},{ a,c,d}} ④T {X, ,{a},{b}} 答案：① 4、设X {a, b, c}，下列集族中,（）是X上的拓扑. ①T {X, ,{b},{ c},{ a,b}} ②T {X, ,{a},{ b},{ a,b},{ a,c}} ③T {X, ,{a},{ b},{ a,c}} ④T {X, ,{a},{ b},{ c}} 答案：② 5、已 知 汨X {a,b,c,d},下列集 :族中， （( ）是X上的拓扑? ①T {X, ,{a,b},{ a,c,d}} ②T {X, ,{a,b},{ a,c, d}} ③T {X, ,{a},{ b},{ a,c,d}} ④T {X, ,{a},{ c},{ a,c}} 答案：④ 6、设X {a, b, c}，下列集族 中 ,( ）是X上的拓扑? ①T {X, ,{a},{ b},{ b,c}} ②T {X, ,{a,b},{ b, c}} ③T {X, ,{a},{a,c}} ④T {X, ,{a},{b},{c}} 答案：③ 7、已知X {a,b,c,d}，拓扑T {X, ,{a}},贝U{b}=() ①?②X ③{b} ④{b, c, d} 答案：④
《离散数学》期末考试试题
《离散数学》期末考试试题 一、 填空题（每空2分，合计20分） 1. 设个体域为{2,3,6}D =-, ():3F x x ≤，():0G x x >。则在此解释下公式 ()(()())x F x G x ?∧的真值为______。 2. 设:p 我是大学生，:q 我喜欢数学。命题“我是喜欢数学的大学生”为可符合化 为 。 3. 设{1,2,3,4}A =，{2,4,6}B =，则A B -=________，A B ⊕=________。 4. 合式公式()Q P P ?→∧是永______式。 5. 给定集合{1,2,3,4,5}A =，在集合A 上定义两种关系： {1,3,3,4,2,2}R =<><><>, {4,2,3,1,2,3}S =<><><>， 则_______________S R =ο，_______________R S =ο。 6. 设e 是群G 上的幺元，若a G ∈且2a e =,则1a -=____ , 2a -=__________。 7． 公式))(()(S Q P Q P ?∧?∨∧∨?的对偶公式为 。 8. 设{2,3,6,12}A =, p 是A 上的整除关系，则偏序集,A <>p 的最大元是________，极小元是_ _。 9. 一棵有6个叶结点的完全二叉树，有_____个内点；而若一棵树有2个结点度数为2，一 个结点度数为3，3个结点度数为4，其余是叶结点，则该树有_____个叶结点。 10. 设图,G V E =<>, 1234{v ,v ,v ,v }V =，若G 的邻接矩阵????????????=0001001111011010A ，则1()deg v -=________, 4()deg v +=____________。 二、选择题（每题2分，合计20分） 1．下列各式中哪个不成立（ ）。 A 、)()())()((x xQ x xP x Q x P x ?∨??∨? ； B 、)()())()((x xQ x xP x Q x P x ?∨??∨?； C 、)()())()((x xQ x xP x Q x P x ?∧??∧?； D 、Q x xP Q x P x ∧??∧?)())((。