2023年计算机二级复习资料

【考点1】C程序用C语言编写程序称为C语言源程序，源程序文献后缀名为“.C”源程序经编译后生成后缀名为“・obj”目日勺文献，再把目日勺文献与多种库函数连接起来，生成“.exe”可执行文献C语言有三种基本构造次序构造、选用构造、循环构造【考点2]main函数又称主函数，是C程序入口main背面跟一对小括号和一对花括号，花括号括起来某些称为main函数函数体一种C程序从main函数开始执行，到main函数体执行完结束，而无论main函数在整个程序中位置怎样每一种程序有且仅有一种main函数，其她函数都是为main函数服务【考点3】存储形式计算机在电脑中保留数据是采用二进制形式，由或1构成二进制称为位（bit）,八个位构成一种字节（Byte）,1个Byte=8个bit二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法数据存储位置就是它地址【考点4】注释是对程序阐明，可出目前途序中任意适当地方，注释从“/*”开始到近来一种“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套【考点5】书写格式每条语句背面必要有一种分号，分号是语句一某些一行内可写多条语句，一种语句可写在多行上【考点2】数组初始化第一维长度可以不写,其他维必要写int a[]={l,2}；合法,int a[]

[3]={234};合法,int a

[2][]={234};非法数组初始化元素值默认为0,没有初始化元素值为随机如在int a

[5]={0」,2};中,元素a⑷值为0；而在inta

[5];中,元素a

[4]值为一种不确定随机数【考点3】元素引用数组元素下标从0开始,到数组长度减1结束因此int a

[5];中数组最终一种元素是a

[4]o要把数组元素看作一种整体，可以把a

[4]当作一种整型变量【考点4】二维数组数组a

[2]

[3]={123,456};中含6个元素,有2行3歹U第一行为a⑼行，第2行为a⑴行，a

[0]a[l]叫行首地址，是地址常量*a

[0]+l是第一行第一种元素往后跳一列，即元素值为2,*a⑼+3是第一行第一种元素往后跳三个，即元素a⑴⑼值为4【考点5】行指针是一种指针变量，占四个字节，行指针指向一行持续数据，形式为int*pH2];,p只能存储具有两个整型元素一维数组首地址注意*p两边小括号不能省略，否则就成了指针数组，是若干指针元素集合【考点6】数组名数组名是数组首地址数组名不能单独引用，不能通过一种数组名代表所有元素数组名是地址常量，不能对数组名赋值，因此a++是错误但数组名可以作为地址与一种整数相加得到一种新地址助记“脱衣服法则矶2]变成*a+2,a

[2]

[3]变成*a+2⑶再可变成**a+2+3第九章字符串【考点1】字符串常量及体现字符串常量是由双引号括起来一串字符，如“ABC”在存储字符串时，系统会自动在其尾部加上一种空值\0,空值也要占用一种字节，也就是字符串ABC”需要占四个字节【考点2】字符数组C语言没有字符串变量，只能采用字符数组来存储字符串数组大小应当比它将要实际存储最长字符串多一种元素，从而存储0【考点3】字符串赋值可以用下面形式进行赋值char str□二Hello!”；或char*p;p二Hello!”；，但不能用下面形式char str

[10];str二Hello；由于str是一种地址常量，不能进行赋值操作【考点4】字符串输入与输出可以用scanf和printf函数，如scanf％s，str;,也可用专门处理字符串两个函数gets和puts函数，还可以对字符数组逐一元素进行赋值，但一定要在最终赋一种‘\0使用gets函数可以接受空格，使用puts函数在最终输出一种换行【考点5】字符串函数要掌握四个字符串函数字符串拷贝函数strcpy,求字符串长度函数strlen,字符串链接函数strcat,字符串比较函数strcmp使用这些函数需在预处理某些包括头文献string.h字符串长度要不不小于字符数组长度,例char str

[10]=Hello”；sizeof（str）值为10（数组长度），strlen（str）值为5（字符串长度）这些函数是考试常用到函数，人们一定要纯熟应用这几种函数第十章构造体与共用体【考点1】构造体类型阐明构造体是若干个类型数据集合，构造体类型阐明格式如下struct类型名{类型1组员名1;类型2组员名2;……};,以上整个某些是一种数据类型，与整型int是同样地位可用typedef把构造体类型替代成一种只有几种字母简短标识符【考点2】构造体变量定义构造体变量是用阐明构造体类型所定义一种变量，与构造体类型不是一回事一种构造体变量所占字节数为其所有组员所占字节数之和如struct stu{char name

[10];int age;}a,b;则表明定义了两个构造体变量a,b,每个变量占14个字节a,b与int ij;中变量i,j是同样地位【考点3】构造体组员引用引用组员可用如下3种方式

（1）构造体变量名.组员名；

（2）指针变量名组员名

（3）（*指针变量名）.组员名点（.）称为组员运算符，箭头（-＞）称为构造指向运算符【考点4】链表链表是由一种个结点构成，一种结点就是一种构造体变量每个结点可以分为数据域与指针域两个某些，数据域用来存储要存储数据，指针域用来指向下一种结点链表是考试中难点，在C语言和公共基本某些都会考到，要领悟掌握【考点5】共用体共用体使用格式与构造体相似，共用体定义关键字为union,共用体所占字节数是所有组员中字节数最大那个第十一章文献【考点1】文献类型指针文献指针是一种指向构造体类型指针，定义格式为FILE*指针变量名在使用文献时，都需要先定义文献指针【考点2】文本文献与二进制文献文本形式存储是字符ASCII码,二进制形式存储是数据二进制例如“100”假如是文本形式就是存储‘

1、

0、0三个字符ASCII码假如是二进制形式就把100转化成二进制01100100o【考点3】打开文献文献打开形式如下:FILE*fp；fp=fopen c:\\lab.crb”;fopen函数前面一某些为文献名，背面一某些为文献使用方式打开方式详见教材第127页，其中r代表读，w代表写，a代表添加，b代表二进制位【考点4】文献函数判断文献结束feof函数，移动文献指针位置fseek函数，获得文献位置代ell函数，文献位置移到开头rewind函数，文献字符输入输出fgetc函数和fputc函数，文献输入输出fscanf函数和fprintf函数，文献字符串输入输出fgets函数和fputs函数，读写二进制文献fread函数和fwrite函数以上函数规定懂得格式会用，清晰是用于二进制文献还是文本文献，要把教材文献这章仔细复习下，不要在考试时候把这些文献函数搞混了第十二章深入讨论【考点1】编译预处理凡以#开头这一行，都是编译预处理命令行，编译预处理不加分号，不占运行时间宏替代仅是简朴文本替代，如#define fxx*x^D#define fxx*x替代f2+2时就有区另U,前者展开为2+2*2+2,后者为2+2*2+2假如源文献f

2.c中有#includefl.c”可以理解为把源文献fl.c原样包括到f

2.c中，使fl.c和f

2.c融合到一起成为一种C程序编译因此一种C程序必有主函数，但一种C源文献未必有主函数【考点2】标识符作用域局部变量是在函数内或复合语句内定义变量，作用域为定义它函数内局部变量有三种类型自动auto,寄存器register和静态statico自动变量伴随函数使用与否创立消失；寄存器变量分派在cpu中，没有内存地址；静态变量占用固定存储单元，在程序执行过程不释放，直到程序运行结束全局变量是在函数外定义变量，作用域从定义它位置到整个源文献结束为止，生存期为整个程序运行期间全局变量都是静态变量【考点3】动态存储分派mallocsize用来创立持续size个字节存储区，返回值类型为void*型malloc函数常用于动态创立链表结点,如int*p；p=int*mallocsizeofint；ocalloc n,size创立n个同一类型存储空间,可以理解为n个mallocfree（p）释放动态分派存储单元构造化设计【考点1】两种程序设计措施构造化程序和面向对象程序注意清晰第一，效率第二防止使用临时变量导致可读性下降程序化设计基本构造次序、选用、循环构造化程序原则

1、模块化

2、自顶向下

3、逐渐求精

4、限制使用goto语句构造化程序规定只容许有一种入口与一种出口面向对象程序面向对象程序设计以对象为关键，强调对象“封装性”“继承性”“抽象性”“多态性”“分类性”“标志唯一性”“独立模块性好”面向对象措施基本原理用人类在现实世界中常用思维措施来认识、理解和描述客观事物面向对象措施基本概念

1、对象

2、类和实例

3、消息

4、继承

5、多态性【考点2】软件定义一是机器可执行程序和数据，二是机器不可执行与软件开发有关文档软件危机落后软件生产方式和迅速增长计算机软件需求之间矛盾，成本质量生产率之间矛盾软件工程三要素措施（技术手段），工具（支持软件生成），过程（各个环节控制管理）【考点3］软件生命周期软件筹划时期（需求分析），软件开发时期，软件维护时期，即指从软件提出到停止使用退伍整个过程需求分析目创立所需数据模型、功能模型和控制模型（确定软件系统功能）需求分析阶段需求获取、需求分析、编写需求规格书、需求评审需求分析措施

1、构造化分析

2、面向对象分析【考点4】需求阶段构造化分析构造化分析法是一种面向数据流，自顶向下，逐渐求精进行需求分析措施构造化分析常用工具数据流图（DFD）,数据字典（DD），鉴定树和鉴定表符号体现含义数据加工（转换）O数据流***—数据存储（数据源）—□源和潭是系统和环境接口，属系统之外实体【考点5】模块独立性耦合性是模块间互相连接紧密程度度量（低耦合）内聚性是一种模块内部各元素间彼此结合紧密程度度量（高内聚）【考点6】软件需求规格阐明书（SRS）作用

1、便于顾客与开发人员进行理解与交流

2、反应顾客问题构造

3、作为软件开发基本和根据

4、作为验收和测试根据.【考点7】构造化设计措施

1、软件设计基本概念确定系统物理模型

2、概要设计软件设计系统构造、数据构造及数据库设计、编写概要设计文档、概要设计文档审评概要设计工具构造图（SC）图，箭头或直线代表模块间调用关系

3、详细设计图形工具

1、PAD图

2、程序流程图

3、N-S图【考点8】软件测试软件测试发现错误（注意并不改错）软件调试诊断和改正错误软件测试措施根据被测软件划分静态测试和动态测试

（1）静态测试波及代码检查，静态构造分析，代码质量度量

（2）静态测试不实际运行软件，重要通过人工进行

（3）动态测试是为了发现错误而执行程序过程根据功能划分黑盒和白盒白盒测试跟综测试，对逻辑途径跟踪常用措施逻辑覆盖，基本路经测试黑盒测试只管成果常用措施等价类划分法，边界值划分法，错误推测法，因果图软件测试4个环节单元测试，集成测试，验收测试（确认测试），系统测试单元测试最小单位集成测试重点测试模块间接口与否正常验收测试在顾客参与下进行确认测试系统测试在实际运行环境下软件运行与维护是软件生命周期中时间最长一段，也是花费精力和费用最多一段【考点9】程序调试程序调试任务是诊断并改正程序中错误软件调试措施静态调试和动态调试数据库设计基本【考点1】数据库系统关键数据库管理系统（系统软件）数据库管理员数据库设计、数据库维护、改善系统性能数据库系统由数据库、数据库管理系统、应用系统、管理员以及顾客构成数据库应用系统数据库系统+应用软件+应用界面数据库系统发展:人工管理一＞文献系统一＞数据库系统其中数据独立性最高是数据库系统数据库基本特点

1、高集成性

2、高共享低冗（rong）余性

3、高独立性

4、数据统一管理控制.数据库三级模式模式、外模式、内模式模式也称概念模式或逻辑模式，是数据库中全局数据逻辑构造描述，唯一外模式也称子模式或顾客模式，是展现给顾客视图，多种内模式又称物理模式，数据内部物理构造和存储方式体现，唯一数据模型三某些数据构造、数据操作、完整性约束数据模型分类概念模型，逻辑模型，物理模型【考点2】E-R模型

①实体（矩形）

②属性（椭圆）

③码唯一标识实体属性集称为码；

④域属性取值范围称为该属性域；

⑤联络（菱形）层次模型树状构造，最早出现数据模型.网状模型网状构造，处理非层次关系.关系模式采用二维表来体现，一种关系对应一张二维表可以这样说，一种关系就是一个二维表，不过一种二维表不一定是一种关系元组在一种二维表（一种详细关系）中，水平方向行称为元组属性二维表中垂直方向列称为属性，每一列有一种属性名；域属性取值范围，也就是不一样元组对同一属性取值所限定范围【考点4】在二维表中惟一标识元组最小属性值称为该表键或码二维表中也许有若干个健,关系关系E-R E-R属性属性实体集关系实体元组联络关系它们称为表侯选码或侯选健从二维表所有侯选键选用一种作为顾客使用键称为主键或主码候选键有一种或多种.【考点5】关系代数

（1）投影运算从关系模式中指定若干个属性构成新关系称为投影投影是从列角度进行运算，相称于对关系进行垂直分解通过投影运算可以得到一个新关系，其关系模式所包括属性个数往往比原关系少，或者属性排列次序不一样

（2）选用运算从关系中找出满足给定条件元组操作称为选用选用是从行角度进行运算，即水平方向抽取记录通过选是标识名字有效字符序列，可以理解为C程序中单词标识符命名规则是

（1）标识符只能由字母、数字和下划线构成，字母区别大小写

（2）标识符第一种字符必要是字母或下划线，不能为数字C语言标识符分如下3类

（1）关键字它们在程序中有固定含义，不能另作她用如int、for、switch等

（2）预定义标识符预先定义并具有特定含义标识符如define、include等

（3）顾客标识符顾客根据需要定义标识符，符合命名规则且不与关键字相似【考点7】常量与变量常量是指在程序运行过程中，其值不能变化量常量分为整型常量、实型常量、字符常量、字符串常量、符号常量5种在程序运行过程中其值可以变化量称为变量C语言中没有字符串变量存储字符串使用字符数组【考点8】整型数据整型常量有十进制、八进制、十六进制三种体现形式，没有二进制形式八进制整型常量加前导数字0,十六进制常量加前导0X,八进制常量中不会出现8整型变量可分为基本整型（int）、短整型（short）、长整型（long）、和无符号整型（unsigned）一o种基本整型占4个字节其他类型整型占用字节数和取值范围详见教材第9页【考点9】实型数据实型数据有两种体现形式小数形式和指数形式掌握鉴定指数形式合法性用运算得到成果可以形成新关系，其关系模式不变，但其中元组是原关系一种子集3迪卡尔积设有n元关系R和m元关系S,它们分别有p和q个元组，则R与S笛卡儿积记为RXSo它是一种m+n元关系，元组个数是pXq4交假设有n元关系R和n元关系S,它们交仍然是一种n元关系，o它由属于关系R且由属于关系S元组构成，并记为RGS,它可由基本运算推导而得RAS=R-R-S5差属于前面关系，但不属于背面关系数据6以上所有不符合就是除运算【考点6】数据库设计

1、需求分析

2、概念设计

3、逻辑设计

4、物理设计队列计算万能公式环队为了充足运用存储空间，把数组前端后端链接起来形成一种环初始时，rear二front=0；进队或出队时指针都逆时针进1；队空或者队满均有q-front==q-rear,两者区别队满q-rear+l%MaxSize==q-front;队空q-front==q-rearo关键运算计算元素个数二rear-front+MaxSize%MaxSize某队列中，通过入队出队后

1、rear-front=0,则队列中有0个元素或者满元素

2、rear・front0,则有rear-front个元素

3、rear-front0,则有rear-front+队列长度个元素口诀E前E后必有数，E后必要为整数实型变量分为单精度型（float）和双精度型（double）,单精度型占四个字节【考点10】算术运算算术运算符一共有+、

一、*、/、％这五个求余运算规定运算对象只能为整型，除法运算符两边运算对象都为整型时，运算成果也为整型即舍掉小数某些【考点11】强制类型转换将一种运算对象转换成指定类型，格式为（类型名）体现式，注意小括号位置【考点12］赋值赋值运算符为“=，不一样于关系等于“==赋值体现式格式为变量名=体现式,赋值运算符左边必要为变量，赋值运算是把赋值运算符右边体现式值赋给左边变量复合赋值运算符是将算术运算符或位运算符与赋值运算符组合在一起构成运算符，掌握复合赋值体现式转化为赋值体现式措施如n+=100可转化为n=n+100o【考点13】自加自减运算自加运算符“++”与自减运算符是单目运算符，运算对象必要是变量自增自减运算分前缀运算和后缀运算，它们所对应体现式值是有区别，如j=i++；等价于j=i；i=i+l；而j=++i；等价于i=i+l;j=i；o口诀加加在前先加后用，加加在后先用后加【考点14】逗号运算逗号运算符运算优先级最低，可将多种体现式构成一种新体现式第二章次序构造【考点1】运算符、体现式、语句运算对象加运算符构成体现式，体现式加分号构成体现式语句，运算对象可以是体现式、常量、变量如赋值运算符加运算对象构成赋值体现式，赋值体现式加分号又可构成赋值语句【考点2】运算符优先级和结合次序运算符按参与运算对象数目可分为单目运算符、双目运算符和三目运算符初等运算符优先级别最高，然后依次是单目运算符、算术运算符、关系运算符、逻辑运算符（除逻辑非！）、条件运算符、赋值运算符、逗号运算符位运算符优先级介于算术运算符与逻辑运算符之间结合次序大多为自左向右，而自右向左有三个单目运算符、条件运算符和赋值运算符【考点3]printf函数格式为printf（输出控制，输出列表）输出控制是用一对双引号括起来，包括格式阐明和原样信息输出列表包括若干输出项【考点4】printf函数中格式阐明%d对应整型，%f对应单精度实型，%c对应字符型，%o对应八进制无符号整型，%x对应无符号十六进制整型，％u对应无符号整型，％e对应指数型，％$对应字符串型可在％和格式字符之间加一种数来控制数据所占宽度和小数位数【考点5]scanf函数输入项规定带取地址符当用键盘输入多种数据时，数据之间用分隔符分隔符波及空格符、制表符和回车符，但不波及逗号要使用中间变量，语句为t=x；x=y；x=t；o第三章选用构造【考点1】关系运算C语言用非0体现逻辑真，用0体现逻辑假关系运算符有6个，分别是，=,,=,==,!二,前四种优先级高于后两种关系体现式真时为1,假时为0注意abc是不可以,可用abbc来体现【考点2】逻辑运算逻辑运算符共有3个逻辑与,逻辑或||,逻辑非!注意短路现象，例a++||b++,假如体现式a++值非零，则体现式b++不再执行【考点3】if语句可以单独出现，也可以与else匹配出现if语句可以嵌套，这时else总是与离它近来且没有与else匹配if匹配【考点4】条件运算是唯一三目运算符，格式为体现式1体现式2:体现式3体现式1值为非时，整个体现式值为体现式2值，体现式1值为0时，整个体现式值为体现式3值口诀真前假后【考点5]switch语句格式及执行过程详见教材P33,要注意每条case后有无break语句区另八还要注意switch后小括号里面体现式不能为实型，case后体现式不能有变量口诀switch表不为实，case表不为变第四章循环构造【考点1】三种循环构造三种循环构造分别为while,do-while,for,三种构造格式及执行次序详见教材第

36、

39、40页注意for循环中小括号中必要是两个分号；循环一定要有结束条件，否则成了死循环；循・while循环最终while；后一定要有分号【考点2]break与continuebreak是终止所在整个循环，而continue是提前结束本轮循环break语句可出目前循环构造与switch语句中，continue只出目前循环构造中【考点3】循环嵌套就是循环里面尚有循环，计算要一层一层分析，一般只考察两层嵌套，循环嵌套一般是处理二维数组【考点4】循环构造复习循环构造是重点，笔试所占分值一般在13分左右，在上机考试中也是必考点，应用性很强规定学员重点理解并多加练习，领会掌握第五章字符型数据位运算【考点1】字符常量一种字符常量用一对单引号括起来，字符常量只能波及一种字符，‘ab是非法空格常用口来体现字符常量可用对应ASCII码体现，需记住O ASCII码为48,A ASCII码为65,a ASCII码为97一对单引号中以一种反斜线后跟一种特定字符或八进制、十六进制数来构成转义字符例如\n，体现换行，\101，或\x41体现ASCII码为65字符A【考点3】字符型数据可以和整型数据互相转换如:0-0=48A+32=a chara=65;printf%d%c”，a,a;成果为65A【考点4】位运算符C语言提供6种位运算符按位求反按位左移＜＜,按位右移＞＞，按位与,按位异或I,按位或屋一般状况下需要先转化进制异或运算规则0异或1得到1,0异或0得到0,1异或1得到0可记为“相似为0,不一样为1”【考点5]putchar与getchar函数可用于输出或输入单个字符，这两个函数是stdio.h文献中库函数，它们是printf与scanf函数简化第六章函数【考点1】函数定义函数是具有一定功能一种程序块函数首部为函数类型函数名类型1形参1,类型2形参2,……o在函数定义中不可以再定义函数，即不能嵌套定义函数函数类型默认为int型【考点2]库函数调用C语言原则库函数时要包括include命令，include命令行以#开头，背面是””或括起来后缀为”.h”头文献以#开头一行称为编译预处理命令行，编译预处理不是C语言语句，不加分号，不占运行时间【考点3】函数返回值函数通过return语句返回一种值，返回值类型与函数类型同样return语句只执行一次,执行完或函数体结束后退出函数【考点4】函数申明函数要“先定义后调用”，或“先申明再调用后定义”函数申明一定要有函数名、函数返回值类型、函数参数类型，但不一定要有形参名称【考点5】函数调用程序从上往下执行，当碰到函数名后，把值传给调用函数，当程序得到了返回值或调用函数结束，再次序往下执行【考点6】函数参数及值传递形式参数简称形参，是定义函数时函数名背面括号中参数实在参数简称实参，是调用函数时函数名背面括号中参数实参和形参分别占据不一样存储单元实参向形参单向传递数值“传值”与“传址”区别传数值话，形参变化不会变化实参变化传地址话，形参变化就有也许变化实参所对应量【考点7】函数递归调用函数直接或间接地调用自己称为函数递归调用递归调用必要有一种明确结束递归条件在做递归题时可把递归环节一步步写下来，不要弄颠倒了【考点8】规定掌握库函数sqrt算术平方根函数，fabs绝对值函数,pow幕函数，sin正弦函数第七章指针【考点1】指针变量指针变量是你用来存储地址，而一般变量是存储数值指针变量可指向任意一种数据类型，但不管它指向数据占用多少字节，一种指针变量占用四个字节【考点2】指针变量定义格式为类型名*指针变量名二维指针int**p;可以理解为基类型为int*类型【考点3】指针变量初始化指针变量在使用前必要要初始化，把一种详细地址赋给它，否则引用时会有副作用，假如不指向任何数据就赋“空值”NULL【考点4】指针变量引用是取地址符，*是间接访问运算符，它们是互逆两个运算符在指针变量名前加间接访问运算符就等价它所指向量【考点5】指针运算*p++和*p++之间差异*P++是地址变化，*p++是指针变量所指数据变化一种指针变量加一种整数不是简朴数学相加，而是持续移动若干地址当两个指针指向同一数组时,它们可以比较大小进行减法运算第八章数组【考点1】数组定义数组是一组具有相似类型数据集合，这些数据称为数组元素格式为类型名数组名［常量体现式］数组所占字节数为元素个数与基类型所占字节数乘积。