2、程序设计基础

1、全国计算机等级考试二级公共基础知识程序设计基础 公共基础知识 基本要求1. 掌握算法的基本概念。2. 掌握基本数据结构及其操作。3. 掌握基本排序和查找算法。4. 掌握逐步求精的结构化程序设计方法。5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6. 掌握数据库的基本知识，了解关系数据库的设计一、数据结构与算法 二、程序设计基础 三、软件工程基础 四、数据库设计基础 程序设计基础1. 程序设计方法与风格。2. 结构化程序设计。3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。Niklaus Wirth提出的“算法+数据结构=程序设计”1.程序设计方法学:是讨论

2、程序的性质、程序设计的理论和方法的一门学科。 它包含的内容比较丰富，例如，结构程序设计，程序正确性证明，程序变换，程序的形式说明与推导、程序综合、自动程序设计等。 2.结构化程序设计: 结构程序设计就是一种进行程序设计的原则和方法，按照这种原则和方法可设计出结构清晰、容易理解、容易修改、容易验证的程序。即：结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术。结构化程序设计的目标在于使程序具有一个合理结构，以保证和验证程序的正确性，从而开发出正确、合理的程序。 三种基本控制结构：顺序结构、选择结构和循环结构构成。 结构化程序设计的主要技术:是自顶向下、逐步求精，采用单入口

3、/单出口的控制结构。 3.面向对象的程序设计方法(Object Oriented Programming，简称OOP): 就是要求按照人们通常的思维方式建立问题领域的模型，设计出尽可能自然的表示求解方法的软件。 面向对象方法的具体实施步骤: 1）面向对象分析 2）面向对象设计 3）面向对象实现面向对象方法和结构化方法相比具有以下一些特点： 1）模块化、信息隐藏与抽象 2）自然性与共享性 3）并发性 4）重用性 对象（Object）:是反映客观事物属性及行为特征的描述。每个对象都具有描述它的特征的属性，及附属于它的行为。对象把事物的属性和行为封装在一起，是一个动态的概念。对象是面向对象编程的基本

4、元素，是“类”的具体实例。事件与方法:事件(Event)是每个对象可能用以识别和响应的某些行为和动作。类(Class):就是一组对象的属性和行为特征的抽象描述。类的特性:继承性、封装性和多态性。继承性（Inheritance）:指通过继承关系利用已有的类构造新类。属性(Attribute):是用来描述对象特征的参数。属性是属于某一个类的，不能独立于类而存在。多态性:对于不同数据类型的相似操作使用相同的命名。 程序设计方法与风格当今主导的程序设计风格是“清晰第一，效率第二”的观点。1.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的( C )。 A.

5、安全性 B.一致性 C.可理解性 D.合理性2.对建立良好的程序设计风格,下面的描述正确的是(A )A.程序应简单、清晰、可读性好 B.符号名的命名只要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无 3. 在设计程序时应采纳的原则之一是( D)。 A.不限制GOTO语句的使用 B.减少或取消注解行 C.程序越短越好 D.程序结构应有助于读者理解 4.程序应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。 5.源程序文档化要求程序应加注释，注释一般分为序言性注释和 功能性注释 。6.在编写程序时，需要注意 数据说明 的风格，以便使程序中的数据说明更易理解和维护。7

6、.当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性 程序设计语言的基本成分是数据成分、运算成分、控制成分和传输成分。二.结构化程序设计1、结构化程序设计方法的主要原则是：自顶向下、逐步求精、模块化、限制使用goto语句 三种基本控制结构：顺序结构、选择结构和循环结构构成。 9 .结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 10.结构化程序设计的3种结构是(顺序结构、选择结构、循环结构)。结构化程序设计方法是程序设计的先进方法和工具。下面为三种基本的控制结构：顺序结构：是一种简单的程序设计，它是最基本，最常用的

7、结构选择结构：又称为分支结构，包括简单选择和多分支选择结构重复结构：又称循环结构，有两类循环语句：当型循环结构（先判断后执行循环体）和直到型循环结构（先执行循环体后判断） 按结构化程序设计方法设计出的程序具有两大明显的优点： 1）程序易于理解、使用和维护。 2）提高了编程工作效率，降低了软件开发成本。 11.结构化程序设计的主要特点是每个控制结构只有一个入口和一个出口） 12.下列叙述中，不属于结构化程序设计方法的主要原则的是(B)。A.自顶向下 B.由底向上 C.模块化 D.限制使用GOTO语句 在结构化程序设计的具体实施中,要注意如下要素: 使用程序设计语言中的顺序、选择、循环等有限的控制

8、结构表示程序的控制逻辑； 选用的控制结构只准许的一个入口和一个出口；程序语句组成容易识别的块，每块只有一个入口和一人出口； 复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现； 语言中所没有的控制结构，应该采用前后一致的方法来模拟； 严格控制GOTO语句的使用。其意思有三：1.用一个非结构化的程序设计语言去实现一个结构化的构造；2.如不使用GOTO语句会使功能模糊；3.在某种可以改善而不是损害程序可读性的情况下。 三.面向对象的程序设计1. 关于面向对象方法面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 实体 传统的程序设计方法是面向过程的，其核心方法是以 算法 为核心。面向

9、对象方法和技术以 对象 为核心。对象是由 数据 和 容许的操作 组成的封装体，与客观实体有直接的对应关系。对象之间通过传递 消息 互相联系，以模拟现实世界中不同事物彼此之间的联系。 面向对象方法基于构造问题领域的对象模型，以对象为中心构造软件系统。它的基本作法是用 对象 模拟问题领域中的实体，以 对象间的联系 刻画实体间的联系。 软件重用 是指在不同的软件开发过程中重复使用相同的或者相似软件元素的过程。软件重用是提高软件生产率的最主要的方法。2. 面向对象方法的基本概念（对象、类、消息、继承、多态性）13.面向对象的模型中，最基本的概念是对象和类 14.类是一个支持集成的抽象数据类型，而对象是

10、类的 实例 对象：面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统一个基本单位，它由一组表示静态特征的属性和它可执行的一组操作组成。（是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。） 属性：是对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。 操作：描述了对象执行的功能，若通过信息传递，还可为其它对象使用。操作过程对外是封闭的，用户只能看到这一操作实施后的结果，对象的这一特性，即是对象的封装体。15.对象实现了数据和操作的结合，是指对数据和数据的操作进行封装。 16.封装是一种信息屏蔽技术，封装的目的是使对

11、象的定义和实现分离。17.以下不属于对象的基本特点的是(C)。 A.分类性 B.多态性 C.继承性 D.封装性对象有如下一些基本特点即标识惟一性、分类性、多态性、封装性和模块独立性。 18.下面关于对象的描述错误的是（A） A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通迅靠消息传递 D.操作是对象的动态属性 19.信息隐蔽的概念与下述哪能一种概念直接相关模块独立性20.可以把具有相同属性的一些不同对象归类，称为 对象类 。类：是具有相同属性、共同方法的对象的集合。所以，类是对象的抽象，这描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。类同对象一

12、样，包括一组数据属性和在数据上的一组合法操作。 对象可以是一个具体的对象也可以是泛指一般的对象，而实例必然是指一个具体的对象。 21.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 消息 消息：面向对象的世界是通过对象与对象间彼此的相合合作来推动的，对象间这种合作需要一个机制协助进行，这样的机制称为“消息”。消息就是一个实例与另一个实例之间传递的信息，它统一了数据流和控制流。一个消息由下述三部分组成：1、接收消息的对象的名称。 2、消息标识符（即消息名）3、零个或多个参数。 22.在面向对象方法中，类之间共享属性和操作的机制称为 继承 。 23.一个类可以从直接或间接的祖先中继承所有属性和方法。采用此方法提高了软件的可重用性继承：是面向对象方法的一个主要特征。继承是使用已有的定义作为基础建立新类的定义技术。也就是说继承是指能够直接获得已有的功能和突出的优点，