1、国家二级（ C+）机试模拟试卷 124及答案与解析 一、选择题 1 下列数据结构中，属于非线性结构的是 ( )。 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 2 下列数据结构中，能够按照 “先进后出 ”原则存取数据的是 ( )。 （ A）循环队列 （ B）栈 （ C）队列 （ D）二叉树 3 对于循环队列，下列叙述中正确的是 ( )。 （ A）队头指针是固定不变的 （ B）队头指针一定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针 ，也可以小于队尾指针 4 算法的空间复杂度是指 ( )。 （ A）算法在执行过程中所需要的计算机存储空间
2、（ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 5 软件设计中划分模块的一个准则是 ( )。 （ A）低内聚低耦合 （ B）高内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 6 下列选项中不属于结构化程序设计原则的是 ( )。 （ A）可封装 （ B）自顶向下 （ C）模块化 （ D）逐步求精 7 软件详细 设计产生的图如下： 该图是 ( )。 （ A） N-S图 （ B） PAD图 （ C）程序流程图 （ D） E-R图 8 数据库管理系统是 ( )。 （ A）操作系统的一部分 （ B）在操作系统支持下的系统软件 （ C
3、）一种编译系统 （ D）一种操作系统 9 在 E-R图中，用来表示实体联系的图形是 ( )。 （ A）椭圆形 （ B）矩形 （ C）菱形 （ D）三角形 10 有三个关系 R， S和 T如下：其中关系T由关系 R和 S通过某种操作得到，该操作为 ( )。 （ A）选择 （ B）投影 （ C） 交 （ D）并 11 下列符号中可以用做 C+标识符的是 ( )。 （ A） _radius （ B） foo bar （ C） else （ D） 3room 12 下列各组类型声明符中，含义相同的一组是 ( )。 （ A） unsigned long int和 long （ B） signed sho
4、rt int和 short （ C） unsigned short和 short （ D） short int和 int 13 必须用一对大括号括起来的程序段是 ( )。 （ A） switch语句中的 case标号语句 （ B） if语句的分支 （ C）循环语句的循环体 （ D）函数的函数体 14 语 63 int*p=&k；定义了指针 p，与这个语句等效的语句序列是 ( )。 （ A） int*p； p=&k； （ B） int*p； p=k； （ C） int*p； *p=&k； （ D） int*p； *p： k； 15 执行下列语句段后，输出字符 “*”的个数是 ( )。 for(i
5、nt i=50； i1； i-=2)cout using namespace std； class CD public： CD()cout using namespace std； class MyClass public： MyClass()+count； MyClass()-count； static int getCount()return count； private： static int count； ； int MyClass： count=0： int main() MyClass obj； cout using namespace std； c|ass MyClass pub
6、lic： MyClass(int x)： Val(x) void Print()constcout using namespace std； class Part public： Part(int x=0)： val(x)cout using namespace std； class Base public： Base(int x=0)cout using namespace std； class Base public： void output()coutoutput()； ptr-Print()； delete ptr； return 0； 执行这个程序的输出结果是 ( )。 （ A） 1
7、B （ B） 1D （ C） 2B （ D） 2D 36 有如下程序： #include using namespace std； class B public： virtual void show()coutshow()； void fun2(13&ref)ref show()； void fun3(13 b)b show()； int main() B b， *p=new D； D d； fun1(p)； fun2(b)； fun3(d)； delete p； return 0： 执行这个程序的输出结果是 ( )。 （ A） BBB （ B） BBD （ C） DBB （ D） DBD 3
8、7 C+中的模板包括 ( )。 （ A）对象模板和函数模板 （ B）对象模板和类模板 （ C）函数模板和类模板 （ D）变量模板和对象模板 38 下列关于类模板的模板参数的叙述中，错误的是 ( )。 （ A）模板参数可以作为数据成员的类型 （ B）模板参数可以作为成员函数的返回类型 （ C）模板参数可以作为成员函数的参数类型 （ D）模板参数不能作为成 员函数的局部变量的类型 39 下列关于 C+预定义流对象的叙述中，正确的是 ( )。 （ A） cin是 C+4预定义的标准输人流对象 （ B） cin是 C+预定义的标准输入流类 （ C） cout是 C+预定义的标准输入流对象 （ D） e
9、out是 C+预定义的标准输入流类 40 有如下语句序列： char str10； cinstr； 当从键盘输入 “ I love this game”时， str中的字符串是 ( )。 （ A） I love this game （ B） I love thi （ C） I love （ D） I 国家二级（ C+）机试模拟试卷 124答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。 2 【正确答案】 B 【试题解析】 栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。 3 【正确答案】 D 【试题解析】
10、 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。 4 【正确答案】 A 【试题解析】 算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择 A。 5 【正确答案】 B 【试题解析】 一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 6 【正确答案】 A 【试题解析】 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto语句，所以选择 A。 7 【正确答案】 C 【试题解析】 N-S图提出了用方
11、框图来代 替传统的程序流程图，所以 A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以 B不对。 E-R图是数据库中的用于表示E-R模型的图示工具，所以 D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。 8 【正确答案】 B 【试题解析】 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。 9 【正确答案】 C 【试题解析】 在 E-R图中实体集用矩形，属性用椭圆，联系用菱形。 10 【正确答案】 D 【试题解析】
12、并关系 T中包含了关系 R与 S中的所有元组，所以进行的是并的运算。 11 【正确答案】 A 【试题解析】 本题考查 C+标识符的命名规则，其规则有如下几点： 所有标识符必须由字母、数字或下画线组成，且必须由字母或下画线开头； 所有标识符不能使用 C+已有的关键字； 大、小写字母表示不同意义，即代表不同的标识符。选项 B包含了字符 “ ”，选项 C是关键字，选项 D不能以数字开头，故答案为 A。 12 【正确答案 】 B 【试题解析】 本题考查整型变量的类型， A、 C选项中前者为无符号的，后者为有符号的， D选项中 short int为 2个字节， int为 4个字节。 13 【正确答案】
13、D 【试题解析】 本题考查 C+基本控制结构， A、 B、 C三个选项中的大括号不是必须的，而 D选项中的函数体必须使用大括号。 14 【正确答案】 A 【试题解析】 本题考查指针和地址，题目中定义了一个指向变量 k的一个指针p，那么与题目中等效的表达式 A选项，即先定义一个指向整型的指针，然后指向k的地址。 15 【正确答 案】 B 【试题解析】 本题考查 for循环语句，题目中每执行完循环体后， i都会减 2，那么只有 50到 2之间的偶数才能输出 “*”，所以总共输出 25次。 16 【正确答案】 B 【试题解析】 重载运算符的规则如下： C+不允许用户自己定义新的运算符，只能对已有的
14、C+运算符进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类 对象，即不允许参数全部是 C+的标准类型。所以答案为 B。 17 【正确答案】 C 【试题解析】 所谓函数重载是指同一个函数名可以对应多个函数的实现。每种实现对应一个函数体，这些函数的名字相同，其参数类型或个数不同，但不能出现函数返回值类型不同而参数类型和个数完全相同的重载。所以本题答案为 C。 18 【正确答案】 B 【试题解析】 重载运算符的规则如下： C
15、+不允许用户自己定义新的运算符，只能对已有的 C+运算符进行重载； C+不能重载的运算符只有 5个； 重载不能改变运算符运算对象的个 数； 重载不能改变运算符的优先级和结合性； 重载运算符的函数不能有默认的参数； 重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是 C+的标准类型。所以答案为 B。 19 【正确答案】 D 【试题解析】 本题考查函数的基础知识，函数可以没有返回值，没有参数，也可以是一个类的成员，函数可以定义为模板，即模板函数。 20 【正确答案】 C 【试题解析】 所谓函数重载是指同一个函数名可以对应多个函数的实现。每种实现对应一个函
16、数体，这些函数的名字相同，其 参数类型或个数不同，但不能出现函数返回值类型不同而参数类型和个数完全相同的重载。所以本题答案为 C。 21 【正确答案】 A 【试题解析】 运算符重载为成员函数时，会省略一个参数，如果无参数，表明是一元运算符。一元运算符既可以作为成员函数重载，也可以作为非成员函数重载。二元运算符如果作为非成员函数，则参数表中必须有两个参数。 C+有 5个运算符不能重载，它们是： (成员访问运算符 )、 *(成员指针访问运算符 )、：(域运算符 )、 sizeof(长度运算符 )和 ?： (条件运算符 )。故本题答案为 A。 22 【正确答案】 C 【试题解析】 函数参数的 3种传
17、递方式： 将变量名作为形参和实参，即传值方式； 传递变量指针； 引用形参。本题中实参 x为传值方式，所以 x的值不会改变； y为引用形参，所以会改变。故本题答案为 C。 23 【正确答案】 B 【试题解析】 本题考查构造函数和复制构造函数，如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数，如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数。 24 【正确 答案】 C 【试题解析】 只有类的非静态成员函数才隐含 this指针，其作用域是类内部，当类的非静态成员函数中访问类的非静态成员时，编译器会自动将对象本
18、身的地址作为一个隐含参数传递给函数，而不必一定写上 this。所以本题答案为 C。 25 【正确答案】 A 【试题解析】 类的成员的缺省访问权限是私有的，数据成员可以是私有，可以是公用的，也可以是受保护的。类的成员函数可以在类内定义。 26 【正确答案】 D 【试题解析】 本题考查保护继承中派生类对基类的访问属性，在受保护继承中，基类的公 用成员和保护成员在派生类中成了保护成员，其私有成员仍为基类私有，所以本题答案为 D。 27 【正确答案】 C 【试题解析】 派生类可以访问基类的保护成员，而不能访问基类的私有成员。作为虚基类的类可以被实例化。虚函数如果没有派生类中重新实现，那么仍然使用基类的
19、成员函数。 28 【正确答案】 B 【试题解析】 本题考查公用继承对基类成员的访问属性。公用继承中，基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为基类私有，本题中若要给派生类继承下来基类的私有成员赋值，那么只能调用基 类的成员函数来对它赋值，所以本题答案为 B。 29 【正确答案】 B 【试题解析】 本题考查类的析构函数，题目中定义了类的一个对象 a，对象指针*b，对象数组 d2，当程序执行完后，析构函数执行了 3次，输出 “CCC”，对象指针不会执行析构函数。所以本题答案为 B。 30 【正确答案】 A 【试题解析】 本题考查静态数据成员。静态数据成员在内存中只占一份空间
20、，静态数据成员属于类，即使不定义对象，也会给静态数据成员分配窄问，可以被引用。本题中先是定义了一个对象 obj，执行构造函数使得静态数据成员 count变为了 1，然后又定义了指针对象，执行构造函数后， count变为了 2，释放指针后，执行析构函数，使得 ctount变为了 1。所以本题答案为 A。 31 【正确答案】 C 【试题解析】 本题考查常对象、常成员函数及构造函数。常对象只能调用常成员函数，普通对象调用普通成员函数。所以本题中 obj1为常对象，执行obj1 print()后，会执行常构造函数，输出 const： Val=10；而 obj2为普通对象，执行 obj2 print()
21、时，会执行默认构造函数，输出 val=20。故答案为 C。 32 【正确答案】 B 【试题解析】 本题考查带参数的构造函数。本题中定义了一个对象 obj，那么执行其构造函数，初始化 p1， p2的顺序是由声明这两个成员的顺序决定的，而不是由参数化列表顺序决定，所以本题中，会先执行 p1，输出 2，然后执行 p2输出1，然后输出 3，最后一次输出 312。所以本题答案为 B。 33 【正确答案】 D 【试题解析】 本题考查派生类的构造函数和析构函数，在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数，对象释放时，先执行派生类的析构函数，再执行基 类的析构函数。所以本题中定
22、义了一个对象 d，先执行基类的构造函数输出 0，因为派生类中的私有数据成员为 Base，所以还会执行一次基类的构造函数输出 0，最后执行派生类的构造函数输出 1，所以本题答案为 D。 34 【正确答案】 B 【试题解析】 本题考查基类和派生类的逻辑关系，属于基础知识，如果没有指明哪种继承方式，那么默认为私有继承，所以 B选项错误。 35 【正确答案】 B 【试题解析】 在某基类中声明为 vinual并在一个或多个派生类中被重新定义的成员函数，本题中定义了一个指向派生类对象的基类 指针 ptr，执行 ptr-output后，会执行基类的 oulput函数，输出 1，由于 Print是虚函数，所以
23、 ptr-Print()会执行派生类的 Print，即输出 D，所以本题答案为 B。 36 【正确答案】 C 【试题解析】 在某基类中声明为 vjrtual并在一个或多个派生类中被重新定义的成员函数，本题中定义类 B的对象 b、对象指针 *p=new D以及类 D的对象 d；执行 fun1会调用派生类的 show函数，因为 show函数为虚函数，而调用 fun2、 fun3仍然为基类的 show函数，所以本题答案为 C。 37 【正确答案】 C 【试题解析】 本题考查函数模板和类模板，所以答案为 C。 38 【正确答案】 D 【试题解析】 本题考查类模板的概念和定义，模板参数可以作为成员函数的局部变量的类型。 39 【正确答案】 A 【试题解析】 cin是 C+预定义的标准输入流对象， tout是 C+预定义的标准输出流对象。 40 【正确答案】 D 【试题解析】 cjn是 C+预定义的标准输入流对象， cin用来接收字符串时，遇“空格 ”、 “TAB”、 “回车 ”时都会结束。所以本题答案为 D。
