公共基础知识~第二章.docVIP

第2章 程序设计基础 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是结构化程序设计的原则、面向对象方法的基本概念，读者应对此部分进行重点学习。 详细重点学习知识点： 1．结构化程序设计方法的四个原则 2．对象、类、消息、继承的概念、类与实例的区别 2.1结构化程序设计 考点1 结构化程序设计的原则 考试链接： 考点1在笔试考试中出现的几率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该识记结构化程序设计方法的四个主要原则。 20世纪70年代提出了结构化程序设计的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想，使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制使用goto语句。 疑难解答：如何进行自顶向下设计方法？ 程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。 2.2面向对象的程序设计 考点2 面向对象方法的基本概念 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以填空题的形式出现，分值为2分，此考点为重点识记内容，读者应该识记几个基本要素的定义、对象的特征以及消息、继承、类的定义。 误区警示： 当使用对象这个术语时，既可以指一个具体的对象，也可以泛指一般的对象，但是当使用实例这个术语时，必须是指一个具体的对象。 面向对象方法涵盖对象及对象属性与方法、类、继承、多态性几个基本要素。 （1）对象 通常把对对象的操作也称为方法或服务。 属性即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。属性值应该指的是纯粹的数据值，而不能指对象。 操作描述了对象执行的功能，若通过信息的传递，还可以为其他对象使用。 对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。 （2）类和实例 类是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。 类是关于对象性质的描述，它同对象一样，包括一组数据属性和在数据上的一组合法操作。 （3）消息 消息是实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 一个消息由三部分组成：接收消息的对象的名称、消息标识符（消息名）和零个或多个参数。 （4）继承 广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。 继承分为单继承与多重继承。单继承是指，一个类只允许有一个父类，即类等级为树形结构。多重继承是指，一个类允许有多个父类。 （5）多态性 对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行动，该现象称为多态性。 疑难解答：能举一下现实中的对象及其属性和操作吗？ 一辆汽车是一个对象，它包含了汽车的属性（如颜色、型号等）及其操作（如启动、刹车等）。一个窗口是对象，它包含了窗口的属性（如大小、颜色等）及其操作（如打开、关闭等）。 2.3 例题详解 一、选择题 【例1】结构化程序设计方法提出于_______。（考点1） A）20世纪50年代 B）20世纪60年代 C）20世纪70年代 D）20世纪80年代 解析：20世纪70年代提出了结构化程序设计（structured programming）的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想，使大型软件的开发和编程得到了极大的改善。 答案：C） 【例2】结构化程序设计方法的主要原则有下列4项，不正确的是_______。（考点1） A）自下向上 B）逐步求精 C）模块化 D）限制使用goto语句 解析：结构化程序设计方法的主要原则为： （1）自顶向下：即先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。 （2）逐步求精：对复杂问题，应设计一些子目标作过渡，逐步细化。 （3）模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。 （4）限制使用goto语句。 答案：A） 【例3】面向对象的开发方法中，类与对象的关系是_______。（考点2） A）抽象与具体 B）具体与抽象 C）部分与整体 D）整体与部分 解析：现实世界中的很多事物都具有相似的性质，把具有相似的属性和操作的对象归为类，也就是说类是具有共同属性、共同方法的对象的集合，是对对象的抽象。它描述了该对象类型的所有对象的性质，而一个对象则是对应类的一个具体实例。所以本题正确答案为A）项。 答案：A） 二、填空题 【例1】在面向对象方法中，使用已经存在的类定义作为基础建立新的类定义，这样的技术叫做