1、国家二级（ C+）笔试模拟试卷 109及答案与解析 1 以下各特点中，不属于算法的基本特征的是 ( )。 （ A）可行性 （ B）确定性 （ C）拥有足够的情报 （ D）无穷性 2 数据的逻辑结构是指 ( )。 （ A）数据所占的存储空间量 （ B）反映数据元素之间逻辑关系的数据结构 （ C）数据在计算机中的顺序存储方式 （ D）存储在外存中的数据 3 在深度为 5的满二叉树中，叶子节点的个数为 ( )。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 4 对建立良好的程序设 计风格，下面描述正确的是 ( )。 （ A）程序应简单、清晰、可读性好 （ B）符号的命名只要符合语法
2、 （ C）充分考虑程序的执行效率 （ D）程序的注释可有可无 5 结构化程序设计的一种基本方法是 ( )。 （ A）筛选法 （ B）递归法 （ C）归纳法 （ D）逐步求精法 6 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 ( )。 （ A）概要设计 （ B）详细设计 （ C）可行性分析 （ D）需求分析 7 用黑盒技术设计测试用例的方法之一为 ( )。 （ A）因果图 （ B）逻辑覆盖 （ C）循环覆盖 （ D）基本路径测试 8 下列关于数据库系统的叙述中，正确的是 ( )。 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系
3、统中数据的一致性是指数据类型的一致 （ D）数据库系统比文件系统能管理更多的数据 9 数据库 DB、数据库系统 DBS和数据库管理系统 DBMS这三者之间的关系是( )。 （ A） DBS包括 DB和 DBMS （ B） DBMS包括 DB和 DBS （ C） DB包括 DBS和 DBMS （ D） DBS就是 DB，也就是 DBMS 10 设有 n元关系 R及 m元关系 S，则关系只与 S经笛卡儿积后所得新关系是一个( )元关系。 （ A） m （ B） n （ C） m+n （ D） m*n 11 C+类体系中，不能被派生类继承的有 ( )。 （ A）构造函数 （ B）虚函数 （ C）静态
4、成员函数 （ D）赋值操作函数 12 下面程序输出的结果是 ( ) #include iostreas.h void main() inti： int a3 3=1， 2， 3， 4， 5， 6， 7， 8， 9； for(i=0； i 3； i+= cout a i i “ “； （ A） 1 5 9 （ B） 7 5 3 （ C） 3 5 7 （ D） 5 9 1 13 下列字符串常量表示中， ( )是错误的。 （ A） yes“or“NO“ （ B） OK! （ C） abcdn （ D） ABC0 14 当执以下程序段时，循环体将执行 ( )， main() int y=1； doy-
5、 -； while(-y)： （ A）一次 （ B）两次 （ C）无限次 （ D）系统将提示有语法错误 15 实现运行时的多态性要使用 ( )。 （ A）重载函数 （ B）构造函数 （ C）析构函数 （ D）虚函数 16 在结构化设计方法中，生成的结构图 (SC)中，带有箭头的连线表示 ( ) （ A）模块之间的调用关系 （ B）程序的组成成分 （ C）控制程序的执行顺序 （ D）数据的流向 17 设有定义 nit a： float f; double int i，则表达式 10+a+i+f值的数据类型是 ( ) （ A） int （ B） float （ C） double （ D）不确定
6、18 下面程序的输出结果是 ( ) #include iostream using namespace std； int main() int s： for(int k=2； k 6； k+=2) s=1； for(int j=k, j 6；j+)s+=j； cout s end1： （ A） 9 （ B） 1 （ C） 11 （ D） 10 19 模板是实现类属机制的一种工具，其功能非常强大，它既允许用户构造类属函数，即 ( )。 （ A）模板函数 （ B）函数模板 （ C）模板类 （ D）类模板 20 关于构造函数 A()的拷贝构造函数正确的是 ( ) （ A） A(A*B)； （ B）
7、A(AB) ； （ C） A(Ai+) coutaii “ “； cout endl； 执行后的输出结果是 ( ) （ A） 50 53 56 （ B） 49 52 55 （ C） 2 5 8 （ D） 1 4 7 23 下列关于运算符重载的描述中，正确的是 ( )。 （ A）运算符重载可以改变运算符的操作数的个数 （ B）运算符重载可以改变优先级 （ C）运算符重载可以改变结合性 （ D）运算符重载不可以改变语法结构 24 栈通常采用的两种存储结构是 ( ) （ A）线性存储结构和链表存储结构 （ B）散列方式和索引方式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构 25
8、 对于 int*pa5；的描述， ( )是正确的。 （ A） pa 是一个指向数组的指针，所指向的数组是 5个 int型元素 （ B） pa 是一个指向某数组中第 5个元素的指针，该元素是 int型变量 （ C） pa5表示某个数组的第 5个元素的值 （ D） pa是一个具有 5个元素的指针数组，每个元素是一个 int型指针 26 以下四种说法中，正确的一项是 ( ) （ A） C+允许在字符串上进行整体操作 （ B）语句： char vn=“Brown“： 将 vn定义成一个有 5个元素的数组，因为“Brown“中含有 5个字符 （ C）对指针只要赋给一个地址值就可以了 （ D）一维的指针数
9、组实际上是一个 二维数组 27 C+中的类有两种用法：一种是类的实例比，即生成类的对象，并参与系统的运行；另一种是通过 ( )派生出新的类。 （ A）复用 （ B）继承 （ C）封装 （ D）引用 28 以下定义数组中错误的是 ( ) （ A） int a10 ； （ B） int a 2 20； （ C） int a20 ； （ D） int a ； 29 不能实现函数之间数据传递的是 ( ) （ A）全局变量 （ B）局部变量 （ C）函数接 （ D）函数返回值 30 关 于多继承二义性的描述中，错误的是 ( )。 （ A）一个派生类的两个基类中都有某个同名成员，在派生类中对这个成员的访问
10、可能出现二义性 （ B）解决二义性的最常用的方法是对成员名的限定法 （ C）基类和派生类中同时出现的同名函数，也存在二义性问题 （ D）一个派生类是从两个基类派生出来的，而这两个基类又有一个共同的基类，对该基类成员进行访问时，可能出现二义性 31 下列叙述中，不属于测试的特征的是 ( ) （ A）测试的挑剔性 （ B）完全测试的不可能性 （ C）测试的可靠性 （ D）测试的经济性 32 下面对静态数据成员的描述中，正确的是 ( ) （ A）静态数据成员是类的所有对象共享的数据 （ B）类的每个对象都有自己的静态数据成员 （ C）类的不同对象有不同的静态数据成员值 （ D）静态数据成员不能通过类
11、的对象调用 33 与 C语言 prinft(“Hello word/n“)；语句功能相同的 C+语句是 ( )。 （ A） cout “Hello worldn“； （ B） cin “Hello wofldn； （ C） cout “Hello worldn“； （ D） cin “Hello wofldn； 34 在下列几种排序方法中，要求内存量最大的是 ( ) （ A）插入排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 35 在 int b3=1， 3,2； 4， 5， 6， 0；中 b22的值是 ( )。 （ A） 0 （ B） 5 （ C） 6 （ D） 2 36 C+定
12、义了类库实现数据的输入和输出， _为根基类。 37 内联函数是通过 _来实现的，因此内联函数是真正的函数。 38 以下程序的执行结果是 _ #include iostrearn.h int f(int b， int n) int i， r=l； for(i=0； i n； i+) r=r*bi； return r； void main() int x， a= 2， 3， 4， 5， 6， 7， 8， 9； x=f(a， 3)： cout x endl； 39 下面程序的运行结果是 _。 #include iostream h void fun(int void fun3 () cout “ A
13、 fun 3 “ endl： ) void fun4 () cout “ A fun4 “ endl： 41 在 C+语言中每个类都有一个 _指针，该指针指向正在调用成员函数的对象。 42 有以下程序段： #include iostream h #define MIN(x,y) (x) (y)?(x):(y) void main() int i， j， K; i=10； j=15； k=10*MIN (i， j)； cout k endl； 程序执行后的输出结果是 _。 43 以下程序的运行结果是 _。 #include iostream h #include math h template
14、class T class TAdd定义类模板 TAdd， T为类型 Tx， y； public： TAdd (Ta， Tb) x=a， y=b； ) 构造函数 Tadd() retum x+y； 成员函数 ； void main( ) TAdd int A (5， 6)； 44 有以下程序段，其输出的结果是 _。 int x,y,z； X=y=z=0； +x+y 45 算法的基本特征是可行性、确定性、 _和拥有足够的情报。 46 带有 _的类称为抽象类，它只能作为 _来使用。 47 设置虚基类的目的是 _，通过 _表示虚基类。 48 所有的函数模板定义都是以关键字 _开始的，该关键字之后是用
15、 _括起来的形式参数表。 49 类内部定义的 _和 _数据不能被不属于该类的成员函数来存取，定义为 _的数据，可以在类外部进行存取。 50 C+中的数据类型大体上可以分成三类：它们是 _、 _和 _。 国家二级（ C+）笔试模拟试卷 109答案与解析 1 【正确答案】 D 【试题解析】 设计一个算法必须考虑它的可行性、确定性、以及拥有足够的情报，所以选项 A、 B、 C都属于算法的基本特征。作为一个算法，必须在有限的时间内完成，所以一个算法要具有有穷性的特征。算法的有穷性还应包括合理的执行时间的含义。因为一个算法需要执行千年万年，显然失去了实用价值，故答案为 D。 2 【正确答案】 B 【试题
16、解析】 一个数据结构应包含两方面的信息：一是表示数据元素的信息，二是表示各数据元素之间的前后关系。其中数据元素之间的前后关系是指它们的逻辑关系，而与他们在计算机中的存储位置无关。 3 【正确答案】 B 【试题解析】 二叉树是一个非常重要的知识点。关于二叉树的相关出题点有很多，而且题目可能很灵活，需要考生重点复习准备。根据二叉树的定义，知道二叉树必有如下规律：深度为 m的二叉树最多有 2m-1个节点。由此可知答案为 B。 4 【正确答案】 A 【试题解析】 本 题涉及程序的编程风格，考生应该掌握一些基本的良好编程风格。符号的命名不仅要符合语法，应有一定实际意义，且尽量简洁。除非对效率有特别要求，
17、程序编写要做到清晰第一，效率第二。必须要有必要的注释。 5 【正确答案】 D 【试题解析】 在结构化程序设计中，通常采取自顶向下、逐步求精的方法，尤其是在详细设计和编码阶段，其总的思想就是先全局后局部、先整体后细节、先抽象后具体、程序自顶向下、逐步细化。而筛选法、递归法和归纳法指的都是程序的某种具体算法。逐步求精法是结构化程序设计中很重要的思想，一定要牢记 ! 6 【正确答案】 D 【试题解析】 选项 A和 B，概要设计阶段和详细设计阶段属于软件设计阶段。在此阶段系统设计人员和程序设计人员在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。选项 C，可行性分析阶段是
18、确定待开发系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制订完成开发任务的实施计划。选项 D，需求分析阶段是对待开发软件提出的需求进行分析并给出详细定义，写软件规格说明书及初步的用户手册，提交评审。所以，能准确地确定软件系统必须做什么和必须具备哪 些功能的阶段应该是需求分析阶段。 7 【正确答案】 A 【试题解析】 黑盒测试主要方法有等价值划分法、边界值分析法、错误推测法、因果图法等，白盒测试的主要方法有逻辑覆盖、基本路径测试等。其中逻辑覆盖通常又分为：语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖。所以只有选项 A属于黑盒测试，选项 B、 C、 D都属
19、于白盒测试。 8 【正确答案】 A 【试题解析】 数据库管理系统只能减少数据的冗余，但是不可能完全避免。数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指 的是同一数据在系统的不同副本处有不同的值。 9 【正确答案】 A 【试题解析】 本题考查考生对数据库 DB，数据库系统 DBS，数据库管理系统DBMS 三者关系的理解。其中数据库系统是指数据库和数据库管理系统软件的合称。数据库管理系统是一个帮助用户创建和管理数据库的应用程序的集合。数据库是指存储在计算机内有结构的数据集合。 10 【正确答案】 C 【试题解析】 本题考核对笛卡儿积运算的掌握。笛卡儿积是两个关系的合并
20、操作，因此 n元关系 R与 m元关系 S 经笛卡儿积后所得新关系是 m+n 元关系。 11 【正确答案】 A 12 【正确答案】 A 13 【正确答案】 A 14 【正确答案】 C 15 【正确答案】 D 16 【正确答案】 A 17 【正确答案】 C 18 【正确答案】 D 19 【正确答案】 A 20 【正确答案】 C 21 【正确答案】 C 22 【正确答案】 A 23 【正确答案】 D 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 A 27 【正确答案】 B 28 【正确答案】 C 29 【正 确答案】 B 30 【正确答案】 C 31 【正确答案】 C 32 【
21、正确答案】 A 33 【正确答案】 C 34 【正确答案】 D 35 【正确答案】 C 36 【正确答案】 ios 37 【正确答案】 编译器 38 【正确答案】 120 39 【正确答案】 9， 23 40 【正确答案】 B fun1 A fun2 A fun3 A fun4 41 【正确答案】 this 42 【正确答案】 15 43 【正确答案】 s1=11 s2=8.2 44 【正确答案】 1， 0， 0 45 【正确答案】 有穷性 46 【正确答案】 纯虚函数、基类 47 【正确答案】 解决二义性问题 用关键字 virtual 48 【正确答案】 template 尖括号 “ ”A 49 【正确答案】 private protected public或 protected private public 50 【正确答案】 基本类型 导出类型 用户定义类型
