集合论与图论SG2017-期中试题-答案(1)

合集下载

广东湛江市2017届高三上学期期中调研考试数学(理)试题(解析版)

第Ⅰ卷（共60分）一、选择题：本大题共12个小题,每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的．1.已知集合}032|{2<--=x x x A ，集合}0,2|{≥==x y y B x，则=B A （） A ．)3,1(- B ．)3,0[ C ．)3,1[ D ．)3,1( 【答案】C 【解析】试题分析：因为2{|230}{|13}A x x x A x x =--<⇒=-<<，{|2,0}{|1}xB y y x B y y ==≥⇒=≥，所以{|13}A B x x =≤<，故选C ．考点：2.已知向量)23,21(-=BA ，)23,21(=BC ，则=∠ABC （） A ． 30 B ． 45 C ． 60 D ． 90 【答案】C考点：平面向量的夹角公式．3. 若直线l 与平面α相交，则（）A ．平面α内存在直线与l 异面B ．平面α内存在唯一直线与l 平行C ．平面α内存在唯一直线与l 垂直D ．平面α内的直线与l 都相交【答案】A 【解析】试题分析：因为直线l 与平面α相交，则直线l 与平面α内的直线只有相交和异面两种位置关系，所以只有A 正确，故选A ．考点：空间直线与平面的位置关系．4.已知q p ,是两个命题，那么“q p ∧是真命题”是“p ⌝是假命题”的（）A ．必要不充分条件B ．充分不必要条件C ．充分必要条件D ．既不充分也不必要条件【答案】B 【解析】试题分析：由p q ∧是真命题，可得p 真q 真；由p ⌝是假命题，知p 为真命题，但若q 为假命题，则不能推出p q ∧是真命题，所以“p q ∧是真命题”是“p ⌝是假命题”的充分不必要条件，故选B ．考点：1、充分条件与必要条件；2、命题的真假．5.已知某路段最高限速h km /60，电子监控测得连续6辆汽车的速度用茎叶图表示如下（单位：h km /），若从中任取2辆，则恰好有1辆汽车超速的概率为（）A ．154 B ．52 C ．158 D ．53【答案】C考点：1、古典概型；2、茎叶图．6.已知某几何体的三视图如图所示，则该几何体的体积为（）A ．21 B ．1 C ．23D ．3 【答案】C 【解析】试题分析：由三视图可知，该几何体为三棱锥，其底面积为()1321122S =+⨯=，高为3=h ，所以该几何体的体积113333322V Sh ==⨯⨯=，故选C ．考点：1、空间几何体的三视图；2、三棱锥的体积．【方法点睛】解答此类问题的关键是由多面体的三视图想象出空间几何体的形状并画出其直观图．三视图中“正侧一样高、正俯一样长、俯侧一样宽”，因此，可以根据三视图的形状及相关数据推断出原几何图形中的点、线、面之间的位置关系及相关数据．7.若执行如图所示的框图，输入8,4,2,14321====x x x x ，则输出的结果是（）A ．41 B ．47 C ．415D ．4 【答案】C考点：程序框图图．8.已知21,F F 是双曲线E ：)0,0(12222>>=-b a by a x 的左右焦点，点M 在E 上，1MF 与x 轴垂直，41sin 21=∠F MF ，则双曲线E 的离心率为（） A ．315 B ．35C ．2D ．3 【答案】A9.在ABC ∆中，角A B C 、、的对边分别是a b c 、、，若2a b =,ABC ∆的面积记作S ，则下列结论中一定．．成立的是（） A ． 30>B B ．B A 2= C ．b c < D ．2b S ≤ 【答案】D 【解析】试题分析：因为21sin sin 2ABC S ab C b C ∆==，又在ABC ∆中sin 1C ≤，所以2S b ≤，故选D ．考点：三角形面积公式．10.函数x x x f sin )cos 1()(-=在],[ππ-的图象大致为（）【答案】A 【解析】试题分析：因为3()(1cos )sin 4sin cos 22x x f x x x =-=，()12f π=，故排除B ；又因为()f x 为奇函数，故排除D ；当0x →时，cos 1,sin 0x x →→，此时()0f x →，故排除C ，故选A ．考点：三角函数的图象与性质．【知识点睛】函数的图象是研究函数性质的一个重要方面，通过图象可以观察出函数的性质，是数形结合思想应用的必备途径，作函数的图象一般可以研究函数的奇偶性、单调性、周期性、对称性（对称中心，对称轴），确定特殊点（与坐标轴的交点，最值点等），还有函数值变化的趋势等等．11.已知,x y 满足约束条件20220220x y x y x y +-≤⎧⎪--≤⎨⎪-+≥⎩，若z y ax =-取得最大值的最优解不唯一．．．，则实数a 的值为（） A ．12或1- B ．12或2 C.1或2 D ．1-或2 【答案】D12.已知定义在R 上的可导函数)(x f 满足0)()('<+x f x f ，设)(2m m f a -=，)1(12f eb m m ⋅=+-，则b a 、的大小关系是（）A ．b a <B ．b a >C ．b a =D ．b a 、的大小与m 有关【答案】B 【解析】试题分析：设()()xg x e f x =，因为0)()('<+x f x f ，所以()(()())0xg x e f x f x ''=+<，所以函数()g x 为R 上的减函数，又因为210m m -+>，所以21m m -<，所以2()(1)g m m g ->，即22()m m ef m m --＞(1)ef ，即221()(1)mm f m m e f -+->，所以a b >，故选B ．考点：利用导数研究函数的单调性．第Ⅱ卷（共90分）二、填空题（每题5分，满分20分，将答案填在答题纸上）13.已知i 是虚数单位，复数12i+的模等于．【答案】5 【解析】试题分析：21212|2||||||2|i ii i i i+-++===-==．考点：1、复数的运算；2、复数的模．【一题多解】1|21||2|||i i i ++=== 14.在各项均为正数的等比数列{}n a 中，若2228log log 1a a +=，则37a a = ．【答案】2 【解析】试题分析：因为2228228237log log log ()log ()1a a a a a a +===，所以372a a =．考点：1、等比数列的性质；2、对数的运算． 15.若()()201622016012201621x a a x a x a xx R -=++++∈…，记2016201612iii a S ==∑，则2016S 的值为．【答案】1-考点：二项式定理．16.如图，角α的始边与x 轴的非负半轴重合，终边与单位圆交于点()11,A x y ，角23πβα=+的终边与单位圆交于点()22,B x y ，记()12fy y α=-.若角α为锐角，则()f α的取值范围是．【答案】)23,23(-考点：1、三角函数定义；2、两角差的正弦公式；3、正弦函数的图象与性质．【知识点睛】三角函数的定义是研究三角问题的基础，在数学学习中，利用定义解题是一种良好的思维方式，因为定义是一切基本问题的出发点，对数学定义的反复应用必将增强对知识的理解与掌握，是学好数学的有效途径．三、解答题（本大题共6小题，共70分.解答应写出文字说明、证明过程或演算步骤.）17.（本小题满分12分）已知数列{}n a 的前n 项和为2,n n S S n n =+. （Ⅰ）求{}n a 的通项公式n a ；（Ⅱ）若()1223,,k k k a a a k N *++∈恰好依次为等比数列{}n b 的第一、第二、第三项，求数列n n b ⎧⎫⎨⎬⎩⎭的前n 项和n T .【答案】（Ⅰ）()2n a n n N *=∈；（Ⅱ）9932883nn n T +⎛⎫=- ⎪⎝⎭．【解析】试题分析：（Ⅰ）利用n a 与n S 的关系结合条件等式即可求得通项公式n a ；（Ⅱ）首先利用等比数列的性质求得k 的值，由此求得n b 的通项公式，从而求得数列n n b ⎧⎫⎨⎬⎩⎭的通项公式，然后利用错位相减法求和即可．试题解析：（Ⅰ）当1n =时，211112a S ==+=.当2n ≥时，()()()221112n n n a S S n n n n n -⎡⎤=-=+--+-=⎣⎦.检验1n =时，上式符合. ∴()2n a n n N *=∈.（Ⅱ）由题知1221,,k k k a a a ++成等比数列，12122++⋅=k k k a a a ，即)32(2)1(2)22(2+⋅+=⋅k k k ，解得3k =.18.（本小题满分12分）在某天的上午00:12~00:9时段，湛江一间商业银行随机收集了100位客户在营业厅窗口办理业务类型及用时量的信息，相关数据统计如下表1与图2所示.已知这100位客户中办理型和型业务的共占50%（假定一人一次只办一种业务）.（Ⅰ）确定图2中,x y 的值，并求随机一位客户一次办理业务的用时量X 的分布列与数学期望；（Ⅱ）若某客户到达柜台时，前面恰有2位客户依次办理业务（第一位客户刚开始办理业务），且各客户之间办理的业务相互独立，求该客户办理业务前的等候时间不超过13分钟的概率.（注：将频率视为概率，参考数据：535 6.5158231217660.5,⨯+⨯+⨯+⨯=2222351523523235154110,351535232255++⨯⨯+⨯⨯=++⨯=）【答案】（Ⅰ）分布列见解析，()8.105E X =；（Ⅱ）0.411或4111000．（Ⅱ）记A 为事件“该客户在办理业务前的等候时间不超过13分钟”，()1,2X i =为该顾客前面第i 位客户的用时量，则()()()()()1212121255,88,5 6.5P A P X X P X X P X X P X X ===+==+==+==()()12125, 6.5 6.5,5P X X P X X +==+==.由于各客户口的办理业务相互独立，()()()()()()12121212121255,88,5 6.55, 6.5 6.5,5P X X P X X P X X P X X P X X P X X ==+==+==+==+==+==227372373220.4112020201002020⎛⎫⎛⎫=++⨯⨯+⨯⨯= ⎪ ⎪⎝⎭⎝⎭.故该顾客办理业务前的等候时间不超过13分钟的概率为0.411或4111000.考点：1、频率分布直方图；2、离散型随机变量的分布列及数学期望．19.（本小题满分12分）如图，在三棱台111ABC A B C -中，平面α过点11A B ，，且1//CC α平面，平面α与三棱台的面相交，交线围成一个四边形.（Ⅰ）在图中画出这个四边形，并指出是何种四边形（不必说明画法、不必说明四边形的形状）；（Ⅱ）若111111826,AB BC B C AB BC BB CC BB C C ABC ===⊥=⊥，，，平面平面，二面角1B -AB-C 等于︒60，求直线1AB 与平面α所成角的正弦值.【答案】（Ⅰ）平行四边形，图形见解析；∴直线1AB 与平面α. 考点：1、直线与平面所成角隅2、空间向量的应用．20.（本小题满分12分）设椭圆()222:11x E y a a +=>的右焦点为F ，右顶点为A ，已知FA FA e OF OA+=，其中O 为原点，e 为椭圆的离心率.（Ⅰ）求a 的值；（Ⅱ）动直线l 过点()2,0N -，l 与椭圆E 交于P Q 、两点，求OPQ ∆面积的最大值.【答案】（Ⅰ）a =．（Ⅱ）由题l 与x 轴不重合，设l 的方程是2x my =-，由22212x my x y =-⎧⎪⎨+=⎪⎩得()222220my y -+-=，即()222420m y my +-+=，因直线与椭圆有相异交点，()2216820m m ∆=-+>，解得m >或m <12122242,22m y y y y m m +==++，1y =212OPQS ON y ∆= 令0t =>，则2242224224222=⋅≤+=+=∆tt t t t t S OPQ . 当2t m =⇒=OPQ ∆.考点：1、椭圆的几何性质；2、直线与椭圆的位置关系；3、基本不等式．【方法点晴】解决圆锥曲线中的最值问题一般有两种方法：一是几何意义，特别是用圆锥曲线的定义和平面几何的有关结论来解决，非常巧妙；二是将圆锥曲线中最值问题转化为函数问题，然后根据函数的特征选用参数法、配方法、判别式法、三角函数有界法、函数单调性法以及均值不等式法．21.（本小题满分12分）已知函数()()1ln 1n n f x a x x=+-，其中,n N a *∈为常数. （Ⅰ）当2n =，且0a >时，判断函数()f x 是否存在极值，若存在，求出极值点；若不存在，说明理由；（Ⅱ）若1a =，对任意的正整数n ，当1x ≥时，求证：()1f x x +≤.【答案】；（Ⅱ）见解析．（Ⅱ）证：因为1a =，所以()()1ln n n f x x x -=+. 当n 为偶数时，令()()()1ln 11n g x x x x =--++，则()()()11111111n n n x n g x x x x x ++=+-=+++++′ 1x ≥∴()0g x >′，所以当[)1,x ∈+∞时，()g x 单调递增，()g x 的最小值为()1g ，因此()()()()()()21111ln 111ln 111ln 21ln 222111n n n g x x x g x =--+≥=--+=--≥--++331311121975ln ln ln 0416********e ⎛⎫ ⎪⎝⎭=>=>，所以()1f x x +≤成立.当n 为奇数时，要证()1f x x +≤，由于()()1101n n x -<+，所以只需证()ln 1x x +≤.令()()ln 1h x x x =-+，则()11011x h x x x =-=>++′，当[]1,x ∈+∞时，()()ln 1h x x x =-+单调递增，又()11ln 2ln02e h =-=>，所以当1x ≥时，恒有()0h x >,命题()ln 1x x +≤成立.综上所述，结论成立.考点：1、函数极值与导数关系；2、利用导数研究函数的单调性；3、不等式恒成立问题请从下面所给的22、23二题中任选一题做答，如果多做，则按所做的第一题计分.22.（本小题满分10分）选修4-4：坐标系与参数方程已知极点与直角坐标系原点重合，极轴与x 轴的正半轴重合，圆C 的极坐标方程为θρsin a =，直线l 的参数方程为⎪⎪⎩⎪⎪⎨⎧=+-=t y t x 54253（t 为参数）.（1）若2=a ，直线l 与x 轴的交点为M ，N 是圆C 上一动点，求||MN 的最大值；（2）若直线l 被圆C 截得的弦长等于圆C 的半径的3倍，求a 的值.【答案】（1）15+；（2）23=a 或1132=a ．（2）由θρsin a =，可化为θρρsin 2a =，∴圆C 的普通方程为4)2(222a a y x =-+. ∵直线l 被圆C 截得的弦长等于圆C 的半径的3倍，∴由垂径定理及勾股定理得：圆心到直线l 的距离为圆C 半径的一半， ∴2||2134|823|22a a ⋅=+-，解得：23=a 或1132=a . 考点：1、极坐标方程与直角坐标方程的互化；2、直线与圆的位置关系．23.（本小题满分10分）选修4-5：不等式选讲设函数3|2|)(--=x x f ，|3|)(+=x x g .（1）求不等式)()(x g x f <的解集；（2）若不等式a x g x f +<)()(对任意R x ∈恒成立，求实数a 的取值范围.【答案】（1）}2|{->x x ；（2）2>a ．：。

集合论与图论答案第一章习题

若存在 Gfi ,Gf j (i j) ，使得 Gfi Gf j 且 Gf j Gfi ，则结论成立。
反证法：假设不存在 G fi 和 G f j 满足 Gfi Gf j 且 Gf j Gfi 。于是
i, j(i j),Gfi与Gf j 应满足： Gfi Gf j 或 Gf j Gfi 必有一个成立。
设 A 1, B 2，则 2A ,1, 2B ,2 。 2A 2B ,1,2，而 A B 1, 2, 2A B ,1,2,1, 2，
所以 2A 2B 2A B 。例 5 (多项选择)设集合 A 是以空集为唯一元素的集合，集合 B 22A ，则下列各式那个正确？
(1) B ；(2) B ；(3) B ；(4), B ；(5), B 。
i 1
n
x Mn \ Nn MnNn (NiMi ) 。
i 1
n
综上可得： NnQn (NiMi ) 。
i 1
例 4 (P225 ) 设 A, B 为集合，证明： A B B A 充要条件是下列三个条件至少一个成立：（1） A ；（2） B ；（3） A B 。
1．若 A B B A ，则 A 或 B 。
即{x} B ，所以 x B ，即 A B 。
（2） P(A) P(B) (P(A) P(B)) (P(B) P(A)) ABB A AB。
例 4 设 A, B 是两个任意集合，证明： (1) 2A 2B 2A B ；(2) 2A 2B 2A B ；(3) 举例说明 2A 2B 2A B 。其中 2A 表示集合 A 的幂集。证：(1) 证 2A 2B 2A B 。 x 2A 2B ，有 x 2A 或 x 2B 。若 x 2A ，则 x A ，而 A A B ，故 x A B ，因此 x 2A B 。同理，若 x 2B ，也有 x 2A B 。因此 2A 2B 2A B 。 (2) 证 2A 2B 2A B 。证 x 2A 2B x 2A 且 x 2B x A且 x B x A B x2A B 。所以 2A 2B 2A B 。 (3) 下面举例说明 2A 2B 2A B 。

哈工大集合与图论习题

集合与图论习题第一章习题．画出具有个顶点地所有无向图(同构地只算一个).．画出具有个顶点地所有有向图(同构地只算一个).．画出具有个、个、个顶点地三次图.．某次宴会上，许多人互相握手.证明：握过奇数次手地人数为偶数(注意，是偶数).．证明：哥尼斯堡七桥问题无解.．设与是图地两个不同顶点.若与间有两条不同地通道(迹)，则中是否有回路？．证明：一个连通地(，)图中≥.．设是一个(，)图，δ()≥[]，试证是连通地.．证明：在一个连通图中，两条最长地路有一个公共地顶点.．在一个有个人地宴会上，每个人至少有个朋友(≤≤).试证：有不少于个人，使得他们按某种方法坐在一张圆桌旁，每人地左、右均是他地朋友.b5E2R。

．一个图是连通地，当且仅当将划分成两个非空子集和时，总有一条联结地一个顶点与地一个顶点地边.．设是图.证明：若δ()≥ ，则包含长至少是δ()地回路.．设是一个(，)图，证明：()≥，则中有回路；()若≥，则包含两个边不重地回路.．证明：若图不是连通图，则是连通图.．设是个(，)图，试证：()δ()·δ()≤[()]([()])，若≡，，( )() δ()·δ()≤[()]·[()]，若≡( )．证明：每一个自补图有或个顶点.．构造一个有个顶点而没有三角形地三次图，其中≥..给出一个个顶点地非哈密顿图地例子，使得每一对不邻接地顶点和，均有≥．试求中不同地哈密顿回路地个数.．试证：图四中地图不是哈密顿图.．完全偶图，为哈密顿图地充分必要条件是什么？．菱形面体地表面上有无哈密顿回路？．设是一个(≥)个顶点地图.和是地两个不邻接地顶点，并且≥.证明：是哈密顿图当且仅当是哈密顿图.．设是一个有个顶点地图.证明：若>δ()，则有长至少为δ()地路.．证明具有奇数顶点地偶图不是哈密顿图.．证明：若为奇数，则中有()个两两无公共边地哈密顿回路.．中国邮路问题：一个邮递员从邮局出发投递信件，然后返回邮局.若他必须至少一次走过他所管辖范围内地每条街道，那么如何选择投递路线，以便走尽可能少地路程.这个问题是我国数学家管梅谷于年首先提出地，国外称之为中国邮路问题.p1Ean。

图论习题答案

习题一1. 一个工厂为一结点；若两个工厂之间有业务联系，则此两点之间用边相联；这样就得到一个无向图。

若每点的度数为3，则总度数为27，与图的总度数总是偶数的性质矛盾。

若仅有四个点的度数为偶数，则其余五个点度数均为奇数，从而总度数为奇数，仍与图的总度数总是偶数的性质矛盾。

2. 若存在孤立点，则m 不超过K n-1的边数, 故 m <= (n-1)(n-2)/2, 与题设矛盾。

3.4. 用向量(a 1,a 2,a 3)表示三个量杯中水的量, 其中a i 为第i 杯中水的量, i = 1,2,3.以满足a 1+a 2+a 3 = 8 (a 1,a 2,a 3为非负整数)的所有向量作为各结点, 如果(a 1,a 2,a 3)中某杯的水倒满另一杯得到 ( a ’1, a ’2, a ’3 ) , 则由结点到结点画一条有向边。

这样可得一个有向图。

本题即为在此图中找一条由( 8, 0, 0 )到( 4, 4, 0 )的一条有向路，以下即是这样的一条：5. 可以。

7. 同构。

同构的双射如下：8. 记e 1= (v 1,v 2), e 2= ( v 1,v 4), e 3= (v 3,v 1), e 4= (v 2,v 5), e 5= (v 6,v 3), e 6= (v 6,v 4), e 7= (v 5,v 3), e 8= (v 3,v 4), e 9 = (v 6,v 1), 则邻接矩阵为：关联矩阵为：∑∑∑∑∑∑∑==+====-=++=-==---=--=ni i n i i n i n i n i ni i i n i i n i i i i a a n n a a a n n n a n a v v 1111121212/)1()1(2)1(])1[(。

，　所以因为，＋的负度数，则为结点的正度数，为结点记－－－－－22 222 i i C a a ⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡---------100110000001001000010100010011010100000001001100000111, 001101000100000000001001010000001010⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡( 8, 0, 0 ) ( 5, 3, 0 ) ( 5, 0, 3 ) ( 2, 3, 3 ) ( 2, 5, 1 )(7, 0, 1 ) ( 7, 1, 0 ) ( 4, 4, 0 )( 4, 1, 3 )边列表为：A= (1,1,3,2,6,6,5,3,6), B= (2,4,1,5,3,4,3,4,1). 正向表为：A= (1,3,4,6,6,7,10), B= (2,4,5,1,4,3,3,4,1).习题二1. 用数学归纳法。

河北衡水中学2017届高三上学期期中考试文科数学试卷(详细答案版)

2017届河北衡水中学高三上学期期中考试文科数学试卷一、单选题（共12小题）1．复数（为虚数单位）的共轭复数为（）A．B．C．D．考点：复数综合运算答案：B试题解析：因为所以2．已知集合，，则的子集个数为（）A．8B．3C．4D．7考点：集合的概念答案：A试题解析：因为所以子集个数3．已知平面直角坐标系内的两个向量，且平面内的任一向量都可以唯一的表示成（为实数），则的取值范围是（）A．B．C．D．考点：平面向量基本定理答案：D试题解析：由已知得：不平行于，即所以4．将函数的图象向左平移个单位，若所得图象对应的函数为偶函数，则的最小值是（）A．B．C．D．考点：三角函数图像变换答案：A试题解析：的图象向左平移个单位得：，变形为：因为所得函数偶函数，所以即5．已知等比数列中，，则的值为（）A．2B．4C．8D．16考点：等比数列答案：B试题解析：因为，所以所以所以6．已知一个几何体的三视图如图所示，则该几何体的体积为（）A．B．C．D．考点：空间几何体的三视图与直观图答案：B试题解析：该几何体是一个底面为梯形的四棱柱截去一个半圆柱，，所以7．如图，偶函数的图象如字母，奇函数的图象如字母，若方程，的实根个数分别为、，则（）A．12B．18C．16D．14考点：零点与方程函数图象答案：B试题解析：若方程则或或此方程有9个解；设的三个零点分别为，若，则或，或此方程有9个解；即所以8．函数的图象恒过定点，若点在直线上，其中，则的最小值为（）A．4B．5C．6D．考点：均值定理函数图象答案：D试题解析：因为的图象恒过定点，所以,代入直线得：9．三棱锥中，平面，则该三棱锥外接球的表面积为（）A．B．C．D．考点：空间几何体的表面积与体积答案：A试题解析：如图，取中点,连接,又是三棱锥的外接球心.外接球半径10．某程序框图如图所示，该程序运行后输出的的值是（）A．3024B．1007C．2015D．2016考点：算法和程序框图答案：A试题解析：输入可发现：所以11．已知函数的极大值为，极小值为，则（）A．0B．2C．-4D．-2考点：利用导数求最值和极值答案：D试题解析：设函数的两个极值点为则12．某实验室至少需要某种化学药品，现在市场上出售的该药品有两种包装，一种是每袋，价格为12元；另一种是每袋，价格为10元.但由于保质期的限制，每一种包装购买的数量都不能超过5袋，则在满足需要的条件下，花费最少为（）元A．56B．42C．44D．54考点：线性规划答案：C试题解析：设第一种买包，第二种买包，花费为，则当时，当时，当时，当时，当时，所以花费最少为44元.二、填空题（共4小题）13.与直线垂直的直线的倾斜角为考点：两条直线的位置关系答案：试题解析：由得：所以所以直线垂线的所以倾斜角14.若函数为奇函数，则________．考点：函数的奇偶性答案：-1试题解析：因为函数为奇函数，所以即所以15.已知，若是的充分不必要条件，则实数的取值范围是．考点：充分条件与必要条件答案：试题解析：因为所以因为是的充分不必要条件，所以所以又因为所以16.如图，在三棱锥中，，，平面平面，为中点，点分别为线段上的动点（不含端点），且，则三棱锥体积的最大值为________．考点：空间几何体的表面积与体积答案：试题解析：设因为，，为中点所以所以所以当时，三棱锥体积的最大值为.三、解答题（共7小题）17.如图，在中，，，是边上一点．（Ⅰ）求的面积的最大值；（Ⅱ）若的面积为4，为锐角，求的长．考点：解斜三角形答案：见解析试题解析：因为在中，是边上一点，所以由余弦定理得：所以所以所以的面积的最大值为（2）设，在中，因为的面积为，为锐角，所以所以，由余弦定理得，所以，由正弦定理，得，所以，所以，此时，所以,所以的长为18.已知数列中，，记为的前项的和，，．（1）判断数列是否为等比数列，并求出；（2）求.考点：等比数列答案：见解析试题解析：（1），，，即，所以是公比为的等比数列.，，（2）由（1）可知，所以是以为首项，以为公比的等比数列；是以为首项，以为公比的等比数列19.如图所示，在多面体中，是边长为2的等边三角形，为的中点，．（1）求证：；（2）若，求点到平面的距离．考点：立体几何综合答案：见解析试题解析：（1）取的中点，连接，因为，所以，因为为等边三角形，所以，因为，所以平面，因为平面，所以（2）因为在中，，所以，因为为等边三角形，所以，因为，所以，所以，因为，所以平面，又因为，所以，因为，所以,因为，四边形为平行四边形，，所以，设点到平面的距离为，由，得，解得20.如图，四棱锥的底面为矩形，，，点在底面上的射影在上，，分别是的中点.（Ⅰ）证明：平面；（Ⅱ）在边上是否存在点，使得平面？若存在，求出的值；若不存在，请说明理由.考点：立体几何综合答案：见解析试题解析：（Ⅰ）在矩形中，，且是的中点，∴∠=∠,∴∠=∠,∵∠∠,∴∠∠,即⊥.由题可知面面，且交线为，∴面.（Ⅱ）取的中点，的中点，连结、.∵，且∴四边形为平行四边形，∴∵是的中点，是的中点，∴，∴.过作交于，连结，∵,，∴平面平面，∴平面.由可知：∴21.设函数.（1）若函数在上为减函数，求实数的最小值；（2）若存在，使成立，求实数的取值范围.考点：导数的综合运用答案：见解析试题解析：（1）函数定义域为：，对函数求导：，若函数在上为减函数，则在恒成立所以：，由，故当，即时，所以：，所以的最小值是.（2）若存在，使成立，则问题等价为：当时，由（1）知：在的最大值为，所以所以问题转化为：（ⅰ）当时，由（1）知：在是减函数，所以的最小值是，解得：（ⅱ）当时，在的值域是①当，即时，在是增函数，于是：，矛盾②当，即时，由的单调性和值域知：存在唯一的，使得且当时，，为减函数；当时，，为增函数所以：的最小值为，即：，矛盾综上有：22.在直角坐标系中，已知直线:（t为参数）．以坐标原点为极点，轴正半轴为极坐标建立极坐标系，曲线的极坐标方程为,直线和曲线的交点为．（Ⅰ）求直线和曲线C的普通方程；（Ⅱ）求．考点：参数和普通方程互化极坐标方程答案：见解析试题解析：（1）直线:，两式相减，消掉参数，得到直线的普通方程是：；曲线的极坐标方程为，两边同乘得到曲线C的普通方程是：.（2）将直线的标准方程化为参数方程是：（t为参数）代入曲线可得，所以23.已知函数，（Ⅰ）解关于的不等式；（Ⅱ）若函数的图象恒在函数图象的上方，求实数的取值范围．考点：绝对值不等式答案：见解析试题解析：（Ⅰ）由得，，故不等式的解集为（Ⅱ）∵函数的图象恒在函数图象的上方∴恒成立，即恒成立∵，∴的取值范围为．。

集合论图论期中考试试题及答案

08信安专业离散数学期中考试试题1.设A, B, C, D为4个集合. 已知A⊆B且C⊆D.证明:A∪C⊆B∪D; A∩C⊆B∩D . (15分)2.化简以下公式: A∪((B―A)―B) (10分)3.设R是非空集合A上的二元关系.证明:R∪R-1是包含R的最小的对称的二元关系. (15分)4.设A={1,2,…,20},R={<x,y>|x,y∈A∧x≡y(mod 5)}.证明:R为A上的等价关系. 并求商集A/R. (15分)5.给出下列偏序集的哈斯图,并指出A的最大元,最小元,极大元和极小元. A={a,b,c,d,e},≢A= I A∪{<a,b>,<a,c>, <a,d>,<a,e>,<b,e>,<c,e>,<d,e>} (15分)6.设g:A→B, f:B→C.已知g f是单射且g是满射,证明:f是单射. (10分)7.设S={0,1}A, 其中A={a1,a2,…,a n}.证明:P(A)与S等势.(10分)8.证明:任何一组人中都存在两个人,他们在组内认识的人数恰好相等(假设,若a认识b,则a与b互相认识). (10分)期中考试试题解答1.证明: ∀x,x∈A∪C x∈A∩C⇔x∈A∨x∈C ⇔x∈A∧x∈C⇒x∈B∨x∈D (A⊆B,C⊆D) ⇒x∈B∧x∈D (A⊆B,C⊆D) ⇔x∈B∪D ⇔x∈B∩D∴A∪C⊆B∪D ∴A∩C⊆B∩D2.解:A∪((B―A)―B)=A∪((B∩∽A)∩∽B)=A∪(∽A∩(B∩∽B))=A∪(∽A∩φ)=A∪ф=A .3.证明:首先证R∪R-1是对称关系. ∀<x,y>,<x,y>∈R∪R-1⇔<x,y>∈R∨<x,y>∈R-1⇔<y,x>∈R-1∨<y,x>∈R⇔<y,x>∈R-1∪R⇔<y,x>∈R∪R-1∴ R∪R-1是对称关系.再证任何包含R的对称关系一定包含R∪R-1.设R⊆R’且R’是对称关系.∀<x,y>,<x,y>∈R∪R-1⇔<x,y>∈R∨<x,y>∈R-1⇔<x,y>∈R∨<y,x>∈R⇒<x,y>∈R’∨<y,x>∈R’⇒<x,y>∈R’∨<x,y>∈R’(因为R’是对称关系)⇒<x,y>∈R’.从而R∪R-1⊆R’.4.证明: 设A={1,2,…,20},R={<x,y>|x,y∈A∧x≡y (mod 5)}∀x∈A, x=5k+i,0≢i≢4, ∴x≡x (mod 5), 即xRx;∀x,y∈A,若xRy,即x≡y(mod 5),故有x=5k+i且y=5m+i, 所以有y≡x (mod 5),即有yRx.∀x,y,z∈A,若xRy且yRz,则有x≡y(mod 5)和y≡z(mod 5),即有x=5k+i,y=5m+i且z=5n+i(0≢i≢4),从而x≡z (mod 5) 故有xRz.因为我们证明了G有自反性,对称性和传递性,所以R是等价关系.A/R={{1,6,11,16},{2,7,12,17},{3,8,13,18},{4,9,14,19},{5,10,15,20}}5. 解:哈斯图见附图(第5题答案).A 的最大元和极大元是e, 最小元和极小元是a.6. 证明:已知g f 是单射且是g 满射.反证法.假设f 不是单射,故存在b 1,b 2∈B,b 1≠b 2,且 f(b 1)=f(b 2)=c.由g 是满射知,存在a 1,a 2∈A,使得g(a 1)=b 1, g(a 2)=b 2. 由于g 是函数且b 1≠b 2,故a 1≠a 2.但是现在有 g f(a 1)=f(g(a 1))=f(b 1)=c=f(b 2)=f(g(a 2))=g f(a 2), 这与g f 是单射函数矛盾.7. 证明:设S={0,1}A ,A={a 1,a 2,…,a n }.P(A)={B|B ⊆A }. 定义特征函数ϕB :A →{0,1},⎩⎨⎧∉∈=Bx B x x B ,0,1)(ϕ 则存在双射f:P(A)→{0,1}A ,使得f(B)=B ϕ.因为∀B ∈P(A),∃唯一的g=B ϕ∈{0,1}A ,使得f(B)=B ϕ.故 f 是P(A)到{0,1}A 的函数.∀B 1,B 2∈P(A),若B 1≠B 2,则f(B 1)=1B ϕ≠2B ϕ=f(B 2),故f 是单射.∀g ∈{0,1}A ,∃B={x|x ∈A ∧g(x)=1}∈P(A),使得f(B)=g= B ϕ,从而f 是满射.综上所述,f是P(A)到{0,1}A的双射. 故P(A)与{0,1}A等势.8.证明:设一组A中有n个人A={a1,a1,…,a n}(n≣2),我们用ϕ(a i)表示a i认识的人数.情形1:A中每个人至少认识同组中的一个人.这时,1≢ϕ(a i)≢n―1, i=1,2,…,n.即ϕ是A到{1,2,…, n―1}的函数.然而|A|=n,|{1,2,…,n―1}|=n―1,由鸽笼原理,存在1≢s<t≢n,使得ϕ(a s)=ϕ(a t).情形2:A中有一个人a i不认识A中其他任何人,即ϕ(a i)=0.这时,a i以外的每一个人至多认识A中n―2个人.所以0≢ϕ(a j)≢n―2,j=1,2,…,n. 即ϕ是A到{0,1,…,n―2}的函数.然而|A|=n,|{0,1,…,n―2}|=n―1,由鸽笼原理,存在1≢s<t≢n,使得ϕ(a s)=ϕ(a t).综上所述,在两种情况下,A中都有两个人,他们在组内认识的人数恰好相等.。

图论测试题及答案

图论测试题及答案一、选择题1. 在图论中，如果一个图的每个顶点的度数都是偶数，那么这个图一定存在欧拉路径吗？A. 是的B. 不一定C. 没有欧拉路径D. 无法确定答案：B2. 图论中的哈密顿路径是指什么？A. 经过图中所有顶点的路径B. 经过图中所有顶点的回路C. 经过图中某些顶点的路径D. 经过图中某些顶点的回路答案：A3. 如果一个图是完全图，那么它的边数是多少？A. 顶点数的一半B. 顶点数的平方C. 顶点数的两倍D. 顶点数减一答案：B二、填空题4. 在无向图中，如果存在一条路径，使得每个顶点只被经过一次，并且起点和终点相同，这样的路径被称为________。

答案：欧拉回路5. 图论中的二分图是指图中的顶点可以被分成两个不相交的集合，使得同一个集合内的顶点之间没有边，而不同集合之间的顶点之间有边，这种图也被称为________。

答案：二部图三、简答题6. 请简述图论中的最短路径问题，并给出解决该问题的一种算法。

答案：最短路径问题是在图中找到两个顶点之间的最短路径的问题。

解决该问题的一种算法是迪杰斯特拉算法（Dijkstra's algorithm），该算法通过维护一个顶点集合来记录已经找到最短路径的顶点，并迭代更新距离，直到找到从起点到所有顶点的最短路径。

7. 描述图论中的图着色问题，并说明其在实际生活中的应用。

答案：图着色问题是将图的顶点着色，使得任何两个相邻的顶点颜色不同。

在实际生活中，图着色问题可以应用于时间表的安排、频率分配、电路设计等领域，其中每个顶点代表一个任务或频道，而颜色则代表不同的时间段或频率。

结束语：以上是图论测试题及答案，希望能够帮助大家更好地理解和掌握图论的基本概念和算法。

集合论与图论参考答案

℘({∅, {∅}}) = {∅, {∅}, {∅, {∅}} }
这是错误的，记住对任意的集合A，℘(A)中的元素个数总是2的幂，所以不可能是3个元素。注意下面几个集合的差别：
∅
{∅}
{{∅}}
{{{∅}}}
对于(3)，有些同学没有想到上面的说明方法，对于计算℘℘℘({∅})又没有耐心，所以要么计算错，要么直接写上了答案（我怀疑是参考别人的答案）。对于(4)，很多同学忘记了 ℘(A) = A这个等式，而在计算时也有不少同学出错，最多错的答案是：
(1) A ∪ B ∪ C ∪ D = {−7, −6, −5, −4, −3, −2, −1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 15, 16, 18, 21, 24, 27, 30, 32, 64}
(2) A ∩ B ∩ C ∩ D = ∅ (3) B − (A ∪ C) = {−7, −6, −5, −4, −3, −2, −1, 0, 4, 5, }
若且，则。 (5) A∈B B∈C A∈C
解答：
(1) 该命题为真。因为B ⊆ C意味着对任意的x，若x∈B，则x∈C，因此若A∈B，则A∈C。
该命题为假。例如，则及，但。的子 (2)
A = {1}, B = {{1}}, C = {{1}, 2} A∈B B ⊆ C A ⊆ C C
由，就得到。 A∪ ∼ A = E B ∩ E = B, C ∩ E = C
B=C
点评：这一比较简单，类似课堂上举的例子：A ∩ B = A ∩ 且C A ∪ B = A ∪ C蕴含B = C，但有
些同学没有认真听课，而没有想到这一点。
作业1.8 化简下列各式

集合论与图论基础题

集合论与图论基础题在数学中，集合论和图论是两个重要的分支。

集合论研究元素的归类和组织，而图论研究元素之间的关系和连接。

本文将通过一些基础题目来介绍集合论和图论的基本概念和应用。

1. 集合论1.1. 基本概念在集合论中，我们首先需要了解集合的概念及其相关术语。

一个集合是由一些确定的元素组成的整体。

通常用大写字母表示集合，而集合中的元素用小写字母表示。

例如，集合A={1, 2, 3}表示一个包含元素1、2和3的集合。

1.2. 集合的运算在集合论中，还有一些常见的集合运算：并集、交集和补集。

- 并集（Union）：将两个或多个集合中的元素合并成一个集合。

记作A∪B，表示包含了属于集合A或集合B的所有元素。

- 交集（Intersection）：将两个或多个集合中共有的元素取出来，形成一个新的集合。

记作A∩B，表示包含了同时属于集合A和集合B的所有元素。

- 补集（Complement）：给定一个全集U和一个集合A，A对于U 的补集是指在U中但不在集合A中的元素组成的集合。

记作A'或者A^c，表示不属于A的所有元素。

1.3. 集合的关系在集合论中，还可以通过比较集合的元素来描述集合之间的关系。

- 包含关系：如果集合A中的所有元素都属于集合B，我们称集合A是集合B的子集，记作A⊆B。

- 相等关系：如果两个集合A和B具有相同的元素，互相包含对方的所有元素，我们称它们相等，记作A=B。

- 真子集：如果集合A是集合B的子集，但集合A和集合B不相等，我们称集合A是集合B的真子集，记作A⊂B。

2. 图论2.1. 基本概念图是由一些顶点和连接这些顶点的边组成的数学结构。

图论研究顶点和边之间的关系及其相关性质。

2.2. 有向图与无向图图可以分为有向图和无向图两种类型。

- 有向图：图中的边有方向，连接顶点A和顶点B的边从A指向B，记作(A, B)。

- 无向图：图中的边没有方向，连接顶点A和顶点B的边可以从A到B，也可以从B到A，不加箭头表示。

北京大学集合论与图论SG2017-期末考试题试题-final-答案

北京大学信息科学技术学院期末试卷考试科目：集合论与图论姓名：学号：考试时间：2018 年 1 月 2 日任课教师: 参考答案以下为试题和答题纸，共 5 大题。

一、（20分）设n是某个自然数，N是自然数集，回答下列问题并给出证明：(1) P(n)是否传递集？证明：n为传递集，A为传递集当且仅当P(A)为传递集所以P(n)为传递集(2) P(N)是否归纳集？P(N)不是归纳集，N+=N⋃{N}∉P(N)，因为P(N)的任意元素A都是N的子集，所以A的元素都是自然数。

因此是有限集，所以P(N)对后继运算不封闭，故P(N)不是归纳集二、（20分）对于无向图G1=(V1,E1)和G2=(V2,E2)，如果有函数f:V1→V2满足以下性质：对于任意的u,v∈ V1，(u,v) ∈ E1 ⇒ ( f(u), f(v) ) ∈ E2，则说f是从G1到G2的同态。

把同态看作全体无向图上的二元关系，试回答下列问题并给出证明。

(1) 同态关系是否自反的？是，恒等映射(2) 同态关系是否反自反的？不是，实际是自反的(3) 同态关系是否对称的？不是，K1同态到K2，反之不然。

(4) 同态关系是否反对称的？不是，K2和K1,2互相同态(5) 同态关系是否传递的？是，由定义可知同态的合成还是同态(6) 证明：图G可以k-着色当且仅当G可以同态到k个顶点的完全图。

（⇒）设颜色集为{1,2,…,k}，设完全图的顶点集为{u1,u2,…,u k}，设k-着色为g: V→{1,2,…,k}，则同态为f:V→{u1,u2,…,u k}，f(v)=u g(v)，即着g(v)色的同色顶点都对应到完全图同一个点u g(v)上。

（⇐）设完全图的顶点集为{u1,u2,…,u k}，设同态为f:V→{u1,u2,…,u k}，则给f-1(u i)中的顶点都着颜色i。

三、（20分）（1）证明：一棵树的完美匹配若存在则是唯一的。

证明：假设有两个不同的完美匹配M1和M2，则M1⊕M2不为空，G(M1⊕M2)每个点的度数都为2，则有圈，与树矛盾。

集合论图论期中考试试题 2008年11月

关系的传递闭包仍是自反的，因此tr(R)是自反的，因此tr(R)是包含t(R)的自反关系，因此根据闭包
的定义，。 rt(R) ⊆ tr(R)
反之，由R ⊆ t(R)，自反闭包保持子集关系，因此r(R) ⊆ rt(R)，又t(R)是传递的，而且传递关
系的自反闭包仍是传递的，因此rt(R)是传递的，从而rt(R)是包含r(R)的传递关系，因此根据闭包
六、给定上的关系且是的倍数：分 A = {1, 2, 3, 4, 8, 9, 36}
R = { x, y | x, y∈A y x
} (11 )
1. 划出偏序关系R的哈斯图(3分)；
2. 求A的子集B = {3,4,9}的极大元、极小元、最大元、最小元、上界、下界、上确界和下确
界(8分)。
分； (2) rt(R) = tr(R)(5 )
分，并举例说明有成立分； (3) st(R) ⊆ ts(R)(5 )
st(R) ⊂ ts(R) (2 )
五、设R是非空集A上的等价关系，定义S = { a, b | ∃c∈A, a, c ∈R ∧ ， c, b ∈R} 证明S也是等价关系。(12分)
// (A ∩ B) ∪ C = A ∩ (B ∪ C)
// 结合律 // 吸收律
而C = C ∩ A当且仅当C ⊆ A。
点评：有许多同学直接从得到，这是 (A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C) = A ∩ (B ∪ C) A ∪ C = A
错误的，将被扣4分。因为对任意集合X, Y, 能得到，因为很显然当X ⊆ Y ∩ Z时总有X
点评：这一题如果说从A = B显然得到P(A) = P(B)将被扣2分，因为出这个题目的本意就是

集合论、图论重要习题100

例：1、设A,B是两个集合,B≠¢,试证:若A×B=B×B, 则A=B。

2、设A,B,C,D是任意四个集合，证明：（A∩B)×(C∩D)=(A×C)∩(B×D)3、某班30名学生中学英语有7人，学日语有5人，这两科都选有3人，问两科都不选的有多少人？(|AC∩BC|+|A∪B|=30, |AC∩BC|=21人)4、令N={1,2,3,…}，S:N→N，则(1)∀n∈N,S(n)=n+1,Ｓ称为自然数集N上的后继函数。

(2)S(1)=1,∀n∈N,S(n)=n-1,n≥2,Ｓ称为自然数集N 上的前仆函数。

5、设f:N×N →N,f((x,y))=xy。

则（1）说明f是否是单射、满射或双射？（2）求f(N×{1}),f-1({0})。

(1,4)≠(2,2),f((1,4))=f((2,2))=4；∀y∈N,f((1,y))=1·y=y,任一元都有原象；[f不是单射,f是满射]f(N×{1})={n·1|n ∈N}=N；f-1({0})={(x,y)|xy=0}={N×{0}}⋃{{0}×N}。

6、设R、I、N是实数、整数、自然数集合，下面定义映射f1,f2,f3,f4,f5,f6，试确定它们的性质。

（0 ∈N）（1）f1:R→R,f1(x)=2x；（2）f2:I→N,f2(x)=|x|；f1单射，不是满射。

f2不是单射，满射。

（3）f3:N→N,f3(n)=n(mod3)；（4）f4:N→N×N,f4(n)=(n,n+1)；f3不是单射，不是满射；f4单射，不是满射。

（5）f5:R→R,f5(x)=x+2；（6）f6:R→R,f6(x)=x2,x≥0,f6(x)=-2,x<0；f5是双射(单射,满射)；f6不是单射,不是满射。

7、证明：在52个正整数中，必有两个整数，使得这两个整数之和或差能被100整除。

集合论与图论答案第三章习题

证：因为 R 是传递的，故 (R ) R 。
（3） (R S) R S
证：因为 R S R 且 R S S ，故 (R S) R ，且 (R S) S ，从而
(R S) R S 例 3 如图 5 所示给出下图中每个关系的自反、对称和传递闭包。
3
·
·
（a）
（1）自反闭包
（b）图5
（c）
R {(a,b) | a b } 等价于 aRb a b (a,b) R a b 。解：(1)自反性。因为 2A ，但，所以 (,) R ，故 R 不是自反的。
2
（2）反自反性。因为{1} 2A ，{1} {1} {1} ，故 ({1},{1}) R ，故 R 不是反自反的。（3）对称性。 x, y 2A ，若 (x, y) R ，则 x y ，所以 y x ，故 ( y, x) R ，从而 R 是对称的。（4）反对称性。令 x {1, 2} ， y {1,3} ，则 x y y x {1} ，故 (x, y) R 且 ( y, x) R ，
解：设 N {1, 2,3, }，在 N 上定义小于关系“ ”，则 s(t()) s() “不等关系≠”；
4
而 t(s()) t() “全关系”。
因此的确不相等。
例 7（ P988 ）是否存在 X （ X n ）上的一个二元关系 R，使得 R, R2, , Rn 两两不相等。
解：存在。令 X {1, 2,3, , n} ， R {(1, 2),(2,3), ,(n 1, n)}即可。
但 x y ，所以 (x, y) ( y, x) ，从而 R 不是反对称的。（5）传递性。令 x {1} ， y {1, 2} ， z {2} ，则有 x y {1} 且 y z {2} ，故

组合数学与图论复习题及参考答案

组合数学与图论复习题及答案1．Show that if n+1 integers are chosen form the set {1,2, …,2n},then there are always two which differ by at most 2.从{1,2, …,2n}中选出n+1个数，在这n+1个数中，一定存在两个数，其中一个整数能整除另外一个整数。

任何一个数都可以写成2k*L，其中k是非负数，L是正奇数。

现在从1到2n 之间只有n个奇数。

由于有n+1个数都能表示成2k*L，而L的取值只有n中，所以有鸽子洞原理知道，至少有两个数的L是一样的，于是对应k小的那个就可以整除k大的另一个数。

2．Show that for any given 52 integers there are exist two of them whose sum, or else difference, is divisible 100.设52个整数a1，a2，…，a52被100除的余数分别是r1,r2,…,r52，而任意一个数被100除余数为0，1，2，…，99，一共100个。

他们可以分为51个类{0},{1,99},{2,98},…,{49,51},{50}。

将这51个集合视为鸽笼，则将r 1,r2,…,r52放入51个笼子中，至少有两个属于同一个笼子，所以要么有ri＝rj，要么有ri＋rj＝100，也就是说ai－aj|100或者ai＋aj|100。

3．从1，2，3，…，2n中任选n+1个数，证明在这n+1个数中至少有一对数互质。

鸽子洞原理，必有两个数相邻，相邻的两个数互质4．Prove that Ramsey number R(p,q)≤R(p,q-1)+R(p-1,q).令N＝R(p,q-1)+R(p-1,q)，从N个人中中随意选取一个a，F表示与a相识的人，S表示与a不相识的人。

在剩下的R(p,q-1)+R(p-1,q)－2＋1个人中，由鸽子洞原理有，或者F中有R(p,q-1)人，或者S中有R(p-1,q)人。

《集合与图论》习题

第一章习题1．画出具有4个顶点的所有无向图(同构的只算一个)。

2．画出具有3个顶点的所有有向图(同构的只算一个)。

3．画出具有4个、6个、8个顶点的三次图。

4．某次宴会上，许多人互相握手。

证明：握过奇数次手的人数为偶数(注意，0是偶数)。

5．证明：哥尼斯堡七桥问题无解。

6．设u与v是图G的两个不同顶点。

假设u与v间有两条不同的通道(迹)，那么G中是否有回路？7．证明：一个连通的(p，q)图中q ≥p-1。

8．设G是一个(p，q)图，δ(G)≥[p/2]，试证G是连通的。

9．证明：在一个连通图中，两条最长的路有一个公共的顶点。

10．在一个有n个人的宴会上，每个人至少有m个朋友(2≤m≤n)。

试证：有不少于m+1个人，使得他们按某种方法坐在一张圆桌旁，每人的左、右均是他的朋友。

11．一个图G是连通的，当且仅当将V划分成两个非空子集V1和V2时，G总有一条联结V1的一个顶点与V2的一个顶点的边。

12．设G是图。

证明：假设δ(G)≥ 2，那么G包含长至少是δ(G)+1的回路。

13．设G是一个(p，q)图，证明：(a)q≥p，那么G中有回路；(b)假设q≥p+4，那么G包含两个边不重的回路。

14．证明：假设图G不是连通图，那么G c 是连通图。

15．设G是个(p，q)图，试证：(a)δ(G)·δ(G C)≤[(p-1)/2]([(p+1)/2]+1)，假设p≡0，1，2(mod 4)(b) δ(G)·δ(G C)≤[(p-3)/2]·[(p+1)/2]，假设p≡3(mod 4)16．证明：每一个自补图有4n或4n+1个顶点。

17．构造一个有2n个顶点而没有三角形的三次图，其中n≥3。

18.给出一个10个顶点的非哈密顿图的例子，使得每一对不邻接的顶点u和v，均有degu+degv≥919．试求Kp中不同的哈密顿回路的个数。

20．试证：图四中的图不是哈密顿图。

21．完全偶图Km，n为哈密顿图的充分必要条件是什么？22．菱形12面体的外表上有无哈密顿回路？23．设G是一个p(p≥3)个顶点的图。

复旦大学《集合论与图论》课堂练习1(2017年11月6日)(参考答案)

《集合论与图论》课堂练习1（2017年11月6日 13:30-15:10 复旦大学计算机学院）学号姓名成绩一、填空题（30分，每格2分）1．设A为一个集合，若A为空集或与集合{0,1,2,…,n-1}的基数相同，则A为有限集。

若存在从N到A的双射，则称A为可列集。

2．设R是A上的二元关系，定义R的自反（对称，传递）闭包记为R’，满足下列三个条件：（1）R’是自反的（对称的，传递的）；（2）R’⊇R；（3）对任一自反（对称，传递关系）R”，R⊆R”，则R’⊆R”。

3．集合A的递归（归纳）定义由三部分组成：（1）_基础: 某些元素属于我们正在定义的集合A中,说明集合A是非空的_ _;（2）_递归（归纳）: 使用当前集合A中的现有元素来产生含在此集合中的更多元素, 即建立产生集合A中新元素的一种方法_ ;（3）_闭合: 只有在集合A中的元素是通过有限次应用(1)和(2)得到的_ _。

4．设A和B是两个任意集合，f 是从A到B的二元关系。

若f 具有性质：（1）f 的定义域Dom f=A；（2）如果(a, b)，(a, b’)∈f，则b=b’。

则称关系f 是从A到B的函数，记为f:A⎯→B。

5．函数f:R⨯R→ R⨯R，f((x, y))=(x+y, x-y)。

f的逆函数f-1是f-1((x, y))=((x+y)/2, (x-y)/2) 。

6. 设集合A={ x | (x∈R) and (x3-2x2-x+2=0) },则集合A的幂集P(A)= {∅, {1},{-1}, {2}, {-1, 1}, {-1, 2}, {1. 2}, {-1, 1, 2} } 。

7. 设R是从A到B的二元关系，则从B到A的二元关系记为R-1，定义为R-1 ={(b, a)|(a, b)∈R}，称为R的逆关系。

8. 设g: A⎯→B, f: B⎯→C，定义复合函数f o g为：f o g ={(a, c) | a∈A, c∈C，且存在b∈B，使b=g(a), c=f(b) }，称f o g是从A到C的复合函数。

山东省潍坊市2017届高三上学期期中联考理数试题Word版含解析

一、选择题（本大题共10个小题，每小题5分，共50分.在每小题给出的四个选项中，只有一项是符合题目要求的.）1.设集合{}1 0 1 2M =-，，，，{}220N x x x =--<，则M N =（）A ．{}0 1，B ．{}1 0-，C ．{}1 2，D ．{}1 2-，【答案】A 【解析】试题分析：因为{}1 0 1 2M =-，，，，{}{}22012N x x x x x =--<=-<< ，所以MN ={}0 1，，故选A. 考点：1、集合的表示方法；2、集合的交集. 2.设命题2:0 1p x x ∃<≥，，则p ⌝为（） A ．20 1x x ∀≥<， B ．20 1x x ∀<<， C ．20 1x x ∃≥<， D ．20 1x x ∃<<，【答案】B 【解析】考点：1、特称命题的与全称命题；2、存在量词与全称量词.3.为了得到函数sin 2y x =的图象，只需将函数sin 24y x π⎛⎫=- ⎪⎝⎭的图象（）A ．向左平移8π个单位B ．向右平移8π个单位C ．向左平移4π个单位D ．向右平移4π个单位【答案】A 【解析】试题分析：因为sin 2sin 248y x x ππ⎛⎫⎛⎫=-=- ⎪ ⎪⎝⎭⎝⎭，所以sin 24y x π⎛⎫=- ⎪⎝⎭的图象向左平移8π个单位后可得sin 2sin 288y x x ππ⎛⎫=-+= ⎪⎝⎭的图象，所以为了得到函数sin 2y x =的图象，只需把sin 24y x π⎛⎫=- ⎪⎝⎭的图象向左平移8π个单位，故选A.考点：三角函数图象的平移变换. 4.函数()f x =）A ．[0 )+∞，B ．( 2]-∞， C.[]0 2，D ．[0 2)，【答案】D 【解析】考点：1、函数的定义域；2、对数函数与指数函数的性质.5.若变量 x y ，满足约束条件11y xx y y ≤⎧⎪+≤⎨⎪≥-⎩，则目标函数2z x y =+的最小值为（）A ．3-B ．2- C.1- D ．1 【答案】A 【解析】试题分析：画出约束条件11y x x y y ≤⎧⎪+≤⎨⎪≥-⎩表示的可行域如图，由图知，当直线2y x z =-+平移经过点()1,1A --时标函数2z x y =+的最小值为：2113z =-⨯-=-，故选A.考点：1、可行域的画法；2、最优解的求法.【方法点晴】本题主要考查线性规划中利用可行域求目标函数的最值，属简单题.求目标函数最值的一般步骤是“一画、二移、三求”：（1）作出可行域（一定要注意是实线还是虚线）；（2）找到目标函数对应的最优解对应点（在可行域内平移变形后的目标函数，最先通过或最后通过的顶点就是最优解）；（3）将最优解坐标代入目标函数求出最值.6.中国古代数学著作《算法统宗》中有这样一个问题：“三百七十八里关，初行健步不为难，次日脚痛减一半，六朝才得到其关，要见次日行里数，请公仔细算相还.”其大意为：“有一个人走了378里路，第一天健步行走，从第二天起因脚痛每天走的路程为前一天的一半，走了6天后到达目的地.”问此人第4天和第5天共走了（）A．60里 B．48里 C.36里 D．24里【答案】C【解析】考点：1、阅读能力及建模能力；2、等比数列的通项及求和公式.7.函数223xx xye-=的图象大致是（）【答案】A【解析】试题分析：因为223xx xy e-=有两个零点0,3x x ==，所以排除B ，当0.1x =时0y <，排除C,x →+∞时0y →，排除D,故选A.考点：1、函数的图象与性质；2、排除法解选择题.8.函数()f x 的图象关于y 轴对称，且对任意x R ∈都有()()3f x f x +=-，若当35 22x ⎛⎫∈ ⎪⎝⎭，时，()12xf x ⎛⎫= ⎪⎝⎭，则()2017f =（）A ．14-B ．14 C.4- D ．4【答案】A 【解析】考点：1、函数的解析式；2、函数的奇偶性与周期性.9.如图，在平行四边形ABCD 中，M ，N 分别为AB ，AD 上的点，且3243AM AB AN AD ==，，连接AC ，MN 交于P 点，若AP AC λ=，则λ的值为（）A ．35 B ．37 C.613 D ．617【答案】D 【解析】试题分析：因为()++AP AC AB AD AB AD λλλλ===，又32 43AM AB AN AD ==，，所以4332AP AM AN λλ=+，而,,P M N 三点共线，43132λλ+=，43132λλ+=，λ=617，故选D. 考点：1、平面向量的共线的性质；2、向量运算的平行四边形法则.【方法点睛】本题主要考查平面向量的共线的性质、向量运算的平行四边形法则，属于难题．向量的运算有两种方法，一是几何运算往往结合平面几何知识和三角函数知识解答，运算法则是：（１）平行四边形法则（平行四边形的对角线分别是两向量的和与差）；（２）三角形法则（两箭头间向量是差，箭头与箭尾间向量是和）；二是坐标运算：建立坐标系转化为解析几何问题解答(这种方法将几何问题转化为代数问题你，更加直观)．本题的解答主要根据向量运算的平行四边形法则解答的.10.函数()()()4ln 1f x kx x x x =+->，若()0f x >的解集为() s t ，，且() s t ，中只有一个整数，则实数k 的取值范围为（）A ．1142 ln 2ln 33⎛⎫-- ⎪⎝⎭， B ．114( 2 ]ln 2ln33--， C.141( 1]ln332ln 2--，D ．141,1ln 332ln 2⎛⎫-- ⎪⎝⎭【答案】B 【解析】考点：1、利用导数研究函数的单调性；2、不等式的整数解及数形结合思想的应用. 【方法点睛】本题主要考查利用导数研究函数的单调性、不等式的整数解及数形结合思想的应用，属于难题.数形结合是根据数量与图形之间的对应关系，通过数与形的相互转化来解决数学问题的一种重要思想方法，是中学数学四种重要的数学思想之一，尤其在解决选择题、填空题是发挥着奇特功效，大大提高了解题能力与速度.运用这种方法的关键是将已知函数的性质研究透，这样才能快速找准突破点. 充分利用数形结合的思想方法能够使问题化难为简，并迎刃而解.归纳起来，图象的应用常见的命题探究角度有：（1）确定方程根的个数；（2）求参数的取值范围；（3）求不等式的解集．第Ⅱ卷（非选择题共100分）二、填空题（本大题共5小题，每题5分，满分25分．） 11.定积分()12031x x e dx ++⎰的值为．【答案】1e + 【解析】试题分析：()()()12310031|211x x x e dx x e x e e ++=++=+-=+⎰，故答案为1e +.考点：定积分的求法.12.不等式2210x x --->的解集为．【答案】()1 1-，【解析】考点：绝对值不等式的解法及一元二次不等式的解法.13.已知4cos 45πα⎛⎫-= ⎪⎝⎭，0 4πα⎛⎫∈ ⎪⎝⎭，，则cos sin 4απα2=⎛⎫+ ⎪⎝⎭ ．【答案】65【解析】试题分析：因为4cos 45πα⎛⎫-= ⎪⎝⎭，所以33sin ,sin 4545ππαα⎛⎫⎛⎫-=--= ⎪ ⎪⎝⎭⎝⎭，可得sin 2cos 622cos 2sin 2sin 42445sin sin 44πααππππαααππαα⎛⎫+ ⎪2⎛⎫⎛⎫⎛⎫⎛⎫⎝⎭==+=-+=-= ⎪ ⎪ ⎪ ⎪⎛⎫⎛⎫⎝⎭⎝⎭⎝⎭⎝⎭++ ⎪ ⎪⎝⎭⎝⎭，故答案为65. 考点：1、诱导公式的应用；2、同角三角函数之间的关系及二倍角的正弦公式.14.一艘海警船从港口A 出发，以每小时40海里的速度沿南偏东40︒方向直线航行，30分钟后到达B 处，这时候接到从C 处发出的一求救信号，已知C 在B 的北偏东65︒，港口A 的东偏南20︒处，那么B ，C 两点的距离是海里．【答案】【解析】考点：1、阅读能力建模能力；2、三角形内角和定理及正弦定理.【方法点睛】本题主要考查阅读能力建模能力、三角形内角和定理及正弦定理属于中档题. 与实际应用相结合的三角函数题型也是高考命题的动向，该题型往往综合考查余弦定理，余弦定理以及与三角形有关的其他性质定理.余弦定理，余弦定理是揭示三角形边角关系的重要定理，直接运用它可解决一类已知三角形两边及夹角求第三边或者是已知三个边求角的问题；本题将实际问题转化为正弦定理的应用是解题的关键所在．15.设函数() 1 1log 1 1 1a x f x x x =⎧⎪=⎨-+≠⎪⎩，，，若函数()()()2g x f x bf x c =++⎡⎤⎣⎦有三个零点1x ，2x ，3x ，则122313x x x x x x ++等于 .【答案】2【解析】试题分析：由图可得关于x 的方程()f x t =的解有两个或三个（1t =时有三个，1t ≠时有两个），所以关于t 的方程20t bt c ++=只能有一个根1t =（若有两个根，则关于x 的方程()()20f x bf x c ++=⎡⎤⎣⎦有四个或五个根），由()1f x =，可得1x ，2x ，3x 的值分别为0,1,2，1223130112022x x x x x x ++=⨯+⨯+⨯=，故答案为2.x考点：1、分段函数的图象和解析式；2、函数零点与方程根之间的关系及数形结合思想的应用.三、解答题（本大题共6小题，共75分.解答应写出文字说明、证明过程或演算步骤.） 16.（本小题满分12分）设函数())2sin cos 0f x x x x ωωωω=⋅-+>的图象上相邻最高点与最低点的距离为（1）求ω的值；（2）若函数()02y f x πϕϕ⎛⎫=+<< ⎪⎝⎭是奇函数，求函数()()cos 2g x x ϕ=-在[]0 2π，上的单调递减区间. 【答案】（1）12ω=；（2）2 63ππ⎡⎤⎢⎥⎣⎦，，75 63ππ⎡⎤⎢⎥⎣⎦，.【解析】试题分析：（1）根据二倍角的正弦余弦公式及两角差的正弦公式可将()2sin cos f x x x x ωωω=⋅化为sin 23x πω⎛⎫- ⎪⎝⎭，根据()222max 242T f x π⎛⎫⎡⎤+=+ ⎪⎣⎦⎝⎭可得2T π=，从而得12ω=；（2）()y f x ϕ=+是奇函数，则sin 03πϕ⎛⎫-= ⎪⎝⎭可得3πϕ=，()cos 23g x x π⎛⎫=- ⎪⎝⎭，根据余弦函数的单调性可得函数()()cos 2g x x ϕ=-在[]0 2π，上的单调递减区间.（2）由（1）可知()sin 03f x x π⎛⎫=-= ⎪⎝⎭，∴()sin 3f x x πϕϕ⎛⎫+=+- ⎪⎝⎭，∵()y f x ϕ=+是奇函数，则sin 03πϕ⎛⎫-= ⎪⎝⎭，又02πϕ<<，∴3πϕ=，∴()()cos 2cos 23g x x x πϕ⎛⎫=-=- ⎪⎝⎭，令2223k x k ππππ≤-≤+，k Z ∈，则263k x k ππππ+≤≤+，k Z ∈∴单调递减区间是2 66k k k Z ππππ⎡⎤++∈⎢⎥⎣⎦，，，又∵[]0 2x π∈，， ∴当0k =时，递减区间为2 63ππ⎡⎤⎢⎥⎣⎦，；当1k =时，递减区间为75 63ππ⎡⎤⎢⎥⎣⎦，.∴函数()g x 在[]0 2π，上的单调递减区间是2 63ππ⎡⎤⎢⎥⎣⎦，，75 63ππ⎡⎤⎢⎥⎣⎦，.考点：1、二倍角的正弦余弦公式及两角差的正弦公式；2、三角函数的图象与性质. 17.（本小题满分12分）已知在ABC △中，内角 A B C ，，的对边分别为 a b c ，，，向量() sin sin a b A C =-+m ，与向量()() sin a c A C =-+n ，共线. （1）求角C 的值；（2）若27AC CB ⋅=-，求AB 的最小值.【答案】（1）3C π=；（2）.【解析】试题分析：（1）向量m 与向量n 共线，∴()()()()sin sin sin a b A C a c A C -⋅+=-+，再由正弦定理、结合余弦定理可得2221cos 22a b c C ab +-==，从而可得角C 的值；（2）由22222AB CB CA CB CA CB CA =-=+-⋅，再由基本不等式可得AB 的最小值.（2）∵27AC CB ⋅=-，∴27CA CB ⋅=， ∴1cos 272CA CB CA CB C CA CB ⋅=⋅=⋅=， ∴54CA CB ⋅=，∵22222AB CB CA CB CA CB CA =-=+-⋅， ∴22227AB CB CA ≥⋅-⨯2545454=⨯-=.∴36AB ≥（当且仅当36CA CB ==＝”）∴AB 的最小值为考点：1、向量共线的性质、向量的几何运算及平面向量数量积公式；2、正弦定理及余弦定理得应用.18.（本小题满分12分）已知m R ∈，设[]: 1 1p x ∀∈-，，2224820x x m m --+-≥成立；[]: 1 2q x ∃∈，，()212log 11x mx -+<-成立，如果“p q ∨”为真，“p q ∧”为假，求m 的取值范围.【答案】12m <或32m =．【解析】试题分析：由“p q ∨”为真，“p q ∧”为假，可得命题,p q 一真一假，当p 真q 假时132232m m ⎧≤≤⎪⎪⎨⎪≥⎪⎩，∴32m =，当p 假q 真时132232m m m ⎧<>⎪⎪⎨⎪<⎪⎩或，∴12m <，可得m 的取值范围是12m <或32m =.易知()g x 在[]1 2，上是增函数，∴()g x 的最大值为()322g =，∴32m <， ∴q 为真时，32m <， ∵p q ∨”为真，“p q ∧”为假，∴p 与q 一真一假，当p 真q 假时132232m m ⎧≤≤⎪⎪⎨⎪≥⎪⎩，∴32m =，当p 假q 真时132232m m m ⎧<>⎪⎪⎨⎪<⎪⎩或，∴12m <，综上所述，m 的取值范围是12m <或32m =. 考点：1、全称命题与特称命题及真值表的应用；2、不等式有解及恒成立问题.19.（本小题满分12分）已知数列{}n a 的前n 项和为n S ，11a =，且点() n n P a S ，（其中1n ≥且n N ∈）在直线4310x y --=上；数列1n b ⎧⎫⎨⎬⎩⎭是首项为1-，公差为2-的等差数列.（1）求数列{}n a ，{}n b 的通项公式；（2）设1n n nc a b =+，求数列{}n c 的前n 项和n T . 【答案】（1）14n n a -=，112n b n =-；（2）12065994n n n T -+=-+⨯. 【解析】∴{}n a 是以4为公比的等差数列，又11a =， ∴14n n a -=；∵1n b ⎧⎫⎨⎬⎩⎭是以111b =-为首项，以2-为公差的等差数列，∴()()111212n n n b =-+-⨯-=-，∴112n b n=-.考点：1、等差数列、等比数列的通项公式；2、等比数列的求和公式及错位相减法的应用. 20.（本小题满分13分）在某次水下科研考察活动中，需要潜水员潜入水深为60米的水底进行作业，根据已往经验，潜水员下潜的平均速度为v （米/单位时间），每单位时间的用氧量为3110v ⎛⎫+ ⎪⎝⎭（升），在水底作业10个单位时间，每单位时间用氧量为0.9（升），返回水面的平均速度为2v（米/单位时间），每单位时间用氧量为1.5（升），记该潜水员在此次考察活动中的总用氧量为y （升）. （1）求y 关于v 的函数关系式；（2）若()150c v c ≤≤>，求当下潜速度v 取什么值时，总用氧量最少.【答案】（1）()232409050v y v v =++>；（2）v =时，总用氧量最少. 【解析】试题分析：（1）由题意，下潜用时用氧量为326036011050v v v v ⎡⎤⎛⎫+⨯=+⎢⎥ ⎪⎝⎭⎢⎥⎣⎦，返回水面用时用氧量为1201801.5v v⨯=，二者求和即可；（2）由（1）知()232409050vy vv=++>，利用导数研究函数的单调性可得v=时总用氧量最少.（2）()322320006240'5025vvyv v-=-=，令'0y=得v=，在0v<<'0y<，函数单调递减，在v>时，'0y>，函数单调递增，∴当c<时，函数在(c，上递减，在() 15，上递增，∴此时，v=时总用氧量最少，当c≥时，y在[]15c，上递增，∴此时v c=时，总用氧量最少.考点：1、阅读能力、建模能力及函数的解析式；2、解决实际问题的能力及利用导数求函数的最值.【方法点睛】本题主要考查阅读能力、建模能力及函数的解析式、解决实际问题的能力及利用导数求函数的最值，属于难题.与实际应用相结合的题型也是高考命题的动向，这类问题的特点是通过现实生活的事例考查书本知识，解决这类问题的关键是耐心读题、仔细理解题，只有吃透题意，才能将实际问题转化为数学模型进行解答. 构建函数模型时一定要考虑变量的实际意义，以确定函数解析式的定义域，以便准确解答.本题的解答关键是将实际问题转化为函数问题求最值.21.（本小题满分14分）已知函数()ln 1xf x x =+. （1）求曲线()y f x =在点()()1 1f ，处的切线方程；（2）若0x >且1x ≠，()ln 1t xf x x x ->-. （i ）求实数t 的最大值；（ii ）证明不等式：()*1111ln 222ni n n N n i n =⎛⎫<--∈≥ ⎪⎝⎭∑且.【答案】（1）210x y --=；（2）（i ）1t ≤-；（ii ）证明见解析. 【解析】试题分析：（1）先求出导函数，再根据()1'12f =，()1f 0=由点斜式可得曲线()y f x =在点()()1 1f ，处的切线方程；（2）（i ）ln ln 011xx t x x x -->+-等价于()ln ln 011x x tg x x x x=-->+-，讨论0t ≥时、当0t <时两种情况，排除不合题意的t 的值，即可得实数t 的最大值；（ii ）当1x >时整理得2112ln x x x x x -<=-，令1k x k =-，则1112ln 111k k k k k k k k -<-=+---，进而可证原不等式.（2）（i ）由题意知ln ln 011x x tx x x-->+-，设()ln ln 11x x tg x x x x=--+-，则()()()()2221111ln 2ln 11t x x x t g x x x x x x x ⎡⎤---+⎢⎥=-=+--⎢⎥⎣⎦，设()()212ln t x h x x x-=+，则()222212'1tx x th x t x x x ++⎛⎫=++= ⎪⎝⎭，（1）当0t ≥时，∵0x >，∴()'0h x >， ∴()h x 在()0 +∞，上单调递增，又()10h =， ∴()0 1x ∈，时，()0h x <，又2101x >-， ∴()0g x <，不符合题意.②若2440t ∆=->，即10t -<<时，()x ϕ的对称轴11x t=->，∴()x ϕ在11 t ⎛⎫- ⎪⎝⎭，上单调递增， ∴11 x t ⎛⎫∈- ⎪⎝⎭，时，()()1220x t ϕϕ>=+>， ∴()'0h x >，∴()h x 在11 t ⎛⎫- ⎪⎝⎭，上单调递增， ∴()()10h x h >=，而2101x<-，∴()0g x <，不符合题意，综上所述1t ≤-. （ii ）由（i ）知1t =-时，ln ln 1011x x x x x-+>+-，当1x >时整理得2112ln x x x x x-<=-，令1k x k =-，则1112ln 111k k k k k k k k -<-=+---， ∴23111111112ln ln ln 11212233211n n n n n n ⎡⎤+++<+++++++++⎢⎥----⎣⎦……，考点：1、导数的几何意义；2、利用导数研究函数的单调性、求函数最值以及不等式的证明. 【方法点睛】本题主要考查导数的几何意义、利用导数研究函数的单调性、求函数最值以及不等式的证明，属于难题.不等式证明问题是近年高考命题的热点，命题主要是和导数、绝对值不等式及柯西不等式相结合，导数部分一旦出该类型题往往难度较大，要准确解答首先观察不等式特点，结合已解答的问题把要证的不等式变形，并运用已证结论先行放缩，然后再化简或者进一步利用导数证明.。