1.C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最拓情况只需比较log2n次。

　　2.D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))，因此，问题的规模n越大，算法执行的时间增长率与f(n)的增长率正相关，称做渐进时间复杂度(AsymptoticTimeCom-plexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

　　3.B。【解析】编辑软件和浏览器属于工具软件，教务系统是应用软件。

　　4.A。【解析】调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动。

　　5.C。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。

　　6.B。【解析】开发阶段在开发初期分为需求分析、总体设计、详细设计3个阶段，在开发后期分为编码、测试两个子阶段。

　　7.A。【解析】数据模式是由数据定义语言(DataDefini-tionLanguage，DDL)来描述、定义的，体现、反映了数据库系统的整体观。

　　8.D。【解析】一个数据库由一个文僻戏文件集合组成。这些文件中的信患可分解成一个个记录。

　　9.C。【解析】E—R图为安体一联系图，提供了袭示实体型、属性和联系的方法，用来描述现实世界的概念模型。

　　10.A。【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行。

　　11.A。【解析】耦合是指模块之间的关联程度，内聚是指模块内部各部分的聚合程度。

　　12.C。【解析】软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法来开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。软件工程的目标是生产具有正确性、可用性及开销合宜的产品，它的主要思想是强调在软件开发过程中需要应用工程化原则。

　　13.C。【解析】关系模型允许定义3类数据约束，即实体完整性约束、参照完整性约束和用户自定义完整性约束。其中前两种完整性约束由关系数据库系统支持，用户自定义完整性约束则由关系数据库系统提供完整性约束语言，用户利用该语言给出约束条件，运行时由系统自动检查。

　　14.D。【解析】软件是程序、数据与翱关文档的集合，它是一个逻辑实体。软件的开发要受计算机系统的限制，例如硬件系统的限制、软件操作系统的限制等。

　　15.C。【解析】层次模型是数据库系统中最早出现的数据模型，它用树型结构来袭示各类实体及实体间的联系。在现实世界中事物之间的联系更多的是非层次关系的，用层次模型表示非树型结构很不直接，网状模型则用来表示非树型结构。关系模型是目前最重要的一种数据模型，它建立在严格的数学概念基础上。关系模型由关系数据结构、关系操作系统和关系完整性约束3部分组成。

　　16.D。【解析】函数可以被定义为模板;“template<模板形参表><返回值类型><函数名>(模板函数形参表){//函数定义体}，”其中<摸板形参表>是由一个或多个<模板形参>组成，每个<模板形参>可以有这几种形式：typename.(参数名>，class<(参数名>，<类型修饰><参数名>;前两种是等价的typename和Class可以互换，它们的参数为虚拟类型参数;最后一种参数是常规参数。

　　17.B。【解析】首先定义对象的格式：(存储类型)<类名><对象名1>(<对象名2>，…，<对象名n>);第一句定义了对象c1和指针对象c2，而MyClass*c3=newMyClass是Java里的定义方式，MyClass&c4=c1这种定义方式也是不对的。

　　18.D。【解析】采用私有继承方式对。基类中私有成员在派生类中是不可访问的成员。

　　19.C。【解析】把“--”运算符重载为非成员(友元)函数格式：“friend<返回类型>operator--()”是前缀的格式;friend<返回类型>operator--(int)是后缀的格式。当然也可以有参数如题中C选项所示。

　　20.B。【解析】类横板是一系列相关类的模板或样板，成员函数的源代码形式相同，不同的是所针对的类型不一样，如题中的一个double类型，一个long类型;类模板中数据类型本身是它的参数，它是类的生成器。