上海市信息科技会考学业水平考试选学模块总复习

《上海市信息科技会考学业水平考试选学模块总复习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、选学模块《算法与程序设计》知识点整理算法基础知识•算法的概念与特征：＞算法：为解决某一问题而设计的确定的有限的步骤。＞主要特征：◊冇穷性：一个算法必须保证执行冇限步骤Z后结束。◊确切性：算法的每一步骤必须冇确切的含义。◊能行性：算法的每一步骤都能冇效地执行，并得到确定的结果。◊输入：一个算法冇o个或多个输入。◊输出：一个算法冇一个或多个输出，没冇输出的算法是毫无意义的。•算法的描述方法：＞用自然语言表达；＞用流程图表达；＞用伪代码（或程序）表达。•流程图最常用的符号：＞起止框；＞输入输出框；＞处理框；＞判断框；＞流程线和连接

2、圈。•用计算机解决问题的一般过程：＞分析问题；＞设计算法；A编写程序；＞上机调试和维护。^x>3^y=x*xy=2*x+l4/输出y的值•算法中基本步骤：输入一处理一输出。•常量：指在程序执行过程中事先设置、其值不发生改变的量，即一个具体的数值。•变量：＞变量：指在程序运行过程中，取值可以改变的量，一般用字母表示。在计算机内部变量对应了一定的存储单元。＞变量命名的基木规则◊只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母。◊字母大小写都可以，变量名＜度适当。＞变量名与实际意义＞变量类型：数值型、字符型、布尔型■V

3、B屮变量类型标示符：♦数值型：整数integer,长整数long,单精度实数single,双精度实数double♦字符型：string♦布尔型：boolean♦变量声明格式：Dim变量名As变量类型，如:DimsumAsDouble＞数组变量：一组有相同特征的数组成一组，称为数组变量。■组成数组的各个变量称为数组的元素，一个数组变量中的各个元素拥有一个共同的数组变量名，通过下标（一个从1开始的整数值）指出数组变量中的各个元索，也指岀了该元索在数组变量中的位置。■分清数组变量、数组变量名、数组元素、数组元素名、数组元素下标、数

4、组元素值等概念。■数组变量声明格式：Dim数组名（卜•标起始值to下标终止值）As变量类型，如:Dima（lto100）AsDoubleA变量赋值的格式：■变量一常量或变量一变量。■变量二常量或变量二变量＞功能：将赋值号右边常量的值或变量的值存放在左边变量名对应的存储单元中，成为左边变量的值。•运算符及运算次序：＞算术运算符*、/、、mod＞+、-o（特例：・9mod4返回・1）＞字符运算符&或＞关系运算符＞、V、＞二、v二、=、＜＞o＞逻辑运算符not、and、orG＞算术运算最优先，关系运算次Z,最后为逻辑运算，括号可

5、以改变次序。•表达式：＞表达式：指用运算符将常量、变量连接起来有意义的式子。＞表达式的类型：◊算术表达式。◊字符表达式。◊关系表达式。◊逻辑表达式。采用列表法记录变量值变化的过程与结果abcda=22b=33b二a+b5b=a-b・3a=a~b5说明：*冇关概念要注意准确和清晰，切忌模糊。次各知识点的落实，要在解决问题的流程图屮统一体现。算法的三种基本结构•顺序结构(顺序模式)：严格按照先后顺序执行各个步骤的算法结构。「11'•常用函数>sqr(x)算术平方根>abs(x)绝对值>int(x)取整函数(不大于x的最小整数)(

6、特例：int(・9.4)返冋・10)说明：*顺序结构不难理解，在这部分注意巩固自关变量、变量值、表达式的和关知识，以及有关函数的知识。*结合顺序结构，体会计算机解决问题的环节：输入——处理——输出，后面分支结构和循环结构主要解决处理环节屮的各种变化，在顺序结构中，把输入、输出环节的问题解决，就能为后两种结构学习扫除障碍。*取整函数int(x)和皿0(1运算的应用，交换两个变量的值是解决问题屮常用工具和算法，理解掌握这部分内容，就为以后应用创造了条件。•分支结构(选择模式)：■根据给定条件是否成立而决定执行不同步骤的算法结构。

7、■分支的条件设定■判断框及规范使用■基本模式:>双分支结构：根据给定条件是否成立，分别执行不同语句块的分支结构。>单分支结构：当给定条件成立时，执行指定的语句块，给定条件不成立时，直接退出的分支结构。■流程图规范画法:>流程线，走直角，自上而下。>双分支结构屮，条件判断的是、非结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，否则跳过预定步骤。>无论单、双分支都一定有判断框和汇聚点，判断框是选择的开始，汇聚点是选择的结束。>判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框的入口，一个H口，即汇聚点的出

8、口。开始>分析问题：>输入什么数据？（输入乘车的人数person与乘车的站数n）>处理什么问题？（根据n范围,计算应付款pay）>输出什么数据？（应付款pay）A设计算法：最重要的是判断条件的划分，切入点用哪个数值，选择一个数据点，进行条件的划分。>建议：不管先判断哪个条件，后判哪个条件，