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

算法与程序设计模块会考知识点汇总（一）计算机解决问题的基本过程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:见右图流程图就是用框图和线条来表示算法的执行过程开始结束s0i1ss+iii+2i=100?TrueFalse算法与程序设计模块会考知识点汇总A：伪代码举例：s0i1repeatsS+iii+2untilI=100Q：自然语言法的优缺点：A:优点：通俗易懂，不用专门训练。缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。Q：流程图的优缺点：A:优点：清晰简洁，易于表达程序结构。缺点：用电脑作图不太方便。Q：伪代码的优缺点：A:优点：容易转成程序设计命令。易于理解缺点：没有统一的规范。⑵能画出三种程序基本结构的流程图Q：流程图有哪些基本图素A：圆角矩形用于开始、结束平行四边形用于输入、输出矩形用于一般操作如赋值菱形用于分支判断直线流程线，表明执行顺序Q:程序有哪些基本结构？A：程序的三种基本结构分别是：1.顺序结构；2.分支结构；3.循环结构一般的程序是这三种结构的组合和嵌套。Q:顺序结构流程图举例A：如右图特点从上往下顺序执行Q:分支结构流程图举例A:如右图特点:1个入口，1个出口，2条分支，从上往下执行Q:循环结构流程图举例1for循环A:如右图特点：前判断1个入口,1个出口，从上往下,返回再从上往下i8ss+i结束循环TrueFalse循环结束后的程序循环体开始输入Nj0j10TrueFalse条件TrueFalse分支1分支2算法与程序设计模块会考知识点汇总Q:循环结构举例2DoUntil循环A:如右图特点:后判断1个入口,1个出口，从上往下,返回再从上往下⑶理解算法与程序设计关系5.程序设计语言的发展历程⑴了解程序设计语言产生与发展过程Q:程序设计语言的产生和发展历程A：发展历程：1.机器语言2.汇编语言3.高级语言Q：什么是机器语言A：就是二进制命令,是能被CPU执行的唯一语言例如01001101机器语言是最早的程序语言。属于低级语言.exe文件、.com文件里就是机器语言命令Q：什么是汇编语言A：汇编语言一类用简单符号替代机器命令的程序语言汇编命令举例如movax,1MOVDL,6C汇编语言比二进制机器语言容易掌握和理解的程序语言汇编语言属于低级语言。需要转换成机器语言才能执行Q：什么是高级语言A：高级语言一类更接近自然语言习惯的程序语言命令举例例如ifabthenprinta高级语言也需要转换成机器语言才能执行高级语言写的程序也叫源程序Q：高级编程语言与低级编程语言的区别A：“低级”不是真正意义上的低级。低级是指机器能直接识别并执行。低级语言指机器语言和汇编语言。低级语言人们比较难读懂A：“高级”不是真正意义上的高级。高级是相对于“低级”语言来说更接近人类自然语言的语法习惯。人类相对机器来说是高级的。⑵能例举出三种以上高级语言的名称Q：常见的高级语言有哪些？A：如：Fortran、Basic、Pascal、C、C++、Java还有我们学习的VisualBasic简称VB⑶了解程序的编辑与翻．译过程，了解编．译型语言与解释型语言的区别Q：什么是程序的翻译：A：计算机只能识别二进制的机器语言代码，因此汇编语言或其他高级语言编写的程序要翻译成机器语言。程序翻译的2种类型：1.编译程序、2.解释程序TrueFalse结束循环循环结束后的程序循环体算法与程序设计模块会考知识点汇总Q：编译程序和解释程序的区别：A：都是对源程序进行翻译，编译型是将源程序在执行前翻译成等效的机器语言，以便在机器上执行。解释型是对源程序进行逐句翻译执行，翻译一句，执行一句。（二）程序设计基础1.简单用户界面的设计⑴能在VB6.0集成开发环境中，打开、保存、程序、运行程序，掌握程序调试的基本方法⑵掌握窗体、标签、文本框、按钮等对象的使用⑶能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面2.常用的数据类型、变量、常量⑴能说出程序中的常量、变量与数学中的常量、变量的异同点⑵掌握常量、变量的定义方法Q：VB程序一般包含哪几个部分：A：（1）数据类型说明部分（定义常量、变量）（2）数据的输入部分（3）数据的处理部分（4）数据的输出部分Q：常量的定义方法：Const命令格式为：Const常量名As类型=值其中Const和AS是命令的关键字。常量名、值，可以根据需要自己设置举例:ConstPiAsSingle=3.1415（例子解释：定义一个常量它的名称为Pi，类型为单精度实型，值为3.14159）也可简单定义Const常量名=值举例：ConstPi=3.1415Q：变量的定义方法：Dim命令格式为：Dim变量名As类型其中Dim和AS是命令的关键字。变量名可以根据需要自己设置举例：DimX1AsInteger（例子解释：定义一个变量它的名称为A1类型为整型）Q：变量名的命名规则：A：变量名必须由字母开头，后面则可以由字母、数字或下划线。正确变量名举例：a1；count；price；first_name；Q：错误变量名举例A：1a不能以数字开头；print不能用系统保留的关键字；price@不能有非字母符号a$b不能有符号；_firstname不能以下划线开头⑶能够定义给定程序变量的数据类型，并能说出定义不同数据类型的理由Q：常用数据类型Integer整型能存放-32768到+32767的正负整数5位数例如199、32767、-98、-32768Long长整型能存放-2147483648到+2147483647正负长整数10位数例如32678、9876543、-32769、-999999999single单精度实数型可存放正负小数。7位有效数字约为+-1/(10^38)~1*10^38例如-189.235、-0.00000001、0.0000001、76543210000000000。注意无法表示0double双精度实数型可存放正负小数。15位有效数字约为+-1/(10^308)~1*10^308例如-987654.321、876543.21、-0.00008888999、777666555000000000。法表示0算法与程序设计模块会考知识点汇总Boolean布尔(逻辑)型只能存True或False例如false、trueString字符串型存放文字符号，必须用英文双引号””括起来例”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余数例如6mod4结果是2（余数为2）^乘方例如2^3结果为8（2的3次方）Q：括号与改变优先顺序:A：只能用小括号（）因为中括号[],大括号{}有其他用途。表达式只使用一种括号（），它可以多次嵌套。例如(2+3)*((4-2)*5)Q：字符串运算:&及+运算A：&例如”xm”&”6”结果为”xm6””xm”&6结果为”xm6”+例如”xm”+”LZ”结果为”xmLZ””xm”+6出错类型不一致Q：关系运算:判断关系是否成立A：大于举例53结果=True；举例55结果=False=大于等于举例5=3结果=True；举例5=5结果=True小于=小于等于举例5=3结果=False；举例5=5结果=True不等于举例53结果=True；举例55结果=FalseQ：逻辑运算:连接关系运算或逻辑值A：Not逻辑非（相当于补集）取相反结果举例NotTrue结果=Fale；举例Not53结果=FalseAnd逻辑与（相当于交集）必须同时成立举例53And52结果=F；举例53And57结果=TOr逻辑或（相当于并集）只要其中一个成立举例53Or52结果=T；举例53Or57结果=T下表中注意比较And与Or的运算特点NotTrue结果为FalseNotFalse结果为TrueTrueAndTrue结果才．为TrueTrueAndFalse结果为FalseFalseAndTrue结果为FalseFalseAndFalse结果为False算法与程序设计模块会考知识点汇总TrueOrTrue结果为TrueTrueOrFalse结果为TrueFalseOrTrue结果为TrueFalseOrFalse结果才．为FalseQ：常用函数：val(x)将字符串x转成相应的数值例如val(“007“)结果为7sqr(x)计算x的算术平法根例如sqr(16)结果为4abs(x)计算x的绝对值例如abs(-1.23)结果为1.23int(x)取不大于x的且最接近x的整数（取整）例如int(2.99)结果为2例如int(-2.01)结果为-3sin(X)计算弧度x的正弦值例如sin(0.5236)结果为0.50000106⑵能够将数学表达式转换为程序接受的表达式Q：数学表达式转换为程序表达式注意事项？A：不能省略乘号*，多级括号都只能用小括号()242baca-可写成sqr(b^2-4*a*c)/(2*a)⑶能写出程序表达式的值4.顺序结构程序设计⑴了解VB可视化编程的一般步骤控件工具箱⑵能够完成给定程序的编辑、调试与运行⑶能正确使用常用控件，进行程序的输入、输出属性名属性对应的意义BackColor背景色Caption标题(字幕)文字内容Font字体ForeColor字体颜色Height高度Left左边距Name对象的名称Text文本框的文字内容Top上边距Width宽度标签控件Label文本框控件TextBox按钮控件CommandButton算法与程序设计模块会考知识点汇总Text属性是TextBox控件特有的，其他控件一般用Caption属性来显示文字内容。Q：输入数据的函数InputBox格式Inputbox(提示信息，标题，默认值、位置)例A=InputBox(”A=”,”输入”,12,100,20)运行后，输入窗口将出现在坐标(100，20)位置，标题为”输入”，窗口内的提示信息为“A=”，在输入栏内出现默认的数据12。效果见有图输入数据并按[确定]后数值将保存在变量AQ：输出数据的命令Print格式：Print表达式列表注意：输出的是表达式的值，英文””双