专题09 算法与VB语言题解题技巧-巅峰冲刺2020年浙江省高考选考信息技术二轮专项提升

专题9 算法与VB语言题解题技巧 一、程序题解题技巧 程序段阅读技巧——1 单段程序结构语句 程序段开始 变量定义 （注意特殊的变量类型，例如 string 和 Boolean） 输入语句 （变量定义的不同，会导致语句填空的变化） 程序段主结构 （ 循环 + 分支 + 顺序 ）（多重嵌套） 输出语句 （变量定义的不同，会导致语句填空的变化） 程序段结束 程序段阅读技巧——2 函数+主程序结构语句 程序段开始 变量定义 （注意特殊的变量类型，例如 string 和 Boolean） 输入语句 （变量定义的不同，会导致语句填空的变化） 程序段主结构 （ 循环 + 选择 + 顺序 ）（多重嵌套） 调用函数进行计算语句 输出语句 （变量定义的不同，会导致语句填空的变化） 程序段结束 函数段开始 （参数变量类型） 函数返回值类型 变量定义 （注意特殊的变量类型，例如 string 和 Boolean） 输入语句 （变量定义的不同，会导致语句填空的变化） 函数段主结构 （ 循环 + 选择 + 顺序 ）（多重嵌套） 函数返回结果语句 输出语句 （变量定义的不同，会导致语句填空的变化） 函数段结束 二、选择题解题技巧 1. 程序的三种基本语句（特别注意循环语句，包括For和Do循环）。 2. 一维数组的使用（特别注意一维数组的下标变化情况）。 3. 掌握常见的标准函数及其使用：如Mid、Len、Val、Str、Asc、Chr等。 4. 简单的单循环语句的代码理解。 5. 掌握排序算法（包括冒泡和选择）的基本思想和程序，并能理解其变式。 ① 冒泡排序算法的框架和程序的实现（区分递增和递减两种冒泡程序上的区别；区别由下而上的冒泡及由上而下的沉底两种冒泡程序上的区别；数据交换语句的书写）。 ② 选择排序算法的框架和程序的实现（区分递增和递减两种选择程序上的区别；k指针的作用；发生满足条件情况时k指针的变化（此时并没有交换数据）；数据交换发生在什么时候，满足什么条件需要交换？） ③ 区别冒泡排序和选择排序在执行趟数、比较次数、交换次数、运行时间上的异同。 6. 掌握查找算法（主要是对分查找）的基本思想和程序，并能理解其变式。 ① 对分查找的基本思想（对分查找的前提是要求数据有序； 对分查找的关