1、计算机二级 C+考试 10+2015年及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(每小题 1分，共 40小题，共 40分(总题数：40，分数：40.00)1.算法的空间复杂度是指（ ）。（分数：1.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间2.下列叙述中正确的是（ ）。（分数：1.00）A.一个逻辑数据结构只能有一种存储结构B.逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处
2、理的效率3.下列叙述中正确的是（ ）。（分数：1.00）A.一个算法的空间复杂度大，则其时间复杂度必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对4.最简单的交换排序方法是（ ）。（分数：1.00）A.快速排序B.选择排序C.堆排序D.冒泡排序5.有下列二叉树，对此二叉树前序遍历的结果是（ ）。 （分数：1.00）A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ6.下列工具中为需求分析常用工具的是（ ）。（分数：1.00）A.PADB.PFDC.N-SD.DFD7.有下列二叉树，
3、对此二叉树前序遍历的结果是（ ）。 （分数：1.00）A.ACBEDGFHB.ABDGCEHEC.HGFEDCBAD.ABCDEFGH8.使用白盒测试法时，确定测试数据应该根据（ ）和指定的覆盖标准。（分数：1.00）A.程序的内部逻辑B.程序的复杂结构C.使用说明书D.程序的功能9.下列选项中不属于软件生命周期开发阶段任务的是（ ）。（分数：1.00）A.软件测试B.概要设计C.软件维护D.详细设计10.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS之间的关系是（ ）。（分数：1.00）A.DB包括 DBS和 DBMSB.DBMS包括 DB和 DBSC.DBS包括 DB和 DBM
4、SD.没有任何关系11.实现运行时的多态性要使用（ ）。（分数：1.00）A.重载函数B.析构函数C.构造函数D.虚函数12.已知 chara；intb；floatC；doubled；则表达式 a*bc-d 的结果为（ ）。（分数：1.00）A.doubleB.intC.floatD.char13.已知一函数的形参说明为 intarr56，则与此等效的形参说明为（ ）。（分数：1.00）A.intarrB.int5C.int*a6D.int(*a)614.下列关于虚函数的描述中，正确的是（ ）。（分数：1.00）A.虚函数是一个 static类型的成员函数B.虚函数是一个非成员函数C.基类中采
5、用 virtual说明一个虚函数后，派生类中定义相同原型的函数时可不必加 virtual说明D.派生类中的虚函数与基类中相同原型的虚函数具有不同的参数个数或类型15.下列运算符中不能在 C中重载的是（ ）。（分数：1.00）A.?：B.C.-D.who（）； retum0； 则该程序运行后的输出结果是（ ）。（分数：1.00）A.TestClasslB.TestClassC.0D.无输出30.有以下程序： #include usingnamespacestd； #defineP1314 classPoint private： intX，y； public： Point(inta，intb) x
6、=a： y=b； intgetx（） returnX； intgety（） returny； classCircle：publicPoint private： intr； public： Circle(inta，intb，intc)：Point(a，b) r=C； intgetr（） returnr； doublearea（） returnPI*r*r； intmain（） (Circlec1(5，7，10)； coutn； for(inti=0；i for(intj=0；j coutaij； eoutwho（）； retum0； 则该程序运行后的输出结果是（ ）。（分数：1.00）A.Tes
7、tClassl B.TestClassC.0D.无输出解析：【解析】程序中的 TestClassl为 TestClass的派生类，主函数 main中定义。TestClass 对象*P，TestClassl 对象 objl，然后 P引用 0bjl，执行 p-who()则是调用基类中的 who函数，输出TestClass。30.有以下程序： #include usingnamespacestd； #defineP1314 classPoint private： intX，y； public： Point(inta，intb) x=a： y=b； intgetx（） returnX； intgety
8、（） returny； classCircle：publicPoint private： intr； public： Circle(inta，intb，intc)：Point(a，b) r=C； intgetr（） returnr； doublearea（） returnPI*r*r； intmain（） (Circlec1(5，7，10)； coutn； for(inti=0；i for(intj=0；j coutaij； eout“Theminofmaxnumbersis“ （分数：24.00）_正确答案：( introw； intmax； intmin； intcol； for(row=
9、0；row外循环求行最大值中的最小值 for(max=arow0，col=1；col 每一行中的最大值 if(max max=arowcol： if(row=0)求最小值 min=max： else if(max min=max； returnmin；)解析：【解析】本题有两层循环，内层循环求每一行的最大值，外层循环求最小值。求最大值，首先将最大值赋值为每行第一列的元素，然后依次循环比较。将求出的第一个最大值赋值为第一个最小值，然后将以后求得的最大值依次与之比较，求出所有值的最小值。四、综合应用题(18 分)(总题数：1，分数：18.00)43.使用 VC60 打开考生文件夹下的源程序文件 3
10、cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。 (1)定义类的公有数据成员函数 N0、Name32，其中 N0是 int型的数据，Name32为字符型。请在注释 1后添加适当的语句。 (2)完成函数 Set的定义，分别设置 N0和 Name的值，请在注释 2后添加适当的语句。 (3)完成函数 print，请在注释 3后添加适当的语句，输出结果如下： N0=12345 Name=HelloWorld! (4)添加默认构造函数，设置 N0为 0，Name 为空，请在注释 4后添加适当的语句。 注意：增加或者修改代码的位置已经用符号表示出来，请不要修改其他的程序代码。 试题程序： #include classTC public： *1* *2* No=no； for(inti=0；strNamei!=0；i) Namei=strNamei； Namei1=0； voidprint（） *3* TC（） *4*) ； intmain（） TCstu： stuSet(12345，“HelloWorld!“)；stuprint（）； return0； （分数：18.00）_正确答案：( (1)应添加“intNo；charName32；”。 (2)应添加“voidSet(intno，char*strName)”。 (3)应添加“cout“No=“)解析：
