2015年软件水平考试程序员之程序设计知识要点（1）
发布时间：2012/4/28 15:21:56 来源：城市网学院 编辑：ziteng
1.1 法度圭臬设计和法度圭臬设计措辞
1.法度圭臬
从最一般的意义来说，法度圭臬是对解决某个计较问题的编制(算法)法度圭臬的一种描述;而从计较机来说，计较机法度圭臬是用某种计较机能理解并执行的计较机措辞作为描述措辞，对解决问题的鼻罪式的描述。计较机执行按法度圭臬所描述的鼻罪式，能完成指定的功能。所以，法度圭臬就是供计较机执行后能完成特定功能的指令序列。
一个计较机法度圭臬首要描述两部门内容：描述问题的每个对象和对象之间的关系，以及描述对这些对象作措置的措置轨则。其中关于对象及对象之间的关系是数据结构的内容，而措置轨则是求解的算法。针对问题所涉及的对象和要完成的措置，设计合理的数据结构常可有用地简化算法，数据结构和算法是法度圭臬最首要的两个方面。
2.法度圭臬设计的任条和首要法度圭臬
法度圭臬设计的使命就是分解解决问题的鼻罪式(算法)，并将解决问题算法的鼻罪式用计较机措辞记实下来。法度圭臬设计的首要法度圭臬搜罗：熟悉问题、设计解决问题的算法、按算法编写法度圭臬、调试和测试法度圭臬。在法度圭臬开发过程中，上述法度圭臬可能有几回再三，如发现法度圭臬有错，严重气象可能会要求从头熟悉问题和从头设计较法等。
3.机械措辞和汇编措辞
计较机能直接识别和执行的二进制代码称为计较机的机械措辞。用有助于记忆的符号来代表二进制代码，称为汇编措辞。汇编措辞与机械措辞几乎有一对一的关系。用汇编措辞编写的法度圭臬称为“汇编源法度圭臬”，汇编源法度圭臬不能在计较机上直接执行，需要用汇编法度圭臬将汇编源
法度圭臬翻译成机械措辞法度圭臬，然后执行由汇编法度圭臬翻译出来的机械措辞法度圭臬。机械措辞和汇编措辞是与具体计较机慎密相关的，称它们是面向机械的措辞。
4.高级措辞
与机械措辞和汇编措辞对角力计较，高级措辞与具体计较机无关，是一种能便当描述算法过程的计较机法度圭臬设计措辞。高级措辞种类千差万别，但一般包含有以下四种成分：数据成分用来描述法度圭臬所涉及的数据;运算成分用来描述运算;节制成分用来表达法度圭臬的节制机关;传输成分用来表达数据的传输。因为高级措辞法度圭臬主若是描述计较机的解题过程，即描述复杂的加工措置过程，所以也称这种高级措辞为面向过程措辞。
用高级措辞编写的法度圭臬称为“源法度圭臬”。计较机不能直接技源法度圭臬的语句运行，凡是有诠释编制和编译编制两种编制在计较机上执行源法度圭臬。
诠释编制，即让计较机运行诠释法度圭臬，诠释法度圭臬逐句掏出源法度圭臬中的语句，对它作诠释执行，输入数据，发生结不美不美观。
编译编制，即先运行编译法度圭臬，从源法度圭臬一次翻译发生计较机可直接执行的二进制法度圭臬(称为方针法度圭臬);然后让计较机执行方针法度圭臬，输入数据，发生结不美不美观。
诠释编制的首要益处是计较机与人的交互性好，调试法度圭臬时，能一边执行一边直接改错，能较快获得一个正确的法度圭臬。错误谬误是逐句诠释执行，运行速度慢。
编译编制的首要益处是计较机运行方针法度圭臬快，错误谬误是改削源法度圭臬后必需从头编译以发生新的方针法度圭臬。
此刻也有将上述两种编制连络起来的，即先编译源法度圭臬，发生计较机仍是不能直接执行的中心代码，然后让诠释法度圭臬诠释执行中心代码。这样做的益处首先是比直接诠释执行快;更大的益处是中心代码自力于计较机，只要有响应的诠释法度圭臬，就可在任何计较机上运行。
5.面向问题措辞
面向问题措辞是为了易于描述和求解某类特定例模的问题而专门设计的一种非过程措辞。用面向问题措辞解题时，不仅解脱计较机的内部逻辑，也不必关心问题的求解算法和求解的过程，只需指出问题是做什么，数据的输入和输出形式，就能由响应的计较机系统获得所需结不美不美观。如报表措辞、SOL(Structured Query Language)措辞等。SQL措辞是数据库发芽和独霸措辞，能直接使用数据库打点系统。因为使用面向问题措辞来解题只要告诉计较机做什么，不必告诉计较机若何做，能便操作户的使用和提高法度圭臬的开发速度。但实现面向问题措辞的系统从最一般的意义下实现问题若何求解，凡是实现的效率较低。此外，面向问题措辞要求问题已有通用的求解编制，今朝其应用规模还斗劲狭小。
