高中信息技术《算法与程序分析报告VB(选修)》
- 格式：doc
- 大小：110.50 KB
- 文档页数：14
第一章 算法与算法的描述．算法的定义算法：就是解决问题的思想方法，对解题过程的精确描述。
计算机解决问题的步骤为分析问题、设计算法、编写程序、调试程序。
算法是程序设计的“灵魂”，最核心过程。
．法的特征一个算法应该具有以下五个重要的特征：、有穷性： 一个算法必须保证执行有限步之后结束； 、确定性： 算法的每一步骤必须有确切的定义；、输入：一个算法有个或多个输入，以刻画运算对象的初始情况，所谓个输入是指算法本身定出了初始条件； 、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。
没有输出的算法是毫无意义的； 、可行性：算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成；（也称之为有效性） ．算法的描述方法算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。
（）自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。
例：求圆的周长和面积 算法如下：（自然语言描述法） （）输入半径 ； () 计算周长*π* ； () 计算面积 π** ；() 输出周长，输出面积 ； () 结束例：工人每天工作小时,每小时元,超过小时的每小时增加的加班费,计算工人每天的应发的日工资。
（1） 输入工作小时 （2） 判断值，分别计算● 小于，工资*● 大于，工资*＋()**（3） 输出工资 （4） 结束练习：求三个数中的最大数。
（用自然语言描述）（）流程图描述：也称程序框图，它是算法的一种图形化表示方法。
且描述算法形象、直观，更易理解。
开始结束←*π* ←π**练习：求三个数中的最大数。
（用流程图描述）（）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。
是专业软件开发人员常用方法。
流程图的基本图形及功能：例：求圆的周长和面积*π*π**练习：求三个数中的最大数。
（用伪代码描述）．程序与程序语言（）程序的定义：程序实际上是一组及其操作的指令或语句的序列，是算法的一种描述（）程序的基本特征：程序一共有七个基本特征、程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或者多个操作。
每个操作都要求有执行对象，并且根据对象状态变化形成动作的效果，同事可变的对象用变量来表示，变量的值的变化则可通过操作赋值来完成。
、除非特殊索命程序都是从第一条语句开始顺序开始向下执行。
、程序总是施行与操作与某些对象，这些对象通常称为数据。
、这些数据一般应该有属性和取值范围，即类型说明。
、有时语句要求执行者作出判断，即在某种条件成立情况下执行一条或一组语句，否则执行另一条或一组语句。
、一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复的次数或重复的条件。
、程序本身是一个静态的实体，而执行语句的进程是动态的。
（）程序的基本结构：顺序结构、选择结构、循环结构。
（）程序设计语言的的产生和发展、机器语言：二进制代码指令、汇编语言：类似英语缩略词且带有助记性符号的语言，每条汇编指令和一条机器指令相对应，只是指令码和操作数都采用符号形式。
而这种语言是不能被机器直接接受，必须用一种语言翻译器将程序中的每条语句翻译成机器语言才能执行。
、高级语言：高级语言本身不是一种语言，只是一类语言的分类。
用高级语言编写的程序必须经过翻译器将其翻译成机器语言，才能在计算机上执行。
常见的高级语言：语言、、、、、、（）程序的编辑和翻译、程序的编辑：以汇编语言或者高级语言所编写的程序被称为“源代码”，这些代码需要我们逐一的输入到计算机中。
并把他们以文件的形式保存起来，这个过程称为程序的编辑、程序的翻译：前面的学习中使我们知道，计算机只能识别和执行二进制的机器语言代码，而我们用级语言或汇编语言编写的程序要想被计算机执行，必须翻译成机器语言程序，最终才能被计算机执行。
高级语言的翻译程序一般则有两种类型：编译程序和解释程序。
练习题:下面对算法描述正确的一项是：（）、算法只能用自然语言来描述、算法只能用图形方式来表示、同一问题可以有不同的算法、同一问题的算法不同，结果必然不同．下面关于算法描述正确的是（）() 算法不可以用自然语言表示() 算法只能用框图来表示() 一个算法必须保证它的执行步骤是有限的() 算法的框图表示法有个或多个输入，但只能有一个输出、图形符号"在算法流程图描述中表示( ).处理或运算的功能输入输出操作用来判断条件是否满足需求算法的开始或结束、以下哪个是算法的描述方法?( )流程图描述法枚举法顺序法列表法、下面的语句是一个计算机程序的操作说明：（）初始值为，，，；（）（将当前的值赋予新的）；（）（将当前的值赋予新的）；（）（将当前的值赋予新的）；（）（将当前的值赋予新的）；（）如果＞，则执行语句（），否则返回语句（）继续进行；（）打印，；（）程序终止．由语句（）打印出的数值为 .、以下属于计算机程序语言的有（）、汇编语言、高级语言、机器语言、低级语言、执行程序时，程序中的每一条语句至少要运行一次（）、最早的程序设计语言是汇编语言（）、程序设计语言是指人们编制程序所使用的计算机语言，是低级语言（）、高级语言翻译程序有两种类型：解释程序和编译程序（）第二章程序设计基础第一节常量、变量的定义程序的一般包括如下部分：（）数据类型说明部分（）数据的输入部分（）数据的处理部分（）数据的输出部分例:求圆的周长和面积()定义为单精度型'定义为单精度型定义为单精度型(“输入半径”) 输入半径* * 计算周长* * 计算面积输出周长输出面积一、常量：在程序进行过程中不变的量，在中一般分数值常量与字符常量两种。
数值常量：就是数学中说的常数，分整型常量和实型常量两种整型常量：即整数，指不带小数点的数值如、、、等都是合法的整数实型常量：即实数，指带小数点的数值。
实型常量又分为定点数和浮点数两种。
例：定点数：和，浮点数：、例：×可表示为，字母表示底数浮点数就是数学上的科学计数法。
字符串常量：被一对双引号括起来的若干个合法的字符称为字符串常量。
例如：””、””、”18”、”3.1415”等，双引号中字符，不包括双引号本身。
符号常量：如果多次用到同一个常量，则可用一个有意义的名字表示这个常量。
二、变量：在程序执行过程中，其值可以改变的量称为变量变量命名注意要点：、必须以字母开头,不能以数字或其他字符开头。
、只能由字母、汉字、数字学或下划线组成，不能含有小数点、空格等字符。
、最长不超过个字符、不能以保留字作变量名，如语句定义符、函数名等。
、不区分变量名中字母大小写。
如和是同一个变量。
符号常量的声明：常量名 [ 常量类型] 常量值如：常量名为变量的声明：<变量名 > <变量类型>如：定义一个整型变量，变量名为变量的赋值:变量表达式例： (), ," """; , ""; , "";四、运算符（浮点）除例：\ 整除例： \求余数例：例： > 结果为 (真或是)、逻辑运算（取反）（与）（或）运算结果为布尔型（）或逻辑运算符的优先级为： > >、日期运算符与日期表达式日期表达式是用日期运算符“”或“”将算式表达式、日期型常量、日期型变量、日期函数等连接起来的式子，如表达式“2003/09/01 30”的运算结果是“2003-10-1”；表达式“2003/10/20 2003/10/10”的运算结果为整数、字符运算字符串连接符为“”和“”“” “” “”“” “” “”“”“”运算符的执行顺序：在中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，优先级高的运算符先运算，优先级相同的从左向右进行运算。
不同性质的运算符优先级如下。
算术运算符 > 字符串运算符 > 关系运算符 > 逻辑运算符、下列变量名写法错误的是( )、、、、、下列语句中定义了一个实型变量的是 ( )、、、、其它三项都不对、在中，以下关于符号常量的声明，声明正确的是:( )、、 "" ""、 " " 、、下面( )不是字符串常量、"" 、、" " 、"你好"、分析 \ ，的值是( ).、、6 C、、、下面表达式的值是的有( ).、"" < "" 、() <> ("") 、() < ""、 >、设, ,在中，表达式> >值是:( ) 、 、 、 、、 中，下列( )函数是求绝对值的。
、（） 、(） 、（） 、（) 、表达式()*()的值是( )。
、 、360 C 、 、、下列( )数据类型不是数值型。
、 、 、 、、下列函数中，返回值是字符串的是 ( ). 、 、 、 、、代数表达式221gt 表达式后错误的是( )、** 、**^2 C 、*^ 、^、数学式子ab ba 42 在中的正确写法是：（ ）、 (*)* 、(*)() 、(2a)() 、(*)(**)、判断是否在区间[, ]上，在中以哪个逻辑表达式是正确的?( ) 、< < 、 << 、< ≤ 、> <、向变量存入个位整数，要使此位数十位和个位上的值分别存入, 变量。
正确的算法是( )。
选项:、①(, ) ②* ③ 、①(, ) ②(, ) ③ 、① ②* ③ 、①() ②* ③、向变量中输入任意一个小写字母，再将变量中的小写字母转成大写字母。
正确的算法是( ). 选项:、①输人字母到 ②() ③() ④ 、①输人字母到 ②() ③() ④ 、①输人字母到 ②()一 ③() ④ 、①输人字母到 ②() ③() ④第二节 程序的顺序结构一、 赋值语句.格式：变量名 表达式功能：将右边的表达式的值赋给左边的变量（）“变量”可以是简单变量，也可以是字符变量； （）“”是赋值符号，它的含义将表达式的值赋给左边的变量。
（）表达式代表一个数值或一个字符串。
例：；；*；；$ “”.赋值语句的功能：计算功能和赋值功能 .注意事项（）赋值语句不是代数等式，赋值号与等号形同而意不同； （）赋值语句类型必须匹配；（）把字符串赋给串变量时，该字符串必须用双引号括起来； （）变量单元每次只能存一个数据，但可以多次赋值。
如：$“”注意：“$”是区分字符串变量的的标志，即要在变量名后加“$”构成字符串变量，同时，字符串用双引号括起来，然后才赋给字符串变量。
