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

一、算法 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、Date 2、变量命名规则 3、常量的类型 4、常用函数：Abs(x) int(x) Sqr(x) Val(x) Cstr(x) 5、运算符和运算顺序p41-43 6、补充练习： 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、45 6）、以下运算符中运算优先级最高的是（） 　　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 I0 Print “VB” Loop 则语句Print “VB”的执行次数是：（） A.0 B.1 C.2 D.无数次 2、在VB中，以下程序段： x=1 Do x=x+2 Loop Until x10 执行后x的值为：（ ） A.11 B.12 C.10 D.13 3、在VB中，以下程序段： x=0 Do While x=2 x=x+1 Loop 执行后x的值为（） A.2 B.3 C.4 D.5 4、在VB中，假定有以下程序段： x=0 Do x=x+1 Loop While x0 则执行结束后x的值是（ ） A.死循环 B.2 C.1