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

《算法与程序设计复习提纲(参考)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序设计模块会考知识点汇总（一）计算机解决问题的基本过程1.计算机解决问题的基本过程⑴能用流程图画出计算机解决问题的基本步骤Q：计算机解决问题的4个基本过程？A分析问题à设计算法à编写程序à调试运行⑵能例举出适合编程解决的问题Q：适合编程解决的问题有哪些？A：编程适合解决：数值问题、线性问题、能归结为数学问题、建立数学模型问题。2.问题分析与算法设计⑴理解算法的含义Q：什么是算法？A：算法是解决问题的方法和步骤。算法是用计算机求解某问题的方法，是能被机械地执行的动作或指令的有穷集合。⑵学会针对问题进行需求分析⑶能根据需求分析，写出

2、问题的输入、求解和输出步骤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、.流程图法、3.伪代码法⑴能用自然语言、流程图描述算法Q：什么是自然语言法描述算法A:即用日常语言习惯直接表述算法。开始结束sß0iß1sßs+iißi+2i<=100?TrueFalse用自然语言描述算法举例①对变量s赋值0；②对变量i赋值1；③对变量s累加上i的值；④对变量i累加上2；⑤如果变量i小于等于1000，则返回③；⑥否则结束Q：用流程图描述算法举例A:见右图流程图就是用框图和线条来表示算法的执行过程算法与程序设计模块会考知识点汇总A：伪代码举例：sß0iß1repeatsßS+iißi+2untilI<=100Q：自然语言

4、法的优缺点：A:优点：通俗易懂，不用专门训练。缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。Q：流程图的优缺点：A:优点：清晰简洁，易于表达程序结构。缺点：用电脑作图不太方便。Q：伪代码的优缺点：A:优点：容易转成程序设计命令。易于理解缺点：没有统一的规范。⑵能画出三种程序基本结构的流程图Q：流程图有哪些基本图素开始输入Njß0j<10TrueFalseA：圆角矩形用于开始、结束平行四边形用于输入、输出矩形用于一般操作如赋值菱形用于分支判断直线流程线，表明执行顺序Q:程序有哪些基本结构？A：程序的三种基本结构分别是：

5、1.顺序结构；2.分支结构；3.循环结构一般的程序是这三种结构的组合和嵌套。iß8sßs+iQ:顺序结构流程图举例A：如右图条件TrueFalse分支1分支2特点从上往下顺序执行Q:分支结构流程图举例A:如右图结束循环TrueFalse循环结束后的程序循环体特点:1个入口，1个出口，2条分支，从上往下执行Q:循环结构流程图举例1for循环A:如右图特点：前判断1个入口,1个出口，从上往下,返回再从上往下算法与程序设计模块会考知识点汇总TrueFalse结束循环循环结束后的程序循环体Q:循环结构举例2DoUntil循环A:如右图特点:后判

6、断1个入口,1个出口，从上往下,返回再从上往下⑶理解算法与程序设计关系5.程序设计语言的发展历程⑴了解程序设计语言产生与发展过程Q:程序设计语言的产生和发展历程A：发展历程：1.机器语言à2.汇编语言à3.高级语言Q：什么是机器语言A：就是二进制命令,是能被CPU执行的唯一语言例如01001101机器语言是最早的程序语言。属于低级语言.exe文件、.com文件里就是机器语言命令Q：什么是汇编语言A：汇编语言一类用简单符号替代机器命令的程序语言汇编命令举例如movax,1MOVDL,6C汇编语言比二进制机器语言容易掌握和理解的程序语言汇编

7、语言属于低级语言。需要转换成机器语言才能执行Q：什么是高级语言A：高级语言一类更接近自然语言习惯的程序语言命令举例例如ifa>bthenprinta高级语言也需要转换成机器语言才能执行高级语言写的程序也叫源程序Q：高级编程语言与低级编程语言的区别A：“低级”不是真正意义上的低级。低级是指机器能直接识别并执行。低级语言指机器语言和汇编语言。低级语言人们比较难读懂A：“高级”不是真正意义上的高级。高级是相对于“低级”语言来说更接近人类自然语言的语法习惯。人类相对机器来说是高级的。⑵能例举出三种以上高级语言的名称Q：常见的高级语言有哪些？A：

8、如：Fortran、Basic、Pascal、C、C++、Java还有我们学习的VisualBasic简称VB⑶了解程序的编辑与翻译过程，了解编译型语言与解释型语言的区别Q：什么是程序的翻译：A：计算机只能