1、国家二级（C+）笔试-试卷 62 及答案解析(总分：104.00，做题时间：90 分钟)一、选择题(总题数：36，分数：72.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.算法的空间复杂度是指( )。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间3.下列叙述中正确的是( )。（分数：2.00）A.一个逻辑数据结构只能有一种存储结构B.逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结
2、构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率4.下列关于类、对象、属性和方法的叙述中，错误的是( )。（分数：2.00）A.类是对一类相似对象的描述，这些对象具有相同的属性和方法B.属性用于描述对象的状态，方法用于表示对象的行为C.基于同一个类产生的两个对象可以分别设置自己的属性值D.通过执行不同对象的同名方法，其结果必然是相同的5.在软件开发中，需求分析阶段产生的主要文档是( )。（分数：2.00）A.可行性分析报告B.集成测试计划C.概要设计说明书D.软件需求规格说明书6.关于结构化程序设计原则和方法的描述错误的是( )。（分数：2.00）
3、A.选用的结构只准许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用 GOTO 语句D.语言中所没有的控制结构，应该采用前后一致的方法来模拟7. （分数：2.00）A.B.C.D.8. （分数：2.00）A.B.C.D.9. （分数：2.00）A.B.C.D.10. （分数：2.00）A.B.C.D.11. （分数：2.00）A.B.C.D.12. （分数：2.00）A.B.C.D.13. （分数：2.00）A.B.C.D.14. （分数：2.00）A.B.C.D.15. （分数：2.00）A.B.C.D.16. （分数：2.00）A.B.C.D.17.
4、 （分数：2.00）A.B.C.D.18. （分数：2.00）A.B.C.D.19. （分数：2.00）A.B.C.D.20. （分数：2.00）A.B.C.D.21. （分数：2.00）A.B.C.D.22. （分数：2.00）A.B.C.D.23. （分数：2.00）A.B.C.D.24. （分数：2.00）A.B.C.D.25. （分数：2.00）A.B.C.D.26. （分数：2.00）A.B.C.D.27. （分数：2.00）A.B.C.D.28. （分数：2.00）A.B.C.D.29. （分数：2.00）A.B.C.D.30. （分数：2.00）A.B.C.D.31. （分数：2
5、.00）A.B.C.D.32. （分数：2.00）A.B.C.D.33. （分数：2.00）A.B.C.D.34. （分数：2.00）A.B.C.D.35. （分数：2.00）A.B.C.D.36. （分数：2.00）A.B.C.D.二、填空题(总题数：16，分数：32.00)37.填空题（每空）请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_38. （分数：2.00）填空项 1:_39. （分数：2.00）填空项 1:_40. （分数：2.00）填空项 1:_41. （分数：2.00）填空项 1:_42. （分数：2.00）填空项 1:_43.
6、（分数：2.00）填空项 1:_44. （分数：2.00）填空项 1:_45. （分数：2.00）填空项 1:_46. （分数：2.00）填空项 1:_47. （分数：2.00）填空项 1:_48. （分数：2.00）填空项 1:_49. （分数：2.00）填空项 1:_50. （分数：2.00）填空项 1:_51. （分数：2.00）填空项 1:_52. （分数：2.00）填空项 1:_国家二级（C+）笔试-试卷 62 答案解析(总分：104.00，做题时间：90 分钟)一、选择题(总题数：36，分数：72.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将
7、正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.算法的空间复杂度是指( )。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间 解析：解析：一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。3.下列叙述中正确的是( )。（分数：2.00）A.一个逻辑数据结构只能有一种存储结构B.逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的
8、效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 解析：解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。4.下列关于类、对象、属性和方法的叙述中，错误的是( )。（分数：2.00）A.类是对一类相似对象的描述，这些对象具有相同的属性和方法B.属性用于描述对象的状态，方法用于表示对象的行为C.基于同一个类产生的两个对象可以分别设置自己的属性值D.通过执行不同对象的同名方法，其结果必然是相同的 解析：解析：对象根据所接受的消息而做出动
9、作，同样的消息被不同的对象接受时可以导致完全不同的行为，该现象称为多态性，这种消息可以是同名的方法。类是具有共同属性、共同方法的对象的集合。5.在软件开发中，需求分析阶段产生的主要文档是( )。（分数：2.00）A.可行性分析报告B.集成测试计划C.概要设计说明书D.软件需求规格说明书 解析：解析：软件的生命周期分为计划、开发和运行 3 个时期。其中计划期包括问题定义和可行性研究。运行的任务是软件维护。开发期包括分析、设计和实施：分析即为需求分析。需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便。6.关于结构化程序设计原则和方法的描述错误的是( )。
10、（分数：2.00）A.选用的结构只准许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用 GOTO 语句 D.语言中所没有的控制结构，应该采用前后一致的方法来模拟解析：解析：限制使用 GOTO 语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用 GOTO 语句。其他三项为结构化程序设计的原则。7. （分数：2.00）A.B. C.D.解析：8. （分数：2.00）A.B. C.D.解析：解析：根据二分法查找法需要两次：首先将 90 与表中间的元素 50 进行比较，由于 90 大于 50，所以在线性表的后半部分查找。第二次比较的元素是后半部分的中间元
11、素，即 90，这时两者相等，即查找成功。9. （分数：2.00）A.B.C.D. 解析：解析：在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。10. （分数：2.00）A.B.C. D.解析：解析：通俗而言，所谓“元”就好像表格中有多少列，“元组”就好像表格中有多少行。11. （分数：2.00）A.B. C.D.解析：解析：数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将 ER 图转换为关系模式。12. （分数：2.00）A.B. C
12、.D.解析：解析：此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最后是派生类构造函数中的内容。因此本题中，首先调用基类构造函数输出 A，然后调用子对象的构造函数输出 B，p=new A 再调用类 A 的构造函数输出 A；析构函数的调用顺序和构造函数的调用顺序相反。13. （分数：2.00）A.B.C. D.解析：14. （分数：2.00）A. B.C.D.解析：15. （分数：2.00）A.B.C.D. 解析：解析：c+语言中析构函数为符号“”加类名，且析构函数
13、没有返回值和参数，故前不加 void 关键字。所以正确的形式应该是Myclass()。16. （分数：2.00）A.B. C.D.解析：解析：拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：类名(cons 类名引用对象名)。当一个类的对象赋值给该类的另一个对象时，是赋值而不是创建对象，所以不会调用拷贝构造函数。17. （分数：2.00）A.B. C.D.解析：解析：拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造
14、函数，如果类中未声明，编译器会自动生成一个公有的拷贝构造函数。18. （分数：2.00）A.B.C.D. 解析：解析：因题目中定义的指针 value 是指向变量 i 的，所以直接利用语句 MyClass(int i)valuei,new int(i)；对 value 进行赋值即可。19. （分数：2.00）A.B. C.D.解析：20. （分数：2.00）A. B.C.D.解析：21. （分数：2.00）A.B. C.D.解析：解析：所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。22. （分数：2.00）A.B. C.D.解析
15、：解析：因为对象 a 被定义为常对象，所以 adisp()语句调用的是类的常成员函数 void dispoconst，输出的结果是 disp2。23. （分数：2.00）A.B.C. D.解析：解析：因为 static void change()为静态函数，静态函数主要访问静态数据，不访问非静态数据。所以函数中访问了数据 y，所以下划线的数据类型应对应为 static。24. （分数：2.00）A.B.C. D.解析：25. （分数：2.00）A.B.C.D. 解析：解析：声明派生类的一般形式为：class 派生类名：【继承方式】基类名。其中继承方式包括：public，private，prot
16、ected，而 virtual 为 c+中的关键字。虚函数的使用方法是在基类用 virtual 声明成员函数为虚函数。26. （分数：2.00）A. B.C.D.解析：27. （分数：2.00）A.B. C.D.解析：28. （分数：2.00）A.B.C.D. 解析：解析：如果派生类私有继承基类，不能访问基类中的私有成员，所以 A)、B)是错误的。派生类是对基类的具体化，所以 c)错误的。如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类，即选择 D)。29. （分数：2.00）A.B.C. D.解析：解析：在建立派生类的时候，并不是简单地把基类的私有成员直接作为派生类的私有成员，把
17、基类的公用成员直接作为派生类的公用成员。涉及如何确定基类的成员在派生类中的访问属性问题，不仅要考虑对基类成员所声明的访问属性，还要考虑派生类所声明的对基类的继承方式，根据这两个因素共同决定基类成员在派生类中的访问属性。所以本题选择 c)。30. （分数：2.00）A.B.C. D.解析：31. （分数：2.00）A.B.C.D. 解析：解析：由主函数 main 入手，定义了类 D 对象 obj。其中 D 为类 B 和 C 的公有继承，A 是 C 的虚基类。题目中要求的输出结果为“ABCD”，依次为类 A，类 B，类 c类 D 中构造函数的输出语句。为了保证基类通过多条路径被派生类继承时，即保证
18、 A 只被继承一次，输出一个 A，所以不但需要声明 A 为 C 的虚基类，同样也要声明 A 为 B 的虚基类。32. （分数：2.00）A. B.C.D.解析：解析：在基类中用 virtual 声明成员函数为虚函数，所以 A 是正确的。纯虚函数是在声明虚函数时被“初始化”为 0 的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类外进行初始化。33. （分数：2.00）A.B.C. D.解析：解析：如果在类以外的其他地方定义了一个函数，在类体中用 friend 对该函数进行声明，此函数就称为本类的友元函数。因为函数为 void fun()，根据友元定义补全语句为“f
19、riend voidfun()；”。34. （分数：2.00）A.B.C. D.解析：35. （分数：2.00）A.B.C. D.解析：解析：此题考查的知识点是字面常量。对于整型字面常量，只要没有超过 c+中整数所能表示的范围，c+将自动按整数来存储此数，也可以通过在整型字面常量后添加 u 或 1 来指定无符号整数或长整数来存储；对于实型字面常量，c+将自动按照双精度数来存储，也可以通过在实型字面常量后添加 f 来指定按单精度数存储。36. （分数：2.00）A.B.C. D.解析：解析：此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它
20、没有一般函数的参数压栈和退栈操作，所以选项 A)错误；即使没有使用inline 说明，编译器也会将在类的说明部分定义的函数认定为内联函数，所以选项 B)错误；内联函数只是比普通函数有更高的执行效率。二、填空题(总题数：16，分数：32.00)37.填空题（每空）请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：38. （分数：2.00）填空项 1:_ （正确答案：正确答案：线性结构）解析：解析：一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个
21、前件和后件，因此它属于线性结构。39. （分数：2.00）填空项 1:_ （正确答案：正确答案：队尾）解析：解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。40. （分数：2.00）填空项 1:_ （正确答案：正确答案：32）解析：41. （分数：2.00）填空项 1:_ （正确答案：正确答案：22，19，13，6，24，38，43，32）解析：解析：根据快速排序的定义，取第一个元素 24 为依据，将小于 24 的置于其前面，大于 24 的置于其后面，则可得到快速排序第一趟的结果。42. （分数：2.00）填空项 1:_ （正确答案：正确答案：19）解析：43. （分数
22、：2.00）填空项 1:_ （正确答案：正确答案：(*p)(x，y)）解析：解析：一个函数总是占用一段连续的内存区，而函数名就是该函数所占内存区的首地址。我们可以把函数的这个首地址(或称入口地址)赋予一个指针变量，使该指针变量指向该函数。然后通过指针变量就可以找到并调用这个函数。我们把这种指向函数的指针变量称为“函数指针变量”。函数指针变量定义的一般形式为：类型说明符(*指针变量名)()；其中“类型说明符”表示被指函数的返回值的类型。“(*指针变量名)”表示”后面的变量是定义的指针变量。最后的空括号表示指针变量所指的是一个函数。44. （分数：2.00）填空项 1:_ （正确答案：正确答案：8
23、）解析：45. （分数：2.00）填空项 1:_ （正确答案：正确答案：int Point：countP=0：）解析：46. （分数：2.00）填空项 1:_ （正确答案：正确答案：3）解析：47. （分数：2.00）填空项 1:_ （正确答案：正确答案：public）解析：解析：运算符可以重载为成员函数或友元函数，但是应该把函数说明为公有的，以便各个量都能引用。48. （分数：2.00）填空项 1:_ （正确答案：正确答案：inc 或整型）解析：解析：此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量 b 定义的只是普通的整型变量，不是指针，所以应填入 i
24、nt 或整型。49. （分数：2.00）填空项 1:_ （正确答案：正确答案：*p）解析：50. （分数：2.00）填空项 1:_ （正确答案：正确答案：4）解析：51. （分数：2.00）填空项 1:_ （正确答案：正确答案：tb）解析：解析：此题考查的是对象的定义。对象的定义格式如下：类名对象名(参数表)；所以题目中的 tb是对象名标识符，而 ta 被定义成类 MA 的指针，故空格处应填 tb。52. （分数：2.00）填空项 1:_ （正确答案：正确答案：ID=sID 或 sID=ID 或 thisID=sID 或sID=thisID）解析：解析：此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身 ID 与对象 sID 的比较表达式。
