【面试笔试】程序设计基础

一.程序设计方法与风格

1. 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的( C )。
   A.安全性 B.一致性 C.可理解性 D.合理性

2. 对建立良好的程序设计风格,下面的描述正确的是(A )
   A.程序应简单、清晰、可读性好 B.符号名的命名只要符合语法
   C.充分考虑程序的执行效率 D.程序的注释可有可无

3. 在设计程序时．应采纳的原则之一是( D)。
   A.不限制GOTO语句的使用
   B.减少或取消注解行
   C.程序越短越好
   D.程序结构应有助于读者理解

4. 程序应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。

5. 源程序文档化要求程序应加注释，注释一般分为序言性注释和 功能性注释 。

6. 在编写程序时，需要注意 数据说明 的风格，以便使程序中的数据说明更易理解和维护。

7. 当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性
   程序设计语言的基本成分是数据成分、运算成分、控制成分和(传输成分)。

二.结构化程序设计

1. 结构化程序设计方法的主要原则是：自顶向下、逐步求精、模块化、限制使用goto语句

2. 结构化程序设计主要强调的是(B)
   A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性

3. 结构化程序设计的3种结构是(顺序结构、选择结构、循环结构)。
   结构化程序设计方法是程序设计的先进方法和工具。下面为三种基本的控制结构：
   顺序结构：是一种简单的程序设计，它是最基本，最常用的结构
   选择结构：又称为分支结构，包括简单选择和多分支选择结构
   重复结构：又称循环结构，有两类循环语句：当型循环结构（先判断后执行循环体）和直到型循环结构（先执行循环体后判断）
   按结构化程序设计方法设计出的程序具有两大明显的优点：（1）程序易于理解、使用和维护。（2）提高了编程工作效率，降低了软件开发成本。

4. 结构化程序设计的主要特点是（每个控制结构只有一个入口和一个出口）

5. 下列叙述中，不属于结构化程序设计方法的主要原则的是(B)。
   A.自顶向下 B.由底向上 C.模块化 D.限制使用GOTO语句

在结构化程序设计的具体实施中,要注意如下要素:
使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑；选用的控制结构只准许的一个入口和一个出口；程序语句组成容易识别的块，每块只有一个入口和一人出口；复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现；语言中所没有的控制结构，应该采用前后一致的方法来模拟；严格控制GOTO语句的使用。其意思有三：1.用一个非结构化的程序设计语言去实现一个结构化的构造；2.如不使用GOTO语句会使功能模糊；3.在某种可以改善而不是损害程序可读性的情况下。

三.面向对象的程序设计

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

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

（3）对象实现了数据和操作的结合，是指对数据和数据的操作进行(封装)。

（4）封装是一种（信息屏蔽）技术，封装的目的是使对象的定义和实现分离。

（5）以下不属于对象的基本特点的是(C)。
A.分类性 B.多态性 C.继承性 D.封装性
对象有如下一些基本特点．即标识惟一性、分类性、多态性、封装性和模块独立性。

（6）下面关于对象的描述错误的是（A）
A.任何对象都必须有继承性
B.对象是属性和方法的封装体
C.对象间的通迅靠消息传递
D.操作是对象的动态属性

（7）信息隐蔽的概念与下述哪能一种概念直接相关（模块独立性）

（8）可以把具有相同属性的一些不同对象归类，称为 对象类 。
类：是具有其同属性、共同方法的对象的集合。所以，类是对象的抽象，这描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。类同对象一样，包括一组数据属性和在数据上的一组合法操作。 对象可以是一个具体的对象也可以是泛指一般的对象，而实例必然是指一个具体的对象。

（9）在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(消息)
消息：面向对象的世界是通过对象与对象间彼此的相合合作来推动的，对象间这种合作需要一个机制协助进行，这样的机制称为“消息”。消息就是一个实例与另一个实例之间传递的信息，它统一了数据流和控制流。一个消息由下述三部分组成：1、接收消息的对象的名称。 2、消息标识符（即消息名）3、零个或多个参数。

（10）在面向对象方法中，类之间共享属性和操作的机制称为继承。

（11）一个类可以从直接或间接的祖先中继承所有属性和方法。采用此方法提高了软件的可重用性
继承：是面向对象方法的一个主要特征。继承是使用已有的定义作为基础建立新类的定义技术。也就是说继承是指能够直接获得已有的功能和突出的优点，而不必重复定义它们。
继承具有传递性，可分为单继承与多重继承。单继承是指一个类只允许有一人父类，即类等级为树形结构。多重继承是指一个类允许有多个父类。多态性：对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，这种现象即为多态性。多态性机制可提高软件系统的灵活性，可重用性和可扩充性。

（12）子程序通常分为两类： 过程 和函数，前者是命令的抽象，后者是为了求值。