高中计算机学业水平考试(算法篇)提纲.doc

一、算法

1、掌握算法的三种描述方法：自然语言、流程图、伪代码。2、流程图基本符号的功能：p11如：1、图形符号 在算法流程图描述中表示( )A.算法的开始或结束B.输入输出操作C.处理或运算的功能 D.用来判断是否满足需求2、图形符号 在算法流程图描述中表示( )A.算法的开始或结束B.输入输出操作C.处理或运算的功能 D.用来判断是否满足需求3、算法的概念：计算机解决问题的方法和步骤。4、算法的五个特征：p9有输入、有输出、确定性、可行性、有穷型。5、常用算法的思想和应用： p113第5章解析法、穷举法、递归法、冒泡排序、选择排序(注意算法名称不要写错)二、程序设计基础1、数据类型：Integer、Long、single、Double、string、Date2、变量命名规则3、常量的类型4、常用函数：Abs(x) int(x) Sqr(x) Val(x) Cstr(x) 5、运算符和运算顺序p41-436、补充练习：1)、数值型数据包括两种()。　　A、整型和长整型 B、整型和浮点型　　C、单精度型和双精度型 D、整型、实型和货币型2)、下面属于逻辑运算符的是()A、or B、False C、True D、<>3)、字符串”ABCD”和字符串”DCBA”进行比较，如果让比较的结果为真，应选用关系运算符( )　　A、> B、< C、= D、>=4)、下列常量说明中，符合语法的是()　　A、CONST color=red B、CONST const=10*5　　C、CONST xl：=3.9 D、CONST color=“abcd”5)、VB中将两个字符串连接起来的运算符有：+和&，那么”123”+45结果是()　　A、168 B、12345 C、”123” D、456)、以下运算符中运算优先级最高的是()　　A、+ B、OR C、> D、\7)、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。下列哪种是整除运算符()　　A、+ B、Mod C、/ D、\7、数组与模块化编程1)、使用函数与过程是为了()A、使程序模块化　　　　 Ｂ、使程序易于阅读Ｃ、提高程序运行速度　　Ｄ、便于系统的编译2)、由语句：DIM K(11) As Long,判断下列结论中错误的是()A、语句定义了数组K，它的下标是从0到11Ｂ、数组K共有12个分量Ｃ、数组K的各个分量都是长整型数Ｄ、数组K的各个分量的值将按从小到大的顺序自动排序

三、程序基本结构1、结构化程序设计的三大基本结构：顺序结构、分支结构、循环结构2、顺序结构赋值语句的使用、变量交换2、分支结构3、循环结构-循环语句(一)for 循环语句for 循环变量=初值 to 终值 [step 步长]语句块next循环变量注意：循环变量：必须为数值型步长：一般为正，初值小于等于终值，若为负，这时初值大于等于终值，缺省时步长为1。循环次数：n=int((终值-初值)/步长+1)

(二)do …loop 循环语句Do 循环用于控制循环次数未知的循环结构。语法形式常见以下几种：

1、Do while 条件语句块Loop2、Do until 条件语句块Loop3、Do 语句块Loop while 条件4、Do 语句块Loop until 条件说明：(1)形式1、2为先判断后执行，有可能一次也不执行，形式3、4为执行后判断，至少执行一次。(2)关键字while用于指明条件为真时就执行循环体中的语句，until 用于指明条件为假时就执行循环体中的语句。例题：1、在VB中，假定有以下程序段：I=1 Do Until I>0 Print “VB”Loop则语句Print “VB”的执行次数是：()A.0 B.1C.2 D.无数次

2、在VB中，以下程序段：x=1Do x=x+2Loop Until x>10执行后x的值为：( )A.11 B.12 C.10 D.13

3、在VB中，以下程序段：x=0Do While x<=2 x=x+1Loop

执行后x的值为()A.2B.3C.4D.5

4、在VB中，假定有以下程序段：x=0Do x=x+1Loop While x<0则执行结束后x的值是( )A.死循环 B.2