浙江信息技术会考知识点基础＋算法

浙江信息技术会考知识点基础＋算法内容摘要：

法基础 计算机解决 问题的步骤： 分析问题 —— 设计算法 —— 编写程序 —— 调试程序 算法的特征： 0 或多个 输入，确定性，有穷性， 1 个或多个输出，能行性。 算法是计算机求解某一问题的方法和步骤。 描述算法的语言主要有 自然语言、流程图、伪代码 等等。 程序有三种基本模式： 顺序模式、选择（分支）模式 和 循环模式。 程序设计语言的发展历程： 机器语言 —— 汇编语言 —— 高级语言 常见的高级语言： Visual Basic、 Pascal、 C、 C++、 Prolog、 Java、 LISP、 Algol、 Cobol、 Basic 等 第三、四章 VB基本概念及常用 语句 常量及定义方法： 常量分两种：直接常量（直接引用，如 ， ” abc” ,true 等） VB 的标准字符常量，如 VBwhite等 字符常量 用户自定义的字符常量 字符常量格式： Const 常量名 As 类型 = 表达式 如 const pi = 变量的定义方法 格式： Dim 变量名 As 类型 如 dim x as integer 定义多个变量： 1 变量的命名规则 1） 必须以字母或汉字开头，由字母、汉字、数字或下划线组成，长度≤ 255 个字符 2） 不能使用 VB 中的关键字，并尽量不与 VB 中标准函数名同名；如： Dim 、 if ， end,rem,exitdo 等 如： a2 ， a_2， apple， VB 等是正确的； 2a ， a=2 ， dim 等是错误的 1 运算符： 或者： dim r1 as single dim r2 as single dim r1 as single, r2 as single 《算法与程序设计》复习提纲 10 运算符号 + * / ^ \ MOD 含义 加号 减号 乘号 除号 乘方 整除 取余数 如 a=9 b=4 乘用 *号表示 ,a*b 值为 36 a mod b 值为 1 即取余 a\b 值为 2 即整除 a/b 值为 即实数除 b^3 值为 64 即 4 的 3 次方 【 注意 】 多层括号统一用 ()表示： ((a+b)*b)*(ab) \ 与 mod 的运算只能在整型数的范围内使用 ,如果不是整数会先四舍五入 如 ： 5\=1 / 与 ^ 的运算只能在实型数中运算 1 基本数据类型 数据类型 类型说明符 取值 样例 整型 Integer 从 32768 到 32767 如： 23 90 是整型数 长整型 long 从 2147483648 到 2147483647 如 534342 是长整型数 单精度 Single 单精度实型数 (可表示 小数 ) 它有 7 位有效数字 如 、 +5 +5 表示 *10^5 双精度实型数 double 双精度实型数，它有 15 位有数字 字符型 String 例： ” china” 、 ” 中国 ” 逻辑型 Boolean True、 False 日期型 Data(time) 如： 6/13/2020 1 常见函数 函数名 说明 示例 结果 Abs(X) 绝对值 Abs() Sqr(X) 平方根 Sqr(9) 3 Int(X) 不大于给定数 X 的最大整数 Int()=2 Int(1)=1 Rnd() 产生一个 [0,1)的随机小数 Asc(X) 返回字符 X 对应的 ASCII 码值 ASC（“ A” ） 65 Chr(x) 返回 ASCII 码值 x 对应的字符 Chr(65) “ A” 1 赋值语句的格式 ： 变量＝表达式 赋值语句 （赋值号 = 右边的值 赋给 赋值号 =左边） 《算法与程序设计》复习提纲 11 基本格式一：变量 =表达式 如： a= ((a+b)*b)*(ab) 基本格式二：对象 .属性 =表达式 如： =“欢迎学习算法与程序设计 ” 【 注意 】 赋值号 = 的左边不能是表达式，只能是单一的变量 1 基本输入输出 (1) 输入数据的函数 Inputbox(提示信息 ,标题 ,默认值 ,位置 ) ①提示信息：指对输入数据的提示，显示在对话框中，不能省略。 ②标题：指对运行此函数后弹出的对话框的标题。 ③默认值：指默认的输入数据值。 ④位置：是指运行此函数后弹出的对话框的左上角在屏幕上的位置 样例： 如 r = InputBox (“r =, 输入半径 ) 它是提供从键盘输入数据的函数。 利用它可产生一个 对话框（不需要事先画） ，提示用户输入数据并单击命令按钮。 该函数返回用户输入数据的值。 (2)利用已存在的相应 text 控件进行 输入 如： a = val () (a 为整数或者实数类型的数据时， 为字符类型，进行格式转换确保数据正确 ) (3)使用 print 输出到窗体 格式： print 输出内容 如 print a+b print “hello” 多个输出内容之间，如果用分号分隔，则后一个输出紧跟着前一个输出。 如果用逗号，则占位 14列输出。 如果没有符号，则换行。 (4)利用已存在的相应控件进行 输出 (实际上是赋值语句 ) 如 = a = “a=“ amp。 a str(s) (5)在立即窗口用。 或 print 命令输出， 格式如下：。 Abs(5)+len(“ ABCDE” ) 或者 print Abs(5)+len(“ ABCDE” ) (6)msgbox(x) 弹出一个对话框，显示 X 的值。 【 注意 】 在英文半角状态下的双引号中所表示的数据类型是字符型。 如 “ a=” ① ② ③ ④ 《算法与程序设计》复习提纲 12 1 条件语句的格式： P42 1 关系表达式 运算符号 = = = 含义 等于 大于 大于等于 小于 小于等于 不等于 1 逻辑表达式： 例子： 0=b10 b=0 and b10 a=5 或者 a10 a=5 or a10 and 运算规则 ：两者为 true 结果才为 true . 如： 45 and 69 其值为 false。 32 and 41 值为 true or 运算规则：只有有一个为 true 结果就为真 .如 45 or 69 其值为 true。 32 or 55 值为 false not 运算规则：取反 . 如 not (45)值为 false。 not (22)值为 true 日期型比较：日期型比较时“今天比昨天大”的规则。 如 6/13/2020 11/13/2020 其值为 true , 运算顺序： 算术运算 —— 关系运算 —— 逻辑运算 ① 各种运算符的优先级： 乘幂 (^)取负 ()乘除 */整除 (\)求余 (Mod)加减 (+)关类运算 (=,=,=)逻辑非 (Not)逻辑与 (And)逻辑或 (Or) ② 关系类、逻辑类表达式的结果： True（成立为真）、 False（不成立为假） 操作要求：（ 1） 熟悉 各种运算符的功能：建议用 VB 的立即窗口来计算某个表达式的值 （ 2） 能将算术表达式转化为 VB 表达式： 例题： 12． 下列 VB 变量名 中，（ ）是非法的变量名。 2 13． 在 Visual Basic 中，（ ）是合法的变量名。 14． 在 Visual Basic 中，（ ）类型属于字符串型。 15．下面（ ）不是字符串常量 A． ” 你好 ” B． ” ” C． ” True” D． False 16．表达式 Abs(5)+len(“ ABCDE” )的值是（ ） A． 5ABCDE B． 5ABCDE C． 10 D． 0 17．表达式 Str(len(“ 123” ))+str()的值是（ ） A． B． 3 C． D． 格式一： If 条件 Then 语句组 1 Else 语句组 2 格式二： If 条件 Then 语句组 1 Else 语句组 2 End If 《算法与程序设计》复习提纲 13 学习提示：利 用“立即窗口”进行调试，使用“。 ”或者“ print”命令。 例题： a=2,b=3,c=4,d=5, ab AND c=d OR 2*ac 表达式的值是 （ ） A． True B． False C． 1 D 1 a=2,b=3,c=4,d=5, 32*b OR a=c AND b c OR cd 表达式的值是 （ ） A． 1 B． True C． False D 1 a=2, b=3, c=4, d=5, NOTa=c OR 4*c=b^2 AND ba+c 表达式的值是 （ ） A． 1 B． 1 C． True D False 4+5\6*7/8 Mod 9 的值是 （ ） A． 4 B． 5 C． 6 D 7 22．表达式 X=Sqr(a^25)+Sqr(b^25)的类型是（ ） A．算术表达式 B．逻辑表达式 C．关系表达式 D．字符表达式 23．窗体上放置了三个文本框，若在 Text1 中输入 456，在 Text2 中输入 78，在程序中执行了语句Text3=Text1+Text2 后，则在 Text3 中显示（ ）。 24．在以下 4 个逻辑表达式中，其逻辑值为“真”的是（ ） A． Not(3=44=6) B． 21 And 32 C． 12 Or 23 D． Not (12) 2 For 循环语句的格式： For 循环变量 =初值 To 终值 Step 【步长值】 语句组 Next 循环变量 2 For 循环语句的注意事项： 1 （ 1） For Next语句必须成对出现，循环变量名保持一致 （ 2）循环变量是数值型变量 （ 3）步长值可正可负，当步长值为 1 时， Step 及步长值可以省略 第三章 可视化编程 2 控件名称： Form－窗体 ：窗体的标题 在其 caption 中修改 Label。