1、国家二级 C+机试（选择题）模拟试卷 134及答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.算法的空间复杂度是指( )。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间2.下列叙述中正确的是( )。（分数：2.00）A.一个逻辑数据结构只能有一种存储结构B.逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率3.下列关于类、对象、属性和
2、方法的叙述中，错误的是( )。（分数：2.00）A.类是对一类具有相同的属性和方法对象的描述B.属性用于描述对象的状态C.方法用于表示对象的行为D.基于同一个类产生的两个对象不可以分别设置自己的属性值4.在软件开发中，需求分析阶段产生的主要文档是 ( )。（分数：2.00）A.数据字典B.详细设计说明书C.数据流图说明书D.软件需求规格说明书5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和( )。（分数：2.00）A.编码设计B.测试阶段C.运行阶段D.物理设计6.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是( )。（分数：2.00）A.并B.交C.投影D.除7.下
3、列叙述中，正确的是( )。（分数：2.00）A.软件交付使用后还需要进行维护B.软件一旦交付使用就不需要再进行维护C.软件交付使用后其生命周期就结束D.软件维护是指修复程序中被破坏的指令8.设一棵满二叉树共有 15个结点，则在该满二叉树中的叶子结点数为( )。（分数：2.00）A.7B.8C.9D.109.设 R是一个 2元关系，有 3个元组，S 是一个 3元关系，有 3个元组。如 T=RS，则 T的元组的个数为( )。（分数：2.00）A.6B.8C.9D.1210.下列选项中，不属于数据库管理的是( )。（分数：2.00）A.数据库的建立B.数据库的调整C.数据库的监控D.数据库的校对11
4、.在下列横线处应添加的语句是( )。 class Basepublic：voidfian0coutfun()；34.下面关于虚函数的描述中正确的是( )。（分数：2.00）A.虚函数是一个静态成员函数B.虚函数是一个非成员函数C.虚函数既可以在函数说明时定义，也可以在函数实现时定义D.派生类的虚函数与基类中对应的虚函数具有相同的参数个数和类型35.有如下程序： #include using namespace std； class TcstClass 1 public： virtual void fun()cout2) retum(fun(n-1)+fim(n-2)； else return2
5、： int main() cout= b)?a：b；) void main() cout术、=、?：这五个运算符之外，其他运算符都可以重裁：在类型转换符函数的定义中不需要声明返回类型；运算符函数的返回值类型可以声明为基本数据类型。18.不能作为函数重载的判断依据的是( )。（分数：2.00）A.constB.返回类型 C.参数个数D.参数类型解析：解析：所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。但函数的返回类型不能作为判断重载的依据。19.有如下类的定义。横线处的语句是( )。 class MyClass public：
6、MyClass(int a=0，int b=0) X=a； Y=b： void Changeoconst X 一=10； Y+=10： private： intX，Y； ；（分数：2.00）A.staticB.constC.mutable D.不需要填入内容解析：解析：C+中 const关键字用来表示一个常量，同时 const，也用来修饰函数。这两个概念需要明确：const 所修饰的函数只能是类的成员函数，因为 const所修饰的函数中，要由编译器负责保护类的成员变量不被修改。而相对的，mutable 则是用来修饰类的成员变量，让该变量在 const所修饰的成员函数中可以被修改。而且 cons
7、t修饰的函数只能是类的成员函数，mutable 修饰的变量只能是类的成员变量。20.有如下函数模板定义： template T1 sum(T1 a1) return(al+a2+a3)；) 则以下调用中正确的是( )。（分数：2.00）A.sum(5)； B.sum(5)；C.sum(5)；D.sum(5)；解析：解析：本题考查的函数模板的使用，有时不能根据用户传进来的参数决定所有模板函数的值类型，如函数的返回值，还有用户希望自己指定参数类型，这时就需要显式地指出参数模板的类型，显示指定模板的类型格式为：返回值类型函数模板参数类型表(参数表)。21.关于 new运算符的下列描述中，错误的是 (
8、 )。（分数：2.00）A.它可以用来动态创建对象和对象数组B.使用它创建的对象或对象数组可以通过运算符 delete删除C.使用它创建对象时要调用构造函数D.使用它创建对象数组时必须指定初始值 解析：解析：用 new创建对象是不用显式调用构造函数的，它自己会自动调用。22.派生类的构造函数的成员初始化列中，不能包含( )。（分数：2.00）A.基类的构造函数B.派生类中子对象的初始化C.基类的子对象初始化 D.派生类中一般数据成员的初始化解析：解析：派生类的构造函数会调用基类的构造函数。对于基类子对象的初始化会在基类的构造函数中进行。派生类会为基类提供参数，当基类的构造函数收到参数时会将参数
9、传递给相应的基类子对象。23.派生类的对象对它的基类成员中( )是可以访问的。（分数：2.00）A.公有继承的公有成员 B.公有继承的私有成员C.公有继承的保护成员D.私有继承的公有成员解析：解析：只要是派生类，都可以丛基类中继承，除非把基类的构造函数定义为私有的，这样派生类无法构造。24.C+类体系中，不能被派生类继承的有( )。（分数：2.00）A.构造函数 B.虚函数C.静态成员函数D.赋值操作函数解析：解析：不能被继承的有构造函数、拷贝构造函数、赋值函数、析构函数。25.下列程序的输出结果是( )。 #include void ff(int x)，if(double x)； void
10、main() float a(8818)； ff(a)； charb(a)； ff(b)； void ff(int X) coutfun()；解析：解析：程序中的 TestClass1为 TestClass的派生类，TestClass 1 公有继承 TestClass，所以可以调用其中的公有成员 fun函数，如果要显示调用它，那么使用域符号“：”，这样就实现了对函数的显示调用，即选择 C)。34.下面关于虚函数的描述中正确的是( )。（分数：2.00）A.虚函数是一个静态成员函数B.虚函数是一个非成员函数C.虚函数既可以在函数说明时定义，也可以在函数实现时定义D.派生类的虚函数与基类中对应的虚
11、函数具有相同的参数个数和类型 解析：解析：在基类中用 virtual声明成员函数为虚函数，所以 AB错误。在派生类中重新定义此函数，要求函数名、函数类型、函数参数个数和类型全部与基类的虚函数相同。35.有如下程序： #include using namespace std； class TcstClass 1 public： virtual void fun()coutfun()；”，TestClass2 继承于TestClassl中的 fun，所以输出 1。然后输出 TestClass3中的“cout2) retum(fun(n-1)+fim(n-2)； else return2： int
12、main() cout2时递归调用 fun(n-1)+fun(n-2)，否则返回 2。所以当 n=3时，调用 fun(2)+fun(1)，即返回 2+2，等于 4。37.下列程序的输出结果是( )。 #include using namespace std； template T fun(T a，T b)retum(a= b)?a：b；) void main() cout=b)?a：b 是当 a大于 b时取 a，否则取 b。所以第一个 fun(3，6)调用中，6 大于 3，所以输出 6，同理第二个 fun(314F，628F)调用中输出 628。38.针对数组定义 int data10；，下列
13、表述中错误的是( )。（分数：2.00）A.用*data 可访问到数组的首元素B.用 data9可访问到数组的末元素C.用 data10访问数组元素会超出数组边界D.data共有 10个元素，其首元素是 data1 解析：解析：此题考查的是数组和指针的概念。题目中 data，10共有 10个元素，分别是 data0、data1、data2、data3.data9，首元素是 dataO，所以选项 D)错误；其他选项均正确。39.有如下类声明： class Fooint bar；则 Foo类的成员 bar是( )。（分数：2.00）A.公有数据成员B.公有成员函数C.私有数据成员 D.私有成员函数解析：解析：此题考查的是类的定义。在定义类的成员变量时，如果没有使用关键字，所有成员默认定义为 private私有权限。40.为了取代 C中带参数的宏，在 C+中使用 ( )。（分数：2.00）A.重载函数B.内联函数 C.递归函数D.友元函数解析：解析：此题考查的是内联函数。C+语言引入内联函数的原因是用它来取代 C语言的预处理宏函数。
