c++,java面试题（综合）

论程序设计方法(转自 VCKBASE)

论程序设计方法

作者：杨老师

如果你是初学者----------------请不要阅读；

但有志成为中高级程序员--------请务必阅读；

如果你是中级程序员------------请务必阅读；

如果你高级程序员--------------请批评指正。

　　本文是我在“软件工程师班”开学第一节课的讲义，和“计算机软件设计发展”讲座上的内

计算机 DIY 一族。呵呵，不要以为是组装 PC 机呦，他们组装的可是小型机。一人多高铁

皮柜大小的主机，加上纸带机（后期改进为读卡机），组装好后，除了供学校自己的科研

使用外，还在全国各地销售了十几台。当时（七十年代）一台的售价是 10 几万元人民

币，如果换算到今天，相当于价值大约为 100 多万元，非常高档的小型计算机了。下面大

家猜猜，这么高档的计算机，它的内存是多少那？（都把嘴闭好了，我要公布答案了）—

— 4K。

一块 50 公分见方的内存板，

插入到主机箱中，好了------ 1K；

再插一块内存板，好了------ 2K；

再插一块内存板，好了------ 3K；

运行的效率，这些都是要严肃考虑的问题。而所谓的程序的易读性，程序的可维护性根本

不在考虑范围之内。

　　今天，35 岁以上的学习过计算机的朋友可能都使用过一种个人计算机——APPLE-

II（中国也生产过这种计算机的类似产品“中华学习机”）。主频 1M，内存 48K（扩展后，

最多可达到 64K）。我就是使用这样的计算机长大的 。当年，类似的个人计算机产

品，还有 PC1500，Layser310 等。这种计算机上已经固化了 BASIC 语言，当然只是为

学习使用。要想开发出真正的商业程序，则必须使用汇编，否则的话，程序就比蜗牛还要

慢了。于是，程序设计中对于技巧的运用，是至关重要的了。

题外话 1：

　　比尔盖茨是 BASIC 的忠实拥护和推动者。当年，他在没有调式环境的状况下，用汇

的速度提升，另我无法再回味以前的时光了。

二、结构化程序设计

个程序，提供了两种设计方案，大家看看哪个更好一些那？

题目：对一个数组中的 100 个元素，从小到大排序并显示输出。(BASIC)

方法 1：冒泡法排序，同时输出。

$ FOR I=1 TO 100

$ $ $ FOR J=I+1 TO 100

$ $ $ $ $ $ IF A > A[J] THEN T=A[J]: A[J]=A: A=T

$ $ $ NEXT J

$ $ $ ? A

$ NEXT I

$ $ $

$ $ $ ? A

$ NEXT$ $ $

序”。那么在“方法 2”的基础上进行修改，是不是就更简单了，更容易了？！这种把功能模

块分离的程序设计方法，就叫“结构化程序设计”。

三、对程序设计中技巧使用的思考

　　我可以肯定，大家在开始学习程序设计的时候，一定都做过这样一个题目：求 100 以

内的素数。老师在黑板上，眉飞色舞地写出了第一个程序：（C 程序）

方法 1： for(i=1; i<100; i++)

{

$ for(j=2; j< i; j++)

$ $ $ if(i%j == 0) break;

$ if(j >= i) printf("%d,", i);

}$ $ $

方法 2： printf("2,");

$ if(j >= i) printf("%d,", i);

}$ $ $

{

$ $ for(j=3; j< i/2; j+=2)$ $ $ $ ''不考虑用偶数去测试，而且只验算到一半就足够了

$ $ $ $ if(i%j == 0) break;

$ $ if(j >= i) printf("%d,", i);

}$ $ $

　　“大家看，我们又只改动了一点点，运行速度又提高了一倍多。可以了吗？不可以！我

们还能再提高”。于是又高傲地写出了第四个程序：

方法 4： printf("2,");

for(i=3; i<100; i+=2)

{

$ $ int k = sqrt(i);

$ $ for(j=3; j<= k; j+=2)

$ $ $ $ if(i%j == 0) break;

数都不能被 p 整除，于是 a>SQRT(p)。基于同样的理由 b>SQRT(p)。于是 p = a * b

> SQRT(p) * SQRT(p) = p 得出矛盾， 命题得正。

　　的确，“方法 4”的确比“方法 1”的运行速度要提高了好几倍，甚至好几十倍。但我们仔