公共基础第四部分程序设计基础

1、公共基础第四部分公共基础第四部分本章考核内容约占本章考核内容约占3%3%，主要包括一下几个方面：，主要包括一下几个方面：l程序设计风格程序设计风格l面向对象程序设计的基本概念面向对象程序设计的基本概念时间时间程序设计基础程序设计基础选择选择填空填空20052005年年4 4月月2 220052005年年9 9月月20062006年年4 4月月2 22 220062006年年9 9月月2 220072007年年4 4月月2 220072007年年9 9月月4 420082008年年4 4月月2 220082008年年9 9月月2 220092009年年3 3月月 程序设计是一门技术，需要相应的理

2、论、技术、方法来支持。程序设计就方法和技术的发展而言，主要经历了结构化程序设计和面向对象程序设计两个阶段。 程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。 “清晰第一，效率第二”成为当今主导的程序设计风格。 要形成良好的程序设计风格，主要考虑一下因素： 1.源程序文档化 2.数据说明的方法 3.语句的结构 4.输出和输入1.源程序文档化 1)符号名的命名 2)程序注释：注释一般分为序言性注释和功能性注释 3)视觉组织2.数据说明的方法 1)数据说明的次序规范化 2)说明语句中变量安排有序化 3)使用注释来说明复杂数据的结构3.语句的结构 1)一行内只写一条语句 2)程序编写应优先考

3、虑清晰性 3)除非对效率有特殊要求，程序编写要做到清晰第一，效率第二 4)首先要保证程序正确，然后才要求提高速度 5)避免使用临时变量而使程序的可读性下降 6)避免不必要的转移 7)尽可能使用库函数 8)避免采用复杂的条件语句 3.语句的结构 9)尽量减少使用“否定”条件的条件语句 10)数据结构要有利于程序的简化 11)要模块化，使模块功能尽可能单一化 12)利用信息隐蔽，确保每一个模块的独立性 13)从数据出发去构造程序 14)不要修补不好的程序，要重新编写4.输出和输入 1)对所有的输入数据都要检验数据的合法性 2)检查输入项的各种重要组合的合理性 3)输入格式要简单，以使得输入的步骤和

4、操作尽可能简单 4)输入数据时，应允许使用自由格式 5)应允许缺省值 6)输入一批数据时，最好使用输入结束标志 7)在以交互式输入/输出方式进行输入时，要在屏幕上使用提示符，输出时给出状态信息 8)当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性。【2006年9月】：下列选项中不符合良好程序设计风格的是（）A）源程序要文档化 B）数据说明的次序要规范化C）避免滥用goto语句 D）模块设计要保证高耦合、高内聚【2007年9月】：下列不符合良好程序设计风格要求的是（） A）程序的效率第一，清晰第二B）程序的可读性好 C）程序中要有必要的注释D）输入数据前要有提示信息答案AD

5、 结构化程序设计：structured programming 结构化程序设计原则可以概括为： 自顶向下 逐步求精 模块化 限制使用GOTO语句自顶向下、逐步细化的设计过程，包括以下两个方面： 1)将一个复杂问题的解法分解和细化成由若干模块组成的层次结构； 2)将一个模块的功能逐步分解细为一系列的处理步骤，直到某种程序设计语言的语句或某种机器指令。自顶向下、逐步细化的设计过程具有以下两条优点： 1)符合人们解决复杂问题的普遍规律，可以显著提高程序设计的效率； 2)用先全局后局部、先整体后细节、先抽象后具体的方法设计出的程序具有清晰的层次结构，容易阅读和理解。在进行模块化程序设计时，应重点考虑以

6、下两个问题： 1)按什么原则划分模块? 2)如何组织好各模块之间的联系?按功能划分模块优点： 可读性和可理解性都比较好 各模块间的接口关系比较简单 当要修改某一功能时，只涉及一个模块。 其他应用程序可以充分利用已有的一些模块。 按层次组织模块： 在按层次组织模块时，一般上层模块只指出“做什么”，只有在最底层的模块中才精确地描述“怎么做”。【2006年4月】：下列选项中不属于结构化程序设计方法的是 A）自顶向下 B）逐步求精C）模块化 D）可复用【2008年4月】：结构化程序设计的基本原则不包括 A）多态性 B）自顶向下 C）模块化 D）逐步求精答案AD1.结构 程序设计语言仅使用顺序、选择和重

7、复（又称为循环结构）三种基本控制结构就可以表示出各种形式的程序设计方法。 顺序结构：一种简单的程序设计结构，是最基本、最常用的结构。按照语句的自然顺序执行。 选择结构：又称为分支结构，根据条件进行判断，决定执行那些语句。 重复结构：又称为循环结构，循环结构分为当型循环结构（先判断后执行）和直到型循环结构（先执行后判断） 。2.特点 1)程序易于理解、使用和维护 2)提高了编程序工作的效率，降低了软件开发成本。【2009年3月】：符合结构化原则三种控制结构是：选择结构、循环结构和_结构。答案顺序顺序结构化程序设计中，要注意把握如下要素： 1)使用程序设计语言的三种控制结构表达程序的控制结构。 2

8、)选用的控制结构只能有一个入口和一个出口。 3)程序语言组成容易识别的块，每块只有一个入口和一个出口。 4)复杂结构应该用嵌套的基本控制结构来实现。 5)尽量避免GOTO语句的使用。 面向对象：object oriented 面向对象方法的本质：系统中的对象以及对象之间的关系能够如实反映问题域中固有的事务及其关系。 面向对象方法的优点： 1)与人类习惯的思维方法一致 传统的程序设计方法是面向过程的，其核心方法是以算法为核心。面向对象方法和技术以对象为核心。 2)稳定性好 3)可重用性好 4)易于开发大型软件产品 5)可维护性好（稳定性好、比较容易修改、比较容易理解、易于测试和调试）。1.对象（

9、object） 对象可以用来表示客观世界中的任何实体。 对象是系统中用来描述客观事物的一个实体，它由静态特征的属性和可执行的一组操作组成。 1.对象（object） 对象的基本特点： 1)标识唯一性：对象是可区分的 2)分类性：指可以将具有相同属性和操作的对象抽象成类。 3)多态性：指同一个操作可以是不同对象的行为。 4)封装性：对象的内部，即处理能力的实行和内部状态，对外是不可见的。(一种信息隐蔽技术 ) 5)模块独立性好：从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性强。【2007年4月】：下面选项中不属于面向对象程序设计特征的是 A）继承性 B）多态性C）类比性D）封装性【

10、2007年9月】：在面向对象方法中，实现信息隐蔽是依靠 A）对象的继承 B）对象的多态 C）对象的封装 D）对象的分类 【2008年9月】：面向对象方法中，不属于“对象”基本特点的 A）一致性 B）分类性 C）多态性 D）标识唯一性答案ACC2.类(class)和实例(instance) 类是具有相似属性和操作的对象的集合。 一个具体对象称为类的实例。 类是对客观世界中一组具有共同属性的事物的抽象，类提供的是对象实例化的模板，它包括了这组事物的共性，在程序运行过程中，类只有被实例化成对象才起作用。2.类(class)和实例(instance)【2005年4月】：在面向对象方法中，类的实例称为 。 【2006年4月】：在面向对象方法中， 描述的是具有相似属性与操作的一组对象。答案类类对象3.消息(message) 消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 消息中只包含传递者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎样完成这些处理。 一个消息由下述三部分组成： 接收消息的对象名称； 消息标识符(消息名)； 零个或多个参数。4.继承(inheritance) 继承是指能够直接获得已有的性质和特征