2022年C语言公共基础归纳试题及重点

1、第一部分公共基础部分学问归纳 习题 1 算法的时间复杂度是指（执行算法所需要的运算次数）,算法第一章 数据结构与算法 的空间复杂度是指（执行算法所需要的内存空间）；线性表、栈、队列、线性链表是（线性结构）,树是（非线性算法 -是一组严谨地定义运算次序的规章 结构）；数据的储备结构是指（数据的规律结构在运算机储备算法的基本要素- 一是对数据对象的运算和操作,二是算法 空间的存放形式） ；的掌握结构 队列是（先进先出） ,栈是（先进后出） ；算法设计基本方法- 列举法、归纳法、递推、递归、减半递 以下二叉树的遍历结果：前序遍历（ABDECF ）、中序遍历推（DBEAFC ）、后续遍历（ DEBFC

2、A ）算法的复杂度 -包括时间复杂度和空间复杂度时间复杂度 - 执行算法所需的运算工作量空间复杂度 - 执行算法所需的内存空间数据结构 -相互有关联的数据元素的集合；前件 -数据元素之间的关系,如父亲是儿子和女儿的前件后件 -如儿子是父亲的后件结构 -指数据元素之间的前后件关系程序设计基础-是 次序、挑选和循环数据的规律结构 是指反映数据元素之间规律关系,而与它结构化程序设计的三种结构们在运算机中的储备位置无关对象 -表示客观世界的任何实体数据的储备结构（物理结构）- 数据的规律结构在运算机存类- 是具有 共同属性和方法的对象的集合储空间中的存放形式,数据元素在运算机储备空间的位置关 系可能与

3、规律关系不同；依据数据结构中各数据元素之间前后件关系的复杂程度,可实例 -任何一个对象都是其对应类的实例 消息 -一个实例和另一个实例之间传递的信息 继承 - 是指直接获得已有的性质和特点,而不必重复定义它将数据结构分两类-线性结构与非线性结构们；例如子类继承父类- 程序的易读性线性结构（线性表）-满意以下两个条件（1）有且只有一个结构化程序设计主要强调根结点（ 2）每一个结点最多有一个前件和后件；就称该数据良好的程序设计风格是-程序应简洁、清楚、可读性好结构为线性结构,否就为非线性结构；线性表是最简洁、最常用的一种数据结构,其数据元素之间 的相对位置是线性的,其储备方式为次序储备的,如数组

4、栈- 是限定在一端进行插入与删除的线性表,一端封闭,另在面对对象方法中,一个对象恳求另一个对象为其服务的方 式是通过发送（ 消息 ）来实现的 信息隐匿的概念与（模块独立性）概念直接相关（任何对象都具有继承性）这句话是错误的一端开口,其操作原就是“ 先进后出”,栈的运算有入栈、退 注释分为（ 序言性注释 ）和（ 功能性注释 ）栈、读栈顶元素 在面对对象方法中,信息隐匿是通过对象的（封装性）来实队列 - 是指在一端进行插入（称为队尾）而在另一端进行删 现的除（称为队头）的线性表,其操作规章是“ 先进先出”,其运算有入队和退队；第三章软件工程基础软件生命周期 - 软件产品从提出、实现、使用爱护到停止

5、使树- 是一种简洁的非线性结构,而且是层次结构,是倒立的 用退役的过程；分为软件定义、软件开发、软件运行爱护三大树,有根结点、父结点、子结点、叶子结点；根结点在第 个阶段；一层,一个结点所拥有的后件的个数称为该结点的度,全部 软件生命周期的主要活动阶段-可行性分析、需求分析、软结点中最大的度称为树的度,树的最大层次称为树的深度；件设计、软件实现、软件测试、运行和爱护；二叉树 -（ 1）非空二叉树只有一个根结点（2）每一个结点 常见的需求分析方法-（ 1）结构化分析方法 - 主要包括面对最多有两棵子树（左子树和右子树）,其储备结构为 链式 ；数据流的结构化分析方法 SA；面对 数据结构 的 Ja

6、ckson 方法二叉树性质 -（ 1）K 层上最多有 2（K-1 ）个结点 （ 2）深度为 m JSD；面对数据结构的结构化数据系统开发方法 DSSD；的二叉树最多有 2m-1 个结点（2）面对对象的分析方法 OOA 结构化分析方法工具- （1）数据流图 DFD ,记住 DFD 图的数据模型所描述的内容分三个部分（数据结构） 、（数据操作） 、几个符号：（数据约束）规律数据模型分 （层次模型） 、（网状模型） 、（关系模型）、（面向对象模型）E-R 模型 -实体关系模型,主要由实体、属性、联系组成,联系分： 1 对 1,1 对多,多对多；（2）数据字典 DD （3）判定树（4）判定表程序结构图

7、（ SC）,N-S 图,问题分析图（PAD）以二维表为基本结构所建立的模型称为关系模型,关系模型程序流程图（ PFD） 的几个符号：采纳 二维表 来表示,简称表,由行和列组成,行称为元组 或记录, 列称为字段或属性主键 -唯独标识一个记录的字段外键 -一个表的字段是其他表的主键在数据治理技术的进展过程中,经受了人工治理阶段、文件系统阶段、数据库系统阶段,其中数据独立性最高的阶段是（数据库系统）数据库系统削减了（数据冗余）；数据库系统的核心是（数据软件测试 -黑盒测试：功能测试 库治理系统）白盒测试：内部结构测试,穷举路径测试 用树型结构来表示实体间联系的模型称为（层 次模型 ）习题 3 关系表

8、中的每一行称为（元组 ）列为 字段在软件生命周期中,能精确地判定软件系统必需做什么和必 关系数据库治理系统能实现的特地关系运算包括（ 挑选 ）、（ 投须具备哪些功能的阶段是（需求分析）影）、（连接 ）软件工程的 3 个要素（ 工具 ）,（ 过程 ）,（方法 ）在关系数据库中,用来表示实体之间联系的是（二维表）检查软件产品是否符合需求定义的过程称为（确认测试）数据库设计包括两方面的设计内容（概念设计 ）、（ 规律设计 ）软件设计原就是（抽象 ）、（模块化 ）、（ 信息隐匿 ）数据独立性分为规律独立性和物理独立性,当数据的储备结需求分析常用的工具是（DFD ）构转变时,其规律结构可以不变,因此,基

9、于规律结构的应在结构化方法中,软件功能分解属于（总体设计）阶段 软件测试的目的是（改正错误）用程序不必修改,称为（规律独立性）数据库系统中实现各种数据治理功能的核心软件称为（数据软件需求分析阶段可分为四个方面（ 需求猎取 ）、（ 需求分析 ）、库治理系统 DBMS ）（编写需求格式说明）、（ 需求评审 ）关系模型的完整性规章是对关系的某种约束条件,包括实体软件是（ 程序 ）、（数据 ）、（文档 ）的集合 完整性、（参照完整性）和自定义完整性Jakson方法是一种面对（数据流）的结构化方法 第四章 数据库设计基础软件工程讨论的内容包括（ 软件开发技术 ）、（软件工程治理 ）4 1 数据库系统的基

10、本概念数据流图的类型有（交换型 ）、（ 事务型 ）数据：实际上就是描述事物的符号记录；软件开发环境是全面支持软件开发全过程的（软件工具）集合第四章数据库设计基础数据库 -DB ；数据库治理系统-DBMS ；数据库治理员-DBA ；数据库系统 -DBS ；数据库应用系统-DBAS 数据的特点：有肯定的结构,有型与值之分,如 整型、实型、字符型 等；而数据的值给出了符合定型的值,如整型值 15 ；数据库：是数据的集合,具有 统一的结构形式 并存放于 统一的储备介质内 ,是多种应用数据的集成,并可被各个应用程序共享；数据库存放数据是按数据所供应的数据模式存放的,具有 集（2）外模式：也称子模式与用户

11、模式；是用户的数据视图,成与 共享 的特点；也就是用户所见到的数据模式；数据库治理系统： 一种系统软件, 负责数据库中的数据组织、（3）内模式：又称物理模式,它给出了数据库物理储备结构数据操纵、数据爱护、掌握及爱护和数据服务等,是数据库 与物理存取方法；的核心；数据库系统的两级映射：数据库治理系统功能：（1）概念模式到内模式的映射；（1）数据模式定义：即为数据库构建其数据框架；（2）外模式到概念模式的映射；（2）数据存取的物理构建：为数据模式的物理存取与构建提 4.2 数据模型供有效的存取方法与手段；数据模型的概念：是数据特点的抽象,从抽象层次上描述了（3）数据操纵： 为用户使用数据库的数据供

12、应便利,如查询、系统的静态特点、动态行为和约束条件,为数据库系统的信插入、修改、删除等以及简洁的算术运算及统计；息表与操作供应一个抽象的框架；描述了数据结构、数据操（4）数据的完整性、安生性定义与检查；作及数据约束；（5）数据库的并发掌握与故障复原；E-R 模型的基本概念（6）数据的服务： 如拷贝、 转存、重组、 性能监测、 分析等；为完成以上六个功能, 数据库治理系统供应以下的数据语言：（1）数据定义语言： 负责数据的模式定义与数据的物理存取（1）实体：现实世界中的事物；（2）属性：事物的特性；（3）联系：现实世界中事物间的关系；实体集的关系有一对构建；一、一对多、多对多的联系；（2）数据操

13、纵语言：负责数据的操纵,如查询与增、删、改 E-R 模型三个基本概念之间的联接关系：实体是概念世界中等；的基本单位,属性有属性域,每个实体可取属性域内的值；（3）数据掌握语言：负责数据完整性、安全性的定义与检查 一个实体的全部属性值叫元组；以及并发掌握、 故障复原 等； DBA E-R 模型的图示法：（1）实体集表示法；（ 2）属性表法；数据语言按其使用方式具有两种结构形式：交互式命令 又称（3）联系表示法；自含型或自主型语言 宿主型语言（一般可嵌入某些宿主语言 层次模型的基本结构是树形结构,具有以下特点：中）；（1）每棵树有且仅有一个无双亲结点,称为根；数据库治理员：对数据库进行规划、设计、

14、爱护、监视等的（2）树中除根外全部结点有且仅有一个双亲；专业治理人员；从图论上看,网状模型是一个不加任何条件限制的无向图；数据库系统：由数据库（数据）、数据库治理系统（软件）、数据库治理员（人员）、硬件平台（硬件）、软件平台（软 件）五个部分构成的运行实体；关系模型采纳二维表来表示,简称表,由表框架及表的元组 组成；一个二维表就是一个关系；在二维表中凡能唯独标识元组的最小属性称为键或码；从所数据库应用系统：由数据库系统、应用软件及应用界面三者 有侯选健中选取一个作为用户使用的键称主键；表 A 中的某组成；属性是某表 B 的键,就称该属性集为 A 的外键或外码；文件系统阶段：供应了简洁的数据共享

15、与数据治理才能,但 关系中的数据约束：是它无法供应完整的、统一的、治理和数据共享的才能；（1）实体完整性约束：约束关系的主键中属性值不能为空值；层次数据库与网状数据库系统阶段：为统一与共享数据供应（2） 参照完全性约束 ：是关系之间的基本约束；了有力支撑；（3）用户定义的完整性约束：它反映了具体应用中数据的语关系数据库系统阶段 义要求；数据库系统的基本特点：数据的集成性、数据的高共享性与 4.3 关系代数低冗余性、数据独立性（物理独立性与规律独立性）、数据 关系数据库系统的特点之一是它建立在数据理论的基础之统一治理与掌握；上,有许多数据理论可以表示关系模型的数据操作,其中最数据库系统的三级模式

16、：为闻名的是关系代数与关系演算；（1）概念模式：数据库系统中全局数据规律结构的描述,全 关系模型的基本运算：体用户公共数据视图；（1）插入 （ 2）删除 3修改 （ 4）查询（包括投影、挑选、笛卡尔积运算）4.4 数据库设计与治理 数据库设计是数据应用的核心；数据库设计的两种方法：（1）面对数据：以信息需求为主,兼顾处理需求；（6）数据库监控；2022 年国家运算机二级考试ACCESS 必需要把握的学问点3、算法分析的目的是分析算法的效率以求改进；4、数据项 是数据的最小单位；数据的最小拜访单位是字段；8、在数据库治理系统供应的数据定义语言、数据操纵语（2）面对过程：以处理需求为主,兼顾信息需

17、求；数据库的生命周期：需求分析阶段、概念设计阶段、规律设 计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、言和数据掌握语言中,数据定义语言负责数据的模式定义与 数据的物理存取构建；9、线性数据结构：队列,线性表,栈等等；常用的结构进一步修改阶段；数据模型有关系型、网状型和树型；需求分析常用结构析方法和面对对象的方法；结构化分析（简11 、栈的基本运算有三种：入栈、退栈和读栈；称 SA）方法用自顶向下、逐层分解的方式分析系统；用数据14 、数据结构分为规律结构和储备结构,循环队列属于流图表达数据和处理过程的关系；对数据库设计来讲,数据 字典是进行具体的数据收集和数据分析所获得的主要结果；数据

18、字典是各类数据描述的集合,包括 5 个部分：数据项、数据结构、数据流（可以是数据项,也可以是数据结构）、数据储备、处理过程；数据库概念设计的目的是分析数据内在语义关系；设计的方储备结构； 数据的规律结构有 线性结构 和 非线性结构 两大类；循环链表的主要优点是从表中任一结点动身都能拜访到整个链表；常用的储备表示方法有 4种：次序储备、链式储备、索引储备、散列储备；其中,次序储备方法是把 规律上相邻的结点储备在物理位置页相邻 的储备单元中；15 、数据库系统的主要特点为 数据集成性、数据的高共法有两种享性和低冗余性、数据的独立性和数据同意治理和掌握；（1）集中式模式设计法 （适用于小型或并不复杂

19、的单位或部16 、储备结构下的线性表便于擦汇入和删除操作；队列门）；（2）视图集成设计法；是一种特别的线性表,循环队列是队列的次序储备结构；17 、数据库系统是由硬件系统、数据库集合、数据库管设计方法： E-R 模型与视图集成；理系统及相关软件、数据库治理员、用户；分布式数据库系 统具有数据分布性、规律整体性、位置透亮性和复杂透亮性 的特点视图设计 一般有三种设计次序：自顶向下、由底向上、由内向外；视图集成的几种冲突：命名冲突、概念冲突、域冲突、约束 冲突；关系视图设计：关系视图的设计又称外模式设计；关系视图的主要作用：（1）供应数据规律独立性；（2）能适应用户对数据的不同需求；18 、常见的

20、排序有插入排序、交换排序和挑选排序；当数据表 A 中每个元素距其最终位置不远,说明数据表A 按关键字值基本有序,在待排序序列基本有序的情形下,采纳插入排序 所使用时间最少；19 、储备空间不肯定连续,且各元素的储备次序是任意的；冒泡排序法在最好的情形下的元素交换次数为0；（3）有肯定数据保密功能；数据库的物理设计主要目标是对数据内部物理结构作调整并 挑选合理的存取路径,以提高数据库拜访速度有效利用储备 空间；一般 RDBMS 中留给用户参加物理设计的内容大致有 索引设计、集成簇设计和分区设计；20 、树形结构是一类重要的非线性数据结构,其中以树 和二叉树最为常用；树是结点的集合,它的根结点数目

21、是有 且只有一个；树根结点没有前件；21 、 二叉树的遍历可以分为：前序遍历 DLR 、中序遍 历LDR 、和后序遍历 LRD ；数据库治理的内容：27 、 N 个顶点的强连通图的变数至少有N （1）数据库的建立；28 、优先级： 算术运算符 连接运算符 规律运算符；（2）数据库的调整；29 、要使程序具有良好的风格,概括起来可以分成4各部（3）数据库的重组；（4）数据库安全性与完整性掌握；（5）数据库的故障复原；分： 源程序的文档化、数据说明的次序要规范化、语句结构简洁直接,防止滥用goto语句、输入输出方法；要保证 低耦合高内聚 代码质量度量；常用的黑盒测试有 等价分类法、 边值分析法、3

22、0、源程序的文档化包括三点：1 符号名应具有肯定的 因果图法和错误估计；单元测试多采纳白盒测试,辅之以黑实际意义, 2 正确的程序注释,3 良好的视觉成效 盒测试；31、结构化程序设计方法主要有 逐步求精、自顶向下和 45 、在两种基本测试方法中,白盒测试的原就之一是保模块化 ；软件设计模块化的目的是降低复杂性；证所测模块中每一个独立路径至少要执行一次；33、控件是窗体上用于显示数据、执行操作、装饰窗体 46 、在数据流图 DFD 中 带出名字的箭头表示数据的流的对象；控件的类型可分为结合型、非结合型和运算型 向；数据流图中的主要图形元素有：加工、数据流、数据源、34、在面对对象程序设计中,主

23、要的概念包括 类、 对象、源和 潭；程序流程图 PFD 中的箭头代表的是掌握流；软件封装性、继承性、多态性和消息；类的实例叫作对象,结构 的调试方法主要有 强行排错法、回溯法和缘由排除法；软件化程序设计的 3种结构是次序结构、挑选结构、循环结构；具体设计的主要任务是确定每个模块的算法和使用的数据结35、在面对对象方法中,类之间共享属性和操作的机制 构；称为继承；面对对象的模型中,最基本的概念是对象和类；类是一个支持集成的抽象数据类型,而对象是类的实例；47 、软件爱护活动包括以下几类：改正性爱护、适应性 爱护、完善性爱护和预防性爱护；36、对象是基本特点包括 标识唯独性、 分类性、 多态性、4

24、8 、数据库系统 DBS 由硬件系统、数据库集合、数据和模块独立性 等5个特点；库治理系统及相关软件、数据库治理员、用户组成；37、软件是 程序、数据与相关文档 的集合,软件生命周 49 、和文件系统相比,数据库系统的 数据冗余度小,数期可分为多个阶段,一般分为定义阶段、开发阶段、和爱护 据共享性高,具有特定的数据模型；阶段,编码和测试属于开发阶段；软件开发环境是全面支持50 、实体是信息世界中广泛使用的一个术语,它用于表软件开发全过程的软件工具集合；示实际存在的事物；38、 软件工程 讨论的内容主要包括：软件开发技术和软 51 、数据库系统治理系统的主要功能包括数据定义功能、件工程治理 ；关

25、系操作的特点是 集合操作；数据操作功能、数据库运行掌握功能和数据的建立和爱护功39、程序设计语言的基本成分是 数据成分、运算成分、能；数据治理技术经受了 人工处理阶段、人工文件系统和数掌握成分和传输成分；软件工程设计是指系统结构部件转换 据库系统、交换式数据库系统和面对对象数据库系统五个阶软件的过程描述；段；40、结构化分析的常用工具 包括 数据流图 最为常用, 简 52 、数据库系统的三级模式分别为概念级模式、内部级称 DFD ,其中带有箭头的表示数据的流向 ,一般可分为变换 模式与外部级模式 单个用户使用的数据视图 ；型和事务型 、数据字典、判定树、判定表；其中利用 数据字 53 、数据模

26、型 是数据库设计的核心；数据模型按不同的典对其中的图形元素进行 准确说明 ；数据字典可分为 4个条 应用层次分为三种类型,它们是概念数据模型、规律数据模目：数据流、数据项、数据储备和数据加工；软件需求规格 说明书应具有 完整性、无歧义性、正确性、可验证性、可修型和物理数据模型；数据模型所描述的内容有三个部分,它 们是数据结构、数据操作和数据约束；复性 等特性；其中最重要是 正确性 ；结构化程序设计方法的 54 、在 E-R 图中用矩形表示实体集,椭圆表示属性,菱主要原就可以概括为：采纳自顶向下、逐步求精 形表示联系, 层次模型 树形结构 、 网状模型 和 关系模型 二41、 常用的软件结构设计

27、工具是结构图 SC,也称为程 维表格 是目前数据库中最常用的数据模型；关系运算包括选序结构图；其中,用矩形表示模块,用带空心圆的箭头表示 择、连接和投影；传递的是数据； 、模块化和限制使用 GOTO 语句,一个程序 55 、层次模型的特点：有且只有一个结点无双亲,其他只有一个入口和一个出口；结点有且只有一个双亲；网状模型的特点：答应一个以上结42、需求分析常用工具包括程序 流程图 PFD 、盒图 N-S 点无双亲 ;一个结点可以有余外一个的双亲；图、PAD 、 PDL 43、软件测试的目的是尽可能多地发觉程序中的错误；下面是公共基础部分可以变化的题: 44、软件测试方法一般分为两大类即：静态测

28、试方法和动态测试 方法,而动态测试方法又包括黑盒测试与白盒测试3、一棵完全二叉树共有700 个结点,就在该二叉树中有 （ 350）路径的集合 两类 ;静态测试包括代码检查、静态结构分析和个叶子结点解答 :700/2=350 某些信息的要求称为 消息 . 如把 700 改为 675 呢.=675/2=337.5 进行四舍五入 =338 18. 关键字 ASC和 DESC分别表示 升序排列和降序排列 的含义4、设树 T 的度 t 为 4,其中度为 1,2,3,4 的结点的个数分 19. 软件结构是以 模块 为基础而组成的一种掌握层次结构；别为 4,2, 1, 1；就 T 中的叶子结点的个数为（8）

29、20. 数据库爱护分为：安全性掌握、 完整性掌握 、并发性控解 制和数据的复制；答 :n0=t-1n t+t-2n t-1+.+1*n 2+0*n 1+1=3*1+2*1+1*2+0*4+1= 21. 排序是运算机程序设计中一种重要操作,常见的排序方法8 no=n1*0+n2*1+n3*2 +nt*t-1+1=8 有插入排序、 交换排序 和挑选排序等；22. 当循环队列非空且队尾指针等于队头指针时,说明循环队5、在一个容量为 15 的循环队列中, 如头指针 front=6, 尾指针 列已满,不能进行入队运算；这种情形称为 上溢 ；rear=9,就该循环队列中共有多少个元素 .3 个 23. 封

30、装 是一种信息隐匿技术,目的在于将对象的使用者和解答 :如头 尾,元素个数 =15+尾 -头 24. 为了便于对比检查,测试用例应由输入数据和预期的 输假如 R和 S 的元不同的话, 就 R 和 S 只能进行 笛卡尔集（ RXS）出结果 两部分组成；和自然连接 25. 关系运算 是从二维表列的方向进行的运算；26. 当线系性表采纳次序储备时 ,其主要特点是 规律结构中相其次部分全国运算机等级考试 临的结点在储备结构中仍相临 ；填空题 27. 单元测试又称模块测试 ,一般采纳 白盒法 测试；1. 数据库设计分为以下 6 个设计阶段 : 需求分析阶段 概念 28. 数据库复原是将数据库从 错误 复

31、原到某一已只的正确状设计阶段 规律设计阶段物理设计阶段实施阶段运 态；行和爱护阶段 . 29. 数据的基本单位是 数据元素 ；2. 一个类可以从直接或间接的祖先中继承全部属性和方法 . 30. 由关系数据库系统支持的完整性约束是指 实体完整性 和采纳这个方法提高了软件的 可重用性 . 参照完整性；3. 关系操作的特点是 规律数据模型 操作 . 挑选题4.Jackson 结构化程序设计方法是英国的 M.Jackson 提出的 , 1. 软件设计包括软件的结构数据接口和过程设计,其中软它是一种面对 数据结构 的设计方法 . 件的过程设计是指（B ）5. 软件设计模块化的目的是 降低复杂性 . ）模

32、块间的关系 ）系统结构部件转换成软件的过6. 用树型结构表示实体类型及实体间联系的数据模型称为 程描述 层次模型 . ）软件层次结构 ）软件开发过程7. 数据流图的类型有 变换型 和事务型 . 2. 数据流图用于抽象描述一个软件的规律模型,数据流图由8. 数据模型 是数据库设计的核心 . 一些特定的图符组成以下图符名称标识的图符不属于数据9. 冒泡排序法在最好的情形下的元素交换次数为 0. 流图合法图符的是（A ）10. 在最坏的情形下 , 堆排序需要比较的次数为 Onlog 2n. ）掌握流 ）加工11. 如串 s=“MathTypes”, 就其子串的数目是 46. ）数据储备 ）源和潭12

33、. 软件开发环境是全面支持软件开发全过程的 软件工具 3. 在数据库设计中, 将 E-R图转换成关系数据模型的过程属于集合 . （B ）13. 关系数据库的关系演算语言是以 谓词演算 为基础的 DML ）需求分析阶段 ）规律设计阶段 ）概念设语言 . 计阶段 ）物理设计阶段14. 常用的黑盒测试有等价分类法 边值分析法 因果图 4. 在软件测试设计中 , 软件测试是主目的是 D 法和错误估计法 4种. A 试验性运行软件 B 证明软件正确15. 测试的目的的暴露错误 , 评判程序的牢靠性 ; 而 调试 的 C找出软件中全部错误 D 发觉软件错误而执目的是发觉错误的位置并改正错误 . 行程序16

34、. 软件爱护活动包括以下几类 : 改正性爱护适应性爱护5. 数据库系统中数据处理的最小单位是 C 完善性 爱护和预防性爱护 . A 数据 B 数据元素 C数据项 D 数据结构17. 在面对对象的设计中 , 用来恳求对象执行某一处理或回答 6. 以下不属于对象的基本特点的是 C A分类性 B多态性 C继承性 D封装性 A 数据流图完成的 B 数据字典完成的7. 下面不属于软件设计原就的是 C CDBA完成的 DPAD图完成的A抽象 B 模块化 C自底向上 D信息隐匿 20. 以下说法中 , 不属于数据模型所描述的内容的是 C 8. 关系模型答应定义 3类数据约束 , 以下不属于数据约束的是 A

35、数据结构 B 数据操作C C数据查询 D数据约束A实体完整性的约束 B参照完整性的约束 21. 循环链表的主要优点是 B C域完整性的约束 D用户自定义的完整性约束 3.n 个顶点的强连通图的边数至少有 C 9. 算法分析的目的是 D An-1 Bnn-1 Cn Dn+1 A找出数据结构的合理性 B 找出算法中输入和输出之间的 22. 在软件工程中 , 白盒测试法可用于测试程序的内部结构 ,关系 此方法将程序看作是 A C分析算法的易懂性和牢靠性 D分析算法的效率以求改进 A 路径的集合 B 循环的集合10. 在单链表中 , 增加头结点的目的是 A C目标的集合 D地址的集合A便利运算的实现

36、B 使单链表至少有一 23. 在数据治理技术进展过程中 , 文件系统与数据库系统的主个结点 要区分是数据库系统具有 A C标识表中首结点的位置 D说明单链表是线性表的链 A 特定的数据模型 B 数据无冗余式储备实现 C数据可共享 D特地的数据治理软件11. 软件开发离不开系统环境的支持 , 其中必要的测试数据属 24. 数据库设计包括两个方面的设计内容 , 它们是 D 于D A 概念设计和规律设计 B 模式设计和内模式设计A硬件资源 B 通信资源 C 支 C内模式设计和物理设计 D结构特性设计和行为特性设计持软件 D帮助资源 25. 最简洁的交换排序方法是 D 12. 在数据流图中 , 带出名

37、字的箭头表示 D A 快速排序 B 挑选排序A模块之间的调用关系 B 程序的组成成分 C堆排序 D冒泡排序C掌握程序的执行次序 D数据的流向 26. 线性表的次序储备结构和线性表的链式储备结构分别是13. 分布式数据库系统不具有的特点是 D （B）A数据分布性和规律整体性 B 位置透亮性和复制 A）次序储备的储备结构、次序结构的储备结构透亮性 B）随机储备的储备结构、次序储备的储备结构C分布性 D数据冗余 C）随机储备的储备结构、随机存取的储备结构14. 关系表中的每一横行称为一个 A D）任意储备的储备结构、任意储备的储备结构A元组 B字段 C属性 27在结构化设计方法中,生成的结构图（SC）中,带有箭D码 头的连线表示（ A）（DFD中表示数据流）15. 以下数据模型中