专题六 算法的程序实现 挖命题 【考情探究】 考点 考试内容 考试要求 5年考情 预测热度 考题示例 考向 难度 解析算 法及程 序实现 解析算法的思想方法 c 2015浙江10月学考+选考,14,4分;2017浙江4月学考+选考,14,5分 进制转换、素数问题及其他数论问题、数学猜想等 ★ ★★ 解析算法的程序实现 枚举算 法及程 序实现 枚举算法的思想方法 c 2016浙江10月学考+选考,14,5分;2018浙江4月学考+选考,14,5分;2018浙江6月学考,11,5分 字符串处理问题是考试热点,在字符串中利用逗号、空格、数字等特殊符号,完成一些统计或计算功能 ★★ ★★★ 枚举算法的程序实现 排序算 法及程 序实现 冒泡排序的思想方法 c 2015浙江10月学考+选考,16,4分;2016浙江4月学考+选考,11,2分;2016浙江10月学考+选考,16,3分; 2017浙江11月学考+选考,16,3分 排序算法优化;冒泡排序变形,如双向排序、奇偶分开排序、素数合数分开排序、去重复数排序等 ★★★ ★★ 冒泡排序的程序实现 选择排序的思想方法 c 2017浙江4月学考+选考,12,2分;2018浙江4月学考+选考,16,3分 排序变形,如双向排序、奇偶分开排序、素数合数分开排序等 ★★★ ★★ 选择排序的程序实现 查找算 法及程 序实现 顺序查找的思想方法 c 2017浙江4月学考+选考,16,3分 顺序查找比较简单,一般不单独考,会结合其他知识点,比如在数列中插入数、删除数列中的重复数、查找替换等 ★★ ★★ 顺序查找的程序实现 查找算 法及程 序实现 对分查找的思想方法 c 2015浙江10月学考+选考,11,2分;2016浙江4月学考+选考,12,2分;2016浙江10月学考+选考,12,2分;2017浙江4月学考+选考,11,2分; 2017浙江11月学考+选考,12,2分;2018浙江4月学考+选考,12,2分;2018浙江11月学考+选考,16,3分 一类题是考查对分查找的运用:如查找次数、查找中各个变量值的变化;另一类题是将数据源序列由单一的从小到大变成奇偶分开数列、循环有序数列、左右交替上升序列等,此类数列往往是分成前后两个有序数列,查找过程中,对分的主要思想不变,无非是增加了一些条件设置 ★★★ ★★★ 对分查找的程序实现 递归算 法及程 序实现 递归算法的思想方法 b 递归算法本质上是自定义函数的应用,到目前为止,未在真题中出现 递归算法的程序实现 算法在 数据管 理中的 应用 通过Connection对象连接数据库 a 2016浙江10月学考+选考,17,6分 一般考数据库程序题的概率不高,难度也没有单纯考数组综合运用的题大 ★★ ★ 通过Recordset对象读取数据表中的数据 a 算法在数据管理中的应用 c 分析解读 本专题主要内容为几大算法的思想方法和程序实现,包括枚举、解析、排序、查找、递归,是加试题的主要考查对象。从考试属性中可看出,解析算法与枚举算法是学考+选考要求,排序、查找和递归是选考要求。题型有选择题和非选择题。其中选择题主要是加试题第11、12题,考查排序算法与对分查找的题目频度较高。非选择题第14题(学考)、第16题(加试)、第17题(加试)考查几个算法的综合应用。 纵观几次真题,程序题有逐年加难的趋势。试题中对于算法的考查不再局限于算法的基本形,而是在基本形的基础上做了许多变形,比如冒泡排序的几种变式,对分查找的变式等。还有一种变化是,在基本形的基础上增加程序的功能,比如对排序算法进行改进,从而提高排序的效率,记录排序中数据的移动过程,利用查找算法查找并删除数列中的重复数据等。 还有一个重要变化是,最近几次的真题对几个经典算法的考查逐渐弱化,开始加强对数组的考查,往往在选择题加试题的2个题中有一个是考查数组的运用,该题往往难度较大。另外最后一个大题,也即第17题一般也是数组的综合运用,是整卷难度最大的一题。一般选择题中保留一题考查排序或对分查找,考对分查找的概率高一些;大题中第16题一般考查排序或查找算法 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
