寿昌中学·2011年信息技术学科会考理论复习资料
第二部分 算法与程序设计会考要求
知识点目录表
第一单元 算法与算法表示 ......................................................................................................... 2
1、使用计算机解决问题的一般过程（识记） .................................................................. 2 2、算法及算法的表示方法（领会） ................................................................................. 2 3、顺序、选择和循环三种基本模式（应用） .................................................................. 5 第二单元 VB程序设计初步 ..................................................................................................... 13
1、类、对象、属性、方法、事件和事件处理的概念（领会） .................................... 13 2、VB应用程序的界面设计（应用） ............................................................................. 14 3、VB应用程序的运行和保存（应用） ......................................................................... 16 4、基本数据类型、常量、变量、数组（应用） ............................................................ 16 5、常用的标准函数（应用） ........................................................................................... 19 6、算术类、关系类、逻辑类表达式及基本运算（应用） ............................................ 21 7、赋值语句、选择语句、循环语句、注释语句（应用） ............................................ 27 8、过程、事件处理过程、自定义函数（应用） ............................................................ 37 第三单元 常用算法及程序实现 ............................................................................................... 40
1、枚举算法及程序实现（应用） ................................................................................... 40 2、解析算法及程序实现（应用） ................................................................................... 41 3、排序算法及程序实现（应用） ................................................................................... 44 4、查找算法及程序实现（应用） ................................................................................... 48
第 1 页
寿昌中学·2011年信息技术学科会考理论复习资料
第一单元 算法与算法表示
1、使用计算机解决问题的一般过程（识记） 2、算法及算法的表示方法（领会）
2007年真题：
1．关于算法，下列叙述正确的是
（A）算法可以用自然语言、流程图和伪代码来描述 （B）算法只能用流程图来描述
（C）算法不能用伪代码来描述 （D）算法不可以用自然语言来描述
2. “如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是
（A）矩形 （B）菱形 （C）平行四边形 （D）圆圈
2008年真题：
1.卫星沿某星球圆轨道运行，轨道半径是r千米，周期是t秒，根据这些数据估算该星球的质量m的步骤有：
①输出星球质量m ②pi=3.14159
③计算星球质量m=4*pi^2*r^3/(g*t^2) ④输入轨道半径r和周期t ⑤g=6.67*10^-11 其正确的顺序是
（A）⑤①②③④ （B）①②③④⑤ （C）④⑤②③① （D）③④②①⑤ 2.某化工厂通过从海水中提取镁的方法生产金属镁，已知海水中镁的含量为1.1g·L-1，若该工厂每天生产x千克镁，则每天至少需要多少升海水。计算海水体积v的步骤有： ①输出海水体积v ②p=1.1
③计算体积v=x*1000/p ④输入工厂每天产量数据x 其正确的顺序是
（A）③④①② （B）①②③④ （C）④①③② （D）④②③①
第 2 页
寿昌中学·2011年信息技术学科会考理论复习资料
3.在硅的冶炼中，通常用氢气在高温下还原四氯化硅的方法制得单质硅。现需冶炼x千克单质硅，计算至少需要消耗氢气量（标准状况）的步骤有：
①输出需要消耗氢气p ②Si=28.09
③计算p=x*1000*2*22.4/Si ④输入单质硅的数据x 其正确的顺序是
（A）③④①② （B）④②③① （C）②③①④ （D）①②③④
4.用电解氧化铝方法制取金属铝，若有x 摩尔电子发生转移，则计算理论上能得到金属铝质量的步骤如下：
①输出金属铝质量m
②计算金属铝的质量m=x/3*Al ③Al=26.98
④输入发生电子转移的摩尔数x 其正确的顺序是
（A）③④①② （B）②④③① （C）④③②① （D）①②③④ 5.求两个数中较大数的算法描述如下： ①若a>b，则m=a，否则m=b ②输入两个数a，b ③结束
④输出变量m 其正确的顺序是
（A）②①④③ （B）①②③④ （C）④②③① （D）①④②③
2009年真题：
1．某种气体在0℃时的体积为100L，温度t每升高1℃，其体积v就增加0.37L。已知气体的体积v，计算温度t的步骤有： ①计算温度t=(v-100)/k ②k=0.37
③输出温度t ④输入气体体积v 其正确的顺序是 （A）④②①③ （B）④①②③ （C）③①②④ （D）④①③② 2．计算溶质质量的公式是：溶质质量=质量分数×溶液质量。已知质量分数为16%的食盐溶液质量为m，计算溶质质量y的步骤有： ①输出溶质质量y ②p=0.16
③计算溶质质量y=m*p
第 3 页
寿昌中学·2011年信息技术学科会考理论复习资料
④输入食盐溶液质量m 其正确的顺序是 （A）④②③① （B）①②③④ （C）④③①② （D）④③②① 3．已知一个物体在斜抛运动时斜抛角度为α（弧度），斜抛初速度为v，重力加速度为9.8，计算物体水平位移的步骤有：
①计算物体飞行时间t=v?sinα/9.8 ②输入斜抛角度α和初速度v ③输出变量s
④计算水平位移量s=2v?t?cosα 其正确的顺序是 （A）③④①② （B）①②③④ （C）②①④③ （D）②①③④ 4．输入三边长a、b、c，计算三角形面积s的步骤有：
①用公式计算面积s?②输出三角形面积s ③计算p?p(p?a)(p?b)(p?c)
a?b?c 2④输入边长a、b、c 其正确的顺序是 （A）①③②④ （B）①②③④
（C）④③①② （D）④①③②
?t，其中v是平均速度，计算位移s的5．匀加速直线运动物体的位移计算公式是 s?v 步骤有：
①用公式计算末速度v?a?t和平均速度v?(v0?v)/2 ②输入初速度v0、加速度a、时间t ③输出结果s
④用公式计算位移s?v?t 其正确的顺序是 （A）①③②④
（B）①②③④ （C）②①④③ （D）②④①③
2010年真题：
1. 用计算机无法解决\打印所有素数\的问题，其原因是解决该问题的算法违背了算法特征中的
（A）唯一性 （B）有穷性 （C）有0个或多个输入 （D）有输出
第 4 页
寿昌中学·2011年信息技术学科会考理论复习资料
2. 做匀加速直线运动物体的即时速度计算公式是vt = v0 + at，其中v0是初速度，a是加速度，t是时间。计算步骤有：
①用公式计算即时速度vt = v0 + at ②输入初速度v0、加速度a和时间t ③结束
④输出结果vt 其正确的顺序是
（A）②①④③ （B）①②③④ （C）④②③① （D）①④②③ 3. 下列关于算法的描述，正确的是
（A）一个算法的执行步骤可以是无限的 （B）一个完整的算法必须有输出 （C）算法只能用流程图表示
（D）一个完整的算法至少有一个输入
4.求两个数n、m中较小数(结果保存到变量min中)的算法有如下步骤： ①用公式计算较小数min =
n?m?|n?m|2
②输入两个数n、m ③结束
④输出变量min 其正确的顺序是
（A）②①④③ （B）①②③④ （C）④②③① （D）①④②③
3、顺序、选择和循环三种基本模式（应用）
2007年真题：
1．依照中华人民共和国《机动车驾驶员驾车时血液中酒精含量规定》，血液中酒精含量大于或等于0.3mg/ml 驾驶机动车的属“酒后”驾车；大于或等于 1.0mg/ml 驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是
（A）顺序模式 （B）选择模式 （C）循环模式 （D）树型模式 2．“下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法描述这一问题，合适的算法结构是
（A） 顺序模式 （B）选择模式 （C）循环模式 （D）树型模式 3. 有一个程序段，其功能是画一个圆，在编程时，如果用该程序段画 100 个圆，则适合采用的算法结构是
（A）顺序模式 （B）选择模式 （C）循环模式 （D）树型模式
第 5 页