第9章-查找第1讲-查找的概念
- 格式:pptx
- 大小:96.86 KB
- 文档页数:6
第1讲甲烷、乙烯、苯煤、石油、天然气的综合利用[考纲要求] 1.了解甲烷、乙烯、苯等有机化合物的主要性质及发生反应的类型。
2.了解有机化合物中碳的成键特征及同分异构现象。
3.了解煤、石油、天然气综合利用的意义。
考点一几种常见烃的结构与性质1.完成甲烷、乙烯和苯的比较表2(1)取代反应:有机物分子里的某些原子或原子团被其他原子或原子团所替代的反应。
①完成甲烷与Cl2发生取代反应的化学方程式:②完成下列关于苯的取代反应的化学方程式(2)加成反应①定义:有机物分子中的不饱和碳原子与其他原子或原子团直接结合生成新的化合物的反应。
②乙烯与溴水、H 2、HCl 、H 2O 反应的化学方程式分别为③加聚反应:合成聚乙烯塑料的化学方程式为n CH 2===CH 2――→一定条件CH 2CH 2 。
深度思考1.怎样用实验证明甲烷是由碳、氢两种元素形成的?答案 在空气中点燃甲烷,在火焰的上方罩一个干燥、洁净的烧杯,发现烧杯内壁有水珠凝结,证明甲烷中有氢元素,然后迅速将烧杯倒转过来,向烧杯中滴入少量澄清石灰水,石灰水变浑浊,证明甲烷中含有碳元素。
借题发挥 燃烧法不仅能检验有机物中含有C 、H 元素,还能通过计算确定其是否含有其他元素。
2.乙烯使溴水、酸性KMnO 4溶液褪色的原理是否相同?能否用酸性KMnO 4溶液鉴别CH 4和CH 2===CH 2? 答案 褪色原理不相同,前者是发生了加成反应,后者是被酸性高锰酸钾溶液氧化。
由于CH 4与酸性KMnO 4溶液不发生反应,而CH 2===CH 2能使酸性KMnO 4溶液褪色,因此可以用酸性KMnO 4溶液鉴别二者。
3.结合苯的物理性质探究如何用简单实验来证明分液漏斗内苯与水的混合物中哪一层为苯层?答案取分液漏斗内下层液体适量于一小试管中,然后向小试管中加入少量水,若液体不分层,证明分液漏斗中下层液体为水,上层液体为苯,若液体分层,则分液漏斗内下层液体为苯。
题组一利用教材习题,回扣烃的性质1.(必修2P64-2改编)下列物质在一定条件下,可与CH4发生化学反应的是( )①氯气②溴水③氧气④酸性KMnO4溶液A.①③ B.②③ C.②④ D.①④答案 A2.(必修2P72-5)能通过化学反应使溴水褪色,又能使酸性高锰酸钾溶液褪色的是( ) A.苯B.氯化铁C.乙烷D.乙烯答案 D3.(必修2P72-6)利用下列反应不能制得括号中纯净物质的是 ( ) A.乙烯与氯气加成(1,2二氯乙烷)B.乙烯与水加成(乙醇)C.等物质的量的氯气与乙烷在光照条件下反应(氯乙烷)D.氯气与苯用氯化铁作催化剂反应(氯苯)答案 C题组二烃的反应类型面面观4.(必修2P72-7改编)下列过程中所发生的化学变化属于取代反应的是( )①光照射甲烷与氯气的混合气体②乙烯通入溴水中③在镍作催化剂的条件下,苯与氢气反应④苯与液溴混合后撒入铁粉A.①② B.①③ C.②④ D.①④答案 D5.(必修2P85-6)某有机物的结构简式为HO—CH2CH===CHCH2—COOH,该有机物不可能发生的化学反应是( )A.水解B.酯化C.加成D.氧化答案 A6.有机化学中的反应类型较多,将下列反应归类。
第9章 查找答案一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。
2. 线性有序表(a 1,a 2,a 3,…,a 256)是从小到大排列的,对一个给定的值k ,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索 9 次。
设有100个结点,用二分法查找时,最大比较次数是 7 。
3. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ;平均查找长度为 3.7 。
解:显然,平均查找长度=O (log 2n )<5次(25)。
但具体是多少次,则不应当按照公式)1(log 12++=n nn ASL 来计算(即(21×log 221)/20=4.6次并不正确!)。
因为这是在假设n =2m-1的情况下推导出来的公式。
应当用穷举法罗列:全部元素的查找次数为=(1+2×2+4×3+8×4+5×5)=74; ASL =74/20=3.7 !!!4.折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素 28,6,12,20 比较大小。
5. 在各种查找方法中,平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表,初始状态为空,现将n (n<m )个不同的关键码插入到散列表中,解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同,则探测的总次数是 n(n-1)/2=( 1+2+…+n-1) 。
(而任一元素查找次数 ≤n-1)二、单项选择题( B )1.在表长为n的链表中进行线性查找,它的平均查找长度为A. ASL=n; B. ASL=(n+1)/2;C. ASL=n +1; D. ASL≈log2(n+1)-1( A )2. 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。
第九章查找:习题习题一、选择题1.散列表查找中k个关键字具有同一散列值,若用线性探测法将这k个关键字对应的记录存入散列表中,至少要进行( )次探测。
A. k B。
k+l C. k(k+l)/2 D. l+k (k+l)/22.下述命题( )是不成立的。
A。
m阶B-树中的每一个结点的子树个数都小于或等于mB。
m阶B-树中的每一个结点的子树个数都大于或等于『m/2-1C。
m阶B-树中的每一个结点的子树高度都相等D。
m阶B—树具有k个子树的非叶子结点含有(k-l)个关键字3.如果要求一个基本线性表既能较快地查找,又能适应动态变化的要求,可以采用( )查找方法.A。
分块 B. 顺序 C. 二分 D.散列4.设有100个元素,用折半查找法进行查找时,最大比较次数是( ),最小比较次数是( ).A。
7,1 B.6,l C.5,1 D. 8,15.散列表长m=15,散列表函数H(key)=key%13。
表中已有4个结点:addr(18)=5;addr(32)=6; addr(59)=7;addr(73)=8;其余地址为空,如果用二次探测再散列处理冲突,关键字为109的结点的地址是( )。
A. 8 B。
3 C. 5 D。
46.用分块查找时,若线性表中共有729个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳。
A。
15 B. 27 C。
25 D。
307.散列函数有一个共同性质,即函数值应当以( )取其值域的每个值。
A.同等概率B。
最大概率C。
最小概率D。
平均概率8.设散列地址空间为O.。
m—1,k为关键字,假定散列函数为h(k)=k%p,为了减少冲突,一般应取p为( )。
A.小于m的最大奇数B. 小于m的最大素数C.小于m的最大偶数D.小于m的最大合数9.当向一棵m阶的B-树做插入操作时,若使一个结点中的关键字个数等于( ),则必须分裂成两个结点。
A。
m B。
m-l C.m+l D。
第9章查找一、选择题1.顺序查找一个共有n个元素的线性表,其时间复杂度为(),折半查找一个具有n个元素的有序表,其时间复杂度为()。
【*,★】A.O(n)B. O(log2n)C. O(n2)D. O(nlog2n)2.在对长度为n的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为()。
【*,★】A.nB.C.D.3.采用顺序查找方式查找长度为n的线性表时,平均查找长度为()。
【*】A.nB. n/2C. (n+1)/2D. (n-1)/24.采用折半查找方法检索长度为n的有序表,检索每个元素的平均比较次数()对应判定树的高度(设高度大于等于2)。
【**】A.小于B. 大于C. 等于D. 大于等于5.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为()。
【*】A. 1B. 2C. 3D. 46.对线性表进行折半查找时,要求线性表必须()。
【*】A.以顺序方式存储B. 以链接方式存储C.以顺序方式存储,且结点按关键字有序排序D. 以链接方式存储,且结点按关键字有序排序7.顺序查找法适合于存储结构为()的查找表。
【*】A.散列存储B. 顺序或链接存储C. 压缩存储D. 索引存储8.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
【**】A.10B. 25C. 6D. 6259.从键盘依次输入关键字的值:t、u、r、b、o、p、a、s、c、l,建立二叉排序树,则其先序遍历序列为(),中序遍历序列为()。
【**,★】A.abcloprstuB. alcpobsrutC. trbaoclpsuD. trubsaocpl10.折半查找和二叉排序树的时间性能()。
【*】A.相同B. 不相同11.一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有()个结点。
课标要求考情分析1.1.1 理解冲量和动量。
通过理论推导和实验,理解动量定理和动量守恒定律,能用其解释生产生活中的有关现象。
知道动量守恒定律的普适性。
1.1.2 通过实验,了解弹性碰撞和非弹性碰撞的特点。
定量分析一维碰撞问题并能解释生产生活中的弹性碰撞和非弹性碰撞现象。
1.1.3 体会用守恒定律分析物理问题的方法,体会自然界的和谐与统一。
1.新高考例证2020年北京高考卷第13题,2020年天津高考卷第12题,2020年全国卷Ⅰ第14题、第23题,2020年全国卷Ⅱ第21题,2020年山东高考卷第18题,考查了动量定理、动量守恒定律及能量守恒定律的应用。
2.新高考预测(1)从近几年的考试情况来看本章的单独命题都是选择题,本章内容与其他知识相结合,以及与实际生产生活和现代科技相结合多是综合考查,并且可能是压轴题,在复习中应当多注意这方面的问题。
(2)利用动量定理、综合应用动量和能量观点解决碰撞模型问题,联系生活实际问题仍将是今后命题的热点。
知识体系第1讲动量和动量定理一、动量、动量变化量、冲量1.动量(1)定义:把质量和速度的乘积m v定义为物体的动量。
(2)表达式:p=m v。
(3)方向:动量的方向与速度的方向相同。
2.动量变化量(1)因为动量是矢量,动量的变化量Δp也是矢量,其方向与速度的改变量Δv 的方向相同。
(2)动量的变化量Δp的大小,一般用末动量p′减去初动量p进行计算,也称为动量的增量,即Δp=p′-p。
3.冲量(1)定义:力与力的作用时间的乘积叫作力的冲量。
(2)公式:I=FΔt。
(3)单位:N·s。
(4)方向:冲量是矢量,其方向与力的方向相同。
思考辨析1.物体的动量越大,其惯性也越大。
(×) 2.物体沿水平面运动时,重力不做功,其冲量为0。
(×)1.内容:物体在一个运动过程中所受力的冲量等于它在这个过程始末的动量变化量。
2.公式:F(t′-t)=m v′-m v或I=p′-p。