全国计算机等级考试二级基础知识130题

全国计算机等级考试二级基础知识130题一、选择题(1)最简单的交换排序方法是 D快速排序B)选择排序C)堆排序 D)冒泡排序(2)栈通常采用的两种存储结构是 A线性存储结构和链表存储结构散列方式和索引方式线性存储结构和非线性存储结构(3)线性表的顺序存储结构和线性表的链式存储结构分别是 B顺序存取的存储结构、顺序存取的存储结构随机存取的存储结构、顺序存取的存储结构任意存取的存储结构、任意存取的存储结构(4)完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是 A黑箱测试法B)白箱测试法C)错误推测法 D)安装测试法(5)在结构化设计方法中，生成的结构图 (SC)中，带有箭头的连线表示A)模块之间的调用关系 B)程序的组成成分C)控制程序的执行顺序 D)数据的流向(6)下列选项中，不属于模块间耦合的是 C

A数据耦合B)同构耦合(7)一个关系中属性个数为 1时，称此关系为 C对应关系B)单一关系(8)为用户与数据库系统提供接口的语言是 C高级语言B)数据描述语言(DDL)数据操纵语言(DML)D)汇编语言(9)相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和 D可重用性差B)安全性差C)非持久性 D)冗余性(10)需求分析阶段的任务是确定 DA)软件开发方法 B)软件开发工具C)软件开发费用 D)软件系统功能(11)下列数据结构中，按先进后出原则组织数据的是 B线性链表B)栈C)循环链表 D)顺序表(12)具有3个结点的二叉树有 DA)2种形态 B)4种形态C)7种形态 D)5种形态(13)设有下列二叉树： (取消)对此二叉树前序遍历的结果为 BA)ZBTYCPXA B)ATBZXCYPC)ZBTACYXP D)ATBZXCPY(14)结构化程序设计主要强调的是 DA)程序的规模 B)程序的效率C)程序设计语言的先进性(15)程序的3种基本控制结构是

D)程序易渎性BA)过程、子过程和分程序 B)顺序、选择和重复C)递归、堆栈和队列 D)调用、返回和转移(16)下列叙述中，不属于测试的特征的是 AA)测试的挑剔性 B)完全测试的不可能性C)测试的可靠性 D)测试的经济性(17)需求分析中开发人员要从用户那里了解 A软件做什么B)用户使用界面C)输入的信息 D)软件的规模(18)下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 B选择B)连接C)投影D)并(19)下列叙述中，正确的是 A用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系用E-R图只能表示实体集之间一对一的联系用E-R图表示的概念数据模型只能转换为关系数据模型(20)“年龄在 18~25之间”这种约束是属于数据库当中的 C原子性措施B)一致性措施C)完整性措施 D)安全性措施(21)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 C动态结构和静态结构紧凑结构和非紧凑结构内部结构和外部结构(22)设一棵二叉树中有 3个叶子结点，有 8个度为1的结点，则该二叉树中总的结点数为 BA)12 B)13 C)14 D)15(23)在下列几种排序方法中，要求内存量最大的是 D插入排序B)选择排序(24)下列叙述中，不属于结构化程序设计方法的主要原则的是 B自顶向下B)由底向上C)模块化 D)限制使用 goto语句(25)下列不属于软件调试技术的是 B强行排错法B)集成测试法C)回溯法 D)原因排除法(26)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 BA)PAD图 B)N-S图C)结构图 D)数据流图(27)软件复杂性度量的参数包括 B效率B)规模C)完整性D)容错性(28)下列叙述中，不属于数据库系统的是 （取消）D数据库B)数据库管理系统C)数据库管理员 D)数据库应用系统(29)数据库系统的核心是 B数据库B)数据库管理系统C)数据模型 D)软件工具(30)视图设计一般有 3种设计次序，下列不属于视图设计的是 B自顶向下B)由外向内C)由内向外 D)自底向上(31)栈和队列的共同特点是 C都是先进先出都是先进后出C)只允许在端点处插入和删除元素D)没有共同点(32)已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 DA)acbed B)dccab C)deabc D)cedba(33)链表不具有的特点是 B不必事先估计存储空间可随机访问任一元素D)所需空间与线性表长度成正比(34)结构化程序设计的 3种结构是 D顺序结构，选样结构、转移结构分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺序结构、选择结构、循环结构(35)为了提高测试的效率，应该 D随机选取测试数据取一切可能的输入数据作为测试数据C)在完成编剧以后制定软件的测试计划D)集中对付那些错误群集的程序(36)算法的时间复杂度是指 C执行算法程序所需要的时间算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数(37)软件生命周期中所花费用最多的阶段是 D详细设计B)软件编码C)软件测试 D）软件维护(38)数据库管理系统 DBMS中用来定义模式、内模式和外模式的语言为A)C B)Basic C)DDL D）DML

C(39)下列有关数据库的描述，正确的是 C数据库是一个DBF文件数据库是一个关系C)数据库是——个结构化的数据集合D)数据库是一组文件40)下列有关数据库的描述，正确的是 D数据处理是将信息转化为数据的过程数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变如果—个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字(41)已知一棵二叉树前序遍历和中序遍历分别为

ABDEGCFH

和

DBGEACHF

，则该二叉树的后序遍历为

BA)GEDHFBCA

B)DGEBHFCAC)ABCDEFGH

D)ACBFEDHG(42)树是结点的集合，它的根结点数目是A)有且只有 1 B)1或多于1C)0或1 D)至少2

A(43)如果进栈序列为

e1，e2，e3，e4，则可能的出栈序列是

BA)e3，e1，e4，e2

B)e2，e4，e3，e1C)e3，e4，e1，e2

D)任意顺序(44)在设计程序时，应采纳的原则之一是 DA)不限制goto语句的使用 B)减少或取消注解行C)程序越短越好 D)程序结构应有助于读者理解(45)程序设计语言的基本成分是数据成分、运算成分、控制成分和 D对象成分B)变量成分(46)下列叙述中，不属于软件需求规格说明书的作用的是 D便于用户、开发人员进行理解和交流反映出用户问题的结构，可以作为软件开发工作的基础和依据便于开发人员进行需求分析(47)下列不属于软件工程的 3个要素的是 DA)工具 B)过程 C)方法 D)环境(48)单个用户使用的数据视图的描述称为 A外模式B)概念模式C)内模式．

D)存储模式(49)将E-R

图转换到关系模式时，实体与联系都可以表示成

B属性B)关系C)键D)域(50)SQL

语言又称为

CA)结构化定义语言 B)结构化控制语言C)结构化查询语言 D)结构化操纵语言(51)算法的空间复杂度是指 D算法程序的长度算法程序中的指令条数执行过程中所需要的存储空间(52)用链表表示线性表的优点是 C便于随机存取花费的存储空间较顺序存储少数据元素的物理顺序与逻辑顺序相同(53)数据结构中，与所使用的计算机无关的是数据的 C存储结构B)物理结构C)逻辑结构 D)物理和存储结构(54)结构化程序设计主要强调的是 D程序的规模B)程序的效率C)程序设计语言的先进性 D)程序易读性(55)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指 B模块间的关系系统结构部件转换成软件的过程描述软件开发过程(56)检查软件产品是否符合需求定义的过程称为 A确认测试B)集成测试C)验证测试 D)验收测试(57)数据流图用于抽象描述一个软件的逻辑模型，

数据流图有一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是

AA)控制流

B)加工

C)数据存储

D)源和潭(58)应用数据库的主要目的是 CA)解决数据保密问题 B)解决数据完整性问题C)解决数据共享问题 D)解决数据量大的问题(59)在数据库设计中，将 E—R图转换成关系数据模型的过程属于A)需求分析阶段 B)逻辑设计阶段

BC)概念设计阶段 D)物理设计阶段(60)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

AA)数据库系统 B)文件系统C)人工管理 D)数据项管理61)在深度为 5的满二叉树中，叶子结点的个数为

CA)32

B)31

C)16

D)15(62)若某二叉树的前序遍历访问顺序是

abdgcefh，中序遍历访问顺序是

dgbaechf，则其后序遍历的结点访问顺序是

DA)bdgcefha B)gdbecfhaC)bdgaechf D)gdbehfca(63)一些重要的程序语言 (如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用 A栈B)堆C)数组D)链表(64)软件工程的理论和技术性研究的内容主要包括软件开发技术和 B消除软件危机B)软件工程管理程序设计自动化D)实现软件可重用(65)开发软件时对提高开发人员工作效率至关重要的是 A操作系统的资源管理功能先进的软件开发工具和环境程序人员的数量O)计算机的并行处理能力(66)在软件测试设计中，软件测试的主要目的是 D实验性运行软件证明软件正确找出软件中全部错误发现软件错误而执行程序(67)数据处理的最小单位是 C数据B)数据元素C)数据项 D)数据结构(68)索引属于 B模式B)内模式C)外模式D)概念模式(69)下述关于数据库系统的叙述中正确的是 A数据库系统减少了数据冗余数据库系统避免了一切冗余数据库系统比文件系统能管理更多的数据(70)数据库系统的核心是 B数据库B)数据库管理系统模拟模型D)软件工程(71)数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A数据的存储结构，B)计算方法数据映象D)逻辑存储(72)串的长度是 D串中不同字符的个数串中不同字母的个数串中所含字符的个数且字符个数大于零串中所含字符的个数(73)在计算机中，算法是指 B加工方法B)解题方案的准确而完整的描述(74)以下不属于对象的基本特点的是 C分类性B)多态性C)继承性D)封装性(75)开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作 B软件投机B)软件危机软件工程D)软件产生(76)下面不属于软件设计原则的是 C抽象B)模块化C)自底向上D)信息隐蔽(77)开发大型软件时，产生困难的根本原因是 A大系统的复杂性B)人员知识不足客观世界千变万化D)时间紧、任务重(78)下列SQL语句中，用于修改表结构的是 AA)ALTER B)CREATEC)UPDATE D)INSERT(79)数据库、数据库系统和数据库管理系统之间的关系是 B数据库包括数据库系统和数据库管理系统数据库系统包括数据库和数据库管理系统数据库管理系统包括数据库和数据库系统D)3者没有明显的包含关系(80)关系模型允许定义 3类数据约束，下列不属于数据约束的是 C实体完整性约束B)参照完整性约束C)域完整性约束 D)用户自定义的完整性约束(81)假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为 D(82)算法分析的目的是 D找出数据结构的合理性找出算法中输入和输出之间的关系分析算法的易懂性和可靠性分析算法的效率以求改进(83)线性表L=(a1，a2，a3，,ai，,an)，下列说法正确的是 D每个元素都有一个直接前件和直接后件线性表中至少要有—个元素表中诸元素的排列顺序必须是由小到大或由大到小除第—个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件(84)在单链表中，增加头结点的目的是 A方便运算的实现使单链表至少有一个结点标识表结点中首结点的位置说明单链表是线性表的链式存储实现(85)软件工程的出现是由于 C程序设计方法学的影响B)软件产业化的需要C)软件危机的出现 D)计算机的发展(86)软件开发离不开系统环境资源的支持，其中必要的测试数据属于 D硬件资源B)通信资源(87)在数据流图(DFD)中，带有名字的箭头表示 D模块之间的调用关系B)程序的组成成分C)控制程序的执行顺序 D)数据的流向(88)分布式数据库系统不具有的特点是 D数据分布性和逻辑整体性位置透明性和复制透明性(89)关系表中的每一横行称为一个 A元组B)字段C)属性D)码(90)下列数据模型中，具有坚实理论基础的是 C层次模型B)网状模型C)关系模型 D)以上3个都是(91)下列叙述中正确的是 A线性表是线性结构栈与队列是非线性结构二叉树是线性结构(92)非空的循环单链表 head的尾结点A)p->next==NULL B)p==NULLC)p->next=head D)p=head

(由

p所指向

)，满足

C(93)已知数据表

A中每个元素距其最终位置不远，为节省时间，应采用的算法是

C堆排序B)直接插人排序快速排序D)直接选择排序(94)对建立良好的程序设计风格，下面描述正确的是 A程序应简单、清晰、可读性好符号名的命名只要符合语法充分考虑程序的执行效率程序的注释可有可无(95)下列不属于结构化分析的常用工具的是 D数据流图B)数据字典(96)在软件生产过程中，需求信息的给出是 D程序员B)项目管理者软件分析设计人员D)软件用户(97)下列工具中为需求分析常用工具的是 DA)PAD B)PFD C)N-S D)DFD(98)NULL 是指CA)0 B)空格未知的值或无任何值D)空字符串(99)数据库的故障恢复一般是由 C数据流图完成的B)数据字典完成的C)DBA完成的 D)PAD图完成的(100)下列说法中，不属于数据模型所描述的内容的是 C数据结构B)数据操作C)数据查询 D)数据约束(101)循环链表的主要优点是 B不再需要头指针了从表中任一结点出发都能访问到整个链表在进行插入、删除运算时，能更好的保证链表不断开已知某个结点的位置后，能够容易的找到它的直接前件(102)栈底至栈顶依次存放元素 A、B、C、D，在第五个元素

E,A

栈前，栈中元素可以出栈，则出栈序列可能是

BA)ABCEDB)DCBEAC)DBCEA

D)CDABE(103)n

个顶点的强连通图的边数至少有

CA)n-1 B)n(n-1) C)n D)n+l在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的C安全性B)一致性C)可理解性D)合理性(105)模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的 C抽象和信息隐蔽B)局部化和封装化内聚性和耦合性D)激活机制和控制方法(106)软件开发的结构化生命周期方法将软件生命周期划分成 A定义、开发、运行维护设计阶段、编程阶段、测试阶段总体设计、详细设计、编程调试需求分析、功能定义、系统设计(107)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是 A路径的集合B)循环的集合目标的集合D)地址的集合(108)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 A特定的数据模型B)数据无冗余数据可共享D)专门的数据管理软件(109)数据库设计包括两个方面的设计内容，它们是 A概念设计和逻辑设计模式设计和内模式设计内模式设计和物理设计结构特性设计和行为特性设计(110)实体是信息世界中广泛使用的一个术语，它用于表示 C有生命的事物B)无生命的事物C)实际存在的事物 D)一切事物(111)由两个栈共享一个存储空间的好处是 B减少存取时间，降低下溢发生的机率节省存储空间，降低上溢发生的机率减少存取时间，降低上溢发生的机率节省存储空间，降低下溢发生的机率(112)设有两个串 p和q，求q在p中首次出现位置的运算称作 B连接B)模式匹配C)求子串D)求串长(113)n个顶点的连通图中边的条数至少为 CA)0 B)1 C)n-1 D)n(114)对象实现了数据和操作的结合，是指对数据和数据的操作进行 C结合B)隐藏C)封装D)抽象下列叙述中，正确的是D软件就是程序清单软件就是存放在计算机中的文件c)软件应包括程序清单及运行结果软件包括程序和文档(116)软件设计中，有利于提高模块独立性的一个准则是 C低内聚低耦合B)低内聚高耦合c)高内聚低耦合 D)高内聚高耦合(117)软件生命周期中花费时间最多的阶段是 D详细设计B)软件编码C)软件测试 D)软件维护(118)下列4项中说法不正确的是 C数据库减少了数据冗余数据库中的数据可以共享数据库具有较高的数据独立性(119)下列4项中，必须进行查询优化的是 A关系数据库B)网状数据库(120)最常用的一种基本数据模型是关系数据模型，它的表示应采用 D树B)网络C)图D)二维表(121)线性表若采用链式存储结构时，要求内存中可用存储单元的地址 B必须是连续的B)部分地址必须是连续的(122)在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A冒泡排序B)选择排序C)快速排序 D)归并排序(123)下列叙述中，错误的是 B数据的存储结构与数据处理的效率密切相关数据的存储结构与数据处理的效率无关c)数据的存储结构在计算机中所占的空间不一定是连续的一种数据的逻辑结构可以有多种存储结构希尔排序属于D交换排序B)归并排序C)选择排序 D)插入排序(125)下列叙述中，不属于结构化分析方法的是 D面向数据流的结构化分析方法面向数据结构的Jackson方法C)面向数据结构的结构化数据系统开发方法D)面向对象的分析方法(126)详细设计的结果基本决定了最终程序的 C代码的规模B)运行速度(127)下列不属于静态测试方法的是 B代码检查B)白盒法C)静态结构分析 D)代码质量度量(128)公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部 I的联系类型是C多对多B)一对一C)多对一D)一对多下列关系运算的叙述中，正确的是D投影、选择、连接是从二维表行的方向进行的运算并、交、差是从二维表的列的方向来进行运算以上3种说法都不对(130)关系数据库管理系统应能实现的专门的关系运算包括 B排序、索引、统计B)选择、投影、连接C)关联、更新、排序 D)显示、打印、制表二、填空题(1)当线性表采用顺序存储结构实现存储时，其主要特点是 ___逻辑结构中相邻的结点在存储结构中仍相邻(2)软件工程的出现是由于 _____软件危机的出现 [2]_____。(3)单元测试又称模块测试，一般采用 ____白盒法_[3]_____测试。

_[1]_____。(4)数据库恢复是将数据库从 ____错误[4]_____状态恢复到某一已知的正确状态。(5)数据的基本单位是 _____数据元素_[5]_____。(6)用链表表示线性表的突出优点是 ___便于插入和删除操作 ]_[6]____。(7)子程序通常分为两类： ____过程[7]____和函数，前者是命令的抽象，后者是为了求值。(8)软件的____概要[8]_____设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。(9)对软件是否能达到用户所期望的要求的测试称为 ____有效性测试[9]_____。(10)实体之间的联系可以归结为一对一联系、一对多 (或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于 ___一对多（或 1：N）_[10]____的联系。(11)栈和队列通常采用的存储结构是 __链式存储和顺序存储 __[11]_____。(12)在程序设计阶段应该采取 ___自顶而下[12]____和逐步求精的方法， 把一个模块的功能逐步分解，

细化为一系列具体的步骤，进而用某种程序设计语言写成程序。(13)软件结构是以___模块_[13]____为基础而组成的一种控制层次结构。(14)数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和__逻辑独立性__[14]_____两个含义。(15)数据库保护分为：安全性控制、___完整性控制_[15]____、并发性控制和数据的恢复。(16)排序是计算机程序设计中的一种重要操作，常见的排序方法有插人排序、__交换排序__[16]____和选择排序等。(17)当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种_上溢__[17]___。(18)___封装[18]___是—种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。(19)为了便于对照检查，测试用例应由输入数据和预期的__输出结果_[19]____两部分组成。(20)___关系运算[20]____是从二维表列的方向进行的运算。(21)算法的工作量大小和实现算法所需的存储单元多少分别称为算法的__时间复杂度和空间复杂度__[21]_____。(22)数据结构包括数据的逻辑结构、数据的__存储结构__[22]_____以及对数据的操作运算。(23)可以把具有相同属性的一些不同对象归类，称为___对象类_[23]_____。(24)软件工程包括3个要素，分别为方法、工具和__过程__[24]_____。(25)由关系数据库系统支持的完整性约束是指__实体完整性__[25]____和参照完整性。(26)算法的基本特征是可行性、确定性、__有穷性_[26]___和拥有足够的情报。(27)在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为_log2n_[27]___。(28)在面向对象的程序设计中，类描述的是具有相似性质的一组_对象_[28]__。(29)通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为_软件生命周期_[29]__。(30)数据库管理系统常见的数据模型有层次模型、网状模型和_关系模型_[30]__3种。(31)数据结构分为逻辑结构与存储结构，线性链表属于___存储结构_[31]_____。(32)在面向对象方法中，类之间共享属性和操作的机制称为__继承_[32]_____。(33)耦合和内聚是评价模块独立性的两个主要标准，其中__内聚_[33]____反映了模块内个成分之间的联系。(34)一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于 _一对多（或1：N__[34]____的联系。(35)数据库设计分为以下6个设计阶段：需求分析极端、__数据库概念设计阶段_[35]___、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。(36)数据的逻辑结构有线性结构合_非线性结构__[36]___两大类。(37)顺序存储方法是把逻辑上相邻的结点存储在物理位置___相邻_[37]___的存储单元中。(38)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的__可重用性_[38]___。(39)软件工程研究的内容主要包括：__软件开发_[39]___技术和软件工程管理。(40)关系操作的特点是___集合_[40]____操作。(41)在树形结构中，树根结点没有___前件_[41]____。(42)Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向__数据结构_[42]___的设计方法。(43)面向对象的模型中，最基本的概念是对象和___类_[43]_____。(44)软件设计模块化的目的是__降低复杂性_[44]____。(45)数据模型按不同应用层次分成3种类型，它们是概念数据模型、___逻辑数据模型_[45]____和物理数据模型。(46)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为___n/2_[46]_____。(47)用树型结构表示实体类型及实体间联系的数据模型称为__层次结构_[47]____。(48)类是一个支持集成的抽象数据类型，而对象是类的___实例_[48]____。(49)数据流图的类型有___变换型_[49]____和事务型。(50)当数据的物理结构 (存储结构、存取方式等 )改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的__物理独立性_[50]___。(51)在算法正确的前提下，评价一个算法的两个标准是___时间复杂度和空间复杂度_[51]_____。(52)将代数式转换成程序设计中的表达式为____SQRT(x^2+y^2)/(a+b)_[52]_____。(53)软件危机出现于60年代末，为了解决软件危机，人们提出了___软件工程学_[53]____的原理来设计软件，这就是软件工程诞生的基础。(54)__数据模型__[4]_____是数据库设计的核心。(55)在关系模型中，把数据看成一个二维表，每一个二维表称为一个___关系_[55]_____。(56)冒泡排序算法在最好的情况下的元素交换次数为___0_[56]____。(57)在最坏情况下，堆排序需要比较的次数为__O(nlog2n)__[57]_____。(58)若串s="MathTypes"，则其子串的数目是___46__[58]______。(59)软件开发环境是全面支持软件开发全过程的____软件工具_[59]____集合。(60)关系数据库的关系演算语言是以__谓词演算__[60]_____为基础的DML语言。(61)常用的黑箱测试有等价分类法、___边值分析法_[61]_____、因果图法和错误推测法4种。(62)测试的目的是暴露错误，评价程序的可靠性；而__调试__[62]_____的目的是发现错误的位置并改正错误。(63)软件维护活动包括以下几类：改正性维护、适应性维护、___完善性_[63]_____维护和预防性维护。(64)在面向对象的设计中，用采请求对象执行某一处理或回答某些信息的要求称为___消息_[64]_____。(65)关键字ASC和DES