2023年全国计算机二级C语言完整复习资料

计算机二级C复习资料

公共基本知识资料

第一章数据构造与算法

【考点1】算法基本概念

算法：是指一组有穷指令朱，是解题方案精确而完整描述。算法不等于程序，也不等于计算

措施。

算法基本特性：

确定性，算法中每一环节都必要有明确定义，不容许有多义性；

有穷性，算法必要能在有限时间内做完，即能在执行有限个环节后终止；

可行性，算法原则上可以精确地执行；

拥有足够情报。

算法构成要素：一种算法由数据对象运算和操作以及其控制构造这两某些构成。

算法基本运算和操作：算术运算，逻辑运算，关系运算，数据传播。

算法基本控制构造：次序，选用，循环。

算法基本设计措施：列举法、归纳法、递推、递归、减半递推技术。

【考点2】算法复杂度

算法效率度量一一算法复杂度：时间复杂度和空间复杂度。

算法时间复杂度：指执行算法所需要计算工作量。一般，一种算法所用时间波及编译时间和

运行时间。

算法空间更杂度：指执行这个算法所需要内存空间。波及算法程序所占空间，输入初始数据

所占空间，算法执行过程中所需额外空间。

空间复杂度和时间复杂度并不有关。

【考点3】数据构造基本概念

数据：数据是客观事物符号体现，是能输入到计算机中并被计算程序识别和处理符号总称，

如文档，声音，视频等。

数据元素：数据元素是数据基本单位。

数据对象：数据对象是性质相似数据元素集合。

数据构造：是指由某一数据对象中所有数据组员之间关系构成集合。

【考点4】逻辑构造和存储构造

数据构造可分为数据逻辑构造和存储构造。

数据逻辑构造是对数据元索之间逻辑关系描述，与数据存储无关，是面向问题，是独立.于计

算机。它波及数据对象和数据对象之间关系。

数据存储构造也称为数据物理构造，是数据在计算机中存储方式，是面向计算机，它波及数

据元素存储方式和关系存储方式.

数据构造和逻蒲构造关系一种数据逻辑构造可以体现到多种存储构造即数据逻辑构造和存

储构造不一定一一对应。

常用存储构造有：次序，燧接，索引等。采用不一样存储构造其数据处理效率是不一样。

【考点5】线性构造和非线性构造

线性构造条件（一种非空数据构造）：（1）有且只有一种根结点；（2）每一种结点最多有一

种前件，也最多有一种后件。

非线性构造：不满足线性构造条件数据构造。

栈、队列、双向链表是线性构造，树、二叉树为非线性构造。

【考点6】线性表及其次序存储构造

线性表是由一组数据元素构成，数据元素位置只取决于自己序号，元素之间相对位置是线性。

在复杂线性表中，由若干项数据元素构成数据元素称为记录；由多种记录构成线性表称为文

献。

非空线性表构造特性：

（1）有且只有一种根结点al,它无前件；

（2）有且只有一种终端垢点an,它无后件：

（3）除根结点与终端结点外，其她所有结点有且只有一种前件，也有且只有一种后件。

结点个数n称为线性表长度，当n=0时，称为空表。

线性表次序存储构造具有如下两个基本特点：

（I）线性表中所有元素所占存储空间是持续；

（2）线性表中各数据元素在存储空间中是按逻辑次序依次存储。

元素ai存储地址为：ADR（ai）=ADR（al）+（i-l）*k,ADR（al）为第一种元素地址，k代表每个元

素占字节数。

次序表运算：查找、插入、删除。

【考点7】线性链表

线性链表是线性表链式存储构造，数据构造中每一种结点对应于一种存储单元，这种存储单

元称为存储结点，简称结点。结点由两某些构成：(1)用于存储数据元素值，称为数据域;

(2)用于存储指针，称为指针域，用于指向前一种或后一种结点。

在链式存储构造中，存储数据构造存储空间可以不持续,各数据结点存储次序与数据元素之

间逻辑关系可以不一致，而数据元素之间逻辑关系是由指针域来确定。

链式存储方式既可用于体现线性构造，也可用于体现非线性构造。

线性单链表中，HEAD称为头指针，HEAD二NULL(或0)称为空表。

【引1品台a*4•4ME

双向链表有两个指针：左指针(Llink)指向前件结点，右指针(Rlink)指向后件结点。

c

循环链表：循环链表与单链表不一样是它最终一种结点指针域存储事指向第一种结点指针而

单链表存储是空指哮I。

线性链表基本运算：查找、插入、删除。

【考点8】栈

1、栈基本概念

栈是•种特殊线性衣，只容许在麦•端进行插入和删除线性表；插入，删除•端为栈顶，另

一端为枝底：当表中没有元素时为空栈。

栈是一种后进先出(或先业后出LastInFirstOut)线性表。栈具有记忆功能。栈实例：火车

调度，子弹夹。

2、栈存储构造

次序存储构造：用一组地址持续存储单元即一维数组来存储；

链式存储：用线性链表来存储；

3、栈基本运算

(1)入栈运算，在栈顶位置插入元素；

(2)退栈运算，删除元素(取出栈顶元素并赋给一种指定变量)；

(3)读栈顶元素，将枝顶元素赋给一种指定变量，此时指针无变化。

【考点9】队列

I.队列基本概念

队列是一种特殊线性表，只容许在表一端插入,在另一端删除，容许插入一端是队尾(rear),

容许删除一端为队头(from)；当表中没有元素是在队列；队列是一种先进先出线性表。(FIFO)

2、队列存储构造

次序存储：一维数组。

链式存储：线性链表。

3、队列运算：

(1)入队运算：从队尾插入一种元素：(2)退队运算：从队头删除一种元素。

队列次序存储构造•般采用循环队列形式。循环队列s二0体现队列为空：s=l且front=rear

体现队满。

计算循环队列元素个数：“尾指针减头指针”，若为负数，再加其容量即可。

【考点10］树基本概念

树是一种非线性构造，是n个结点有限集。当n=0时为空树，n>0时为非空树。结点度：

结点所拥有子树个数。

叶子结点：度为。结点。

分支结点：除叶子结点以外结点。

结点层次：根结点在第一层，同一层上左右结点子结点在下一层。

树深度：所处层次最大那个结点层次。

树度：树中所有结点度最大值。

【考点11］二叉树及其基本性质

I、二叉树概念

二叉树是一种特殊树形构造，每个结点最多只有两棵子树，且有左右之分不能互换，因而，

二叉树有五种不一样形态，见教材12页。

2、二又树性质

性质1在二叉树第k层上，最多有个结点。

性质2深度为m二叉树最多有2”」个结点。

性质3在任意一棵二叉树中，度为。结点（叶子结点）总是比度为2结点多一种。

性质4具有n个结点二叉树，其深度不不不小于［log2n］+l,其中［logzn］体现为log2n整数某些。

3、二叉树存储构造：详见教材第13-14页。

【考点12］满二叉树与完全二叉树

满二叉树：除最终一层外，每一层上所有结点均有两个子结点。在满二叉树中，每一层上结

点数都到达最大值，即在满二叉树第k层上有2知个结点，且深度为m满二叉树有2m—1

个结点。

完全二叉树是指这样二叉树：除最终一层外，每一层上结点数均到达最大值；在最终一层上

只缺乏右边若干结点。

满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。

【考点13］完全二叉树性质

性质1具有n个结点完全二叉树深度为〃0/〃/+人

性质2完全二叉树中度为1结点数为。或1。

【考点14］二叉树遍历

前序遍历：先访问根结点、然后遍历左子树，最终遍历

右子树；并且，在遍历左、右子树时，仍然先访问根结

点，然后遍历左子树，最终遍历右子树。

前序遍历图5可得：ABCDFHEGo

中序遍历：先遍历左子树、然后访问根结点，最终遍历

右子树；并且，在遍历左、右子树时，仍然先遍历左子

树，然后访问根结点，最终遍历右子树。

中序遍历图5可得：BAFHDCGEo

后序遍历：先遍历左子树、然后遍历右子树，最终访问根结点：并且，在遍历左、右子树时,

仍然先遍历左子树，然后遍历右子树，最终访问根结点,

后序遍历图5可得：BHFDGECAo

【考点15］次序查找

次序查找是从表一端开始，依次扫描表中各个元索，并与所要查找数进行比较。

在下列两种状况下也只能采用次序查找：

（1）假如线性表为无序表，则不管是次序存储构造还是链式存储构造，只能用次序杳找.

（2）虽然是有序线性表，假如采用链式存储构造，也只能用次序查找。

【考点16］二分查找

二分查找条件：（1）用次序存储构造（2）线性表是有序表。

查找环节：详见教材第16页。

对于长度为n有序线性表，在最坏状况下，二分法查找只需比较lomn次，而次序查找需要

比较n次。

【考点17】排序

I、互换排序

（I）冒泡排序法，在最坏状况下，冒泡排序需要比较次数为n（n—1）/2。

（2）迅速排序法，在最坏状况下，迅速排序需要比较次数为n（n—1）/2。

2、插入类排序法：

（1）简朴插入排序法，最坏状况需要n（n-l）/2次比较；

（2）希尔排序法，最坏状况需要0（'；）次比较。（大写。是算法复杂度体现措施）

3、选用类排序法：

（1）筒朴选用排序法，最坏状况需要n（n-l）/2次比较；

（2）堆排序法，最坏状况需要OSlo^n）次比较。

相比以上几种（除希尔排序法外），堆排序法时间复杂度最小。

第二章程序设计基本

【考点1】程序设计措施与风格

形成良好程序设计风格需注意：（详见教材第19页）。

1、源程序文档化；2、数据阐明措施；3、语句构造；4、输入和输出。

注释分序言性注释和功能性注释。

语句构造清晰第一、效率第二。

【考点2】构造化程序设计措施四条原则

1、自顶向下：2、逐渐求精：3、模块化：4、限制使用got。语句。

【考点3】构造化程序基本构造

次序构造：是最基本、最一般构造形式，按照程序中语句行先后次序逐条执行。

选用构造：又称为分支构造，它波及简朴选用和多分支选用构造。

循环构造：根据给定条件，判断与否要反复执行某一相似或类似程序段。循环构造对应两类

循环语句：先判断后执行循环体称为当型循环构造；先执行循环体后判断称为直到型循环构

造。

【考点4】面向对象程序设计及面向对象措施长处

面向对象程序设计以对象为关键，强调对象抽象性，封装性，继承性和多态性。

面向对象措施长处

（1）人类习惯思维措施一致；（2）稳定性好；（3）可重用性好;

（4）易于开发大型软件产品;（5）可维护性好。

【考点5】对象及其特点

对象（object）：面向对象措施中最基本概念，可以用来体现客观世界中任何实体，对象是实

体抽象。

对象基本特点：

（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。

【考点6】属性，类和实例

属性：即对象所包括信息，它在设计对象时确定，一般只能通过执行对象操作来变化。

类：是具有相似属性与操作•组对象。类是有关对象性质描述。类是对象抽象，对象是其对

应类•种实例。

【考点7】消息及其构成

消息：是一种实例与另一种实例之间传递信息。对象间通信靠消息传递。它祈求对象执行某

一处理或回答某一规定信息，它统一了数据流和控制流.

消息构成波及：

（1）接受消息对象名称；（2）消息标识符，也称消息名；（3）零个或多种参数。

【考点8】继承和多态

继承：是使用已经有类定义作为基本建立新类定义技术，广义指可以直接获得已经有性质和

特性，而不必反复定义她们。

继承具有传递性，•种类实际上继承了它上层所有基类特性。

继承分单继承和多重继承，单继承指一种类只容许有一种父类，即类级别为树形构造；多重

继承指一种类容许有多种父类。

多态性：是指同样消息被不一样对象接受时可导致完全不一样行动现象

第三章软件工程基本

【考点1】软件定义与软件特点

软件指是计算机系统中与硬件互相依存另一某些，波及程序、数据和有关文档完整集合。

名称描述

程序软件开发人员根据顾客需求开发、用程序设计语言描述、适合计算机执行指令序列

数据使程序能正常操纵信息数据构造

文档与程序开发、维护和使用有关图文资料

软件特点：

软件是一种逻辑实体，具有抽象性；

软件生产与硬件不一样，它没有明显制作过程；

软件在运行、有效期间不存在磨损、老化问题；

软件开发、运行对计算机系统具有依赖性，受计算机系统限制，这导致了软件移植问题;

软件复杂性高，成本昂贵；

软件开发波及诸多社会原因。

根据应用目的不一样，软件可分应用软件、系统软件和支撑软件（或工具软件）。

名称描述

应用软件为处理特定领域应用而开发软件，如办公自动化软件

系统软件计算机管理自身资源，提高计算机使用效率并为计算机顾客提供多

种服务软件，如操作系统

支撑软件（或工具软件）支撑软件是介于两者之间，协助顾客开发软件工具性软件。

【考点2】软件生命周期

软件生命周期是指软件产品从提出、实现、使用维护到停止使用退伍整个过程。可分为软件

定义，软件开发及软件维拧3个阶段。软件生命周期中，可以精确确定软件系统必要做什么

和必要具有哪些功能阶段是：需求分析。

定义阶段开发阶段维护阶段

【考点3】软件危机和软件工程概念

软件危机泛指在计算机软件开发和维护过程中碰到一系列严重问题，集中体目前成本,质量。

生产效率等几种方面。

所谓软件工程是指采用工程概念、原理、技术和措施指导软件开发与维护。是建立并使用完

善工程化原则，以较经济手段获得.能在实际机器上有效运行可靠软件一系列措旅：软件工

程重要思想强调在软件开发过程中需要应用工程化原则,软件工程关键思想是把软件当作一

种工程产品来处理。

软件工程波及3个要素：措施，工具和过程

名称描述

措施措施是完毕软件工程项目技术手段

工具工具支持软件开发、管理、文档生成

过程过程支持软件开发各个环节控制、管理

【考点4】软件工程过程

软件工程过程是把软件转化为输出一组彼此有关资源活动，包括4种基本活动:

(I)P(plan)——软件规格阐明；(2)D(do)——软件开发；

(3)C(check)----软件确认；(4)A(action)----软件演进。

【考点5】软件开发技术和软件工程管理

软件工程理论和技术性研究内容重要波及软件开发技术和软件工程管理。

软件开发技术波及软件开发措施学、开发过程、开发T具和软件工程环境，其主体内容是软

件开发措施学。

软件开发措施波及分析措施，设计措施和程序设计措施.

软件工程管理波及软件管理学，软件工程经济学，软件心理学等。

软件管理学波及人员组织，进度安排，质量保证，配置管理，项目筹划等。

软件工程经济学是研究软件开发中成本估算，成本效益措施和技术。

【考点6】软件工程原则

软件工程原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性，可验证性（详

细见教材第28-29页）。

【考点7】需求分析概述

需求分析阶段工作：需求获取，需求分析，编写需求规格阐明书，需求评审。

需求分析措施有：

（1）构造化需求分析措施；

①面向数据构造Jackson措施（ISD）；

②面向数据流构造化分析措施（SA）；

③面向数据构造构造化数据系统开发措施（DSSD）；

（2）面向对象分析措施（OOA）o

从需求分析建立模型特性来分：静态分析和动态分析。

【考点8】构造化措施和构造化分析措施

1、构造化措施波及构造化分析措施，构造化设计措施，构造化编程措施。

构造化措施中，软件功能分解属于总体设计阶段。

2、构造化分析措施概念

构造化分析措施是面向数据流自顶而下逐渐求精进行需求分析措施。

构造化分析措施在软件需求分析阶段应用。

3、构造化分析常用工具

数据流图（DFD-DataFlowDiagram）：是构造化分析措施中用于系统逻辑模型一种工具。它

以图形方式描绘在系统中流动和处理过程。

数据流图中四种基本符号，

箭头：体现数据流，数据流是数据在系统中传播途径。

圆或椭圆：体现加工，加工又称为数据处理，是对数据流进行某些操作或变换。

双横：体现数据存储（数据源）。数据存储又称为文献，指临时保留数据，它可以是数据库

文献或任何形式数据组织。

方框：源、潭。体现数据源点或终点。它是软件系统外部环境中实体，统称外部实体

数据字典（DD）：它是构造分析措施关键，是用来描述系统中所用到所有数据和文献文档,

作用是对DFD中出现被命名图形元素进行确切解释。

数据字典由如下4类元素构成

（1）数据流（2）数据流分量（3）数据存储（4）处理

鉴定树（决策树）：是一种描述加工图形工具，适合描述时候处理中具有多种判断，并且每

个决策与若干条件有关。

鉴定表：与鉴定树类似，也是一种描述加工图形工具。假如一种加工逻辑有多种条件、多种

操作，并且在不一样条件组合下执行不一样操作，那么可以使用鉴定表来描述。

【考点9】软件需求规格阐明书

软件需求规格阐明书（SRS,SoftwareRequirementSDecification）是需求分析阶段得出最重

要文档。软件需求规格阐明书特点：有对的性、无歧义性、完整性、可验证性、一致性、可

理解性、可修改性和可追踪性。其中最重要是无歧义性0

【考点10］软件设计基本概念

软件设计是确定系统物理模型。

软件设计是开发阶段最重要环节，是将需求精确地转化为完整软件产品或系统唯一途径。

从技术观点上看，软件设计波及软件构造设计、数据设计、接口设计、过程设计。

（1）构造设计定义软件系统各重要部件之间关系：

（2）数据设计将分析时创立模型转化为数据构造定义；

（3）接口设计是描述软伫内部、软件和协作系统之间以及软件与人之间怎样通信；

（4）过程设计则是把系统构造部件转换为软件过程性描述。

从工程管理角度来看，软件设计分两步完毕：概要设计和详细设计。

（1）概要设计将软件需求转化为软件体系构造、确定系统级接口、全局数据构造或数据库

模式；

（2）详细设计确立每个模块实现算法和局部数据构造，用恰当措施体现算法和数据构造细

节。

【考点11】软件设计基本原理

1、软件设计中应当遵照基本原理和与软件设计有关概念：

模块化：把程序划提成独立命名且可独立访问模块，每个模块完毕一种子功能。

抽象化：抽出事物本质特性而临时不考虑它们细节。

信息隐藏和局部化：信息隐蔽是指在一种模块内包括信息（过程或数据），对于•不需要这些

信息其她模块来说是不能访问，实现信息隐蔽依托对象封装。

模块独立性：模块独立性是指每个模块只完毕系统规定独立子功能，并且与其她模块联络至

少且接口简朴。模块独立程度是评价设计好坏重要度量原则。

【考点12］耦合性和内聚性

衡量软件模块独立性是用耦合性和内聚性两个定性度量原则。

耦合性：是对一种软件构造内不一样模块之间互联程度度量。耦合性强弱取决于模块间接口

复杂程度。

内聚性：是•种模块内部各个元素间彼此结合紧密程度度量。

一种模块内聚性越强则该模块模块独立性越强。一种模块与其她模块耦合性越强则该模块模

块独立性越弱。

在构造程序设计中，模块划分原则是模块内具有高内聚度，模块间具有低耦合度。

耦合和内聚种类（详见教材第35页）。

耦合度由低到高：非直接耦合，数据耦合，标识耦合，控制耦合，外部耦合，公共耦合，内

容耦合。

内聚性由强到弱：功能内聚，次序内聚，通信内聚，过程内聚，时间内聚，逻辑内聚，偶尔

内聚。

【考点131构造化设计措施

构造化分析措施是面向数据流自顶而卜，逐渐求精进行需求分析措施，基本思想将软件设计

成由相对独立，单一功能模块构成构造，与构造分析措施衔接使用，以数据流图为基本得到

软件模块构造，合用「变换型构造和事物型构造目日勺系统。

I、概要设计任务：（1）划分出构成系统物理元素（2）设计软件构造

2、概要设计工具：

构造图（SC-StructureChart）也称程序构造图，在构造图中，模块用一种矩形体现，箭头体

现模块间调用关系。可以用带注释箭头体现模块调用过程中来回传递信息。还可用带实心圆

箭头体现传递是控制信息，空心圆箭心体现传递是数据飞

构造图基本形式：基本形式、次序形式、反复形式、选用形式。

构造图有四种模块类型：传入模块、传出模块、变换模块和协调模块。

程序构造图中专业术语：

名称描述

深度体现控制层数

上级模块，附属模块上，下两层模块a和b,且有a调用b,则a是上级模块，b是附属模块

整体控制跨度（最大模块层）体现

扇入调用该模块模块个数

扇出一种模块直接调用其她模块数

原子模块树中位于叶子节点模块

3、面向数据流设计措施

任何软件系统都可以用数据流图体现，经典数据流类型有两种：变换型和事务型。

变换型系统构造图由输入、中心变换、输出三某些构成.

4、设计准则

（1）提高模块独立性。

（2）模块规模适中。

（3）深度，宽度，扇出和扇入恰当。假如深度过大，则阐明有控制模块也许简朴了，假如

宽度过大，则阐明系统控制过于集中，扇出过大阐明模块过度复杂，需要控制和协调过多下

级模块，应恰当加中间层次，扇出过小可以把模块深入分解成若干小模块，或合并到上级模

块中，扇入越大则共享该模块上级数目越多。好软件设计构造一般顶层高扇出，中间扇出较

少，底层高扇入。

（4）使模块作用域在该模块控制域内。

（5）减少模块接口和界面复杂性。

（6）设计成单入口，单出口模块。

（7）设计功能可预测模块。

详细设计常用设计工具（工程设计工具）：图形工具，表格工具和语言工具。

图形工具：

程序流程图：箭头体现控制流，方框体现加工环节，菱形体现逻辑条件。

N-S图：有五种基本图形.

PAD图：问题分析图，有五种基本图型。

表格工具：鉴定表。

语言工具：PDL——过程设计语言（构造化英语和伪码）。

【考点14］软件测试目的和准则

软件测试目的：发现程序中错误。

软件测试准则：

（1）所有测试都是应追溯到需求。

（2）严格执行测试筹划，排除测试随意性。

（3）充足注意测试中群集体现。程序中存在错误概率与该程序中已发现错误数成正比。

（4）程序员应防止检查自己程序。

（5）穷举测试不也许。穷举测试是把程序所有也许执行途径都进行检查，虽然小规模程序

执行途径数也相称大，不也许穷尽，阐明测试只能证明程序有错，不能证明程序中无错。

（6）妥善保留测试筹划，测试用例出错记录和最终分析汇报。

【考点15］软件测试措施

从与否需要执行被测软件侑度分为静态测试和动态测试;按功能分为白盒测试和黑盒测试

1、静态测试和动态测试

静态测试波及代码检查、静态构造分析•、代码质量度量。不实际运行软件，重要通过人工进

行。

动态测试是通过运行软件来检杳软件中动态行为和运行成果对的性。动态测试关键是使用设

计高效、合理测试用例。测试用例就是为测试设计数据，由测试输入数据（输入值集）和预

期输出成果（输出值集）两部份构成。测试用例设计措施一般分为两类:黑盒测试措施和白

盒测试措施。

2、白盒测试和黑盒测试

（1）白盒测试

白盒测试也称为构造测试或逻辑测试，是把程序当作装在一只透明白盒子里，测试者完全理

解程序构造和处理过程。它根据程序内部逻辑来设计测试用例，检查程序中逻辑通路与否都

按预定规定对内地工作。

白盒测试基本原则:

（1）保证所测模块中每一独立途径至少执行一次。

（2）保证所测模块所有判断每一分支至少执行一次。

（3）保证所测模块每一循环都在边界条件和一般条件下至少各执行一次。

（4）验证所有内部数据构造有效性。

（5）按照白盒测试基本原则，“白盒”法是穷举途径测试。

向盒测试措施：逻辑覆盖，基本路经测试。

（2）黑盒测试

黑盒测试也称功能测试或数据驱动测试，是把程序当作一只黑盒子，测试者完全不理解，或

不考虑程序构造和处理过程。它根据规格阐明书功能来设计测试用例，检查程序功能与否符

合规格阐明规定。

黑盒测试措施：等价划分法，边界值分析法，错误推测法。

【考点16］软件测试实行

软件测试过程分4个环节，即单元测试、集成测试、验收测试和系统测试。

单元测试是对软件设计最小单位一一模块进行对的性检看测试，单元测试根据是源程序和详

细设计阐明书，单元测试技术可以采用静态分析和动态测试。

单元测试期间对模块进行则试：模块接口，局部数据构造，重要执行通路，出错处理通路，

边界条件。

驱动模块相称于被测模块主程序，它接受测试数据，并传给所测模块，输出实际测试成果

桩模块通常用于替代被测模块调用其她模块，其作用仅做少许数据操作，是一种模仿了•程序。

集成测试是测试和组装软件系统化技术，重要目是发现与接口有关错误，集成测试根据是概

要设计阐明书。

集成测试措施：非增量方式组装和增量措施组装。

增量方式波及自顶而下增量方式，自底而上增量方式和混合增量方式。

确认测试任务是验证软件功能和性能，确认测试实行首先运用黑盒测试措施，对软件进行有

效性测试，即验证被测软件与否满足需求规格阐明确认原则。

检查软件产品与否符合需求定义过程是：确认测试。

系统测试是通过测试确认软件，作为整个基于计算机系统一种元素，与计算机硬件、外设、

支撑软件、数据和人员等其她系统元素组合在一起，在实际运行（使用）环境下对计算机系

统进行i系列集成测试和确认测试。

系统测试详细实行一般波及：功能测试、性能测试、操作测试、配置测试、外部接口测试、

安全性测试等。

【考点17］程序调试

在对程序进行了成功测试之后将进入程序调试（一般称Debue，即排错）。

程序调试任务是诊断和改正程序中错误。

程序调试和软件测试区别：

（1）软件测试是尽量多地发现软件中错误，而程序调试先要发现软件错误，然后借助于一

定调试工具去执行找出软件错误详细位置。

（2）软件测试贯穿整个软件生命期，调试重要在开发阶段。

程序调试基本环节：

（1）错误定位。从错误外部体现形式入手，研究有关某些程序，确定程序中出错位置，找

出错误内在原因；

（2）修改设计和代码，以排除错误；

（3）进行回归测试，防止引进新错误。

软件调试可分为静态调试和动态调试。静态调试重要是指通过人思维来分析源程序代区和排

错，是重要设计手段，而动态调试是辅助静态调试。

重要调试措施有：

（1）强行排错法；（2）回溯法；（3）原因排除法，波及演绎法，归纳法和二分法。

第四章数据库设计基本

【考点1］数据库基本概念

数据（Data）是数据库存储基本对象,是描述事物符号记录。

数据库（DB）是长期储存在计算机内、有组织、可共享大量数据集合，它具有统一构造形

式并存储于统一存储介质内，是多种应用数据集成，并可被各个应用程序所共享，因此数据

库技术主线目的I是处理数据共享问题。

数据库管理系统（DBMS）是数据库管理机构,负责数据库中数据组织、数据操纵、数据维

护、控制及保护和数据服务等。数据库管理系统是数据服系统关键。数据库系统包括数据库

和数据库管理系统。

数据库管理系统功能：

（1）数据模式定义：即为数据库构建其数据框架；

（2）数据存取物理构建：为数据模式物理存取与构建提供有效存取措施与手段；

（3）数据操纵：为顾客但用数据库数据提供以便，如查询、插入、修改、删除等以及简朴

算术运算及记录；

（4）数据完整性、安全性定义与检查；

（5）数据库并发控制与故障恢复；

<6）数据服务：如拷贝、转存、重组、性能监测、分析等。

为完毕数据库管理系统功能，数据库管理系统提供对应数据语言：

数据定义语言（DDL）：负责数据模式定义和数据物理存取构建。

数据操纵语言（DML）：负责数据操纵。

数据控制语言（DCL）：负责数据完整性，安全性定义与检查以及并发控制，故障恢复等功

能。

数据语言按使用方式具有两个构造形式：交互式命令语言（自含型和自主型语言）和宿主型

语言。

数据库管理员（DBA）工作:数据库设计，数据库维护，改善系统性能，提高系统效率。

数据库系统（DBS）是指在计算机系统中引入数据库后系统,一般由数据库、数据库管理系

统、应用系统、数据库管理员和顾客构成。

数据库应用系统（DBAS）是数据库系统再加上应用软件及应用界面这三者所构成，详细波

及：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。

【考点2】数据管剪发展和基本特点

数据管理技术发展经历了三个阶段：人工管理阶段、文献系统阶段和数据库系统阶段，数据

独立性最高阶段是数据库系统阶段。

人工管理阶段特点：（1）计算机系统不提供对顾客数据管理功能（2）数据不能共享（3）不

单独保留数据。

文献系统阶段缺陷：（1）数据冗余（2）不一致性（3）数据联络弱。

数据库系统发展阶段：第一代网状、层次数据库系统；第二代关系数据库系统；第三代以面

向对象模型为重要特性数据库系统。

数据库系统基本特点：

（1）数据高集成性（2）数据高共享性和低冗余性（3）数据高独立性（4）数据统一管

理与控制。

数据独立性是数据与程序诃互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程

序。

数据独立性一般分为物理独立性与逻辑独立性两种。

（1）物理独立性：当数据物理构造（波及存储构造、存取方式等）变化时，其逻辑构造，

应用程序都不用变化。

（2）逻辑独立性：数据逻辑构造变化了，如修改数据模式、增长新数据类型、变化数据间

联络等，顾客应用程序可以不变。

【考点3］数据系统内部构造体系

I、数据统系统三级模式：

（1）概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑构造描述，是全体顾客公

共数据视图。一种数据库只有一种概念模式。

（2）外模式，外模式也称子模式，它是数据库顾客可以看见和使用局部数据逻辑构造和特

性描述，•种概念模式可以有若干个外模式。

（3）内模式，内模式又称物理模式，它给出了数据库物理存储构造与物理存取措施。一种

数据库只有一种内模式。

内模式处在最底层,它反应了数据在计算机物理构造中实际存储形式，概念模式处在中间层,

它反应了设计者数据全局逻辑规定，而外模式处在最外层，它反应了顾客对数据规定。

2、数据库系统两级映射（详见教材第55页）

两级映射保证了数据库系统中数据独立性。

（1）概念模式到内模式唳射。该映射给出了概念模式中数据全局逻辑构造到数据物理存储

构造间对应关系：

（2）外模式到概念模式唳射。概念模式是一种全局模式而外模式是顾客局部模式。一种概

念模式中可以定义多种外模式，而每个外模式是概念模式一种基本视图。

【考点4】数据模型基本概念

数据模型按不一样应用层次分为：

概念数据模型：简称概念模型,是一种面向客观世界，面向顾客模型，不波及详细硬件环境

和平台也与详细软件环境无关模式，它是整个数据模型基本。

逻辑数据模型：乂称数据噗型,它是一种面向数据库模型。分为层次模型，网状模型，关系

模型和面向对象模型，其中层次模型和网状模型统称为非关系模型。层次模型用树型构造体

现实体之间联络模型。

物理数据模型：又称物理模型,它是一种面向计算机物理体现模型。

【考点5】E—R模型

1、E-R模型基本概念

迎^2现实世界中事物可以抽象成为实体，实体是概念世界中基本单位，它们是客观

存在且又能互相区别事物，

（2）属性:现实世界中事物均有某些特性，这些特性可以用属性来体现。

（3）码：唯一标识实体属性集称为码。

（4）域：属性取值范围称为该属性域。

（5）联络：在现实世界中事物间关联称为联络。

两个实体集间联络实际上是实体集间函数关系，这种函数关系可以有下面几种：一对一我络、

•对多或多对•联络、多对多。

2、E-R模型图示法

E-R模型用E-R图来体现，E-R图包括了体现实体集、属性和联络措施。

（1）实体体现：用矩形体现实体集，在矩形内写上该实体集名字。

（2）属性体现：用椭圆形体现属性，在椭圆形内写上该属性名称。

（3）联络体现：用菱形体现联络，菱形内写上联络名。

【考点6］层次模型和网状模型

层次模型是有根定向有序的，是数据库系统中最早出现数据模型。网状模型对应是有何图。

层次模型和网状模型各自应满足条件

模型名称满足条件

层次模型（1）有且只有•种结点没有双亲结点，这个结点称为

根结点

（2）根以外其她结点有且只有一种双亲结点

网状模型（1）容许一种以上结点无双亲

（2）一种结点可以有多于一种双亲

【考点7】关系模型及有关概念

关系模式采用二维表来体现，由关系数据构造，关系操纵和关系完整性约束3某些构成，直

关系数据库中，用来体现实体间联络是关系。

关系：一种关系对应一张二维表。一种关系就是一种二维表，不过一种一维表不一定是一种

关系。

元组：表中一行即为一种元组。

属性：表中一列即为一种属性，给每一种属性起一种名称即属性名。

分量：元组中-•种属性值，是不可分割基本数据项。

域：属性取值范围。

在二维表中惟•标识元组最小属性值称为该表键或码。二维米中也许有若干个健，它正称为

友候选码或候选健。从二维我所有候选键选用•种作为顾客使用键称为主键或主码。米A

中某属性集是某友B键，则称该属性值为A外键或外码。

关系操纵：数据查询、数据删除、数据插入、数据修改。

关系模型容许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及顾客定义完

整性约束。其中实体完整性约束、参照完整性约束必要满足完整性约束条件。参照完整性约

束不容许关系应用不存在元组。实体完整性约束规定关系主键中属性值不能为空，这是数据

库完整性最基本规定。

【考点8】关系代数

关系代数是一种抽象查询语言，关系代数运算对象是关系，运算成果也是关系。运算对象，

运算符和运算成果是运算三大要素。集合运算符，专门运算符，算术比较符和逻辑运算符。

关系模型基本运算：（1）插入（2）删除（3）修改（4）查询（波及投影、选用、笛卡

尔枳运算）尚有扩充运算交、除、连接及自然连接运算,

关系代数5个基本操作中并，差，交，笛卡尔积是二目运算。

设关系R和S具有相似关系模式

1、并：R和S并是由属于R或属于S所有元组构成集合。

2、差：R和S差是由属于R不过不属于S元组构成集合

3、笛卡尔积：设R和S元数分别为1•和s,R和S笛卡尔积是一种（r+s）元元组集合，每

个元组前r个分量来自R一种元组，后s个分量来自S一种元组。运算后得到新表元组数是

R*S,属性是r+s。

4、交：属于R又属于S元组构成集合。

5、投影：•元运算，对•种关系进行垂直切割，消去某些列，并重新按排列次序。

6、选用：•元运算，根据某些条件对关系进行水平分割。即选用符合条件元组。

7、除：给定关系R（X,Y）和S（Y,Z）,其中X,Y,Z是属性组，R中Y和S中丫可

以有不一样属性名，但必要出自相似域集。

8、连接：也称。连接运算，是一种二元运算，它操作是从两个关系笛卡尔积中选用属性间

满足一定条件元组，以合并成一种大关系。连接运算波及等值连接和不等值连接。连接运算

后得到新表属性是运算前表中属性相加。即多于本来关系中属性个数。

9、自然连接：自然连接满足条件是（1）两关系间有公共域（2）通过公共域相等值进行连

接。

【考点9】数据库设计和管理

数据库设计中有两种措施，面向数据措施和面向过程措施。

面向数据措施是以信息需求为主，兼顾处理需求；面向过程措施是以处理需求为主，兼顾信

息需求。由于数据在系统中稳定性高，数据已成为系统关键，因而面向数据设计措施已成为

主流。

数据库设计目前一般采用生命周期法，即将整个数据库应用系统开发分解成目H勺独立若T阶

段。它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。

一种低一级范式关系模式，通过模式分解可以转化为若干个高一级范式关系模式集合，这种

过程就叫规范化。

概念构造设计是将需求分析阶段得到顾客需求抽象为信息构造即概念模型过程，它是整个数

据库设计关键。

逻辑构造设计任务是将E—R图转换成关系数据模型过程。

数据库物理构造是指数据库在物理设备上存储构造和存取措施。它依赖于给定计算机系统。

常用存取措施：索引措施，聚簇措施和HASH措施。

数据库管理内容：

（I）数据库建立，它是数据库管理关键，波及数据模式建立和数据加载。

（2）数据库重组。

（3）数据库安全性控制。

（4）数据库完整性控制，数据库完整性是指数据对的性和相容性。

（5）数据库故隙恢复。

（6）数据库监控。

笔试机试注意事项

诸多学员在复习或考试过程中总会出现这样那样问题，尤其是上机某些，我在此将易出

现问题地方跟人们阐明下，使人们在考级拿证过程中少走弯路。

笔试注意事项

1、笔试满分100分，共两大题，选用70分40小题，填空30分15小题。C语言占70

分，公共基本占30分。

2、选用用铅笔涂答题卡，填空用黑色签字笔在答题上写。

3、考前准备好身份证、准考证、2B铅笔、橡皮、黑色签字笔、手表等。

机试注意事项

1、机试满分100分，共三道题，其中程序填空30分2~3空，程序改错30分2~3空，

完毕程序40分。考试时间为90分钟，考试环境为WindowsXP,VisualC++6.0o

2、人们考试时间、地点是不一样样，因此一定看清自己准考证，提前进入考场候考。

3、使用VisualC++编译，详细是中文版还是英文版由考点决定，规定中英文版都会用。

4、考试科目是二级C语言，不是C++或三级C。

5、成功登录考试系统后，自己无法选用变化题目，相邻考生题目不一样样。

6、考试中若出现死机、断电等异常状况不要紧张，及时举手汇报监考人员，由她们处

理，切不可自作主张。

7、考题大多数是100套模仿题中题，就算不一样样也是换汤不换药。

8、填空和改错把“1”删掉填上对的答案，不要改动每空前面/*****found*****/

注释行等内容；完毕程序在函数体花括号｛｝中填写程序，“完毕程序”题编完后必要要编译

运行才能得分。如实在做不出可用第五分册试验六措施来做，做完后别再次编译运行，不到

万不得已不要用试验六。做完后千万不要忘掠保留。

9、在考试界面左上角有“答题”菜单，点击后选庄“启动MicrosoftVisualC++”进入

VC,在“打开”对话框中按考生文献夹中途径选用文献。考生目录下WARN文献夹有备份

文献，假如误操作了可从这个文献夹中复制出来。

10、诸多考生进入机试时，脑子一片空白，无从下手；尚有不懂得逻辑或怎么打

出来或Insert键按后有什么区别等。这是缺乏练习缘故，因此一定要把光盘上模仿系统做熟,

掌握试验六使用方法。

其他注意事项

1、无法使用上机模仿系统原因有：VISTA系统需右键单击“二级考试”程序，选用“以

管理员身份运行•”：杀毒软件误报需关闭杀毒软件；某些网吧机房不容许安装。

2、无法学习网络课堂原因：需Flash插件9.0以上版本。

3、无法登录EOL360网站原因：错把条码当作顾客名或忘掉顾客名密码。

4、考试50天后各省市陆续出成绩，查询方式详见准考证背面或上校园网查询。机

试笔试两门都60分以上，考试通过，领取证书；两门都90分以上，证书上注明“优二两

门只有一门够60分，保留成绩，下次报名补考未过一门。

编后语：能否过级关磴看学习态度，肯出工夫多看多练多思索就能通过。天道酬勤，有

志者不畏等考难。预祝人们9月级别考试一举通过!

笔试模仿真题及答案

机密★启用前

3月计算机级别考试二级笔试试卷

C语言程序设计

（考试时间90分钟,满分100分）

一、选用题（（1）—（10）、（21）—（40）叉树中叶子结点数是（）

每题2分，（11）—（20）每题1分，共70A）10B）8C）6D）4

分）（4）下列排序措施中，最坏状况下比较次

下列各题A）、B）、C）、D）四个选项中，只数至少是（）

有一种选项是对日勺，请将对的选项涂写在答A）冒泡排序B）简朴选用排序

题卡对应位置上，答在试卷上不得分。C）直接插入排序D）堆排序

（5）软件按功能可以分为：应用软件、系

（1）下列论述中对的是（）

统软件和支撑软件（或工具软件）。下面属

A）栈是“先进先出”线性表

于应用软件是（）

B）队列是“先进后出”线性表

A）编译程序B）操作系统

C）循环队列是非线性构造

C）教务管理系统D）汇编程序

D）有序线性表既可以采月次序存储构造，

（6）下面论述中错误是（）

也可以采用链式存储构造

A）软件测试目是发现错误并改正错误

（2）支持子程序调用数据构造是（）

B）对被调试程序进行“错误定位”是程序

A）栈B）树C）队列D）二叉树

调试必要环节

<3）某二叉树有5个度为2结点，则该二

C）程序调试一般也称为Debug

D）软件测试应严格执行测试筹划，排除测

试随意性

由关系R通过运算得到关系S,则所使用运

（7）耦合性和内聚性是对模块独立性度量

算为（）

两个原则。下列论述中对的是（）

A）选月B）投影C）插入D）连接

A）提高耦合性减少内聚性有助于提高模块

（10）将E-R图转换为关系模式时，实体和

独立性

联络都可以体现为（）

B）减少耦合性提高内聚性有助于提高模块

A）属性B）键C）关系D）域

独立性

（11）如下选项中合法标识符是（）

C）耦合性是指一种模块内部各个元素间彼

A）1_1B）1—1C）_11D）1_

此结合紧密程度

（12）若函数中有定义语句:intk;,则（）

D）内聚性是指模块间互相连接紧密程度

A）系统将自动给k赋初值0

（8）数据库应用系统中关键问题是（）

B）这时k中值无定义

A）数据库设计B）数据库系统设计

C）系统将自动给k赋初值-1

C）数据库维护D）数据库管理员培训

D）这时k中无任何值

（9）有两个关系R,S如下：

（13）如下选项中，能用作数据常量是（）

A）0115B）0118C）1.5el.5D）115L

（14）设有定义：intx=2;,如下体现式中，

值不为6是（）

SA)x*=x+lB)x++,2*x

C)x*=(l+x)D)2*x,x+=2(18)有如下程序

(15)程序段：intx=12；doubleSincludc<stdio.h>

y=3.141593；printf(*%d%8.6f3x,y);输出main()

成果是(){intx;

A)123.141593B)123.141593scanf("%d",&x);

C)12,3.141593D)123.1415930if(x<=3)；else

(16)若有定义语句：doublex,y,*px,if(x!=10)printfx);

*py：执行了px=&x；py二&y；之后，对l内输)

入语句是()程序运行时，输入值在哪个范围才会有输出

A)scanf(绘f%f”,x,y);成果()

B)scanf*&x,&y);A)不等于10整数

C)scanfpx,py);B)不不不小于3且不等10整数

D)scanfx,y);C)不不不小于3或等于10整数

(17)如下是if语句基本形式:D)不不小于3整数

if(体现式)语句(19)有如下程序

其中“体现式”()#include<stdio.h>

A)必要是逻辑体现式main()

B)必要是关系体现式{inta=l,b=2,c=3,d=0;

C)必要是逻辑体现式或关系体现式if(a=l&&b++==2)

D)可以是任意合法体现式if(b!=2||c—!=3)

printf(飞d,%d,%d\n”,a,b,c);注意：字母AASCII码值为65。程序运行后

elseprintf("为d,%d,%d\n”,a,b,c);输出成吴是()

elseprintf("为d,%d,%d\n”,a,b,c);A)5670B)656667C)567D)ABC

)(22)设变量已正确定义，如下不能记录出

程序运行后输出成果是()一行中输入字符个数(不包括回车符)程序

A)1,2,3B)1,3,2C)1:3,3D)3,2,1段是()

(20)如下程序段中变量已正确定义A)n=0；while((ch=getchar0)!='\n)n++；

for(i=0；i<4；i++,i++)B)n=0;while(getchar()!='\n)n++;

for(k=l：k<3：k++)：printf/*");C)for(n=0；getchar()!=>\n；n++)；

程序段输出成果是()oD)n=0；

A)********B)****C)**D)*for(ch=getchar()；ch!=，\n；n++);

(21)有如下程序(23)有如下程序

Sincludc<stdio.h>Sincludc<stdio.h>

main()main()

{char*s={"ABC"};{intal,a2；charcl,c2;

doscanfC%d%c%d%c*,&a2,&c2);

(printf*s%10);printf(，，%d,%c,%d,%c”,al,cl,a2,c2);

s++;}

}while(*s);若想通过键盘输入，使得al值为12,a2值

)为34,cl值为字符a,c2值为字符b,程序

输出成果是：12,a,34,b则对H勺输入格式是s++;

(如下口代表空格，<CR>代表回车)())

A)12a34b<CR>B)12aaD34ab<CR>)

C)12,a,34,b<CR>D)12Ca34Cb<CR>main()

(24)有如下程序{chara口:{〃good〃};

#include<stdio.h>fun(a);printf(，，\n，/);

intf(intx,inty)