1、国家二级（ C+）笔试模拟试卷 95及答案与解析 1 循环链表的主要优点是 （ A）不再需要头指针了 （ B）从表中任一结点出发都能访问到整个链表 （ C）在进行插入、删除运算时，能更好的保证链表不断开 （ D）已知某个结点的位置后，能够容易的找到它的直接前件 2 栈底至栈顶依次存放元素 A、 B、 C、 D，在第五个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是 （ A） ABCED （ B） DCBEA （ C） DBCEA （ D） CDABE 3 n个顶点的强连通图的边数至少有 （ A） n-1 （ B） n(n-1) （ C） n （ D） n+1 4 在结构化程序设计思想提出之
2、前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的 （ A）安全性 （ B）一致性 （ C）可理解性 （ D）合理性 5 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的 （ A）抽象和信息隐蔽 （ B）局部化和封装化 （ C）内聚性和耦合性 （ D）激活机制和控制方法 6 软件开发的结构化生命周期方法将软件生命周期划分成 （ A）定义、开发、运行维护 （ B）设计阶段、编程阶段、测试 阶段 （ C）总体设计、详细设计、编程调试 （ D）需求分析、功能定义、系统设计 7 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是 （ A）路径的
3、集合 （ B）循环的集合 （ C）目标的集合 （ D）地址的集合 8 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 （ A）特定的数据模型 （ B）数据无冗余 （ C）数据可共享 （ D）专门的数据管理软件 9 数据库设计包括两个方面的设计内容，它们是 （ A）概念设计和逻辑设计 （ B）模式设计和内 模式设计 （ C）内模式设计和物理设计 （ D）结构特性设计和行为特性设计 10 实体是信息世界中广泛使用的一个术语，它用于表示 （ A）有生命的事物 （ B）无生命的事物 （ C）实际存在的事物 （ D）一切事物 11 面向对象程序设计思想的主要特征中不包括 （ A
4、）继承性 （ B）功能分解，逐步求精 （ C）封装性和信息隐藏 （ D）多态性 12 C+语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言 （ A） ASP （ B） C （ C） VB （ D） Java 13 设变量 a是 int 型， f是 double 型， i是 float 型，则表达式 10+a+i*f值的数据类型 （ A） int （ B） float （ C） double （ D）不确定 14 能正确表示逻辑关系： “a10或 a0”的 C+语言表达式是 （ A） a =10 or a =0 （ B） a =0|a =10 （ C） a =10 i+) x+； for
5、(j=0； j 3； j+) if(j%2)continue； x+； x+； cout “x=“ x; （ A） x=4 （ B） x=8 （ C） x=6 （ D） x=12 16 若执行下面的程序时，从键盘上输入 5和 2，则输出结果是 #includeiostream.h void main( ) int a， b， k； cin a b； k=a； if(a b) k=a%b； else k=b%a； cout k endl； （ A） 5 （ B） 3 （ C） 2 （ D） 0 17 有以下程序 #include string.h #include iostream.h void
6、 main( ) char*p=“abcde0fghjik0“； cout strlen(p)； 程序运行后的输出结果是 （ A） 12 （ B） 15 （ C） 6 （ D） 5 18 若有说明语句 char a =“It is mine“; char * p=“It is mine“; 则以下不正确的叙述是 （ A） a+1表示的是字符 t的地址 （ B） p指向另外的字符串时，字符串的长度不受限制 （ C） p变量中存放的地址值可以改变 （ D） a中只能存放 10个字符 19 以下程序的运行结果是 #include iostream.h void sub(int x,int y,int
7、 *z) *z=y-x； void main( ) int a,b,c； sub(10,5,i （ A） 7,431 （ B） 6 （ C） 980 （ D） 6,980 21 执行下列程序段，结果是 #include iostream.h void main( ) int x=40； char y=C； int n； n=(x for(i=1,i = NUM;i+) cout i; 该程序中的 for循环执行的次数是 （ A） 5 （ B） 6 （ C） 7 （ D） 8 33 下列程序的输出结果是 #include iostream.h int b=2； int func(int *a)
8、b+=*a； return(b) ； void main( ) int a=2， res=2； res+=func(&a) ； cout res； （ A） 4 （ B） 6 （ C） 8 （ D） 10 34 所有在函数中定义的变量，连同形式参数，都属于 （ A）全局变量 （ B）局部变量 （ C）静态变量 （ D）寄存器变量 35 有如下程序： #include iostream.h long fib(int n) if(n2)return(fib(n-1)+fib(n-2)； else return(2)； void main( ) coutfib(3)； 该程序的输出结果是 （ A）
9、2 （ B） 4 （ C） 6 （ D） 8 36 在算法正确的前提下，评价一个算法的两个标准是【 】。 37 将代数式 转换成程序设计中的表达式为【 】。 38 软件危机出现于 60年代末，为了解决软件危机，入们提出了【 】的原理来设计软件，这 就是软件工程诞生的基础。 39 【 】是数据库设计的核心。 40 在关系模型中，把数据看成一个二维表，每一个二维表称为一个【 】。 41 在 C+语言的面向对象程序设计框架中，【 】是程序的基本组成单元。 42 C+语言程序的注释可以出现在程序中的任何地方，一个注释以【 】作为开始和结束的标记。 43 以下程序的输出结果是 【 】 。 #includ
10、e iostream.h void fun( ) static int a=0； a+ =2； cout a “ “； void main( ) int cc； for(cc=1； cc 4； cc+) fun( )； cout end1； 44 用以下语句调用库函数 malloc，使字符指针 st指向具有 11个字节的动态存储空间，请填空。 st=(char*) 【 】 ； 45 以下程序的输出结果是 【 】 。 #include iostream.h unsigned fun (unsigned num) unsigned k=1； dok*=num%10； num/=10； while(
11、num)； return k； void main( ) unsigned n=26； cout fun(n) end1 46 将 x+y*z中的 “+”用成员函数重载， “*”用友元函数重载应写为【 】。 47 下列程序在构造函数和析构函数中申请和释放类的数据成员 int *a，申请时使用形参 b初始化 a，请填空。 class A public： A(int b) ； A( )； private： int *a； ； A:A(int b) 【 】 ； A: A( ) 【 】 ； 48 C+语言中的多态性是在编译时通过【 】和模板体现的，在运行时是通过【 】体现的。 国家二级（ C+）笔试模
12、拟试卷 95答案与解析 1 【正确答案】 B 【试题解析】 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。 2 【正确答案】 B 【试题解析】 栈操作原则上 “后进先出 ”，栈底至栈顶依次存放元素 A、 B、 C、D，则表明这 4个元素中 D是最后进栈， B、 C处于中间， A最早进栈。所以出栈时一定是先出 D，再出 C，最后出 A。 3 【正确答案】 C 【试题解析】 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有 n条边。 4 【正确答案】 C 【试题解析】
13、结构化程序设计方法设计出的程序具有明显的优点。其一，程序易于理解、使用和维护；其二，提交了编程工作的效率，降低了软件开发成本。其中，人们更重视前者。 5 【正确答案】 C 【试题解析】 模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。 6 【正确答案】 A 【试题解析】 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护 3个阶段。 7 【正确答案】 A 【试题解析】 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选
14、择测试用例，对程序所有逻辑路径进 行测试。 8 【正确答案】 A 【试题解析】 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。 9 【正确答案】 A 【试题解析】 数据库设计包括数据库概念设计和数据库逻辑设计两个方面的设计内容。 10 【正确答案】 C 【试题解析】 实体是客观存在且可以相互区别的事物。实体可以是 具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以
15、是有生命的事物，也可以是无生命的事物，但它必须是客观存在的，而且可以相互区别。 11 【正确答案】 B 【试题解析】 面向对象程序设计的主要特征是继承性，封装性和信息隐藏，多态性。 12 【正确答案】 B 【试题解析】 C+语言是对 C语言进行了扩充，继承了它的语法，并增加了面向对象的设计方法。 13 【正确答案】 C 【试题解析】 根据混合运算规则，如果有一个数据是 double型，则其他数据类型 先转化为 double 型，运算的结果最终也是 double型。为保证精度的不丢失，表达式的数据类型是变量和常量中精确度最高的变量类型。 14 【正确答案】 D 【试题解析】 逻辑运算符 “|”表
16、示或的意思。 15 【正确答案】 B 【试题解析】 该题是一个 for循环嵌套语句。第一层 for循环循环 2次，第二层循环 3次，但当 j等于 0和 1时，将执行 continue语句，不执行 x+运算，所以每次执行完内循环后， x的增量为 1。最后一个 x+运算将每次累加起来就是 x的值。 16 【正确答案】 C 【试题解析】 本题考查简单的 ifelse 语句。先执行条件 if(a B，显然不成立，则执行 else语句。 17 【正确答案】 D 【试题解析】 C+语言规定了一个字符串结束标志，以字符 0代表，在遇到 0时，表示字符串结束，由它前面的字符组成字符串。 18 【正确答案】 D
17、 【试题解析】 本题考查字符串数组和指针的引用方式。在 C+语言中，系统在每个字符串或数组的最后自动加入一个字符 0，作为字符的结束标志，在本题中，char a=“It is mine“；所表 示的 a字符串实际含有 11个字符。 19 【正确答案】 B 【试题解析】 在 C+语言中，调用函数不可能改变实参指针变量的值，但可以改变实参指针变量所指变量的值。了解了实参指针变量的改变情况，本题只剩下简单的 “加减法 ”了。 20 【正确答案】 D 【试题解析】 本题中直接使用指针变量 k，但在使用时要注意对 k的指针运算，此外，一开始应认为 *k 的值为数组中的某一下标值，即 *k=0。 21 【
18、正确答案】 B 【试题解析】 按位与运算符 “&”是双目运算符。其功能是参与运算的两数各对应的 二进位相与。只有对应的两个二进位均为 1时，结果位才为 1，否则为 0。参与运算的数以补码方式出现。逻辑与运算符 “&”需要两边的结果都为 1时，其结果才为 1。 22 【正确答案】 D 【试题解析】 C+的 this 指针是系统默认产生的一个指针，它是 const的，所以是不能够被改变，不能够被赋值的。 23 【正确答案】 B 【试题解析】 类 D继承了类 C和类 B，所以在构造的时候分别构造类 B 和类C。 24 【正确答案】 D 【试题解析】 虚函数一定不能定义为静态的。虚函数可以声明为友元，
19、子 类也不是必须重定义父类的虚函数，若在重定义虚函数时使用了 virtual，则该重定义函数不一定还是虚函数。 25 【正确答案】 A 【试题解析】 C+中用成员函数重载 +x为： x.operator+()，用友元函数重载+x为： operator +(x)，用成员函数重载 x/y为： x.operator/(y)，用友元函数重载x/y为： operator/(x， y)。 26 【正确答案】 C 【试题解析】 C+语言中默认小数的输出位一共是 6位， fixed的意义是在小数点后保留 6位。 27 【正确答案】 D 【试题解析】 选项 D第一层括号中为数组 a中第 i项元素的值，外面再加指
20、针运算符没有意义。 28 【正确答案】 B 【试题解析】 本题的运算过程是 fun(int)fun (a+c， B， a-C， fun(int)fun(10，5)， 2-8)， fun (int)15.000000， -6)， fun(15， -6)=9。 29 【正确答案】 A 【试题解析】 本题中有成员函数和它的重载函数，要注意它们的不同，在本题中先调用了 init函数，初始化了 X， Y，都为 0， valueX(5)；又将 X变为 5，所以输出 5和 0，然后初始化 init(6， 2)，接着又 valueY(4)；将 X， Y设为 6和 4，所以输出 6和 4。 30 【正确答案】
21、B 【试题解析】 C+基本的性质就是它的封装性，而封装性主要是靠类来实现的。 31 【正确答案】 A 【试题解析】 左移运算符 “ ”是双目运算符。其功能把 “ ”左边的运算数的各二进位全部左移若干位，由 “ ”右边的数指定移动的位数，高位丢弃，低位补 0。左移 1位，相当于该数乘以 2。 32 【正确答案】 B 【试题解析】 这是一种简单的情况：不带参数的宏。关键要注意在对 2*M+1进行宏替换时，要将宏名 M原样替换，得到 NUM的形式为 2*N+1+1(千万不要随意把给 N+1加上小括号，使 NUM变为 2* (N+1)+1，这就是宏名和变量名之间的区别 )。 33 【正确答案】 B 【
22、试题解析】 在函数体语句中的 b+=*a；的 *是指针运算符 (也称间接访问运算符 )， *a就是 main 函数中 a的值。 34 【正确答案】 B 【试题解析】 C+语言函数中定义的变量都是属于这个函数的局部变量。 35 【正确答案】 B 【试题解析】 fib(3)=fib(2)+fib(1)，而 fib(2)的返回值为 2， fib(1)的返回值也为2，故输出的 fib (3)的值为 4。 36 【正确答案】 时间复杂度和空间复杂度 37 【正确答案】 SQRT(x2+y2)/(a+b) 38 【正确答案】 软件工程学 39 【正确答案】 数据模型 【试题解析】 数据模型是对客观事物及联
23、系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。 40 【正确答案】 关系 【试题解析】 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称为一个元组，相当于记录值。 41 【正确答案】 类 【试题解析】 C+语言面向对象程序设计的基本组成单元是 class，面向过程的程序设计的基本组成单元是函数。 42 【正确答案】 /* */ 【试题解析】 C+语言程序的注释可以出现在程序中的任何地方，一个注释以“/*”开始，以 “*/”为结束。 43 【正确答案】
24、2 4 6 【试题解析】 本题考查静态局部变量的使用。用关键字 static声明的局部变量为“静态局部变量 ”，其值在函数调用结束后不消失而保留原值，即其占用的存储单元不释放，在下一次该函数调用时，该变量已有值，就是上一次函数调用结束时的值。 44 【正确答案】 malloc(11)或 malloc(sizeof(char)*11) 【试题解析】 malloc 函数的参数可以是一个具体的常数，也可以是一个表达式。在本题中，可以是 malloc(11)，也可以借助于 sizeof 运算符来表示。 45 【正确答案】 12 【试题解析】 函数有一个形参 num，循环前变量 k置 1，循环中，表达式
25、num%10 是取 num的个位，将 num的个位值累乘于 k中，然后 num除以 10。循环直至 num为 0结束，这是逐一求出 num十进制表示的各位数字，并累乘于变量k 的循环。函数最后返回 k。函数 fun 的功能是求整数的各位十进数字积。 46 【正确答案】 operator+(operator*(y， z) 【试题解析】 C+中用成员函数重载 x*y为： x.operator *(y)，用友元函数重载x*y为： operator*(x， y)，用成员函数重载 x+y为： x.operator+(y)，用友元函数重载 x+y为： operator+(x， y)。 47 【正确答案】 a=new int(B) delete a 【试题解析】 C+中 new 和 delete的使用有如下几种： a=new int； delete a； a=new int(10)； delete a； a=new int10； delete a；。 48 【正确答案】 函数重载 虚函数 【试题解析】 C+中的多态性是在编译时通过函数重载和模板体现的 ，在运行时是通过虚函数体现的。
