1、国家二级（ C+）笔试模拟试卷 190及答案与解析 1 下列叙述中正确的是 ( )。 （ A）一个算法的空间复杂度大，则其时间复杂度必定大 （ B）一个算法的空间复杂度大，则其时间复杂度必定小 （ C）一个算法的时间复杂度大，则其空间复杂度必定小 （ D）上述三种说法都不对 2 下列叙述中错误的是 ( )。 （ A）线性表是由 n个元素组成的一个有限序列 （ B）线性表是一种线性结构 （ C）线性表的所有结点有且仅有一个前件和后件 （ D）线性表可以是空表 3 数据流图中带 有箭头的线段表示的是 ( ) （ A）控制流 （ B）数据流 （ C）模块调用 （ D）事件驱动 4 下面对对象概念描述
2、正确的是 ( ) （ A）任何对象都必须有继承性 （ B）对象是属性和方法的封装体 （ C）对象间的通信靠信息传递 （ D）方法是对象的静态属性 5 栈 C最多能容纳 4个元素，现有 6个元素按 A、 B、 C、 D、 E、 F的顺序进栈，下列哪个序列不是可能的出栈序列 ( )。 （ A） C、 B、 E、 D、 A、 F （ B） C、 D、 B、 F、 E、 A （ C） A、 D、 E、 C、 B、 F （ D） A、 F、 E、 D、 C、 B 6 两个或两个以上模块之间联系的紧密程度称为 ( )。 （ A） 耦合性 （ B）内聚性 （ C）复杂性 （ D）数据传输特性 7 在下列关于
3、二叉树的叙述中，正确的一项是 ( )。 （ A）在二叉树中，任何一个结点的度都是 2 （ B）二叉树的度为 2 （ C）在二叉树中至少有一个结点的度为 2 （ D）一棵二叉树的度可以小于 2 8 待排序的关键码序列为 (33， 18， 9， 25， 67， 82， 53， 95， 12， 70)，要按 关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码 33被放到第 ( )个位置。 （ A） 3 （ B） 5 （ C） 7 （ D） 9 9 假定 MyClass为一个类，则该类的拷贝构造函数的声明语句为 ( ) （ A） MyClass(MyClass x)；
4、 （ B） MyClass(MyClass while(strj)j+; for(j-;i ji+,j-); return i_j; （ A） = （ B） | （ C） class Complex public: Complex(double r=0,double i=0):re(r),im(i) double real()constreturn re; double imagoconstreturn im; Complex operator+(Complex C) const return Complex(re+c.re,im+c.im); private: double re,im; ;
5、 int main() Complex a=Complex(1,1)+Complex(5); cout a.real() + a.imag()i end1; return 0; （ A） 6+i （ B） 2i+5 （ C） 6+1i （ D） 1i+5 12 有以下程序段： #include iostream.h #define MAX(x,y)(x) (y)?(x):(y) void main() int i,j,k; i=10; j=15;k=MAX(i,j)*10; cout k end1; 程序执行后的输出结果是 ( )。 （ A） 15 （ B） 100 （ C） 150 （ D）
6、 10 13 定义如下枚举类型： enumMonday,Tuesday,Wednesday,Thrusday,Friday=2;表达式 Wednesday=Friday的值是 ( )。 （ A） false （ B） true （ C） 2 （ D）异常 14 以下程序运行后的输出结果是 ( )。 #include iostream.h void main() char aft=“abbcabbcabbc“; int i=0,j=0,k=0; while(ai) if(ai=a) j+; if(ai=b) k+; i+; cout j “ k end1; （ A） 2， 6 （ B） 3， 5
7、 （ C） 4， 7 （ D） 3， 6 15 假定 a=3，下列程序的运行结果是 ( )。 #inelude iostream.h int fun(int n); void main() cout “Please input a number:“; int a,result=0; cin a; result=fun(a); tout result end1; intfun(int n) int p=1,result=0; for(int i=1;i =n;i+) p*=i; result+=p; return result; ) （ A） 4 （ B） 8 （ C） 9 （ D） 20 16
8、 下列关于指针的运算中， ( )是非法的。 （ A）两个指针在一定条件下，可以进行相等或不等的比较运算 （ B）可以将一个空指针赋值给某个指针 （ C）一个指针可以加上两个整数之差 （ D）两个指针在 一定条件下可以相加 17 下面程序的输出结果为 ( )。 #inelude iostream.h void main() int x; int /变量引用 y=99; cout “x=“ x end1; （ A） x=99 （ B） x=9 （ C） x=0 （ D）异常 18 下面程序输出的结果为 ( )。 #include iostream.h void fun(int a,int b) i
9、nt temp; temp=a; a=b; b=temp; void main() int m,n; m=1; n=2; fun(m,n); cout m “ n end1; （ A） 12 （ B） 21 （ C） 22 （ D）程序有错误 19 下列程序的输出结果是 ( )。 #include iostream using namespace std; voidfun(int int main() int n=50; fun(n); cout nend1; return 0; （ A） 0 （ B） 20 （ C） 50 （ D） 100 20 下列说法中错误的是 ( )。 （ A）公有继
10、承时基类中的 public成员在派生类中仍是 public的 （ B）公有继承时基类中的 private成员在派生类中仍是 private的 （ C）私有继承时基类中的 public成员在派生类中是 private的 （ D）保护继承时基类中的 public成员在派生类中是 protected的 21 多继承的构造顺序可分为如下四步： 所有非虚基类的构造函数按照它们被继承的顺序构造 所有虚基类的构造函数按照它们被继承的顺序构造 所有子对象的构造函数按照它们声明的顺序构造 派生类自己的构造函数体 这四个步骤的正确顺序是 ( ) （ A） （ B） （ C） （ D） 22 下面关于 构造函数和析
11、构函数的描述中，错误的是 ( ) （ A）析构函数可以声明为虚函数 （ B）对虚析构函数的调用可以采用动态联编 （ C）一个类的虚函数仅对派生类中重定义的函数起作用，对其他函数没有影响 （ D）构造函数可以声明为虚函数 23 设有以下定义和程序： #include iostream.h class A1 public: void show1() cout “class A1“ end1; ; class A2:public A1 public: void show2() cout “class A2“ end1; ; class A3:protected A2 public: void sho
12、w3() cout “class A1“ end1; ; void main() A1 obj1; A2 obj2; A3 obj3; 则以下不合语法的调用语句是 ( )。 （ A） obj1.show1(); （ B） obj2.show1(); （ C） obj3.show1(); （ D） obj2.show2(); 24 下列关于运算符重载的描述中，正确的是 ( ) （ A）运算符重载可以改变运算符的操作数的个数 （ B）运算符重载可以改变优先级 （ C）运算符重载可以改变结合性 （ D）运算符重载不可以改变语法结构 25 下面程序的输出结果是 ( )。 #include iostre
13、am #include math.h using namespace std; class point private: double x; double y; public: point(double a,double b) x=a; y=b; friend double distances(point a,point b); ; double distances(point a,point b) return sqrt(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y); int main() point p1(1,2); point p2(5,2); cout
14、distances(p1,p2) end1; return 0; （ A） 2 （ B） 4 （ C） 8 （ D） 16 26 有以下程序： #include iostream using namespace std; class R public: R(int r1,int r2) R1=r1; R2=r2; void print(); void print()const; private: int R1,R2; ; void R:print() cout R1 “,“ R2end1; void R:print()const cout R1 “,“ R2 end1; int main()
15、R a(5,4); const R b(20,52); b.print(); return 0; 执行后的输出结果是 ( )。 （ A） 5， 4 （ B） 4， 5 （ C） 20， 52 （ D） 52， 20 27 下列程序的输出结果是 ( )。 #include iostream using namespace std; template typename T T fun(T a,T b)return(a =b)?a:b;) int main() cout fun(3,6) , fun(3.14F,6.28F) end1; return 0; （ A） 0， 3.14 （ B） 3，
16、3.14 （ C） 3， 3 （ D） 3.14， 3.14 28 关于模板，下列说法不正确的是 ( ) （ A）用类模板定义一个对象时，不能省略实参 （ B）类模板只能有虚拟类型参数 （ C）类模板本身在编译中不会生成任何代码 （ D）类模板的成员函数都是模板函数 29 如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用 ( )关键字来修饰 （ A） const （ B） static （ C） void （ D） class 30 下列关于 this指针的叙述中，正确的是 ( ) （ A） this指针是一个隐含指针，它隐含于类的成员函数中 （ B）只有在使
17、用 this时，系统才会将对象的地址赋值给 this （ C）类的友元函数也有 this指针 （ D） this指针表示了成员函数当前操作的数据所属的对象 31 下列有关函数重载的叙述中，错误的是 ( ) （ A）函数重载就是用相同的函数名定义多个函数 （ B）重载函数的参数列表必须不同 （ C）重载函数的返回值类型必须不同 （ D）重载函数的参数可以带有默认值 32 对于一个类定义，下列叙述中错误的是 ( )。 （ A）如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数 （ B）如 果没有定义缺省的构造函数，编译器将一定生成一个缺省的构造函数 （ C）如果没有定义构造函数，编译器将生成一
18、个缺省的构造函数和一个拷贝构造函数 （ D）如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数 33 下列关于派生类构造函数和析构函数的说法中，错误的是 ( )。 （ A）派生类的构造函数会隐含调用基类的构造函数 （ B）如果基类中没有缺省构造函数，那么派生类必须定义构造函数 （ C）在建立派生类对象时，先调用基类的构造函数，再调用派生类的构造函数 （ D）在撤销派生类对象时，先调用基类的析构函数，再调用派生类的析构函数 34 测试用例包括输入值集和 _值集。 35 深度为 5的满二叉树有 _个叶子结点。 36 设某循环队列的容量为 50，头指针 front=5(指向队头元素的前
19、一位置 )，尾指针rear=29(指向队尾元素 )，则该循环队列中共有 _个元素。 37 在关系数据库中，用来表示实体之间联系的是 _ 38 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，_负责数据的模式定义 与数据的物理存取构建。 39 在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作 “类 ”。类是一种抽象的概念，属于该类的一个实例称为“_”。 40 指针数组是由 _构成的数组。 41 已知数组 a中有 n个元素，下列语句将数组 a中从下标 x1开始的 k个元素移动到从下标 x2开始的 k个元素中，其中 0 =x1 x2 n， x
20、2+k n，请将下列语句补充完整。 for(inti=xl+k一 1； i =xl； i-)a_=ai； 42 如下程序的输出结果是 _。 #include iostream using namespace std； int funl(int x)return+x； int fun2(int x)return+x； int main( ) int x： 1， y=2； Y=funl(fun2(x)； cout x ， y； return 0； 43 如下程序的输出结果是 _。 #include iostream using namespace std； class pumpkin public
21、： pumpkin( )+count； pumpkin( )-eount； static void total_count( )cout count “pumpkin(s)“ endl； private： static int count； ； int pumpkin:count=0； int main( ) pumpkin pl10； pumpkin:total_count( )； return 0； 44 有如下递归函数： int Fun(int n) if(n =1)return 1； _ 请补充完整，使得函数 Fun能够正确计算形参 n的阶乘。 45 请在下列程序中的空格处填写正确的语
22、句： class Sample public： Sample( ) Sample( ) void SetData(int datA) /将 Sample类成员变量 data设置成形参的值 _ private： int data； ； 46 有如下类定义，请将 Sample类的复制构造函数补充完整。 class Sample public： Sample( ) Sample( )if(P)delete P； ) Sample(const Samples)_ void SetData(int datA) P=new int(datA) ； private： int*P： ； 47 如下程序的输出结
23、果是 _。 #include iostream using namespace std； class Wages /“工资 ”类 double base； /基本工资 double bonus； /奖金 double tax； /税金 public： Wages(double CBase， double CBonus， doable CTax)： base(CBase)， bonus(CBonus)， tax(CTax) double getPay( )const； /返回应付工资额 Wages operator+(Wages w)cons； /重载加法 ； double Wages:getP
24、ay( )consreturn base+bonus-tax； Wages Wages:operator+(Wages w)constreturn Wages(base+w base，bonus+w bonus， tax+w tax)； int main( ) Wages wl(2000， 500， 100)， w2(5000， 1000， 300)； eout (wl+w2) getPay( ) endl； return 0； 48 如下程序的输出结果是 _。 #include iostream using namespace std； class Pet char name10； publ
25、ic： Pet(char*nanle)strcpy(this- name， name)； const char*getName( )constreturn name； virtual void call( )eonst=0； ； class Dog： public Pet public： Dog(char*name)： Pet(name) void call( )eonstcout “汪汪叫 “； ； class Cat： public Pet public： Cat(char*name)： Pet(name) void call( )consteout “喵喵叫 “； ； int main(
26、 ) Pet*petl=new Dog(“哈克 “)， *pet2=new Cat(“吉米 “)； eout petl- getName( )； petl- call( )； eout endl； cout pet2- getName( )； pet2- call( )； eout endl； return 0； 49 软件测试可分为白盒测试和黑盒测试。基本路径测试属于 _测试。 50 符合结构化原则的三种基本控制结构是：选择结构、循环结构和 _。 51 数据库系统的 核心是 _。 52 在 E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_框。 53 有如下程序段： intx
27、=1， y=2， z=3； x=xz： y=yz； z=xy： cout x y z； 这个程序段的输出结果是 _。 54 有如下程序段： for(inti=i； i =50； i+) if(i%3 1=0)continue； else if(i%5 1=0)continue； cout i “， “； 这个程序的输出结果是 _。 55 有如下程序段： char C20=“examination“； C4=0； cout c endl； 这个程序的输出结果是 _。 56 下面的函数利用递归实现了求 1+2+3+n 的功能： int sum(int n) if(n=0)return 0； els
28、e return n+saln(n-1)； 在 执行 SUm(10)的过程中，递归调用 sum函数的次数是 _。 57 非成员函数应该声明为类 _函数才能访问该类的私有成员。 58 有如下程序： #include iostream using namespace std； class Monitor public： Monitor(char t)： type(t) void Print( )const cout “The type of monitor is“ type private： char type； ； class Computer public： Computer(int i， c
29、har C) ： _ void Print( )const eout “The computer is“ id endl； mort Print( )； private： int id； Monitor mon； ； int main( ) const Computer myComputer(101， B)； myComputer Print( )； return 0； 请将程序补充完整，使程序在运行时输出： The computer is 101 The type of monitor is B 59 有如下程序： #include iostream using namespaee std；
30、 c lass Animal public： virtual char*getType( )constreturn“Animal“； virtual char*getVoice( )constreturn“Voice“； ； class Dog： public Animal public： char*getType( )constreturn“Dog“； char*getVoice( )eonstreturn“Woof“； ； void type(AnimalA) cout a getType( )； void speak(Animal A) eout a getVoice( )； int m
31、ain( ) Dog d； type(D) ； cout “speak“； speak(D) ； cout return 0； 程序的输出结果是 _。 国家二级（ C+）笔试模拟试卷 190答案与解析 1 【正确答案】 D 2 【正确答案】 C 【试题解析】 线性表是一种线性结构，由 n(n0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以 C是错误的 3 【正确答案】 B 4 【正确答案】 B 【试题解析】 在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。
32、对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承性。 知识拓展 我们熟悉的 windows中的对话框、按钮都是对象，可以把属性看做一个对象的性质，把方法看做 对象的动作，把事件看做对象的响应。我们来用生活化的语言解释一下： 属性：日常生活中的对象，如小孩玩的气球同样具有属性、方法和事件。气球的属性包括可以看到的一些性质，如它的直径和颜色。 方法：气球还具有本身所固有的方法和动作，如充气方法 (用氢气充满气球的动作 )、放气方法 (排出气球中的气体 )和上升方法 (放手让气球飞走 )，所有的气球都具备这些能力。 事件：气球还有预定义的对某些外部事件的响应，例如，气球
33、对刺破它的事件响应是放气，对放手事件的响应是升空。 5 【正确答案】 D 【试题解析】 栈是一种特殊的 线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是 “后进先出 ”。依题意，栈 S最多能容纳 4个元素， 选项 D) 的进出顺序如下： A进 (栈中 1个元素 )A 出， (栈中 0个元素 )B 进 (栈中 1个元素 )C 进 (栈中 2个元素 )D 进 (栈中 3个元素 )E 进 (栈中 4个元素 )F进 (栈中 5个元素 )F 出， (栈中 4个元素 )E 出， (栈中 3个元素 )D 出， (栈中 2个元素 )C 出， (栈中 1个元素 )B 出， (栈中 0个元素
34、) 由于栈 S最多能容纳 4个元素， E元素进入栈后，栈已经满， F元素不能再进入到栈中，所以 选项 D) 是不可能的出栈顺序。 6 【正确答案】 A 【试题解析】 耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。 知识拓展 模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块独立性有两个定性的度量标准。其中内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度最，内聚性是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量，耦合性从整体的角度来度量模块间的联系。 7 【正确答案】 B 【试题解析】 特别要注意 “结点
35、的度 ”和 “树的度 ”是两个不同的概念。 “结点的度 ”指的是此结点拥有的后件个数。 “树的度 ”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为 2，所以二叉树的度为 2。但并不是每一个结点的度都是2，可以为 0或 1，当二叉树为空时没有结点，所以电不会有度为 2的结点，所以C)也是错误的。 8 【正确答案】 B 【试题解析】 快速排序的基本思想是：从表中选取一个元素 (如本题中的 33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分 (两个子表 )，此元素插入到其分界 线的位置处。然后分别对两个子表再次分割 本题中 33作为分割的中界线，第一趟排序后
36、排在比它小的 18、 9、 25、 12后面。 9 【正确答案】 B 【试题解析】 拷贝构造函数也是构造函数，所以函数名字为 MyClass，但它只有一个参数，这个参数是本类的对象，即 x；而且采用对象的引用的形式，也就是”，实际是 “Complex a=Complex(1,1)+Complex(5,0);”，调用 “return Complex(re+c.re,im+c.im);”结果为： 6+1i。 12 【正确答案】 C 13 【正确答案】 B 【试题解析】 enum枚举类型名 枚举元素表 ；其中：关键词 “enum”表示定义的是枚举类型，枚举类型名由标识符组成，而枚举元素表由枚举元素或
37、枚举常量组成。本题中的枚举类型中的数据值 Wednesday为 2，而。 Friday的值赋值为 2，所以判断 Wednesday等于 Friday的 表达式值为真，即 true。 14 【正确答案】 D 【试题解析】 程序中首先定义字符数组 a，然后在 while循环中统计字符 a和 b的个数。其中 j记录 a的个数， k记录 b的个数。第一个 if语句是当第 i个字符为a时， i加 1；第二个 if语句是当第 i个字符为 b时， k加 1。 15 【正确答案】 C 【试题解析】 由程序 main主函数入手，调用 fun函数获得返回值 result输出。题目中假定 a=3，即调用语句 fun
38、(a)中的输入参数为 a，进入 fun函数，在 for循环中当 i小于等于 n，即输入参数 3时，循环 3次执行 “p*=5;result+=p;”语句。即执行三次 p=p*i， result=result+p， result的结果为 9。返回的 fun函数结果为 9，即 “cout result end1;”输出 9。 16 【正确答案】 D 【试题解析】 指针变量如果指向同一个数组的元素，则可以进行比较，所以 A) 是正确的。指针变量的赋值就是将一个变量地址赋给一个指针变量。并且指针变量可以是空值，即该指针不指向任何变量。 B) 同样也是正确的。指针变量加 /减一个整数是将该指针变量的原值
39、 (是一个地址 )和它指向的变 量所占用的内存单元字节数相加或相减。即 C)也是正确的。如果两个指针指向同一个数组元素，两个指针是可以相减的，标识两个指针之间的元素个数。但是它们是不可相加的。 17 【正确答案】 A 18 【正确答案】 A 【试题解析】 函数 fun中定义的参数 a和 b为形式参数，它们并不是实际存在的数据，只有在发生函数调用时才被分配内存空间，结束后，形参所占有的内存单元也被释放。并且函数 fun没有返回值，它做的交换操作，并不能影响实际参数m和 n。所以输出值保持不变，仍然是 1和 2，即输出： 12。 19 【 正确答案】 D 【试题解析】 题中主程序中首先定义整型变量
40、 n=50，然后调用函数 fun，实际参数为 n。函数 fun中参数为引用，为地址。即函数中形参的改变会影响实参的值，函数的功能是参数乘以 2。 20 【正确答案】 B 21 【正确答案】 C 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 D 25 【正确答案】 B 【试题解析】 分析题目，此题最终要实现的结果是 sqrt(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)， 其中的 a.x和 a.y分别指 p1(1， 2)中的 1和 2。这样容易得到结果是 (1-5)*(1-5)+(2-2)*(2-2)=16，再开方得到结果为 4。 26 【正
41、确答案】 C 27 【正确答案】 B 28 【正确答案】 B 【试题解析】 类模板不是一个实实在在的类，本身在编译中不会生成任何代码；用类模板定义一个对象时，不能省略实参；类模板的成员函数都是模板函数。 C+中可以为类模板的参数设置默认值，所以选项 B)错误。 29 【正确答案】 D 30 【正确答案】 D 【试题解析】 this指针是成员函数所属对象的指针，它指向类对象的地址；它隐含于每个类的非静态成员函数中； this指针只能在类的成员函数中使用，它指向该成员函数被调用的对象；静态成员函数没有 this指针，因为类中只有一个静态成员函数实例，使用 this指针无意义。 31 【正确答案】
42、C 【试题解析】 此题考查的是函数重载的概念。在 C+语言中，允许定义一系列函数名相同但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式。故选项 C)错误。 32 【正确答案】 B 【试题解析】 此题考查的是构造函数。如果一个类中没有定义任何构造函数，编译器将生成一个不带参数的公有缺省构造函数。但只要定义了一个任意的构造函数，就不会生成缺省构造函数了。 33 【正确答案】 D 【试题解析】 此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员
43、对象析构函数，调用基类析构函数对基类进行清理。 34 【正确答案】 输出 【试题解析】 软件测试用例是为了有效地发 现软件缺陷而编写的包含测试目的、测试步骤、期望测试结果的特定集合。正确认识和设计软件测试用例可以提高软件测试的有效性，便于测试质量的度量，增强测试过程的可管理性。软件测试用例包括输入值集和输出值集。测试用例是软件测试的核心。 35 【正确答案】 16 36 【正确答案】 24 37 【正确答案】 关系 38 【正确答案】 数据定义语言 39 【正确答案】 对象 40 【正确答案】 指针变量 41 【正确答案】 x2+i 42 【正确答案】 2,3 43 【正确答案】 10pump
44、kin(s) 【试题解析】 在主函数中 pumpkin pl10；定义了一个有 10个元素的对象数组，所以调用了 10次构造函数，静态数据成员 court累加了 10次，pumpkin:total_count( )；显式调用类成员函数，直接调用静态成员函数：total_count( )，打印 pumpkin(s)。 44 【正确答案】 n*Fun(n-1) 【试题解析】 n =1时， 1!=1， n!=n*(n-1)*(n-2)*2*1=n*(n -1)!=n*(n-1)*(n-2)!，利用递归来实现阶乘；当 n =1时， fun(n)=n*fun(n-1)；当 n =1时，fun(1)=1。
45、 45 【正确答案】 this data=data； 46 【正确答案】 *this=s； 47 【正确答案】 8100 48 【正确答案】 哈克汪汪叫 吉米喵喵叫 49 【正确答案】 白盒 【试题解析】 黑盒测试是根据程序规格说明所规定的功能来设计测试用例，它不考虑程序的内部结构和处理过程。常用的黑盒测试技术分为等价类划分、边界分析、错误猜测及因果图等。白盒测试的基本 原则是保证所测模块中每一个独立路径至少被执行一次；保证所测模块所有判断的每一分支至少被执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各被执行一次；验证所有内部数据结构的有效性。白盒测试的主要方法有逻辑覆盖和基本路径测试等。 50 【正确答案】 符合结构化原则的三种基本控制结构是：选择结构、循环结构和_。 【试题解析】 结构化程序设计的 3种基本逻辑结构为顺序结构、选择结构和循环结构。顺序结构是最基本、最常用的程序设计结构；选择结构包括简单分支选择结构和多分支选择结构；循环结构也 称重复结构，它根据给定的条件，判断是否需要重复执行某一相同的程序段。 51 【正确答案】 数据库管理系统 52 【正确答案】 菱形 53 【正确答
