一、选择题

　　1.C。【解析】算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

　　2.D。【解析】程序调试就是诊断和改正程序中的错误，由程序开发者完成。软件测试是为了发现错误而执行程序的过程，它由专门的测试人员完成。软件维护是指软件系统交付使用以后，为了改正错误或满足新的需要而修改软件的过程，是软件生存周期中非常重要的一个阶段。

　　3.B。【解析】源程序的文档化主要包括三点：①符号名应具有一定实际的含义，便于理解程序功能;②正确的程序注释;③良好的视觉组织，利用空格、空行、缩进等技巧使程序层次清晰。

　　4.B。【解析】数据的存储结构分为顺序结构和链式结构，一个数据的逻辑结构可以有多种存储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存储结构中，数据元素所占的存储空间不一定是连续的。数据的存储结构与数据的处理效率密切相关。

　　5.C。【解析】在模块化程序设计中.模块之间的联系可以通过程序的控制结构来实现。在自顶向下、逐步细化的设计过程中，首先要考虑全局目标，而不是细节。在程序设计中，模块化和结构化可以同时使用，一个模块的内部结构也要符合结构化设计原则。

　　6.C。【解析】关系代数中的集合运算有并、差、交和笛卡儿积四种。根据本题关系T中的元组可知，它是由关系R和关系S进行笛卡儿积运算得到的。

　　7.B。【解析】关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。从E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。

　　8.B。【解析】字串的定位操作通常称为串的模式匹配，是各种串处理系统中最重要的操作之一。

　　9.D。【解析】在面向对象方法中，对象之间通过消息进行通信。消息中只包含传递者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎么完成这些处理，接受者独立决定采用什么方式完成所需的处理。

　　10.D。【解析】物理设计阶段主要解决选择文件存储结构和确定文件存取方法的问题。物理设计阶段包括：选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。

　　11.D。【解析】C++把重载的运算符视为特殊的函数，称为运算符函数，函数名就是在运算符前加上保留字opera-tor。C++中通过重新定义运算符，使它能够用于特定类的对象执行特定的功能。但是用户重新定义运算符，不改变原运算符的操作符个数、优先级和结合性。同时运算符重载后，也不改变运算符的语法结构，即单目运算符只能重载为单目运算符，双目运算符只能重载为双目运算符。

　　12.C。【解析】本题考查内联函数的相关知识点。函数原型应指出函数名、返回值类型以及在调用函数时提供的参数的个数和类型，因为要声明为内联函数，故应加inline关键字。

　　13.A。【解析】数组定义中的数字指的是数组的大小，而下标是从0开始的，所以数组的最后一个元素是num[9]。

　　14.C。【解析】在赋值操作中，将发生对象的复制操作，但并不说明两者是完全一样的。一般情况下，如果给类定义了赋值操作符，则应该同时定义合适的复制构造函数，除非系统默认生成的复制构造函数满足赋值操作。实际上，系统默认的复制构造函数仅仅将数据成员进行简单的对应赋值，而在多数特殊应用中，需要程序员重新定义复制构造函数。

　　15.B。【解析】本题考查函数模板的引用。引用模板函数和引用一般函数在语法形式上基本相同。需要注意的是，说明一个函数模板后，当编译系统发现有一个对应的函数调用时，将根据实参中的类型来确认是否调用函数模板中的对应形参。本题选项B中，编译系统从第一个参数“3.5”获得信息“double型数据”和从第二个参数获得信息“int型数据”，两者矛盾。

　　16.A。【解析】本题考查continue语句的运用。contin-ue是指跳出本次循环中尚未执行的语句，重新执行循环，但没有终止循环。

　　17.D。【解析】数组的下标从0开始，至n-1为止，因此选项D是正确答案。

　　18.D。【解析】A项、B项、C项均为虚函数与函数重载的不同之处。但有一点它们是相同的：在类内外定义均可。故D项错误。

　　19.D。【解析】本题需要考生记忆一些输入/输出控制操作字，oct为八进制，setfill为设置填充符，setw为设置域宽。

　　20.C。【解析】数据封装就是数据抽象，即信息隐藏，而继承是实现程序复用的基础。