中考数学最短路问题
C
D
B C
D 中考专题复习——路径最短问题
一、具体内容包括：
①蚂蚁沿正方体、长方体、圆柱、圆锥外侧面吃食问题；
例1、①如图是一个棱长为4的正方体木块，一只蚂蚁要从木块的点A 沿木块侧面爬到点B 处，则它爬行的最短路径是
②如图是一个长方体木块，已知AB=3,BC=4,CD=2，假设一只蚂蚁在点A 处，它要沿着木块侧面爬到点D 处，则蚂蚁爬行的最短路径是 。
②线段（之和）最短问题；
原理：两点之间，线段最短；垂线段最短。（构建“对称模型”实现转化）
几何模型：
条件：如图，A 、B 是直线l 同旁的两个定点．
问题：在直线l 上确定一点P ，使PA PB +的值最小． 方法：作点A 关于直线l 的对称点A '，连结A B '交l 于点P
，
则PA PB A B '+=的值最小（不必证明）．
模型应用：
（1）如图1，正方形ABCD 的边长为2，E 为AB 的中点， P 是AC 上一动点．连结BD ，由正方形对称性可知， B 与D 关于直线AC 对称．连结ED 交AC 于P ，则
PB PE +的最小值是___________；
（2）如图2，O ⊙的半径为2，点A B C 、、在O ⊙上， OA OB ⊥，60AOC ∠=°，P 是OB 上一动点，
求PA PC +的最小值；
四、练习题（巩固提高）
（一）1、如图是一个长方体木块，已知AB=5,BC=3,CD=4， 假设一只蚂蚁在点A 处，它要沿着木块侧面爬到点D 处，则蚂蚁爬行的最短路径是 。
2、现要在如图所示的圆柱体侧面A 点与B 点之间缠一条金丝带 （金丝带的宽度忽略不计），圆柱体高为6cm ，底面圆周长为16cm ， 则所缠金丝带长度的最小值为 。 A B A '
P l
A B p 图1 A B C
图2 P
图(2)
图(3)
3、正方形ABCD 的边长为8，M 在DC 上，且DM ＝2， N 是AC 上的一动点，DN ＋MN 的最小值为 。
4、在菱形ABCD 中，AB=2， ∠BAD=60°，点E 是AB 的中点，P 是对角线AC 上的一个动点， 则PE+PB 的最小值为 。
5、如图，在△ABC 中，AC ＝BC ＝2，∠ACB ＝90°， D 是BC 边的中点，E 是AB 边上一动点， 则EC ＋ED 的最小值为____ ___。
6、AB 是⊙O 的直径，AB=2，OC 是⊙O 的半径，OC ⊥AB ，
点D 在?
AC 上，?
?
=CD AD 2，点P 是半径OC 上的一个动点， 则AP+PD 的最小值为____ ___。
7.、如图，点P 关于OA 、OB 的对称点分别为C 、 D ，连接CD ，交OA 于M ，交OB 于N ，若CD ＝18cm ， 则△PMN 的周长为________。
8、已知，如图，在△ABC 中，AB ＜AC ，BC 边上的垂直平分线 DE 交BC 于点D ，交AC 于点E ，AC ＝8，△ABE 的周长为14， 则AB 的长 。
9、如图，在锐角△ABC 中，AB ＝42，∠BAC ＝45°， ∠BAC 的平分线交BC 于点D ，M 、N 分别是AD 和AB 上的动点，则BM+MN 的最小值是____．
10、在平面直角坐标系中，有A （3，－2），B （4，2）两点， 现另取一点C （1，n ），当n = 时，AC + BC 的值最小．
⌒
11、△ABC 中，∠C = 90°，AB = 10，AC=6,BC=8,过AB 边上一点P 作PE ⊥AC 于E ，PF ⊥BC 于 F ，E 、F 是垂足，则EF 的最小值等于 ．
12、一次函数y=kx+b 的图象与x 、y 轴分别交于点 A （2，0），B （0，4）． （1）求该函数的解析式；
（2）O 为坐标原点，设OA 、AB 的中点分别为C 、D ， P 为OB 上一动点，求PC ＋PD 的最小值，并求取得最
小值时P 点坐标．
17.已知：抛物线的对称轴为与x 轴交于A B ，两点，与y 轴交于点C ，其中()30A -，、
()02C -，．
（1）求这条抛物线的函数表达式．
（2）已知在对称轴上存在一点P ，使得PBC △的周长最小．请求出点P 的坐标． （3）若点D 是线段OC 上的一个动点（不与点O 、点C 重合）．过点D 作DE PC ∥交x 轴于点E ．连接PD 、PE ．设CD 的长为m ，PDE △的面积为S ．求S 与m 之间的函数关系式．试说明S 是否存在最大值，若存在，请求出最大值；若不存在，请说明理由．
2019-2020年中考数学试题及答案试题
2019-2020年中考数学试题及答案试题 一、选择题（2分×12=24分） 1．如果a 与-2互为倒数，那么a 是（ ）A 、-2 B 、-21 C 、2 1 D 、 2 2．比-1大1的数是 （ ）A 、-2 B 、-1 C 、0 D 、1 3．计算：x 3·x 2的结果是 （ ）A 、x 9 B 、x 8 C 、x 6 D 、x 5 4．9的算术平方根是 （ ）A 、-3 B 、3 C 、± 3 D 、81 5．反比例函数y= -x 2的图象位于 （ ） A 、第一、二象限 B 、第一、三象限 C 、第二、三象限 D 、第二、四象限 6．二次函数y=(x-1)2+2的最小值是 （ ）A 、-2 B 、2 C 、-1 D 、1 7．在比例尺为1：40000的工程示意图上，将于2005年9月1日正式通车的南京地铁一号线（奥体中心至迈皋桥段）的长度约为54.3cm,它的实际长度约为（ ） A 、0.2172km B 、2.172km C 、21.72km D 、217.2km 8.下列四个几何体中，主视图、左视图与俯视图是全等图形的几何体是（ ） A 、球 B 、圆柱 C 、三棱柱 D 、圆锥 9．如图，在⊿ABC 中，AC=3，BC=4，AB=5，则tanB 的值是（ ） A 、43 B 、34 C 、53 D 、54 10．随机掷一枚均匀的硬币两次，两次正面都朝上 的概率是（ ） A 、41 B 、21 C 、4 3 D 、1 11．如图，身高为1.6m 的某学生想测量一棵大树的高度，她沿着树影BA 由B 到A 走去，当走到C 点时，她的影子顶端正好与树的影子顶端重合，测得 BC=3.2m ,CA=0.8m, 则树的高度为（ ） A 、4.8m B 、6.4m C 、8m D 、10m 12.右图是甲、乙两户居民家庭全年支出费用的扇形统计图。 根据统计图，下面对全年食品支出费用判断正确的是（ ） A 、甲户比乙户多 B 、乙户比甲户多 C 、甲、乙两户一样多 D 、无法确定哪一户多 二、填空题（3分×4=12 分） 13．10在两个连续整数a 和b 之间，a<10 最短路算法及其应用 广东北江中学余远铭【摘要】 最短路问题是图论中的核心问题之一，它是许多更深层算法的基础。同时，该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系，却也可以归结为最短路问题。本文较详尽地介绍了相关的基本概念、常用算法及其适用范围，并对其应用做出了举例说明，侧重于模型的建立、思考和证明的过程，最后作出总结。 【关键字】 最短路 【目录】 一、基本概念 (2) 1．1 定义 (2) 1．2简单变体 (2) 1．3负权边 (3) 1．4重要性质及松弛技术 (4) 二、常用算法 (5) 2．1 Dijkstra算法 (5) 2．2 Bellman-Ford算法 (7) 2．3 SPFA算法 (8) 三、应用举例 (10) 3．1 例题1——货币兑换 (10) 3．2 例题2——双调路径 (11) 3．3 例题3——Layout (13) 3．4 例题4——网络提速 (15) 四、总结 (18) 【正文】 一、基本概念 1．1 定义 乘汽车旅行的人总希望找出到目的地尽可能短的行程。如果有一张地图并 在地图上标出了每对十字路口之间的距离，如何找出这一最短行程？ 一种可能的方法是枚举出所有路径，并计算出每条路径的长度，然后选择最短的一条。然而我们很容易看到，即使不考虑含回路的路径，依然存在数以百万计的行车路线，而其中绝大多数是没必要考虑的。 下面我们将阐明如何有效地解决这类问题。在最短路问题中，给出的是一 有向加权图G=(V ,E)，在其上定义的加权函数W:E →R 为从边到实型权值的映射。路径P=(v 0, v 1,……, v k )的权是指其组成边的所有权值之和： 11()(,)k i i i w p w v v -==∑ 定义u 到v 间最短路径的权为 {}{}min ():)w p u v u v v δυ→(,=∞ 如果存在由到的通路 如果不存在 从结点u 到结点v 的最短路径定义为权())w p v δυ=(,的任何路径。 在乘车旅行的例子中，我们可以把公路地图模型化为一个图：结点表示路口，边表示连接两个路口的公路，边权表示公路的长度。我们的目标是从起点出发找一条到达目的地的最短路径。 边的权常被解释为一种度量方法，而不仅仅是距离。它们常常被用来表示 时间、金钱、罚款、损失或任何其他沿路径线性积累的数量形式。 1．2简单变体 单目标最短路径问题： 找出从每一结点v 到某指定结点u 的一条最短路 径。把图中的每条边反向，我们就可以把这一问题转化为单源最短路径问题。 单对结点间的最短路径问题：对于某给定结点u 和v ，找出从u 到v 的一 条最短路径。如果我们解决了源结点为u 的单源问题，则这一问题也就获得了解决。对于该问题的最坏情况，从渐进意义上看，目前还未发现比最好的单源算法更快的方法。 每对结点间的最短路径问题：对于每对结点u 和v ，找出从u 到v 的最短 路径。我们可以用单源算法对每个结点作为源点运行一次就可以解决问题。 中考数学知识点总结 一、常用数学公式 公式分类公式表达式 乘法与因式分解a2-b2=(a+b)(a-b) a3+b3=(a+b)(a2-ab+b2) a3-b3=(a-b(a2+ab+b2) 三角不等式|a+b|≤|a|+|b| |a-b|≤|a|+|b| |a|≤b<=>-b≤a≤b |a-b|≥|a|-|b| -|a|≤a≤|a| 一元二次方程的解-b+√(b2-4ac)/2a -b-√(b2-4ac)/2a 根与系数的关系X1+X2=-b/a X1*X2=c/a 注：韦达定理 判别式 b2-4ac=0 注：方程有两个相等的实根 b2-4ac>0 注：方程有两个不等的实根 b2-4ac<0 注：方程没有实根，有共轭复数根 某些数列前n项和 1+2+3+4+5+6+7+8+9+…+n=n(n+1)/2 1+3+5+7+9+11+13+15+…+(2n-1)=n2 2+4+6+8+10+12+14+…+(2n)=n(n+1) 12+22+32+42+52+62+72+82+…+n2=n(n+1)(2n+1)/6 13+23+33+43+53+63+…n3=n2(n+1)2/4 1*2+2*3+3*4+4*5+5*6+6*7+…+n(n+1)=n(n+1)(n+2)/3 正弦定理a/sinA=b/sinB=c/sinC=2R 注：其中R 表示三角形的外接圆半径 余弦定理b2=a2+c2-2accosB 注：角B是边a和边c的夹角 二、基本方法 1、配方法 所谓配方，就是把一个解析式利用恒等变形的方法，把其中的某些项配成一个或几个多项式正整数次幂的和形式。通过配方解决数学问题的方法叫配方法。其中，用的最多的是配成完全平方式。配方法是数学中一种重要的恒等变形的方法，它的应用十分非常广泛，在因式分解、化简根式、解方程、证明等式和不等式、求函数的极值和解析式等方面都经常用到它。 2、因式分解法 因式分解，就是把一个多项式化成几个整式乘积的形式。因式分解是恒等变形的基础，它作为数学的一个有力工具、一种数学方法在代数、几何、三角等的解题中起着重要的作用。因式分解的方法有许多，除中学课本上介绍的提取公因式法、公式法、分组分解法、十字相乘法等外，还有如利用拆项添项、求根分解、换元、待定系数等等。 3、换元法 换元法是数学中一个非常重要而且应用十分广泛的解题方法。我们通常把未知数或变数称为元，所谓换元法，就是在一个比较复杂的数学式子中，用新的变元去代替原式的一个部分或改造原来的式子，使它简化，使问题易于解决。 4、判别式法与韦达定理 2021年中考数学总复习：专题52 中考数学最值问题 在中学数学题中，最值题是常见题型，围绕最大（小）值所出的数学题是各种各样，就其解法，主要分为几何最值和代数最值两大部分。 一、解决几何最值问题的要领 （1）两点之间线段最短； （2）直线外一点与直线上所有点的连线段中，垂线段最短； （3）三角形两边之和大于第三边或三角形两边之差小于第三边（重合时取到最值）。 二、解决代数最值问题的方法要领 1.二次函数的最值公式 二次函数y ax bx c =++2 （a 、b 、c 为常数且a ≠0）其性质中有 ①若a >0当x b a =-2时，y 有最小值。y ac b a min =-442； ②若a <0当x b a =-2时，y 有最大值。y ac b a max =-442。 2.一次函数的增减性.一次函数y kx b k =+≠()0的自变量x 的取值范围是全体实数，图象是一条直线，因而没有最大（小）值；但当m x n ≤≤时，则一次函数的图象是一条线段，根据一次函数的增减性，就有最大（小）值。 3. 判别式法.根据题意构造一个关于未知数x 的一元二次方程；再根据x 是实数，推得?≥0，进而求出y 的取值范围，并由此得出y 的最值。 4.构造函数法.“最值”问题中一般都存在某些变量变化的过程，因此它们的解往往离不开函数。 5. 利用非负数的性质.在实数范围内，显然有a b k k 22 ++≥，当且仅当a b ==0时，等号成立，即a b k 22++的最小值为k 。 6. 零点区间讨论法.用“零点区间讨论法”消去函数y 中绝对值符号，然后求出y 在各个区间上的最大值，再加以比较，从中确定出整个定义域上的最大值。 7. 利用不等式与判别式求解.在不等式x a ≤中，x a =是最大值，在不等式x b ≥中，x b =是最小值。 金华双龙洞旅游路线中最短路问题 摘要： 金华双龙洞景点分布较多，通过对其旅游路线的设置，转化为图论内容中的最短路情景进行讨论，建立模型，并通过搜索资料，利用几种方法解决路线最小的问题。 关键字： 数学建模最短路问题 lingo Dijkstra法 flod算法 一、研究背景： 在旅游过程中，我们常常感觉到自己一天下来走了很多路，回到宾 馆脚痛的不行。但其实我们可以利用运筹学的知识，通过建立数学 模型，转化为图论的内容。从而较为合理的制定出选择的路线（即 最短路问题）。 因而这次的小论文，我主要探究一下几个问题： 1.从景点进口到出口的最短路程。（最短路问题） 2.从景点到出口的最长路线。 3.建立的模型是否满足能回到起点（古典图论问题） 二、研究内容： 根据从互联网中搜索的资料，金华双龙洞的主要景点：景区进口双 龙洞，冰壶洞，朝真洞，桃源洞，黄大仙祖宫五个，其余为小景点 （若要加入，同样可以按照以下问题的研究方法进行讨论）现在忽 略。 问题总假设：分别设置双龙洞，冰壶洞，朝真洞，桃源洞，黄大仙 祖宫五个景点为A,B,C,D,E五点，根据现实及假设，可以得到如图 所示的路线图： 再利用用Dijkstra算法求解无负权网络的最短路。同时也可以利用此法算出最长路程。 问题一的解决：以A为景点出口，E为出口。 故A点标号为P（a）=0 给其余所有的T标号T（i）=+∞ 考虑与A相邻的两个顶点BC，两个顶点为T标号，故修改这两个点的标号为：T(b)=min[T(b),P(a)+l12]=min[+∞,0+3]=3 T(c)=min[T(c),P(a)+l13]=min[+∞,0+2]=2 比较所有T标号，T(c)最小，所以令P(c)=2 再考察（C,B）(C,D)(C,E)的端点：同理可得 T(b)=6 T(d)=6.8 T(e)=10.2(显然已经到终点但还需要看看其余路线长短) 故又令P（b）=6.综合分析只有一条线路即A→C→B→D→E 此时总路程为2+4+3+8.4=16.4>10.2 所以，最短路程为A→C→E。即当游客不想再看双龙洞时或者因为脚伤等因素需以最小路程离开时，可以路线A→C→E离开景区。 特殊情况的处理：游客一定要去B景点则在一开始就应该先选择 B，而非C。才能使路线最短。因此，对于特殊问题，我们应当具体 问题，具体分析。 1、如图，在梯形ABCD 中，AB ∥CD ，∠BCD=90°,且AB=1，BC=2，tan ∠ADC=2. (1) 求证：DC=BC; (2) E 是梯形内一点，F 是梯形外一点，且∠E DC=∠F BC ，DE=BF ，试判断△E CF 的形 状，并证明你的结论； (3) 在（2）的条件下，当BE ：CE=1：2，∠BEC=135°时，求sin ∠BFE 的值. [解析] （1）过A 作DC 的垂线AM 交DC 于M, 则AM=BC=2. 又tan ∠ADC=2,所以2 12 DM ==.即DC=BC. (2)等腰三角形. 证明：因为,,DE DF EDC FBC DC BC =∠=∠=. 所以，△DEC ≌△BFC 所以，,CE CF ECD BCF =∠=∠. 所以，90ECF BCF BCE ECD BCE BCD ∠=∠+∠=∠+∠=∠=? 即△ECF 是等腰直角三角形. （3）设BE k =,则2CE CF k ==，所以EF =. 因为135BEC ∠=?，又45CEF ∠=?，所以90BEF ∠=?. 所以3BF k = = 所以1sin 33 k BFE k ∠= =. 2、已知：如图，在□ABCD 中，E 、F 分别为边AB 、CD 的中点，BD 是对角线，AG ∥DB 交CB 的延长线于G ． （1）求证：△ADE ≌△CBF ； （2）若四边形 BEDF 是菱形，则四边形AGBD 是什么特殊四边形？并证明你的结论． [解析] （1）∵四边形ABCD 是平行四边形， ∴∠1＝∠C ，AD ＝CB ，AB ＝CD ． ∵点E 、F 分别是AB 、CD 的中点， ∴AE ＝ 21AB ，CF ＝2 1 CD ． ∴AE ＝CF ∴△ADE ≌△CBF ． （2）当四边形BEDF 是菱形时， 四边形 AGBD 是矩形． E B F C D A 初一上册 有理数、整式的加减、一元一次方程、图形的初步认识。 （1）有理数：是初中数学的基础内容，中考试题中分值约为3-6分，多以选择题，填空题，计算题的形式出现，难易度属于简单。 考察内容：复数以及混合运算（期中、期末必考计算）数轴、相反数、绝对值和倒数（选择、填空）。 （2）整式的加减：中考试题中分值约为4分，题型以选择和填空题为主，难易度属于易。 考察内容： ①整式的概念和简单的运算，主要是同类项的概念和化简求值 ②完全平方公式，平方差公式的几何意义 ③利用提公因式发和公式法分解因式。 （3）一元一次方程：是初一学习重点内容，主要学习内容有（归纳、总结、延伸）应用题思维、步骤、文字题，根据已知条件求未知。中考分值约为1-3分，题型主要以选择和填空题为主，极少出现简答题，难易度为易。 考察内容： ①方程及方程解的概念 ②根据题意列一元一次方程 ③解一元一次方程。题型：追击、相遇、时间速度路程的关系、打折销售、利润公式。 （4）几何：角和线段，为下册学三角形打基础 初一下册 相交线和平行线、实数、平面直角坐标系、二元一次方程组、不等式和不等式组和数据库的收集整理与描述。 （1）相交线和平行线：相交线和平行线是历年中考中常见的考点。通常以填空，选择题形式出现。分值为3-4分，难易度为易。 考察内容： ①平行线的性质（公理） ②平行线的判别方法 ③构造平行线，利用平行线的性质解决问题。 （2）平面直角坐标系：中考试题中分值约为3-4分，题型以选择，填空为主，难易度属于易。 考察主要内容： ①考察平面直角坐标系内点的坐标特征 ②函数自变量的取值范围和球函数的值 ③考察结合图像对简单实际问题中的函数关系进行分析。 （3）二元一次方程组：中考分值约为3-6分，题型主要以选择，解答为主，难易度为中。 考察内容：①方程组的解法，解方程组②根据题意列二元一次方程组解经济问题。 （4）不等式和不等式组：中考试题中分值约为3-8分，选择，填空，解答题为主。 主要考察内容： ①一元一次不等式（组）的解法，不等式（组）解集的数轴表示，不等式（组）的整数解等，题型以选择，填空为主。 ②列不等式（组）解决经济问题，调配问题等，主要以解答题为主。 ③留意不等式（组）和函数图像的结合问题。 图论及其应用 学时：40 学分：2 课程属性：专业选修课开课单位：理学院 先修课程：高等代数后续课程：无 一、课程的性质 《图论及其应用》是数学与应用数学专业的专业选修课程。 二、教学目的 通过教学，使学生掌握图论及其算法的基本理论和基本技巧，初步掌握图论及其算法的基本应用手段、基本算法设计及编程，并能用所学理论解决一些应用问题。 三、教学内容 1.图的基本概念 2.图的连通性 3.树的基本性质及其应用 4.Euler Graphs and Hamilton Graphs with Applications 5.平面图性质 6.匹配，求最大匹配算法及应用 7.图的染色及应用 8.极图理论 四、学时分配 章课程内容学时 1 图的基本概念 4 2 图的连通性 6 3 树的基本性质及其应用 6 4 Euler Graphs and Hamilton Graphs with Applications 4 5 平面图性质 6 6 匹配，求最大匹配算法及应用 6 7 图的染色及应用 4 8 极图理论 4 合计40 五、教学方式 本课程采用多媒体课堂讲授，结合实际范例深入浅出讲解讨论。 六、考核方式 本课程考核采用平时与期末考核相结合的办法，特别注重平时的考核，作业采用简单练习、论文等形式，期末考试采用简单考题或论文形式。 七、教材及教学参考书 参考教材： [1] J.A.Bondy and U.S.R.Murty. Graph Theory with Applications, The Macmillan Press LTD,1976. [2] 蒋长浩．图论与网络流．北京：中国林业出版社，2000． 参考书目： [1] Bela Bollobas．Modern Graph Theory（现代图论，影印版）．北京：科学出版社，2001． [2] 殷剑宏、吴开亚．图论及其算法．合肥：中国科学技术大学出版社，2003． [3] 谢金星、邢文训．网络优化．北京：清华大学出版社．2000． [4] 程理民、吴江、张玉林．运筹学模型与方法教程．北京：清华大学出版社，2000． [5] 三味工作室．SPSS V10.0 for Windows 实用基础教程．北京：北京希望电子出版社2001． [６] 孙魁明、张海彤．Mathematica工具软件大全．北京：中国铁道出版社，1994． [７] 楼顺天、于卫、闫华梁．MATLAB程序设计语言．西安：西安电子科技大学出版社，1997．八、教学基本内容及要求 第一章图的基本概念 1．教学基本要求 掌握的图的基本概念、特殊图概念，了解最短路问题。 2．教学具体内容 图的基本概念，路和圈，最短路问题。 两点之间线段最短关系密切．在求最短路线时，一般我们先用“对称”的方法化成两点之间的最短距离问题，而两点之间直线段最短，从而找到所需的最短路线．像这样将一个问题转变为一个和它等价的问题，再设法解决，是数学中一种常用的重要思想方法． 类型1 利用“垂线段最短”求最短路径问题 如图所示，AB 是一条河流，要铺设管道将河水引到C ，D 两个用水点，现有两种铺设管道的方案．方案一：分别过C ，D 作AB 的垂线，垂足分别为E ，F ，沿CE ，DF 铺设管道；方案二：连接CD 交AB 于点P ，沿PC 、PD 铺设管道．问：这两种铺设管道的方案中哪一种更节省材料，为什么？ 【思路点拨】 方案一管道长为CE ＋DF ，方案二管道长为PC ＋PD ，利用垂线段最短即可比较出大小． 本题易错误的利用两点之间线段最短解决，解答时需要准确识图，找到图形对应的知识点． 1．如下左图，点A 的坐标为(－1，0)，点B(a ，a)，当线段AB 最短时，点B 的坐标为( ) A ．(0，0) B ．(22，－22) C ．(－22，－22) D ．(－12，－12 ) 2．在直角坐标系中，点P 落在直线x －2y ＋6＝0上，O 为坐标原点，则|OP|的最小值为( ) A.352 B ．3 5 C.655 D.10 3．如上中图，在平面直角坐标系xOy 中，以原点O 为圆心的圆过点A(13，0)，直线y ＝kx －3k ＋4与⊙O 交于B 、C 两点，则弦BC 的长的最小值为________． 4．如上右图，平原上有A ，B ，C ，D 四个村庄，为解决缺水问题，政府准备投资修建一个蓄水池． (1)不考虑其他因素，请你画图确定蓄水池H 点的位置，使它到四个村庄距离之和最小； (2)计划把河水引入蓄水池H 中，怎样开渠最短并说明根据． 类型2 利用“两点之间线段最短”求最短路径问题 (1)如图1，直线同侧有两点A ，B ，在直线MN 上求一点C ，使它到A 、B 之和最小；(保留作图痕迹不写作法) (2)知识拓展：如图2，点P 在∠AOB 内部，试在OA 、OB 上分别找出两点E 、F ，使△PEF 周长最短；(保留作图痕迹不写作法) (3)解决问题：①如图3，在五边形ABCDE 中，在BC ，DE 上分别找一点M ，N ，使得△AMN 周长最小；(保留作图痕迹不写作法) 2019年中考数学公式总结 圆与弧的公式： 正n边形的每个内角都等于(n-2)180/n 弧长计算公式：L=n兀R/180 扇形面积公式：S扇形=n兀R^2/360=LR/2 内公切线长=d-(R-r)外公切线长=d-(R+r) ①两圆外离dR+r②两圆外切d=R+r③两圆相交R-rr)④两圆内切d=R-r(Rr)⑤两圆内含dr) 定理相交两圆的连心线垂直平分两圆的公共弦 定理把圆分成n(n3)：⑴依次连结各分点所得的多边形是这个圆的内接正n边形⑵经过各分点作圆的切线，以相邻切线的交点为顶点的多边形是这个圆的外切正n边形 定理任何正多边形都有一个外接圆和一个内切圆，这两个圆是同心圆 如果在一个顶点周围有k个正n边形的角，由于这些角的和应为360，因此k(n-2)180/n=360化为(n-2)(k-2)=4 弧长计算公式：L=n兀R/180 因式分解公式： 公式：a^3+b^3+c^3-3abc=(a+b+c)(a^2+b^2+c^2-ab-bc-ca) 平方差公式：a平方-b平方=(a+b)(a-b) 完全平方和公式：(a+b)平方=a平方+2ab+b平方 完全平方差公式：(a-b)平方=a平方-2ab+b平方 两根式： ax^2+bx+c=a[x-(-b+(b^2-4ac))/2a][x-(-b-(b^2-4ac))/2 a]两根式 立方和公式：a^3+b^3=(a+b)(a^2-ab+b^2) 立方差公式：a^3-b^3=(a-b)(a^2+ab+b^2) 完全立方公式：a^33a^2b+3ab^2b^3=(ab)^3. 扇形面积公式：S扇形=n兀R^2/360=LR/2146内公切线长=d-(R-r)外公切线长=d-(R+r) 一元二次方程公式与判别式： 一元二次方程的解 -b+(b2-4ac)/2a -b-(b2-4ac)/2a 根与系数的关系 X1+X2=-b/a X1*X2=c/a 注：韦达定理 中考数学最值问题总结 考查知识点：1、“两点之间线段最短”，“垂线段最短”，“点关于线对称”，“线段的平移”。 （2、代数计算最值问题3、二次函数中最值问题） 问题原型：饮马问题造桥选址问题（完全平方公式配方求多项式取值二次函数顶点）出题背景变式：角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等。 解题总思路：找点关于线的对称点实现“折”转“直” 几何基本模型： 条件：如下左图，A、B是直线l同旁的两个定点． 问题：在直线l上确定一点P，使PA PB +的值最小． 方法：作点A关于直线l的对称点A'，连结A B'交l于 点P，则PA PB A B' +=的值最小 例1、如图，四边形ABCD是正方形，△ABE是等边三 角形，M为对角线BD（不含B点）上任意一点，将BM绕点B逆时针旋转60°得到BN，连接EN、AM、CM． （1）求证：△AMB≌△ENB； （2）①当M点在何处时，AM+CM的值最小； ②当M点在何处时，AM+BM+CM的值最小，并说明理由； （3）当AM+BM+CM的最小值为时，求正方形的边长。 A B A'′P l 例2、如图13，抛物线y=ax2＋bx＋c(a≠0)的顶点为（1,4），交x轴于A、B，交y轴于D，其中B点的坐标为（3,0） （1）求抛物线的解析式 （2）如图14，过点A的直线与抛物线交于点E，交y轴于点F，其中E点的横坐标为2，若直线PQ为抛物线的对称轴，点G为PQ上一动点，则x轴上是否存在一点H，使D、G、F、H四点围成的四边形周长最小.若存在，求出这个最小值及G、H的坐标；若不存在，请说明理由. （3）如图15，抛物线上是否存在一点T，过点T作x的垂线，垂足为M，过点M作直线M N∥BD，交线段AD于点N，连接MD，使△DNM∽△BMD，若存在，求出点T的坐标；若不存在，说明理由. 2019年中考数学计算题专项训练（超详细，经典！！！） 一、集训一（代数计算） 1. 计算： （1）30 82 145+-Sin （2） （3）2×(－5)＋23－3÷1 2 （4）22＋(－1)4＋(5－2)0－|－3|； （5）?+-+-30sin 2)2(20 （6）()()0 2 2161-+-- （7）( 3 )0 - ( 12 )-2 + tan45° （8）()()0332011422 ---+÷- 2.计算：345tan 3231211 0-?-??? ? ??+??? ??-- 3.计算：( ) () () ??-+-+-+ ?? ? ??-30tan 3312120122010311001 2 4.计算：() ( ) 11 2230sin 4260cos 18-+ ?-÷?--- 5.计算：1 2010 0(60)(1) |28|(301) cos tan -÷-+-- 二、集训二（分式化简） 注意：此类要求的题目，如果没有化简，直接代入求值一分不得！ 考点：①分式的加减乘除运算 ②因式分解 ③二次根式的简单计算 1. ． 2。 2 1 422 ---x x x 3.（a+b ）2 +b （a ﹣b ）． 4. 11()a a a a --÷ 5.2 11 1x x x -??+÷ ??? 6、化简求值 （1）????1＋ 1 x －2÷ x 2 －2x ＋1 x 2－4，其中x ＝－5（2）（a ﹣1+ ）÷（a 2 +1），其中a= ﹣ 1 （3）2121 (1)1a a a a ++-?+，其中a （4）)2 5 2(423--+÷--a a a a ， 1-=a 最短路问题及应用 摘要:主要介绍最短路的两种算法，迪杰斯特拉(Dijkstra)及弗罗伊德(Floyd)算法以及这两种算法在实际问题中的应用和比较。 关键词：最短路获克斯特拉(Dijkstra)，弗罗伊德(Floyd)算法 1.引言 图论是应用数学的一个分支，它的概念和结果来源非常广泛，最早起源于一些数 学游戏的难题研究，如欧拉所解决的哥尼斯堡七桥问题，以及在民间广泛流传的一些游戏难题，如迷宫问题、博弈问题、棋盘上马的行走路线问题等。这些古老的难题，当时吸引了很多学者的注意。在这些问题研究的基础上又继续提出了著名的四色猜想 和汉米尔顿（环游世界）数学难题。 1847年，图论应用于分析电路网络，这是它最早应用于工程科学，以后随着科学的发展，图论在解决运筹学，网络理论，信息论，控制论，博弈论以及计算机科学 等各个领域的问题时，发挥出越来越大的作用在实践中，图论已成为解决自然科学、工程技术、社会科学、军事等领域中许多问题的有力工具之一。 最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点 间找一条距离最小的路。最短路不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。 最短路径算法的选择与实现是通道路线设计的基础，最短路径算法是计算机科学 与地理信息科学等领域的研究热点，很多网络相关问题均可纳入最短路径问题的范畴之中。经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短路径算法不断涌现。 2.最短路算法 2.1 最短路的定义 对最短路问题的研究早在上个世纪60年代以前就卓有成效了，其中对赋权图()0 w≥的有效算法是由荷兰著名计算机专家E.W.Dijkstra在1959年首次提出的，该ij 算法能够解决两指定点间的最短路,也可以求解图G中一特定点到其它各顶点的最短 初中数学中的固定题型及惯性思维 一、角平分线的考点 1.定义 2.性质（垂直于角的两边） 3.对称性（垂直于角 平分线，构造全等，得到中点） 二、中点的三个考点 1.斜边中线（直角与中点） 2.三线合一（等腰与中点） 3.中位线（两个中点） 附注：中点常见作辅助线方法：过其中一个端点作另一个端点所在直线的平行线交延长线与一点。如果其中一个端点所在直线有多条，要结合题目已知条件进行判断，一般以已知线段长度的为主。 三、等腰三角形的考点 1.等角对等边 2.等边对等角 3.三线合一 四、全等三角形 1.五个全等三角形的判定定理 2.对应边对应角相等 五、轴对称图形 1.角的对称性（性质） 2.线段的对称性（性质） 3.等腰三角形的对称性（三线合一） 附注：对称轴是直线，轴对称图形既可以是一个图形本身，比如等腰三角形是轴对称图形，也可以说两个图形关于某条直线呈轴对称图形。 六、勾股定理 1.勾股定理的公式 2.勾股定理的逆定理（可以用来证明直角或者一个三角形是直角三角形） 附注：利用图形证明勾股定理一般都是利用部分面积之和等于整体面积，另外记住几组常见的勾股数，3,4,5；6,8,10; 5,12,13; 7,24,25 七、平面直角坐标系 1.平面直角坐标系是用来确定点及图像的位置的 2.坐标轴及象限的划分 附注：如果题目说不经过第二象限，应该有两种情况，一是经过一三四象限，二是经过一三象限，做此类题目不要思维定势。 八、二次根式 1.二次根式的非负性 2.同类二次根式 3.最简二次根式 4.二次根式的比较大小 5.二次根式的加减乘除 附注：如果题目的计算结果包含根式，一定要习惯性地判断是否是最简二次根式，切记因为细节问题失分；另外代数式有意义也要注意开方数大于等于0,千万不要漏掉等号。 九、一元二次方程 1.定义（二次项系数不为0） 2.四种解法（优先考虑因式分解法，主要是十字相乘） 3.一元二次方程根的个数的判别式 4.一元二次方程根与系数的关系，即韦达定理 附注：只要一个题目是求解有关一元二次方程的根的代数式的值的题目，只有两种方法，代入法与韦达定理，如果满足韦达定理的形式就用韦达定理，除此之外，一律使用代入法。 十、二次函数 1.定义（最高次为2，二次项系数不为0） 2.二次函数的图像（开口、与X轴的交点、对称轴、顶点坐标、与Y轴的交点位置） 3.二次函数的增减性 4.二次函数的动点问题 附注：初中阶段所有函数的知识点都比较少，更多的是知识点的迁移变化与综合应用。 十一、分式方程 1.分式方程的定义（有可能考选择题） 2.分式方程的解的情况 3.已知分式方程的解的情况，求未知实数的取值范围 附注：1.增根是分式方程无解的特殊情况 2.如果告诉分式方程的解为负数，解出X之后，一方面x<0,另外千万不要忘记x不能等于增根，这个是比较容易出错的一个点。 十二、圆 1.相关定义，比如直径、圆心、弦、切线、弧、圆周角、圆心角等等 2.切线长定理 3.垂径定理 直径：直径所对圆周角是90度 2019年中考数学试卷 一.选择题（本题共16分，每小题2分）第1-8题均有四个选项，符合题意的选项只有一个． 1．4月24日是中国航天日，1970年的这一天，我国自行设计、制造的第一颗人造地球卫星“东方红一号”成功发射，标志着中国从此进入了太空时代，它的运行轨道，距地球最近点439 000米．将439 000用科学记数法表示应为（ ） A.0.439×106 B.4.39×106 C.4.39×105 D.139×103 【解析】本题考察科学记数法较大数，N a 10?中要求10||1<≤a ，此题中5,39.4==N a ，故选C 2．下列倡导节约的图案中，是轴对称图形的是（ ） A. B. C. D. 【解析】本题考察轴对称图形的概念，故选C 3．正十边形的外角和为（ ） A.180° B.360° C.720° D.1440° 【解析】多边形的外角和是一个定值360°，故选B 4．在数轴上，点A ，B 在原点O 的两侧，分别表示数a ，2，将点A 向右平移1个单位长度，得到点C ．若CO=BO ，则a 的值为（ ） A.-3 B.-2 C.-1 D.1 【解析】本题考察数轴上的点的平移及绝对值的几何意义.点A 表示数为a ，点B 表示数为2，点C 表示数为a+1，由题意可知，a ＜0， ∵CO=BO ，∵2|1|=+a ，解得1=a （舍）或3-=a ，故选A 5．已知锐角∵AOB 如图，（1）在射线OA 上取一点C ，以点O 为圆心， OC 长为半径作?PQ ，交射线OB 于点D ，连接CD ； （2）分别以点C ，D 为圆心，CD 长为半径作弧，交?PQ 于点M ，N ； （3）连接OM ，MN ． 根据以上作图过程及所作图形，下列结论中错误的是（ ） A.∵COM=∵COD B.若OM=MN ，则∵AOB=20° C.MN∵CD D.MN=3CD 【解析】连接ON ，由作图可知∵COM∵∵DON. A. 由∵COM∵∵DON.，可得∵COM=∵COD ，故A 正确. B. 若OM=MN ，则∵OMN 为等边三角形，由全等可知∵COM=∵COD=∵DON=20°，故B 正确 C.由题意，OC=OD ，∵∵OCD=2 COD 180∠-?.设OC 与OD 与MN 分别交于R ，S ，易证 ∵MOR∵∵NOS ，则OR=OS ，∵∵ORS=2 COD 180∠-?，∵∵OCD=∵ORS.∵MN∵CD ，故C 正 确. D.由题意，易证MC=CD=DN ，∵MC+CD+DN=3CD.∵两点之间线段最短.∵MN ＜MC+CD+DN=3CD ，故选D 6．如果1m n +=，那么代数式()22 2 21m n m n m mn m +??+?- ?-?? 的值为（ ） A.-3 B.-1 C.1 D.3 【解析】()22 2 21m n m n m mn m +??+?- ?-?? ))(()()(2n m n m n m m n m n m m n m -+???????--+-+= ) (3))(() (3n m n m n m n m m m +=-+?-= 1 =+n m Θ ∵原式=3，故选D B 中考数学动点问题最值基本题型汇总 一、最值类型 1.饮马型：即将军饮马型，通常为两条线段之和的最值问题，利用对称性质将其中一条线段进行转换，再利用两点之间线段最短（或三角形三边关系）得到结果。 2.小垂型：即小垂回家型，通常为一条线段的最值问题，即动点的轨迹为直线，利用垂线段最短的性质得到结果。 3.穿心型：即一箭穿心型，通常为一条线段的最值问题，即动点的轨迹为圆或弧，利用点与圆的位置关系得到结果。 4.转换型：即一加半型，通常为一条线段与另一条线段一半的和的最值问题，即将那半条线段利用三角形中位线或30°的对边等知识进行转换，再利用饮马或小垂或穿心。 5.三边型：即三角形三边关系关系型，通常利用两边之和大于第三边、两边之差小于第三边求其最大（小）值。 6.结合型：即以上类型的综合运用，大多为饮马+小垂、小垂+穿心、饮马+穿心饮马+转换等 ※二、分类例析 一、饮马型 例1：如图，在正方形ABCD中，点E在CD上，CE=3, DE=1, 点P在AC上，则PE+PD 的最小值是_____ . 解析：如图 例2：如图所示，正方形ABCD的面积为12，△ABE是等边三角形，点E在正方形ABCD 内，在对角线AC上有一点P，使PD+PE的和最小，则这个最小值为____. 解析：如下图 二、小垂型 例3：如图，在Rt△ABC中，∠C＝90°，AC＝8，BC＝6，点P是AB上的任意一点，作PD⊥AC于点D，PE⊥CB于点E，连接DE，则DE的最小值为_________. 解析：如下图 三、穿心型 例4：如图，在边长为4的菱形ABCD中，∠ABC=120°，M是AD边的中点，N是AB边上一动点，将△AMN沿MN翻折得到△A′MN，连接A’C，则A’C长度的最小值是____. 解析：如下图 2019年中考数学复习计算题专练 1.（2013十堰中考17题.6分）化简：22 22 1 1 2 x x x x x x x x +-+?+-+． 2.（2014十堰中考17题.6分）化简：()22 2 21 x x x x x ---?+ 3.（2015十堰中考17题.6分）化简：2121a a a a 骣骣-÷?÷?÷-?÷??÷÷珑÷?桫桫 4. （2016十堰中考17题.6分）化简：． 5．（5分）（2017?十堰）计算：|﹣2|+﹣（﹣1）2017． 6．（6分）（2017?十堰）化简：（ + ）÷ ． 2017年湖北其它市中考计算题 7．（8分）（2017?鄂州市）先化简，再求值：（x﹣1+）÷，其中x的值从不等式组的整数解中选取． 8.（8分）（2017?恩施州）先化简，再求值：÷﹣，其中x=． 9.（5分）（2017?黄冈市）解不等式组． 10.（7分）（2017?黄石市）计算：（﹣2）3++10+|﹣3+|． 11.（7分）（2017?黄石市）先化简，再求值：（﹣）÷，其中a=2sin60°﹣tan45°． 12.（7分）（2017?黄石市）已知关于x的不等式组恰好有两个整数解，求实数a 13．（7分）（2017?荆门）先化简，再求值：（2x+1）2﹣2（x﹣1）（x+3）﹣2，其中x=．14.（10分）（2017?荆州）（1）解方程组： （2）先化简，再求值：﹣÷，其中x=2． 15.（5分）（2017?随州）计算：（）﹣2﹣（2017﹣π）0+﹣|﹣2|． 16．（6分）解分式方程：+1=． 17.（8分）（2017?武汉市）4x﹣3=2（x﹣1）18.（6分）（2017?仙桃市）化简：﹣．19．（6分）（2017?仙桃市）解不等式组，并把它的解集在数轴上表示出来． 中考数学总复习资料 代数部分 第一章：实数 基础知识点： 一、实数的分类： ?????? ???????????????????????????????????????无限不循环小数负无理数正无理数无理数数有限小数或无限循环小负分数正分数分数负整数零正整数整数有理数实数 1、有理数：任何一个有理数总可以写成 q p 的形式，其中p 、q 是互质的整数，这是有理数的重要特征。 2、无理数：初中遇到的无理数有三种：开不尽的方根，如2、34；特定结构的不限环无限小数，如1.101001000100001……；特定意义的数，如π、45sin °等。 3、判断一个实数的数性不能仅凭表面上的感觉，往往要经过整理化简后才下结论。 二、实数中的几个概念 1、相反数：只有符号不同的两个数叫做互为相反数。 （1）实数a 的相反数是 -a ； （2）a 和b 互为相反数?a+b=0 2、倒数： （1）实数a （a ≠0）的倒数是a 1；（2）a 和b 互为倒数?1=ab ；（3）注意0没有倒数 3、绝对值： （1）一个数a 的绝对值有以下三种情况： ?????-==0,0, 00, a a a a a a （2）实数的绝对值是一个非负数，从数轴上看，一个实数的绝对值，就是数轴上表示这个数的点到原点的距离。 （3）去掉绝对值符号（化简）必须要对绝对值符号里面的实数进行数性（正、负）确认，再去掉绝对值符号。 4、n 次方根 （1）平方根，算术平方根：设a ≥0，称a ±叫a 的平方根，a 叫a 的算术平方根。 （2）正数的平方根有两个，它们互为相反数；0的平方根是0；负数没有平方根。 （3）立方根：3a 叫实数a 的立方根。 （4）一个正数有一个正的立方根；0的立方根是0；一个负数有一个负的立方根。 三、实数与数轴 1、数轴：规定了原点、正方向、单位长度的直线称为数轴。原点、正方向、单位长度是数轴的三要素。 2、数轴上的点和实数的对应关系：数轴上的每一个点都表示一个实数，而每一个实数都可以用数轴上的唯一的点来表示。实数和数轴上的点是一一对应的关系。 四、实数大小的比较 1、在数轴上表示两个数，右边的数总比左边的数大。 2、正数大于0；负数小于0；正数大于一切负数；两个负数绝对值大的反而小。 五、实数的运算 1、加法： （1）同号两数相加，取原来的符号，并把它们的绝对值相加； （2）异号两数相加，取绝对值大的加数的符号，并用较大的绝对值减去较小的绝对值。可使用加法交换律、结合律。 2、减法： 减去一个数等于加上这个数的相反数。 3、乘法： （1）两数相乘，同号取正，异号取负，并把绝对值相乘。 2019-2020 年中考数学二模数学分类汇编计算题（朝阳） （西城） 13 ．计算： 18 3 2 1 2 ． 7 23． 阅读 下列材料：若关于 x 的一元二次方程 ax 2 bx c 0 a 0 的两个实数根分别为 x 1 ，x 2，则 x 1 x 2 b c ， x 1 x 2 ． a a 解决下列问题： 已知： a ， b ，c 均为非零实数，且 a ＞b ＞ c ，关于 x 的一元二次方程 ax 2 bx c 0 有两个实数根，其中一根为 2． （1）填空： 4a 2b c 0， a 0， c 0；（填“＞”，“＜”或“＝” ） （2）利用阅读材料中的结论直接写出方程 ax 2 bx c 0 的另一个实数根（用含 a ， c 的代数式表示） ； （3）若实数 m 使代数式 am 2 bm c 的值小于 0，问：当 x= m 5 时，代数式 ax 2 bx c 的值是否为正数？写出 你的结论并说明理由． (丰台 ) 4. 一个扇形的圆心角为 90°，半径为 2，则这个扇形的面积是 A.6 π 1 B. 4 π C. 2π D. π 13.计算： ( ) 1 3 3- 2cos 45 . 4 x 2x 1 14. 解方程： 1 x 1 x (顺义 ) 1． 16 的算术平方根是 C A ． 4 B ． 8 C ． 4 D ． 4 4. 把多项式 2x 2 8x 8分解因式，结果正确的是 B 2 B ． 2 x 2 2 2 2 A ． 2 x 2 C ． 2x 4 D ． 2 x 4 5. 下列计算正确的是 D A ． a 4 a a 4 B ． (2a 3 )2 4a 5 C ． 2 2 3 3 5 5 D ．1025 13．计算 : 27 1 tan 60 ( 3.14) 0 (1) 1 2 13.解：原式 =3 3 1 3 1 2 ------------------------ -------- --------4 分 = 2 3 5 分 3x 2 4x 5 14.求不等式组 1 2x 3 的正整数解 . 3 14. 解：解不等式 3x 2 4x 5 ，得 x 3 ， ---------------------------- 1 分 解不等式 1 2x 3 ， 得 x 5 ， ------------------------------ 2 分 3 x 3 所以，此不等式组的解集为 --------------------------------- 4 分 所以，此不等式组的正整数解为 1, 2, 3 --------------------------- 5 分 (延庆 ) 1 1 ， 3 4．不等式组 2 x ≥ 0. 的解集是 B 1 A ．－ 3 ＜ x ≤ 2 B ．－ 3＜ x ≤ 2 C ．x ≥ 2 D ． x ＜－ 3 9．把多项式 2x 3 4x 2 2x 分解因式的结果是 2x( x 1) 2 (1) 2 ( 2011) 0 | 2 | 2 cos45 13．计算： 2 ( 1 ) 2 ( 2011) 0 | 2 | 2 cos45 13．计算： 2最短路算法[1]
中考数学知识点总结
2021年中考数学总复习：专题52 中考数学最值问题(解析版)
最短路问题的实际应用论文
2019年中考数学几何证明、计算题汇编及解析
中考数学要点难点分析整理复习总结
图论及其应用(精)
中考数学专题复习最值问题
中考数学公式总结
初中数学最值问题典型例题(含解答分析)
2019年中考数学计算题专项训练(超详细,经典!!!)
最短路问题及其应用——最短路径
中考数学题型及方法总结
2019年中考数学试题(含解析)
中考数学动点问题最值基本题型汇总
2019年中考数学复习计算题专练
中考数学知识点总结(完整版)
2019-2020年中考数学二模数学分类汇编计算题.docx