全国计算机二级C语言知识点.docx

1、全国计算机二级C语言知识点数组下标的下限是0。全国计算机二级语言公共基础知识一、数据结构与算法1、完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式、顺序存储结构中可能根节点不唯一,故可能不是线性结构、算法的有穷性是指，算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成4、法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必须考虑执行算法所需要的资源,即时间与空间复杂度5、算法的优劣取决于算法复杂度，与程序的环境无关,当算法被编程实现之后,程序的运行受到计算机系统运行环境的限制6、循环队列中，由于指针超过队列地址最大值时会移动到队列最小地址处，所以队头指针可以大于也可以小于

2、队尾指针7、链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间、循环队列是队列的一种顺序存储结构,用队尾指针ear指向队列中的队尾元素，用排头指针font指向排头元素的前一个位置9、设循环队列为Q（： m),其初始状态为fot=rear=。经过一系列入队与退队运算后，ron= X，rear= Y。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为 (1）若Y，则次数为m-(-X)1 (2)若,则次数为Y-X-10、循环队列中的元素个数与队头指针和队尾指针的变化而变化1、队列的修改是依先进先出的原则进行的2、设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控

3、制结构13、顺序表具有以下两个基本特征:（1）线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。(3)在顺序表中，每个元素占有相同的存储单元1、设栈的顺序存储空间为S(0：),栈底指针botom=，栈顶指针toY(指向栈顶元素)。则栈中的元素个数为-+、设栈的顺序存储空间为S(1: m),初始状态为op=m+1(X）。现经过一系列入栈与退栈运算后，top2(）,则当前栈中的元素个数为+1=m-9(X)16、设栈的顺序存储空间为S（: 0）,初始状态为to=。现经过一系列入栈与退栈运算后,top=20(X），则当前栈中的元素个数为20（X)二、程

4、序设计基础1、结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句2、结构化程序包括的基本控制结构只有三种，即顺序结构、选择结构与循环结构3、在软件设计中使用的工具AD图,不使用的工具数据流图（FD图)4、对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好5、多态性是指同一个操作可以是不同对象的行为6、整数类实例包括:十进制常量用09表示,不能以0开头；八进制常量用07表示,必须用0开头;十六进制常量用09和AF(af)表示，必须以0x或0X开头。、字符实例的一般形式是用一对单引号括起来的一个字符。另外ASC码中还有一些控制字符,C语言中用转义字符的

5、形式来书写这些常,转义字符一反斜杠（)开始，后面跟1个字符或字符序列8、继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征,而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制三、软件工程基础1、软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档2、软件具有以下特点：（1）软件是一种逻辑实体，具有抽象性;（2)软件没有明显的制作过程;(）软件在使用期间不存在磨损、老化问题;(4)对硬件和环境具有依赖性;（5）软件复杂性高,成本昂贵;(6)软件开发涉及诸多的社会因素,如知识产权等、软件

6、生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现,软件测试，运行和维护(同)4、计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等5、数据定义语言：负责数据的模式定义与数据的物理存取构建;数据操纵语言：负责数据的操纵,包括查询及增、删、改等操作;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。6、软件工程包含3个要素:方法、工具和过程7、软件产

7、品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期8、数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法、软件生命周期分为3个时期共8个阶段:软件定义期，包括问题定义、可行性研究、需求分析;软件开发期,包括概要设计、详细设计、实现、测试；运行维护期,即运行维护阶段。可行性研究属于软件定义期任务（同3)10、可行性分析阶段：可行性分析报告。需求分析阶段：软件规格说明书，初

8、步的用户手册。软件设计阶段：概要设计说明书，详细设计说明书,测试计划初稿。软件实践阶段：用户手册,操作手册等面向用户的文档和单元测试计划。软件测试阶段:测试分析报告。11、概要设计说明书是总体设计阶段产生的文档。集成测试计划是在概要设计阶段编写的文档。需求规格说明书是后续工作如设计、编码等需要的重要参考文档、需求分析阶段的工作可以分为个方面:需求获取、需求分析、编写需求规格说明书和需求评审,包括确定软件系统的功能3、（1)在测试之前制定测试计划，并严格执行,测试用例的选择不可随意,应选择有代表性的,尽可能发现迄今为止尚未发现的错误。(2）测试根本目的是尽可能多地发现并排除软件中隐藏的错误(3)

9、软件测试是保证软件质量、可靠性的关键步骤。14、在需求分析阶段可以使用的工具有数据流图DD图，数据字典DD，判定树与判定表15、数据流图中带箭头的线段表示的是数据流16、数据字典（D）所定义的对象都包含于数据流图（FD图) 17、软件需求规格说明书有以下几个方面的作用。便于用户、开发人员进行理解和交流;反映出用户问题的结构,可以作为软件开发工作的基础和依据;作为确认测试和验收的依据18、软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当19、从技术观点上看,软件设计包括软件结构设计、数据设计、接口设计、过程设计。2、降低耦合性提高内聚性有利于提高模块的独立性(高

10、内聚低耦合)2、扇入指的是调用一个给定模块的模块个数2、扇出指的是由一个模块直接调用的其他模块数2、结构化程序的三种基本控制结构:顺序、选择和循环（重复）、在数据流图中,用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。、软件测试的目的是为了发现错误而执行程序的过程。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试,防止引进新的错误。程序调试通常称为ebg，即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。6、白盒测

11、试又称为结构测试或逻辑驱动测试，对程序所有的逻辑路径进行测试2、黑盒测试只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法:等价类划分法、边界值分析法和错误推测法四、数据库设计基础1、数据库管理系统是数据库的机构，是一种在操作系统之上的系统软件。2、数据管理技术的发展经历了个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。特点人工管理阶段文件系统阶段数据库系统阶段管理者人文件系统数据库管理系统面向对象某个应用程序某个应用程序现实世界共享程度无共享，冗余度大共享性差,冗余度大共享性大,冗余度小独立性不独立,完全依赖于程序独立性差具有高度的物理

12、独立性和一定的逻辑独立性结构化无结构记录内有结构，整体无结构整体结构化,用数据模型描述控制能力由应用程序控制由应用程序控制由D提供数据安全性、完整性、并发控制和恢复3、数据库应用系统中的核心问题是数据库的设计。4、数据库中反映用户对数据要求的模式为外模式、数据模型通常由数据结构、数据操作及数据约束3部分组成6、数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型7、数据模型成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等8、关系模型实体间的联系采用二维表来表示,简称表:网状结构为网状模型实体间的联系;树状结构为层次模型实体间的联系；属性刻画了实

13、体。9、在ER图中实体集用矩形，属性用椭圆,联系用菱形1、二维表中的一行称为元组。候选键（码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键（码）供用户使用。表M中的某属性集是表的候选键或者主键，则称该属性集为表的外键(码)。11、16年Bem和Jacopin证明了程序设计语言仅仅使用顺序、选择和重复（循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法12、关系模型中可以有类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指，若属性M是关系的主键，则属性M中的属性值不能为空值。参照完整性约束是指，若属性(或

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

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

16、一种或两种4、算法的复杂程序不是由操作步骤多少决定的,而是按时间复杂度与空间复杂度来衡量5、C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.ob的二进制文件，链接将一个或多个目标文件与程序用到的库文件连接起来，形成一个可以在操作系统直接运行的执行程序ee6、一个算法应该具有以下五个重要的特征：有穷性，确定性，输入，输出以及可行性7、只有同时包含三种基本结构时，程序才是结构化程序。一个结构化程序可以包含顺序分支循环结构中的一种或多种8、sti.文件中包含标准输入输出函数的函数说明,预处理指令#nclude是使程序可以去该文件中找到prnf,scaf等函数以便使用9、计算机能直接执行的程序

17、是二进制的可执行程序,扩展名为.xe10、算法的特征：有穷性一个算法（对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成确定性算法中的每一步都有确切的含义可行性算法中的操作能够用已经实现的基本运算执行有限次来实现输入:一个算法有零个或者多个输入,零个输入就是算法本身确定了初始条件输出:一个算法有一个或者多个输出,以反映出数据加工的结果11、算法的描述有伪代码、流程图、N-S结构图等E-R是实体联系模型12、C语言中的非执行语句不会被编译,不会生成二进制的机器指令。C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件。 用语言编写的程序称为，它以SCI代码形式存放

18、在一个文本文件中。C语言源程序经编译后生成后缀为.oj的目标程序。3、C语言的数值常量中不能夹带空格。在C语言中运算符两侧的运算数据类型可以不一致，且结果与精度较高的保持一致,14、C语言程序是由函数组成的。可以单独进行编译。每个程序中必须包含一个mai函数，但不一定是每个C程序文件中必须有,用户单独编写的某个函数也可以存储为一个C程序文件1、一个普通的C函数可以单独作为一个C的程序文件存在被包含到其他程序中16、在复合语句中,不仅可以有执行语句,还可以有定义语句,定义语句应该出现在执行语句的前面1、C语言中的某些语句可以不用分号，例如if语句18、关键字不可用做用户标识符9、C语言的标识符分

19、为3类:关键字、预定义标识符和用户标识符常量不属于标识符0、一条C语句对应转换成一条机器指令二、运算符与表达式、ze是C语言中的一个操作符(oerato)。其作用就是返回一个对象或者类型所占的内存字节数2、条件表达式：=表达式?表达式:表达式3的含义是:先求解表达式，若为非0(真)，则求解表达式,将表达式2的值赋给。若表达式1的值为（假),则求解表达式，将表达式3的值赋给x3、语言中没有 运算符 a%=b表示a%(b) 语言中的意思是按位异或4、语言中的意思是按位异或，运算符号按位或|，把两个数化为二进制，异为，同为，如10的二进制为0011 3 的二进制为0000011 103=9 9 的二

20、进制为0001按位与运算,同为1，异为05、在VC6.0平台中，整型nt占有4个字节,doube型数据占有8个字节。、算术运算符的优先级高于-=、十进制-二进制:十进制除以2,记录余数直到除尽到0,其二进制为这些余数倒着排列。10/=5余，52余1，2/=1余0，1/=0余,则10的二进制为101,因为二进制有8个字节，则0的二进制为000101。8、二进制-十进制:例：00001 1*2(4-1)0*2（-1）+*（2-1）1(11)9 0000111 1*2（1)+*(31)+2(21)1*2（1-)59、xp1&ex2，规则为：对exp1求值,若为0,则表达式为0，且不计算ep2；若x1

21、非0,则求exp2值,作为表达式值0、右移运算符，按位右移运算规则是将一个操作数先转换成二进制数，然后将二进制数各位右移若干位，移出的低位舍弃;并在高位补位，若为无符号数,右移时左边高位移入。例:a=80100，执行2后,a000=21、在语言中，乘除法优先级要高于加减法,其次，除法运算符两边参加运算对象都是整数，运算结果要取整2、逗号表达式的值为其中最后一个表达式的值13、i+,先使用后自增 自增和自减运算符的两种用法：前置运算，运算符放在变量之前，规则是先使变量的值增(或减)，然后以变化后表达式的值参与其他运算：后置运算，运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或

22、减)1 例：sum pad= ； pAd = sm+，pAd+, +pAd； 得：当（*str)=时,结束循环,返回字符的SCII码0sum=5,pd=5;pd=5,m,Ad, pA=7、计算/,结果取整数值2%运算符的两个操作值必须为整型数据15、在C语言中,逻辑真值对应非0。,分支结构的流程走向是根据表达式的值,并不仅仅是算数表达式的值16、rand()产生随机整数三、基本语句1、复合语句可以包含多条语句,在其中可以定义局部变量2、花括号对不仅用来表示函数的开头和结尾,也可以用于表示复合语句3、语言中的语句必须以分号；结束,所以空语句表示为;,不是空行、定义语句应该出现在执行语句的前面,在

23、pritf和scanf函数中都可以指定数据的宽度,sanf（）的格式控制串可以使用其他非空白字符，如逗号,但在输入时必须输入这些字符，以保证匹配, 复合语句可以由任意多条语句构成,可以使一条也可以没有5、当(*str）=0时,结束循环,返回字符的ACI码0、whe循环语句一般形式为:whie(表达式)循环体，执行过程为，首先判断表达式，成立（非0)则执行循环体，不成立(0)则退出循环7、get函数，ecar是用于从终端读入字符。fputs函数用于把字符串输出到文件。fwrit函数用于以二进制形式输出数据到文件8、scan()语句中用空格间隔不同的字符串。gtchar（)函数从终端读入一个字符作

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

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

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

27、+） ? c+ : d+,以下关于其执行顺序的叙述正确是先执行a+,表达式+的值为0，由此即可确定(a+&b+)的值为0，因此执行d、if语句中表达式为1直接执行。为0执行else五、循环结构1、条件表达式的执行次数总是比循环体的执行次数多一次2、设有以下代码d while（条件表达式1) 循环体A；while （条件表达式2);hile (条件表达式1） do whil(条件表达式2)；假设表达式与表达式2成立次数为n与n2。若1n2，则循环体执行次数为n2+1,B执行次数n2+1；若n man（) int 6=10,20，,40,50,60, p，*s; p = c； s &c5； pintf(%d, s-p ); 语句 = c；指将c0元素的地址赋给指针变量；语句s = &;指将c5 元素的地址赋给指针变量、 ilde s.h ain（） int a5=2,1, p,*k; = a； = &; pritf(%d ,*(p+ ) ）; printf（%dn, *k ）; 首先通过=a使指向数组的第个元素,所以输出2;在输出2以后，由于p，即p就指向数组的第2个元素,*就是取出p所指向元素的值,而指向的是数组的第2个元素，即输出44、通过一