一、选择题

　　1在软件开发中，下面不属于设计阶段的任务的是(　　)。

　　A.数据结构设计B.定义模块算法

　　C.给出系统模块结构

　　D.定义需求并建立系统模型

　　参考答案：D

　　参考解析：软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。定义需求并建立系统模型是需求阶段的任务。

　　2在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

　　A.

　　B.

　　C.

　　D.

　　参考答案：C

　　参考解析：

　　3下列叙述中错误的是(　　)。

　　A.一种数据的逻辑结构可以有多种存储结构

　　B.数据的存储结构与数据的处理效率无关

　　C.数据的存储结构与数据的处理效率密切相关

　　D.数据的存储结构在计算机中所占的空间不一定是连续的

　　参考答案：B

　　参考解析：

　　4在关系代数运算中，有5种基本运算，它们是(　　)。

　　A.并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)

　　B.并(∪)、差(-)、交(∩)、投影(π)和选择(σ)

　　C.并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)

　　D.并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)

　　参考答案：D

　　参考解析：并、差、笛卡儿积、投影和选择是5种基本的运算，其他运算即交、连接和除，均可以通过5种基本的运算来表达。

　　5下面数据结构中，属于非线性的是(　　)。

　　A.线性表B.队列C.树D.栈

　　参考答案：C

　　参考解析：线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

　　6下列关于纯虚函数与抽象类的描述中，错误的是(　　)。

　　A.纯虚函数是一种特殊的虚函数，它没有具体的实现

　　B.抽象类是指具有纯虚函数的类

　　C.一个基类中说明具有纯虚函数，该基类的派生类一定不再是抽象类

　　D.抽象类只能作为基类来使用，其纯虚函数的实现由派生类给出

　　参考答案：C

　　参考解析：纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类族的共同基类。

　　7若已知一个栈的入栈序列是l、2、3、...、n，其输出序列是p1、p2、p3….、pn，则pi为(　　)。

　　A.iB.n-iC.n-i+lD.不确定

　　参考答案：C

　　参考解析：

　　8

　　A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

　　参考答案：C

　　参考解析：所谓前序遍历，首先访问根结点，然后遍历左子树，最后遍历右子树;并且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

　　9

　　A.2次3次B.3次2次C.都是2次D.都是3次

　　参考答案：A

　　参考解析：

　　10有如下函数模板定义

　　template

　　T1 sum(T1 a1)

　　{

　　return(a1+a2+a3);

　　}

　　则以下调用中正确的是( )。

　　A.sum(5);B.sum<4,3>(5);C.sum(5)D.sum(5)

　　参考答案：A

　　参考解析：本题考查的函数模板的使用，有时不能根据用户传进来的参数决定所有模板函数的值类型，如函数的返回值，还有用户希望自己指定参数类型，这时就需要显式地指出参数模板的类型，显示指定模板类型格式为返回值类型 函数模板<参数类型表>(参数表)

　　相关推荐：

　　2015年9月计算机等级考试各科目考前必做试题

　　2015年计算机二级C++模拟练习题及答案汇总

　　2015年计算机二级考试《C++》高分突破试卷汇总