首师大考研C语言简答题总结.pdfVIP

C语言大题总结

1、冯.诺伊曼模型的基本组成部分。

输入设备、输出设备、存储器（内存储器、外存储器）、运算器、控制器

2、请写出结构化程序的含义和基本思想。

以模块设计为中心，将待开发的软件系统划分为若干相互独立的模块，完成每一个模块的功

能独立而明确，为设计大的软件打下了基础。结构化程序设计的基本思想是自顶向下，逐步

求精。

3、一个算法应该具有以下五个重要的特征：

1.有穷性：算法的有穷性是指算法必须能在执行有限个步骤之后终止

2.确切性：算法的每一步骤必须有确切的定义；

3.输入项：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算

法本身定出了初始条件；

4.输出项：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法

是毫无意义的；

5.可行性：算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算

步都可以在有限时间内完成。（也称之为有效性）

4、请列举三种以上的排序算法，并从稳定性、算法复杂度进行比较。

1.稳定度：就是说排序过程中，出现错误排序（从小到大排列时，某次交换是8排到了7前

面，就作为一次错误排序）的次数越少，稳定性越好。

2.计算的复杂度：可用时间复杂度来衡量，对于一个n元素的数组