当前位置:首页 >> 其它课程 >>

算法与程序设计复习提纲(参考)


算法与程序设计模块 会考知识点汇总

(一)计算机解决问题的基本过程 1.计算机解决问题的基本过程 ⑴能用流程图画出计算机解决问题的基本步骤 Q:计算机解决问题的 4 个基本过程? A 分析问题 ? 设计算法 ? 编写程序 ? 调试运行 ⑵能例举出适合编程解决的问题 Q:适合编程解决的问题有哪些? A:编程适合解决:数值问题、线性问题、能归结为数学问题、建立数

学模型问题。 2.问题分析与算法设计 ⑴理解算法的含义 Q:什么是算法? A:算法是解决问题的方法和步骤。 算法是用计算机求解某问题的方法,是能被机械地执行的动作或指令的有穷集合。 ⑵学会针对问题进行需求分析 ⑶能根据需求分析,写出问题的输入、求解和输出步骤 3.算法的基本特征 ⑴能说出算法的五个方面的重要特征 Q: 算法的 5 个基本特征: A: (1)输入:有 0 个或 n 个输入。允许无输入。 (2)输出:至少有 1 个输出。1 个或 n 个。 (3)确定性:不能有歧义。不能模棱两可。 (4) 有穷性: 计算步骤必须有限。 不能死循环。 (5)能行性:能用现有的计算机实现。 A: 算法的多样性:解决同一个问题可以有多种算法。 例如 交换变量 A 和 变量 B 的内容的两种算法如下 算法 1:C = A :A = B : B = C 算法 2:C = B :B = A : A = C ⑵能举例说明算法特征的含义 4.算法的描述 Q:描述算法的 3 种方法? A: 1. 自然语言法、 2. 流程图法、 3. 伪代码法 ⑴能用自然语言、流程图描述算法 Q:什么是自然语言法描述算法 A: 即用日常语言习惯直接表述算法。 用自然语言描述算法举例 ①对变量 s 赋值 0; ②对变量 i 赋值 1; ③对变量 s 累加上 i 的值; ④对变量 i 累加上 2; ⑤如果变量 i 小于等于 1000,则返回③; ⑥否则结束 Q:用流程图描述算法举例 A: 见右图 流程图就是用框图和线条来表示算法的执行过程 True i <=100 ?

开始 s?0 i?1 s ? s+i i ? i+2 False 结束

算法与程序设计模块 会考知识点汇总

A:伪代码举例: s?0 i?1 repeat s?S+i i?i+2 until I <= 100 Q:自然语言法的优缺点: A: 优点:通俗易懂,不用专门训练。 缺点:存在歧义和不确定性,描述太长不简洁,不清晰,不便转换成程序。 Q:流程图的优缺点: A: 优点:清晰简洁,易于表达程序结构。 缺点:用电脑作图不太方便。 Q:伪代码的优缺点: A: 优点:容易转成程序设计命令。易于理解 缺点:没有统一的规范。 ⑵能画出三种程序基本结构的流程图 Q:流程图有哪些基本图素 A:圆角矩形 用于 开始、结束 开始 平行四边形 用于 输入、输出
输入 N

矩形 菱形 True 直线

j?0

用于 一般操作 如赋值 False 用于 分支 判断 流程线,表明 执行顺序

j<10

Q: 程序有哪些基本结构? A:程序的三种基本结构分别是: 1. 顺序结构;2. 分支结构;3. 循环结构 一般的程序是这三种结构的组合和嵌套。 Q: 顺序结构流程图举例 A:如右图 特点 从上往下 顺序 执行 i?8 s?s+i Q:分支结构流程图举例 A: 如右图 特点:1 个入口,1 个出口,2 条分支,从上往下执行 Q: 循环结构流程图举例 1 for 循环 A: 如右图 特点: 前判断 1 个入口, 1 个出口,从上往下,返回再从上往下 True False True 分支 1 False 条件 分支 2

结束循环

循环体 循环结束后的程序

算法与程序设计模块 会考知识点汇总

Q: 循环结构举例 2 Do Until 循环 A: 如右图 True

循环体 结束循环 False

特点: 后判断 1 个入口, 1 个出口,从上往下,返回再从上往下 ⑶理解算法与程序设计关系

循环结束后的程序

5.程序设计语言的发展历程 ⑴了解程序设计语言产生与发展过程 Q: 程序设计语言的产生和发展历程 A:发展历程:1. 机器语言? 2. 汇编语言? 3. 高级语言 Q:什么是机器语言 A:就是二进制命令,是能被 CPU 执行的唯一语言 例如 01001101 机器语言是最早的程序语言。属于低级语言 .exe 文件、.com 文件里就是机器语言命令 Q:什么是汇编语言 A:汇编语言一类用简单符号替代机器命令的程序语言 汇编命令举例 如 mov ax,1 MOV DL,6C 汇编语言比二进制机器语言容易掌握和理解的程序语言 汇编语言属于低级语言。需要转换成机器语言才能执行 Q:什么是高级语言 A:高级语言一类更接近自然语言习惯的程序语言 命令举例 例如 if a > b then print a 高级语言也需要转换成机器语言才能执行 高级语言写的程序也叫源程序 Q:高级编程语言与低级编程语言的区别 A: “低级” 不是真正意义上的低级。 低级是指机器能直接识别并执行。低级语言指机器语言和汇编语言。低级语言人们比较难读懂 A: “高级”不是真正意义上的高级。 高级是相对于“低级”语言来说更接近人类自然语言的语法习惯。人类相对机器来说是高级的。 ⑵能例举出三种以上高级语言的名称 Q:常见的高级语言有哪些? A:如:Fortran、Basic、Pascal、C、C++、Java 还有我们学习的 Visual Basic 简称 VB ⑶了解程序的编辑与翻 译过程,了解编 译型语言与解释型语言的区别 . . Q:什么是程序的翻译: A:计算机只能识别二进制的机器语言代码,因此汇编语言或其他高级语言编写的程序要翻译成机 器语言。 程序翻译的 2 种类型:1. 编译程序、2. 解释程序

算法与程序设计模块 会考知识点汇总

Q:编译程序和解释程序的区别: A:都是对源程序进行翻译, 编译型是将源程序在执行前翻译成等效的机器语言,以便在机器上执行。 解释型是对源程序进行逐句翻译执行,翻译一句,执行一句。 (二)程序设计基础 1.简单用户界面的设计 ⑴能在 VB6.0 集成开发环境中,打开、保存、程序、运行程序,掌握程序调试的基本方法 ⑵掌握窗体、标签、文本框、按钮等对象的使用 ⑶能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面 2.常用的数据类型、变量、常量 ⑴能说出程序中的常量、变量与数学中的常量、变量的异同点 ⑵掌握常量、变量的定义方法 Q:VB 程序一般包含哪几个部分: A: (1)数据类型说明部分(定义常量、变量) (2)数据的输入部分 (3)数据的处理部分 (4)数据的输出部分 Q:常量的定义方法:Const 命令 格式为: Const 常量名 As 类型 = 值 其中 Const 和 AS 是命令的关键字。 常量名、值,可以根据需要自己设置 举例: Const Pi As Single = 3.1415 (例子解释:定义一个常量它的名称为 Pi,类型为单精度实型,值为 3.14159) 也可简单定义 Const 常量名 = 值 举例:Const Pi = 3.1415 Q:变量的定义方法:Dim 命令 格式为: Dim 变量名 As 类型 其中 Dim 和 AS 是命令的关键字。 变量名可以根据需要自己设置 举例: Dim X1 As Integer (例子解释:定义一个变量它的名称为 A1 类型为整型) Q:变量名的命名规则: A:变量名必须由字母开头,后面则可以由字母、数字或下划线。 正确变量名举例: a1 ; count ; price ; first_name ; Q:错误变量名举例 A:1a 不能以数字开头; print 不能用系统保留的关键字; price@ 不能有非字母符号 a$b 不能有符号; _firstname 不能以下划线开头 ⑶能够定义给定程序变量的数据类型,并能说出定义不同数据类型的理由 Q:常用数据类型 Integer 整型 能存放 -32768 到 +32767 的正负整数 5 位数 例如 199、 32767、 -98、 -32768 Long 长整型 能存放 -2147483648 到 +2147483647 正负长整数 10 位数 例如 32678、 9876543、-32769、 -999999999 single 单精度实数型 可存放正负小数。7 位有效数字 约为+- 1/(10^38) ~ 1*10^38 例如 -189.235、-0.00000001、0.0000001、76543210000000000。注意无法表示 0 double 双精度实数型 可存放正负小数。15 位有效数字 约为+- 1/(10^308) ~ 1*10^308 例如 -987654.321、 876543.21、 -0.00008888999、777666555000000000。法表示 0

算法与程序设计模块 会考知识点汇总

Boolean 布尔(逻辑)型 只能存 True 或 False 例如 false、 true String 字符串型 存放文字符号,必须用英文双引号 ””括起来 例 ”xm6”、 ”007”, 字符串中的数字不能运算 Date 日期时间型 例如 #2011-1-15# ; #23:59:59# 日期和时间记得用英文# #括起来 3.运算符、函数、表达式 ⑴知道程序中运算符、函数、表达式的表示方式 Q:算术运算符: A:+ 加 例如 a + b + 5 - 减 例如 a –b * 乘 例如 4 * a * b 注意*号是不能省略的 / 除 例如 6 / 4 结果是 1.5 \ 整除 例如 6 \ 4 结果是 1(小数被去掉) mod 余数 例如 6 mod 4 结果是 2(余数为 2) ^ 乘方 例如 2 ^ 3 结果为 8 (2 的 3 次方) Q:括号与改变优先顺序: A:只能用小括号() 因为中括号[ ],大括号{ }有其他用途。 表达式只使用一种括号() ,它可以多次嵌套。 例如 (2+3)*((4-2)*5) Q:字符串运算: & 及 + 运算 A: & 例如 ”xm ” & ” 6” ”xm ” & 6 + 例如 ”xm ” + ” LZ” ”xm ” + 6 Q:关系运算: 判断关系是否成立 A: > 大于 举例 5 > 3 >= 大于等于 举例 5 >= 3 < 小于 <= 小于等于 举例 5 <= 3 <> 不等于 举例 5 <> 3 结果为 ”xm 6” 结果为 ”xm 6” 结果为 ”xm LZ” 出错 类型不一致 结果=True; 举例 5 > 5 结果=True; 举例 5 >= 5 结果=False; 举例 5 <= 5 结果=True; 举例 5 <> 5 结果=False 结果=True 结果=True 结果=False

Q:逻辑运算: 连接关系运算或逻辑值 A:Not 逻辑非 (相当于补集)取相反结果 举例 Not True 结果=Fale; 举例 Not 5>3 结果=False And 逻辑与 (相当于交集) 必须同时成立 举例 5>3 And 5<2 结果=F; 举例 5>3 And 5<7 结果=T Or 逻辑或 (相当于并集) 只要其中一个成立 举例 5>3 Or 5<2 结果=T; 举例 5>3 Or 5<7 结果=T 下表中注意比较 And 与 Or 的运算特点 Not True 结果为 False Not False 结果为 True True And True 结果才 为 True . True And False 结果为 False False And True 结果为 False False And False 结果为 False

算法与程序设计模块 会考知识点汇总

True Or True 结果为 True True Or False 结果为 True False Or True 结果为 True False Or False 结果才 为 False .

Q:常用函数: val(x) 将字符串 x 转成相应的数值 例如 val(“007“) 结果为 7 sqr(x) 计算 x 的算术平法根 例如 sqr(16) 结果为 4 abs(x) 计算 x 的绝对值 例如 abs(-1.23) 结果为 1.23 int(x) 取不大于 x 的且最接近 x 的整数(取整) 例如 int(2.99) 结果为 2 例如 int(-2.01) sin(X) 计算弧度 x 的正弦值 例如 sin(0.5236) 结果为 0.50000106 ⑵能够将数学表达式转换为程序接受的表达式 Q:数学表达式转换为程序表达式注意事项? A:不能省略乘号*,多级括号都只能用小括号( )

结果为 -3

b 2 - 4ac 2a

可写成 sqr(b^2-4*a*c)/(2*a)

⑶能写出程序表达式的值 4.顺序结构程序设计 ⑴了解 VB 可视化编程的一般步骤 控件 标签控件 Label 工具箱 文本框控件 TextBox 按钮控件 CommandButton ⑵能够完成给定程序的编辑、调试与运行 ⑶能正确使用常用控件,进行程序的输入、输出 属性名 属性对应的意义 BackColor 背景色 Caption 标题(字幕)文字内容 Font 字体 ForeColor 字体颜色 Height 高度 Left 左边距 Name 对象的名称 Text 文本框的文字内容 Top 上边距 Width 宽度

算法与程序设计模块 会考知识点汇总

Text 属性是 TextBox 控件特有的, 其他控件一般用 Caption 属性来显示文字内容。

Q:输入数据的函数 InputBox 格式 Inputbox(提示信息,标题,默认值、位置) 例 A = InputBox(”A=”,”输入”,12,100,20) 运行后,输入窗口将出现在坐标 (100,20)位置,标 题为”输入”,窗口内的提示信息为“A=” ,在输入栏 内出现默认的数据 12。 效果见有图 输入数据并按[确定]后数值将保存在变量 A Q:输出数据的命令 Print 格式: Print 表达式列表 注意:输出的是表达式的值,英文” ”双引号括起来的字符串,则原样输出。 多个输出的内容,则各输出内容之间可以用英文逗号,或英文分号;连接。 分号连接则多个内容紧密输出 逗号连接则输出的多个内容间有若干空格 例 Print ”my”; ”name” 结果输出 myname 例 Print ”my”, ”name” 结果输出 my name 例 Print ”my”; Print ”name”; 结果输出 myname (因为每个 print 后面都有分号) 例 Print ”my”, Print ”name”, 结果输出 my name (因为每个 print 后面都有逗号) 例 Print ”my” Print ”name” 结果输出 my name (注意本例换行了,而前两例没有换行 因为 print 后面没有任何符号) ⑷能使用赋值语句进行顺序结构程序设计 Q:赋值语句“=”的格式与应用 格式为: 变量名 = 表达式 执行过程是 变量 ? 表达式 即先计算右边的表达式,然后将结果存到左边指定的变量 例 a = b+c (计算出 b+C 的值并存到变量 a) Text2.Text = a (将变量 a 的值显示到 Text2) a = Text2.Text (将 Text2 的内容存到变量 a) 注意: “=”赋值的执行方向是?,从右往左 被改变的是“=”左边的变量 例如 a = b 结果 a 被赋值了 Q:顺序结构程序举例。 Dim n_a As Integer Dim n_b As Integer n_a = 9 n_b = 7 n_a = n_a - n_b n_b = n_a – n_b

算法与程序设计模块 会考知识点汇总

Print n_a, n_b 运行后输出 2

-5

⑸对给出的顺序结构问题,能写出解决问题的步骤,根据步骤用相应的语句表达,完成整个问题 的程序设计 Q:利用文本框输入数值的注意事项 A:读取文本框的数字 时一定要用 Val 转换 .. 例如 : b = Val(Text2.Text) 但输出到文本框不用转换,例如 例如 : Text3.Text = b ⑹尝试寻找身边的顺序结构问题,分析问题顺序结构算法,编程解决。 5.分支结构程序设计 ⑴理解条件语句的计算机执行方式 Q:分支结构语句的完整格式(多行格式) If 条件 Then 语句组 1 Else 语句组 2 End If 注意事项: If Then 必须写在同一行,Then 后边不能写任何命令。 Else 必须单独一行,且右边不能写任何命令。 End if 也必须单独在一行。 命令写在 Then 与 Else 之间的段落, 或 Else 与 End If 之间的段落。 If Else End 必须对齐。 分支语句块中的命令 必须比 If 及 Else 多空两个空格,显示缩进效果。 Q:分支结构的一行格式(必须省略 End if) If 条件 Then 语句 1 Else 语句 2 注意事项: 必须写在一行,不能分行写,不能写 End If 一般用在分支语句只有 1 条的情况。 建议初学者少用。 ⑵能用恰当的关系表达式或逻辑表达式表示问题中的条件 Q:多条件、组合条件 A:必须用 Not 或 And 或 Or 来连接多个条件 例 1:判断 A 在[9,20]区间,即 9<=A<=20 If 9<=A And A<=20 Then 不能写成数学的不等式。必须写 2 个关系式 例 2:找出能被 3 或 5 整除的数 If I Mod 3 = 0 Or I Mod 5 = 0 Then I 为 3、5、6、9、10、12、15、等都满足条件 Q:当条件中多种运算的优先顺序是 A:算术运算 > 关系运算 > 逻辑运算 先算 算术运算 再算 关系运算 最后 逻辑运算 例如 If a+b>c And a-b<c Then

算法与程序设计模块 会考知识点汇总

计算机先算 a+b 和 a-b , 再 比较大小, 最后 计算 And 的逻辑结果 ⑶能对给出的选择结构程序,写出程序的运行结果 ⑷能对给出的选择结构问题,写出解决问题的步骤,正确使用条件语句编程解决 ⑸上机调试、运行选择结构程序,能够通过不同的输入数据,调试程序中各条件分支的正确性, 输出正确的结果 ⑹尝试寻找身边的选择结构问题,分析问题的算法,编程解决 6.使用循环结构设计程序的基本方法 ⑴对给出的 for 循环程序,写出程序的运行结果 Q:For 循环的格式 For 变量名 = 初值 To 终值 Step 步长 命令组 Next 变量名 其中 For, To, Step, Next 是关键字有固定格式 变量名、初值、终值、步长根据需要确定 这里的变量也称循环变量 夹在 For 和 Next 之间的命令组叫循环体 循环体里的命令可能被重复执行。 Q:For 循环举例 S = 0 For i = 1 To 8 Step 2 S = S + i Print S; Next i 执行结果:1 4 9 16 循环变量是变量 i,循环体是 s = s + i 及 Print S; Q:循环分析,上例程序执行过程如下 S = 0 ( 变量 s 赋值 0 ) I = 1 ( 循环变量 I 赋初始值 1 ) S = 0 + 1 = 1 ( 执行循环体,变量 S 累加 i 的值 ) 输出 1 ( 执行循环体,打印变量 S 的值 ) I = 1 + 2 = 3 ( Next I , 循环变量 I 累加步长值 2 ) S = 1 + 3 = 4 ( 执行循环体,变量 S 累加 i 的值 ) 输出 4 ( 执行循环体,打印变量 S 的值 ) I = 3 + 2 = 5 ( Next I , 循环变量 I 累加步长值 2 ) S = 4 + 5 = 9 ( 执行循环体,变量 S 累加 i 的值 ) 输出 9 ( 执行循环体,打印变量 S 的值 ) I = 5 + 2 = 7 ( Next I , 循环变量 I 累加步长值 2 ) S = 9 + 7 = 16 ( 执行循环体,变量 S 累加 i 的值 ) 输出 16 ( 执行循环体,打印变量 S 的值 ) I = 7 + 2 = 9 ( Next I , 循环变量 I 累加步长值 2 ) (因为 i 为 9 大于循环终止值 8, 循环结束) ⑵对给出的 for 循环问题,能够正确分析出问题的循环特点,设计好循环变量的初值、终值与变 化方式,用 for 循环解决问题 Q:For 循环的相关参数说明 A:步长默认值为 1 步长可以为正、负数,整数或小数。

算法与程序设计模块 会考知识点汇总

初值、终值也可以为正、负数,整数或小数。 例如 For j = 1.1 to 8.5 Step 2.3 For k = 5 to 10 Q:For 循环次数的计算 1. 步长正数 > 0 ,且 终值 >= 初值 时 循环次数 = (终值 - 初值) \ 步长 + 1 2. 步长正数 > 0 ,且 终值 < 初值 时 循环次数 = 0, 循环体不被执行 3. 步长负数 < 0 ,且 终值 <= 初值 时 循环次数 = (初值 - 终值) \ (-1 * 步长) + 1 4. 步长负数 < 0 ,且 终值 < 初值 时 循环次数 = 0, 循环体不被执行 例如 For L = 9 to 2 For k = 6 to 10 Step -2 以上情况循环体都不会被执行,循环 0 次 Q:循环的要点 1. 循环是为了减少书写重复的命令。循环体写一遍,执行时,可以重复执行多遍 2. 设计好 初值 终值 步长值 3. 循环变量能生成有规律的数。 ⑶编写程序解决循环嵌套不多于两重的多重循环问题 ⑷尝试寻找身边的循环结构问题,分析问题算法,编程解决 上机注意事项: * 仔细检查:用户姓名、考试科目。 * 科目选错无法更改,只能将错就错肯定不过 * 新建程序,注意检查工程、窗体这 2 个文件名 输入的内容,全部输完后一定要重头检查一遍 * 编程题,除了题目给的数据,自己编要多试几组数据进行测试 * 考完,打开所有文件夹,查看文件名是否正常 * 考完,所有工程再次检查运行是否正常


相关文章:
算法与程序设计复习提纲(参考)
算法与程序设计模块 会考知识点汇总 (一)计算机解决问题的基本过程 1.计算机解决问题的基本过程 ⑴能用流程图画出计算机解决问题的基本步骤 Q:计算机解决问题的 4 ...
算法与程序设计(选修)复习提纲
算法与程序设计(选修)复习提纲_其它课程_高中教育_教育专区。算法与程序设计(选修)复习提纲第一章 如何用计算机解决问题 1) 计算机解决问题的 4 个基本过程:分析...
算法与程序设计复习提纲(终稿)
厦门一中 2012—2013 学年高一年信息技术会考复习提纲 高一年算法与程序复习提纲...其余请参考上题简析, 答案为 C。 例 4.下列不属于 VB 控件的是 A、表格(...
信息科技复习提纲(算法与程序设计)知识点
高一信息科技算法与程序... 19页 7下载券 算法与程序设计(高中选修... 36页...信息科技复习提纲一、信息与信息技术 (一) 信息技术 1、 信息在当今世界的地位...
算法与程序设计对应参考答案
算法与程序设计对应参考答案_其它课程_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 算法与程序设计对应参考答案_其它课程_高中教育_教育专区。“算法与...
算法与程序设计综合评价练习题
算法与程序设计综合评价练习题一、利用计算机解决问题的基本过程 判断题: 1、一个算法有一个或多个输出,但可以没有输入。 () 参考答案:正确。 2、我们常说的...
F012算法与程序设计基础考试大纲2015
F012算法与程序设计基础考试大纲2015_研究生入学考试_高等教育_教育专区。为了帮助...参考书目 复习的总体要求掌握算法与程序设计的基本方法,理解算法、程序设计与数据...
算法与程序设计操作题集锦
算法与程序设计操作题集锦算法与程序设计操作题集锦隐藏>> 高中信息技术学业水平考试...注:①运行时,把红色下划线删除 ②不能删除注释语句 原程序代码及参考答案如下...
F012算法与程序设计基础考试大纲2016
F012算法与程序设计基础考试大纲2016_IT认证_资格考试/认证_教育专区。为了帮助...参考书目 复习的总体要求掌握算法与程序设计的基本方法,理解算法、程序设计与数据...
更多相关标签: