全国计算机二级C语言知识点文档格式.docx

1、现经过一系列入栈与退栈运 算后，top=20 （X），则当前栈中的元素个数为20（X）I .一、程序设计基础1、 结构化程序设计 的思想包括：自顶向下、逐步求精、模块化、 限制使用goto语句2、 结构化程序包括的基本控制结构只有三种，即 顺序结构、选择结构与循环结构3、 在软件设计中使用的工具PAEB，不使用的工具数据流图（DF图）4、 对象有如下一些基本 特点：标识唯一性、分类性、多态性、封装性、模块独立性 好5、 多态性是指同一个操作可以是不同对象的行为6、 整数类实例包括：十进制常量用09表示，不能以0开头；八进制常量用07表示， 必须用0开头；十六进制常量用09和AF（a f）表示，

2、必须以0x或0X开头。7、 字符实例的一般形式是用 一对单引号括起来的一个字符。另外ASCII码中还有一 些控制字符，C语言中用转义字符的形式来书写这些常，转义字符一反斜杠（ ）开 始，后面跟1个字符或字符序列&继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新 类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复 定义它们，所以说继承是指类之间共享属性和操作的机制三、软件工程基础1、 软件指的是计算机系统中与硬件相互依赖的另一部分，包括 程序、数据和有关的 文档2、 软件具有以下特点：（1）软件是一种逻辑实体，具有 抽象性；（2）软件没有明 仅供个人学

3、习参考显的制作过程；（3）软件在使用期间 不存在磨损、老化 问题；（4）对硬件和环境 具有依赖性；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的 社会因素， 如知识产权等3、 软件生命周期 可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动 阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护（同9）4、 计算机软件按 功能分为应用软件、系统软件、支撑软件 （或工具软件）。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等5、 数据定义语言：负责数据的 模式定义与数据

4、的物理存取构建；数据操纵语言：负 责数据的操纵，包括查询及增、删、改等 操作；数据控制语言：负责数据完整性、 安全性的定义与检查以及并发控制、故障恢复等功能。6、 软件工程包含3个要素：方法、工具和过程7、 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件 I F - 生命周期数据库系统的三级模式是 概念模式、外模式和内模式。概念模式是数据库系统中 全局数据逻辑结构的描述，是全体用户公共数据视图。 外模式也称子模式或用户模 式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式， 它给出了数据库物理存储结构与物理存取方法- . 119、 软件生命周期分为

5、3个时期共8个阶段：软件定义期，包括问题定义、可行性研究、 需求分析；软件开发期，包括概要设计、详细设计、实现、测试；运行维护期，即 运行维护阶段。可行性研究属于软件定义期任务（同 3）10、 可行性分析阶段：可行性分析报告。 需求分析阶段：软件规格说明书，初步的 用户手册。软件设计阶段：概要设计说明书，详细设计说明书，测试计划初稿。 软 件实践阶段：用户手册，操作手册等面向用户的文档和单元测试计划。 软件测试阶段: 测试分析报告。11、 概要设计说明书 是总体设计阶段产生的文档。集成测试计划 是在概要设计阶段 编写的文档。需求规格说明书是后续工作如设计、编码等需要的重要参考文档12、 需求分

6、析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格 说明书和需求评审，包括确定软件系统的功能13、 （ 1）在测试之前制定测试计划，并严格执行，测试用例的 选择不可随意，应选择有代表性的，尽可能发现迄今为止尚未发现的错误。（ 2）测试根本目的是尽可能多地发现并排除软件中隐藏的错误（3）软件测试是保证软件质量、可靠性的关键步骤。14、 在需求分析阶段可以使用的工具有 数据流图DFE,数据字典DD判定树与判定 表15、 数据流图中带箭头的线段表示的是数据流16、 数据字典（DD所定义的对象都包含于 数据流图（DFD0）17、 软件需求规格说明书 有以下几个方面的 作用。便于用户、开发人

7、员进行理解和交流；反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为J J /确认测试和验收的依据18、 软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块 I的依赖关系适当19、 从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。20、 降低耦合性提高内聚性有利于提高模块的独立性（高内聚低耦合）21、 扇入指的是调用一个给定模块的模块个数./ - . . - I I22、 扇出指的是由一个模块直接调用的其他模块数23、 结构化程序的三种基本控制结构：顺序、选择和循环（重复）24、 在数据流图中，用标有名字的箭头表示 数据流。在程序流程图中，用

8、标有名字 的箭头表示控制流。25、 软件测试的目的是为了发现错误而执行程序的过程。 程序调试的基本步骤有： 错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有：所有测试都应追溯到需求、 严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避 免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。26、 白盒测试又称为结构测试或逻辑驱动测试，对程序所有的 逻辑路径进行测试27、 黑盒测试只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手 仅供个人学习参考头只需要有程序功能说明就可以了。黑盒

9、测试法：等价类划分法、边界值分析法和错误推测法四、数据库设计基础1、数据库管理系统 是数据库的机构，是一种在 操作系统之上的系统软件。2、数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段和数据库 系统阶段。特点人工管理阶段文件系统阶段数据库系统阶段管理者人文件系统数据库管理系统面向对 象某个应用程序现实世界11 L-1共享程度无共享，冗余度 大共享性差，冗余度 大共享性大，冗余度小独立性不独立，完全依 赖于程序独立性差具有咼度的物理独立 性和一定的逻辑独立 性结构化无结构记录内有结构，整 体无结构整体结构化，用数据模型描述控制能力由应用程序控 制由应用程序控制由DBM提供数据安全

10、性、完整性、并发控制 和恢复3、 数据库应用系统中的核心问题是数据库的设计。4、 数据库中反映用户对数据要求的模式为外模式5、 数据模型通常由数据结构、数据操作及数据约束3部分组成6、 数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物 理数据模型7、 数据模型成熟并大量使用的数据模型有 层次模型、网状模型、关系模型和面向对 象模型等关系模型实体间的联系采用 二维表来表示，简称表：网状结构为网状模型实体间 的联系；树状结构为层次模型实体间的联系；属性刻画了实体。9、 在E R图中实体集用矩形，属性用椭圆，联系用菱形10、 二维表中的一行称为 元组。候选键（码）是二维表中能唯

11、一标识元组的 最小属 性集。若一个二维表有多个候选码，则选定其中一个作为主键（码）供用户使用。表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的 外键（码）。11、 1966年Boehr和Jacopini证明了程序设计语言仅仅使用 顺序、选择和重复（循环） 三种基本控制结构就足以表达出各种其他形式结构的程序设计方法12、 关系模型中可以有3类完整性约束：实体完整性约束、参照完整性约束和用户定 义的完整性约束。实体完整性约束 是指，若属性M是关系的主键，则属性M中的属性 值不能为空值。参照完整性约束是指，若属性（或属性组）A是关系M的外键，它与 关系M的主码相对应，则对于关系M中的每个

12、元组在A上的值必须为：要么 取空值；要 么等于关系M中某个元组的主码值。13、用于查询的3个操作无法用传统的集合运算表示，引入的运算为 投影运算、选择 运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。 并：RS是将S中的 记录追加到R后面。交：RS吉果是既属于R又属于S的记录组成的集合。上述两种操作 中，关系R与S要求有相同的结构，故A D选项错误。自然连接：去掉重复属性的等 值连接。自然连接要求两个关系中进行，比较的是相同的属性，并且进行等值连接。 除运算可以近似地看作笛卡尔积的逆运算。当SXT = R时，则必有R-S=T, T称为R除以S的商。设关系R有属性M i,M2,，Mn，

13、关系S有属性M + i , Mn S + 2，M n,此时有：RS=n M1,M2，Mn s （R） 一 兀 M1,M2， Mn-s （n M1,M2 ,，Mn s （R）XS）。由S中有属性A和A1, T中属性为B和B1, 在R元组中找到对应于S中两个元组的T中元组为f3与n2。R中最后一个元组与S中无对 应关系，所以在T中也不会出现。投影，从关系模式中指定若干个属性组成新的关系。二级C语言匚】.一、c语言概述1、 结构化程序设计把一个复杂问题的求解过程分阶段进行，需要保证 自顶向下、逐步细化、模块化设计、结构化编码2、 函数体必须由开始。一个源程序文件可以包括预处理命令、全局声明、函数 定

14、义，程序总是从main函数开始执行的3、 算法不一定要包含所有三种基本结构，也可以只包含一种或两种4、 算法的复杂程序不是由操作步骤多少决定的，而是按 时间复杂度与空间复杂 度来衡量5、 C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件,链接将一个或多个目标文件与程序用到的库文件连接起来 ，形成一个可以在操作系统直接运行的执行程序.exe6、 一个算法应该具有以下五个重要的特征： 有穷性，确定性，输入，输出以及可行性7、 只有同时包含三种基本结构时，程序才是 结构化程序。一个结构化程序可以 包含顺序？分支？循环结构中的一种或多种 stdio.h文件中包含标准输入输出函

15、数的函数说明，预处理指令 #in clude 是使程序可以去该文件中找到pri ntf,sca nf 等函数以便使用9、 计算机能直接执行的程序是二进制的可执行程序，扩展名为.exe10、 算法的特征：有穷性?一个算法（对任何合法的输入）在执行有穷步后能够结束， 并且在有限的时间内完成？确定性？算法中的每一步都有确切的含义？可行性?算 法中的操作能够用已经实现的基本运算执行有限次来实现 ？输入:一个算法有零个或者多个输入，零个输入就是算法本身确定了初始条件 ？输出：一个算法有一个或者多个输出，以反映出数据加工的结果11、 算法的描述有伪代码、流程图、N-S结构图等？E-R是实体联系模型12、

16、C语言中的非执行语句不会被编译，不会生成二进制的机器指令。 C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件。用 C语言编写的程序称为，它以ASCII代码形式存放在一个文本文件中。C语言源程序经编译后生成 后缀为.obj的目标程序。13、 C语言的数值常量中不能夹带空格。在C语言中运算符两侧的运算数据类型可以 不一致，且结果与精度较高的保持一致，14、 C语言程序是由函数组成的。可以单独进行编译。每个C程序中必须包含一个main 函数，但不一定是每个C程序文件中必须有，用户单独编写的某个函数也可以存储为 一个C程序文件15、 一个普通的C函数可以单独作为一个C的程序文件存

17、在被包含到其他程序中16、 在复合语句中，不仅可以有执行语句，还可以有定义语句， 定义语句应该出现 在执行语句的前面17、 C语言中的某些语句可以 不用分号，例如if语句18、 关键字不可用做用户标识符19、 C语言的标识符分为3类：关键字、预定义标识符和用户标识符？常量不属于标识 符20、 一条C语句对应转换成一条机器指令二、运算符与表达式1、 sizeof是C语言中的一个 操作符（operator）。其作用就是返回一个对象或者类型 所占的内存字节数2、 条件表达式：x =表达式1?表达式2:表达式3的含义是：先求解表达式1,若为 非0（真），则求解表达式2,将表达式2的值赋给x。若表达式1

18、的值为0（假），贝S求解 表达式3,将表达式3的值赋给x3、 C语言中没有 运算符a%二表示a=a%（b）c语言中A的意思是按位异或4、 c语言中的意思是按位异或，运算符号按位或|,把两个数化为二进制，异 为1,同为0,如10的二进制为000010103的二进制为 00000011163=99的二进制为00001001按位与运算，同为1,异为05、 在VC6.0平台中，整型int占有4个字节，double型数据占有8个字节。6、 算术运算符+的优先级高于一=7、 十进制- 二进制：十进制除以2,记录余数直到除尽到0,其二进制为这些余 数倒着排列。10/2=5余0,5/2=2余1, 2/2=1余

19、0,1/2=0余1,则10的二进制为1010,因 为二进制有8个字节，则10的二进制为00001010。二进制 十进制：例：000010011*2八（4-1）+0*2八（3-1）+0*2八（2-1）+1*2八（1-1）=9 000011111*2八（4-1）+1*2八（3-1）+1*2八（2-1）+1*2八（1-1）=159、 exp1 &exp2,规则为：对exp1求值，若为0,则表达式为0,且不计算exp2;若exp1 非0,则求exp2值，作为表达式值10、 右移运算符，按位右移运算规则是将一个操作数先转换成二进制数，然后将二进制数各位右移若干位，移出的低位舍弃；并在高位补位，若为无符号

20、数，右移时左边高位移入0。a=8=01000,执行a2后，a=00010=211、 在C语言中，乘除法优先级要高于加减法，其次，除法运算符 /两边参加运算 对象都是整数，运算结果要取整12、 逗号表达式的值为其中最后一个表达式的值13、 i+，先使用后自增自增和自减运算符的两种用法：前置运算，运算符放在变量 之前，规则是先使变量的值增（或减）1,然后以变化后表达式的值参与其他运算： 后置运算，运算符放在变量之后，规则是变量先参与其他运算，然后再使变量的值 增（或减）1 例: sum二pad=5;pAd二sum+,pAd+,+pAd;得：当（*str）=O 时，结束循环，返回字符0的ASCII码

21、0sum=5,pad=5;pAd=5,sum=6,pAd=6,pAd=714、 计算5/2,结果取整数值2?%运算符的两个操作值必须为整型数据15、 在C语言中，逻辑真值对应非0。，分支结构的流程走向是根据表达式的值，并不 仅仅是算数表达式的值16、 rand（）产生随机整数三、基本语句1、 复合语句可以包含多条语句，在其中可以定义局部变量2、 花括号对不仅用来表示函数的开头和结尾，也可以用于表示复合语句3、 C语言中的语句必须 以分号;结束,所以空语句表示为,不是空行4、 定义语句应该出现在 执行语句的前面，在printf和scanf函数中都可以 指定数据 的宽度，scanf（）的格式控制串

22、可以使用其他非空白字符，如逗号，但在输入时必须输 入这些字符，以保证匹配,?复合语句可以由任意多条语句构成，可以使一条也可以没 有5、 当（*str）=0 的ASCII码06、 while循环语句一般形式为：while（表达式）循环体，执行过程为，首先判断表 达式，成立（非0）则执行循环体，不成立（0）则退出循环7、 gets函数，getchar是用于从终端读入字符。fputs函数用于把字符串输出到文件。 fwrite函数用于以二进制形式输出数据到文件 scanf（）语句中用”空格”间隔不同的字符串。getchar（）函数从终端读入一个字符 作为函数值，把读入的字符赋给变量ch。在输入时，空格

23、、回车符都将作为字符读 入，而且只有在用户敲入回车键时，读入才开始执行。 gets（）函数的调用形式为：gets（str_adr），其中str_adr是存放输入字符串的起始地址，可以是字符数组名、 字符数组元素的地址或字符指针变量。gets函数用来从终端键盘读入字符串（包括 空格符），直到读入一个换行符为止。getc（）函数的调用形式为：ch=getc（pf）其中 pf是文件指针，函数的功能是从pf指定的文件中读入一个字符，并把它作为函数值 返回9、scanf函数中的格式控制字符串 是为了输入数据用的，无论其中有什么字符，也不 会输出到屏幕上。scanf（）的格式控制串可以使用其他非空白字符，

24、如逗号，但在输入 时必须输入这些字符，以保证匹配就可以。？Printf函数可以输出常量也可以输出变 量,Prinf函数可以用%来输出百分号%10、数组第一个数为0。由printf输出的数据都隐含 右对齐。Printf输出数据所占的 宽度由系统决定11、条件运算符组成条件表达式的一般形式为：表达式 1?表达式3其求值规则为：如果表达式1的值为真，则以表达式2的值作为条件表达式的值，否 则以表达式2的值作为整个条件表达式的值四、 选择结构1、 在C语言中，逻辑真值对应非0。2、 逻辑非（即运算符！）的运算级别是 最高的；算术运算符优先级较高，关系和 逻辑运算符优先级较低。3、 for语句的一般形式

25、为：for（表达式1;表达式2;表达式3）语句其循环中的表达式1 （循环变量赋初值）、表达式2（循环条件）和表达式3（循环 变量增量）都是选择项，即可以缺省，但；不能缺省。该题目中省略了 表达式1 （循 环变量赋初值）表达式3（循环变量增量）。4、 &只有运算对象均非零结果才为真。逻辑与只有在 符号两边操作均为真时， 逻辑与为真。|只要有一个对象非零结果就是真。逻辑或当且只当 符号两边操 作至少有一个为真时，逻辑或结果为真5、 a!=b表示a不等于b时，运算结果为1，或者为06、 逻辑与运算符遵循短路求值策略，即只有在仅靠左操作数的值无法确定该逻辑 表达式的结果时，才会求解右操作数若有定义：i

26、nta=0,b=0,c=0,d=0;，有C语言表达式（a+&b+）?c+:d+,以下关 于其执行顺序的叙述正确是先执行a+，表达式a+的值为0，由此即可确定（a+&b+的值为0，因此执行d+7、 if语句中表达式为1直接执行。为0执行else五、 循环结构1、 条件表达式的执行次数总是比循环体的执行次数多一次2、 设有以下代码dowhile（条件表达式1）循环体代while（条件表达式2）; do while（条件表达式2）;假设表达式1与表达式2成立次数为n1与n2。若n1n2,则循环体A执行次数为n2+1，B 执行次数n2+1 ;若n1n2,则循环体A执行次数为n1，B执行次数n13、 w

27、hile循环语句一般形式为：while（表达式）循环体，执行过程为：首先判断表 达式，成立（非0）则执行循环体，不成立（0）则退出循环。dowhile循环语句一 般形式为：do循环体while（表达式），执行过程为：首先执行循环体，之后判断表 达式，成立（非0）则再一次执行循环体，不成立（0）则退出循环。4、 在条件相同的情况下，dowhile循环比whiledo多执行一次函数体两种循环都 是在表达式为0时结束循环。do-while循环由表达式真假判断是否退出循环，也可以 用break语句退出循环5、 ，while语句的语义是：计算表达式的值，当值为真（非0）时，执行循环体语 句.intk=0;while（k=1）k+;while（k=1）=while（1）, 是死循环，执行无限次。6、 只要适当地修改代码，就可以将do-while与while相互转换。for语句使用最为灵 活，它完全可以取代while语句；7、 sk-0为是s数组的k所对应的字符串长度。 &在C语言中等于号用=表示，一个=表示赋值六、数组1、 *与&放在一起作用抵消，*（pt+i）表示引用指针pt所指元素后的第i个元素2、 #includemai n（）