计算机二级考试考点速记,全国计算机二级C等级考试考点速记、题解与模拟

第二章 程序设计基本概念

知识清单

考点1 程序设计

1. C程序

高级语言编写的程序称为“源程序”，由二进制代码表示的程序称为“自标程序”，而“编译程序”是指可以把源程序转换为自标程序的软件。

由C语言构成的指令系列称为C源程序，源程序文件的后缀名为“.c”。源程序经过C编译程序编译生成后缀为“.obj”的二进制文件(称为目标文件)，然后由称为“连接程序”(Link)的软件，把目标文件与C语言提供的各种库函数连接起来，生成后缀为“.exe”的可执行文件。

2. 算法的5个特性

算法是指为解决某个特定问题而采取的确定且有限的步骤。一个算法应当具有以下5个特性：

(1)有穷性

一个算法包含的操作步骤应该是有限的。 (2)确定性

算法中每一条指令必须由确切的含义，不能有二义性，对于相同的输入必能得出相同的执行结果。

(3)可行性

算法中指定的操作，都可以通过已验证过可以实现的基本运算执行有限次后实现。 (4)有0个或多个输入

在计算机上实现的算法是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到。

(5)有一个或多个输出 算法的目的是为了求“解”，这些“解”只有通过输出才能得到。熟记：算法要有一个以上(含一个)的输出。

小提示：如排列出100以内所有的质数，我们为实现这个命题采取的步骤就可称为算法。算法非常重要，是编程最基本的思想，也是我们考试解题时第一步要考虑的。

3. 结构化程序和“模块化”设计 (1)结构化程序

结构化程序分为顺序结构、选择结构和循环结构3种形式。 (2)“模块化”结构

结构化程序设计提倡模块化的设计方法。每个程序设计人员分别完成一个或多个小模块，称为“模块化”方法；由一个个功能模块构成的程序结构为模块化结构。

考点2 C程序的结构和格式

1. main函数

任何一个有效的程序都有且只能有一个main()函数，它的地位相当于程序的主体，就像大树的树干；而其他函数都是为main()服务的，就像大树树干分出的枝干。

Main函数具有3个特点：①C语言规定必须用mian作为主函数名。其中的一对圆括号中间可以是空的，但不能省略；②程序中的main()是主函数的起始行，也是C程序执行的起始行。每一个程序都必须有且只有一个主函数；③一个C程序总是从主函数开始执行，到程序执行后，从主函数结束行，不论main函数在程序中的位置如何。熟记：main函数的特点。