1、国家二级（ C+）笔试模拟试卷 122及答案与解析 1 下列叙述中错误的是 （ A）二又树不是线性结构 （ B）线性表是非线性结构 （ C）线性链表是线性结构 （ D）栈与队列是线性结构 2 一棵二叉树中所含最少的结点数是 （ A） 0 （ B） 1 （ C） 2 （ D） 3 3 在最坏情况下，冒泡排序所需要的比较次数为 （ A） n/2 （ B） (n+1)/2 （ C） n(n-1)/2 （ D） n(n+1)/2 4 数据结构分为 （ A）表、队列、堆栈和树 （ B）逻辑结构 （ C）存储结构 （ D）逻辑结构与存储结构 5 在面向对象方法中，实现信息隐蔽是通过对象的某一特性来实现的，
2、这个特性是 （ A）封装 （ B）类 （ C）对象 （ D）继承 6 在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 （ A）概要设计 （ B）需求分析 （ C）可行性分析 （ D）详细设计 7 在数据流图 (DFD)中，带有名字的箭头表示 （ A）模块之间的调用关系 （ B）程序的组成成份 （ C）数据的流向 （ D）控制程序的执行顺序 8 下述关于数据库系统的叙述中正确的是 （ A）数据库系统中数据的一致性是指数据类型一致 （ B）数据库系统比文件系统能管理更多的数据 （ C）数据库系统减少了数据冗余 （ D）数据库系统避免了一切冗余 9 下列关于关系运算的叙述
3、中正确的是 （ A）投影、选择、连接是从二维表的行的方向来进行运算 （ B）投影、选择、连接是从二维表的列的方向来进行运算 （ C）并、交、差是从二维表的列的方向来进行运算 （ D）以上三种说法都不对 10 数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指 （ A）数据与程序独立存放 （ B）不同的数据被 存放在不同的文件中 （ C）不同的数据只能被对应的应用程序所使用 （ D）以上三种说法都不对 11 一个 C+程序由函数 A()， B()， C()和函数 P()构成，在函数 A()中分别调用了函数 B()和函数 C()，在函数 B()中调用了函数 A()，且在函数 P()中也调用
4、了函数A()，则可以说 （ A）函数 B()中调用的函数 A()是函数 A()的间接递归调用 （ B）函数 A()被函数 B()调用是直接递归调用 （ C）函数 P()直接递归调用了函数 A() （ D）函数 P()中调用的函数 A()是函数 P()的嵌套 12 下面不正确的描述为 （ A）调用函数时，实参可以是表达式 （ B）调用函数时，实参与形参可以共用内存单元 （ C）调用函数时，将为形参分配内存单元 （ D）调用函数时，实参与形参的类型必须一致 13 存取指针所指的值时，采用的运算符是 （ A） # （ B） （ B） int （ C） int （ D） float 15 下面程序段的
5、正确输出是 int w=4,x=3,y=2,z=1; cout (wx? w:z y? z:x) endl; （ A） 0 （ B） 1 （ C） 2 （ D） 3 16 若变量都已正确说明，则以下程序段的输出结果是 a=2;b=3; printf(a b?“* * *a %d“: “# # #b %d“,a,b); （ A）没有正确的输出格式控制 （ B）输出为： * * * a=2 （ C）输出为： # # # b 2 （ D）输出为： * * * a 2 # # # b=2 17 若执行以下程 序时从键盘上输入 9，则辅出结果是 main() int n; cin n; if(n+ 10
6、)cout n endl; else cout n- endl; （ A） 11 （ B） 10 （ C） 9 （ D） 8 18 以下程序的输出结果是 main() int a 4,b 5,c 0,d; d ! a cout d cndl; （ A） 1 （ B） 0 （ C）非 0的数 （ D） -1 19 以下程序中， while循环的循环次数是 main() int i=0; while(i 10) if(i 1)coBtlnlle; if(i= =5)break; i+; （ A） 1 （ B） 10 （ C） 6 （ D）死循环，不能确定次数 20 以下程序的输出结果是 main(
7、) int a=0,i; for(i 1;i5;i+) switch(i) case 0: case 3:a+ 2; case 1: case 2:a+=3; default:a+ 5; cout a endl; （ A） 31 （ B） 13 （ C） 10 （ D） 20 21 下列程序执行后的输出结果是 #include string.h main() char arr24; strcpy(arr, “you“); strcpy(arr1, “me“); arr03 cout arr endl; （ A） you void func2(int i); char st “hello,frl
8、end!“; void funcl(int i) cout sti; if(i 3)i+ 2;func2(i); void func2(int i) cout sti; if(i 3)i+ 2;funcl(i); main() int i=0; furicl(i); cout endl; （ A） hello （ B） hel （ C） hlo （ D） hlm 23 有以下程序 main(int argc, chara*argv) int n,i=0; while(argv1i! =0) n=fun();i+; cout n*argcendl; int fun() static int s=
9、0; s+ 1; return s; 假设程序经编译、连接后生成可执行文件 exam.exe，若键入以下命令行 exam 123回车 则运行结果为 （ A） 6 （ B） 8 （ C） 3 （ D） 4 24 设有如下定义 struct ss char name10; int age; char sex; std3, * p std; 下面各输入语句中错误的是 （ A） cin (* p).age); （ B） cin std.name); （ C） cin std0.sex); （ D） cin (p- .sex); 25 有以下程序 main() int i=10,j=1; cout i-
10、 “,“ +j endl; 执行后输出结果是 （ A） 9,2 （ B） 10,2 （ C） 9,1 （ D） 10,1 26 有以下程序 main() char a,b,c, *d; a=;b=xbc; c 0xab;d “0127“; cout a b c *d endl; 编译时出现错误，以下叙述中正确的是 （ A）程序中只有 a=;语句不正确 （ B） b xbc;语句不正确 （ C） d “0127“;语句不正确 （ D） a ;和 c 0xab;语句都不正确 27 设有以下类和对象的定义： class A public: int m; ; A k1,k2,*p1,* p2; 则下面
11、针对成员变量 m的引用，错误的是 （ A） k1.m=1 （ B） k2- m 2 （ C） p1- m=3 （ D） (*p2).m=4 28 设有基类定义： class Cbase private: int a; protected: int b; public: int c; ; 派生类采用何种继承方式可以使成员变量 b成为自己的私有成员 （ A）私有继承 （ B）保护继承 （ C）公有继承 （ D）私有、保护、公有均可 29 以下有关类与结构体的叙述不正确的是 （ A）结构体中只包含数据；类中封装了数据和操作 （ B）结构体的成员对外界通常是开放的；类的成员可以被隐蔽 （ C）用 st
12、ruct不能声明一个类型名；而 class可以声明一个类名 （ D）结构体成员默认为 publicl类成员默认为 private 30 以下有关成员函数特征的叙述不正确的是 （ A）成员函数一定是内联函数 （ B）成员函数可以重载 （ C）成员函数可以设置缺省参数值 （ D）成员函数可以是静态的 31 定义静态成员函数的主要目的是 （ A）方便调用 （ B）有利于数据隐蔽 （ C）处理类的静态成员变量 （ D）便于继承 32 有关构造函数的说法中错误的是 （ A）构造函数名字和类的名字一样 （ B）构造函数在说明类变量时自动执行 （ C）构造函数无任何函数类型 （ D）构造函数有且只有一个 3
13、3 关于友元的描述中错误的是 （ A）友元函数可以访问该类的私有数据成员 （ B）一个类的友元类中的成员函数都是这个类的友元函数 （ C）友元可以提高程序的运行效率 （ D）类和类之间的友元关系可以继承 34 阅读以下程序 #includc iostream.h vold main() Char line10; cin line; cout lineendl; 如运行时输入 This is example. CR，则程序的输出结果是 （ A） This （ B） This is （ C） This is a （ D） This is an example 35 下列程序执行结果是 #inclu
14、de iostream.h class A public: int a; A():a(10)cout aendl; ; void main() A obj1; A obj2(obj1); cout “ “ obj2.a endl; （ A） 10 10 （ B）编译错误缺少拷贝构造函数 （ C） 10随机数 （ D）随机数随机数 36 在深度为 5的完全二叉树中，叶子结点的个数最多为【 】。 37 在一个容量为 25的循环队列中，若头指针 front 15，尾指针 rear=6，则该循环队列中共有【 】个元素。 38 符合结构化原则的三种基本控制结构为：顺序结构，选择结构和【 】。 39 在结
15、构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【 】。 40 数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为【 】。 41 在任何类中都有三种访问权限的数据成员，这三种权限是 public、 private和【 】。 42 下列程 序的输出结果是【 】。 # include iostream. h void main() char a= “abcdabcabfgacd“ int i1=0,i2=0,i=0; while (ai) if (ai=“a“) i1+
16、； if (ai=“b“) i2+； i+； cout i1 “ “ i2 end1; 43 如下程序编译时发生错误，错误的原因是 show函数实现语句错误，则正确 的语句应该为【 】。 # include iostream.h class test private: int num; public: test(int) void show(); ; test: :test(int n) num=n; test: show() cout num end1; void main() test T(10); T. show ( ); 44 下列程序的运行结果是【 】。 #include ioman
17、ip. h int Func(int * a, int n) int s=1; for(int i=0;i n; i+) s*= * a+; return s; void main( ) int a=1,2,3,4,5,6,7,8); int b=Func(a,6)+Fnnc( cout “b= “ b end1; 45 下列程序的输出结果为【 】。 #inelude iostream. h int void main() int n=3, m=12; max(m, n)+ cout “m=“ m “, n= “ n end1; 46 下面程序编译时发现 ma3 9错误，其原因是【 】。 #
18、include iostream. h class FunArray int *pa; /指向一个数组空间 int size; /数组元素个数 public: FunArray(int a , int thesize): pa(A) , size(thesize) int Size( )return size; ; void main( ) int s =3,7,2,1,5,4; FunArray ma (s, sizeof (s)/sizeof(int) ); ma3 = 9 cout ma3 end1； 47 下列程序的执行结果是【 】。 #include iostream. h clas
19、s Student public: Student(int xx)x=xx; virtual float calcFuition( ); protected: int x; float Student: calcTuition() return float(x* x) class GraduateStudent:public Student public: GraduateStudent(int xx) :Student(xx) float calcTuition( ) ; float GraduateStudent: calcTuition( ) return float(x * 2); v
20、oid main( ) Student s(20); GraduateStudent gs(30); cout s.calcTuition() “ “ gs. calcTuition() end1; /计算学生 s和研究生 gs的学费 48 下列程序中需要清理动态分配的数组，划线处应有的语句是【 】。 #include iostream, h class person int age, tall; public: person() age= 0; tall= 40; cout “A baby is born. “ end1; person(int i) age=i, tall=40, cout
21、 “A old person. “ end1; person(int i, int i) age = i; tall = j; cout “ a old person with tall. “ end1； person( ) cout “ person dead. “ end 1； void show() cout “age= “ age “ ,tall= “ tall end1; ; void main() person * ptr; ptr = new person3; ptr0=person ( ) ptr1=person(18); ptr2=person(20,120); for(in
22、t i=0;i 3; i+) ptri. show( ); _ 49 下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是【 】。 #include iostream, h #include fstream, h void main() fstream filel, file2; char fnl 10, fn210, ch; cout “输入源文件名 “; cin fn1; cout “输入目标文件名 “； cin fn2; file1.open(fn1, ios : in); _ while(ch=file1.get() ! =EOF) cout ch；
23、file2.put(ch) file1, close() file2, close(); 50 下列程序的输出结果是非曲直【 】。 #include iostream, h class base int x, y; public: base(int i, int j)x=i; y=j; virtual int add()return x+ y; ; class three: public base int z; public: three(int i, int j, int k) :base(i, j)z=k; int add() return (base: add()+z); ; void
24、main() three * q=new three(lO,20,30); cout q- add() end1; 国家二级（ C+）笔试模拟试卷 122答案与解析 1 【正确答案】 B 【试题解析】 线性表肯定是线性结构二叉树是非线性结构；线性链表是线性结构，栈与队列是 特殊的线性表，也是线性结构；线性表是线性结构。 2 【正确答案】 A 【试题解析】 这是考查概念，空二叉树中所含最少的结点数是 0个。 3 【正确答案】 C 【试题解析】 只能死记公式。 4 【正确答案】 D 【试题解析】 考查知识点直接选择 D。 5 【正确答案】 A 【试题解析】 封装是面向对象方法中的一种信息隐蔽技术。
25、 6 【正确答案】 B 【试题解析】 在需求分析阶段中，要求能准确地确定软件系统必须做什么和必须具备哪些功能。正确答案为 B。 7 【正 确答案】 C 【试题解析】 在数据流图中用标有名字的箭头来表示数据流 8 【正确答案】 C 【试题解析】 C和 D两者的描述刘象一样，结果必然在这两者之中。 D太绝对，所以 C正确。 9 【正确答案】 B 【试题解析】 A和 B 是互相矛盾的答案必然是这两者之一。在关系模型的数据语言中，常规的集合运算 (并、交、差、笛卡尔积等 )，是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向来进行的；投影、选择、连接等运算主要是从二维表的列的方
26、向来进行运算。正确答案是 B。 10 【正确答案】 D 【试题解析】 数据独立性是指物理独立性和逻辑独立性。物理独立性是指由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。逻辑独立性是指由于数据的局部逻辑结构与总体逻辑结构之间也由系统提供映象，使得当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改。由此可知，选项 A、 B和 C中的说法都是错误的。正确答案是 D。 11 【正确答案】 A 【试题解析】 本题 考察递归调用。递归调用分为直接递归和间接递归。 AO 属于间
27、接递归。 12 【正确答案】 B 【试题解析】 函数调用时用实参替换形参，如果实参为表达式，将为表达式的值创建一个临时对象，然后将该实参替换形参。替换的实质是变量间的拷贝，当然这种拷贝需要为形参分配内存。需要注意的是：形参在编译时不分配内存，在运行时才分配内存。 13 【正确答案】 D 【试题解析】 对指针所指向的地址取值时，采用的存取运算符为 *。 &为取地址符。 14 【正确答案】 A 【试题解析】 引用比较特殊，即必须指 向一个已有的同类型变量。引用是已有变量的别名，故选项 C是错误的，选项 D中变量类型不同，而选项 B中是常数。 15 【正确答案】 B 【试题解析】 本题为表达式作为变
28、量进行输出，而且表达式为两个三日表达式的嵌套，只要掌握了该三目表达式的含义，可以正确得出答案为 B。 16 【正确答案】 C 【试题解析】 本题实际，亡是考场 C语言中的格式化输入输出知识。一般来说，学习 C+的考生先前都学习过 C语言，如果能够深刻理解这两种具有血缘关系的语言中对于输入输出的控制方式，则能够更好的理解面向对象的本质 。同时本题也考察了三日表达式的知识。如果逻辑表达式为真，则执行冒号之前的，否则执行冒号之后的表达式。 17 【正确答案】 B 【试题解析】 本题考察的是后置自增运算符的知识，这类题考生往往做错，以原因不能正确拆解。题中 if语句可以拆解为： if(9 10),n+
29、1 10,cout 10endl；自增所代表的加一操作要紧跟在原表达式后面，而不是原语句后面。 18 【正确答案】 A 【试题解析】 本题考察逻辑运算，只要考生掌握了逻辑运算的优先级就可以正确得到答案为 A。或优先级最高， &和 !的优先级相同，则按照从左到右的顺序计算。 19 【正确答案】 D 【试题解析】 本题需要考生仔细分析，掌握扎实的基本功，并且熟悉 continue和 break 在循环语句中的作用。当 i 0时，执行第一个 if语句，为真，跳过后面的第二个 if 和 i+，重新判断 while的条件，此时 i并没有任何改变，依然是 0，因此将陷入一个无限循环中。 20 【正确答案】
30、 A 【试题解析】 本题也是考察 switch 语句中的 break 的作用，由于题中所有的case分支都没有 break，故将顺序执行这些分支。只 要考生耐心按照流程将数据累加到 a上，就可以得到正确答案为 A。 21 【正确答案】 A 【试题解析】 本题考察二维数组的标识方式。 Arr作为数组名单独使用时表示一个指向数组首部的指针，故 you放在数组第一行的前三列 arr00、 arr01、arr02中。 Arr1表示指向第二行的指针，因此 me 放在数组第二行的前两列arr10、 arr11中。而 &则直接按照两维下标放到第一行的第四列中。那么输出的时候默认按照从左到右，先上后下的顺序。
31、因此本题的正确答案为 A。 22 【正确答案】 C 【试题解析】 本题考察递归调用。分析 func1可知，当 i=0时，首先输出 h，然后 i变为 2调用 fune (2)，则输出 str2，应为 1。分析到此就可以排除选项 A和 B。然后调用 funcl(4)，此时辅出 str 4，为 o，故可以选择正确答案为 C。 23 【正确答案】 A 【试题解析】 本题考察静态变量的使用规则。考生需要注意的是 s为静态变量，每次进入 fun函数时 s还保留使用原来的值，因此 while循环将最终返回的是各位数之和，而 argc表示参数的个数，此处为 1，因 此正确答案为 A。 24 【正确答案】 B
32、【试题解析】 std 是一个数组，其内可以存放三个结构体类型的数据。当 std单独使用的时候表示一个指针，指向该数组首地址。因此不能直接用 std 和点操作符进行配对使用。指针操作符 -只能和指针配对使用，点操作符只能和有名对象或变量配对使用。 25 【正确答案】 B 【试题解析】 本题还是考察前置和后置自增与自减运算符的使用方法。在 i输出时，还是 10，输出之后才变成 9，而 +j则是先加一在将新值输出。 26 【正确答案】 D 【试题解析】 本 题考察 C+中各种类型在输出时的转化关系。斜杠为转义控制字符，其后必须紧跟一个字符，故首先可以确定的是 a的赋值语句是错误的，根据选项我们直接看
33、 c的赋值语句是否正确。斜杠后跟。表示其后为八进制，其值从 0到 7，因此 c的赋值语句也是错误的据此可以判断本题的正确答案应该为 D。 27 【正确答案】 B 【试题解析】 本题也是考察有名对象和无名对象的使用规则。对有名对象，要使用点操作符，无名对象要使用箭头运算符。据此可以判断正确答案为 B。 28 【正确答案】 A 【试题解析】 类的继承中有三种继承 方式，他们和类的访问级别相结合在派生类中可以产生多种访问级别。基类中成员为保护的，在派生类中要为私有的，可以采用私有继承。基类中的保护成员在振生类中不是私有就是保护，即级别只能降低而不能升高。基类中的公有成员则可能为私有、保护和私有。 2
34、9 【正确答案】 C 【试题解析】 本题同样考察的是结构体和类之间的区别和联系。 30 【正确答案】 A 【试题解析】 本题是一个综合题，考察几种常用的修饰词与成员函数之间的关系。 Inline和 static均可以修饰成员函数的。 31 【正确答案】 C 【试题解析】 声明为 static的类成员或者成员函数便能在类的范围内共同享，这样的成员称做静态成员和静态成员函数。静态成员函数由于与对象无关系，所以在其中是不能对类的普通成员进行直接操作的。静态成员函数不接受隐含的 this自变量。所以，它就无法访问自己类的非静态成员。那么一旦某个成员函数被声明为静态的，就不能访问非静态成员了么 ?解决方
35、法是将引用传递给需要使用的对象能够让静态的成员函数访问到对象的非静态数据。 32 【正确答案】 D 【试题解析】 本题考察构造函数的有关概念。构造函数在面向 对象设计和开发中占据重要地位，考生需要扎实掌握。构造函数不能返回类型，但是可以有参数，可以重载。据此可以选择正确答案为 D。 33 【正确答案】 D 34 【正确答案】 A 【试题解析】 本题考察 C+中 cin 输入流对象的使用规则，其特点是以空格、回车和 tab为分隔符。因此 this 和 is之间的空格告诉 cin对象停止接收后面的数据、故正确答案为 A。 35 【正确答案】 A 【试题解析】 本题考察拷贝构造函数的知识。如果类中没
36、有实现拷贝构造函数，则编译器会为其自动生成一个。对于本题这种简单 对象，默认生成的拷贝构造函数可以完成数据成员的自动赋值，对于复杂对象则可能需要显式定义拷贝构造函数。 36 【正确答案】 16 【试题解析】 在深度为 5的完全二叉树中，就属深度为 5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层 (即第 5层 )上。又根据二叉树的性质1：在二叉树的第 k层上，最多有 2k-1(k1)个结点。因此，在第 5层上最多的结点数为 25-1 16。 37 【正确答案】 16 【试题解析】 设循环队列的容量为 m 如果 rear front则循环队列中的元素个数 为 rear-front；
37、如果 rear front，则循环队列中的元素个数为 m+(rear-front)。 在本题中， front=15， rear=6，即 rear front，因此，循环队列中的元素个数为 m+(rear-front) 25+(6-15)=16。 38 【正确答案】 循环结构 (或重复结构 ) 【试题解析】 符合结构化原则的三种基本控制结构为：顺序结构，选择结构和循环结构 (或重复结构 )。 39 【正确答案】 数据字典 【试题解析】 在结构化分析方法中，用于描述 系统中所用到的全部数据和文件的文档称为数据字典。 40 【正确答案】 数据库管理系统 (DBMS) 【试题解析】 数据库管理最本质的
38、特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件就是数据库管理系统 (DBMS)。 41 【正确答案】 protected 【试题解析】 本题考察类的访问权限，属于基本知识，考生应熟练掌握。 42 【正确答案】 4 3 【试题解析】 分析 while循环体可以 判断出： i1用于统计字符串中字符 a的数量， i2用于统计字符 b的数量。因此，考察数组 a的内容可得其数量分别为 4和3。 43 【正确答案】 void test: show()cout num end1； 【试题解析】 show成员函数
39、的声明和实现不一致，即实现部分应有 void 修饰符，这样才能编译通过。 44 【正确答案】 b 762 【试题解析】 考生要注意 *和 +运算的优先级问题，此外要注意的是 a作为整个数组的首地址传递给 func函数。 45 【正确答案】 m 13， n 3 【试题解析】 本题考察引用作为形参进行参数传递的知识。 max函数的功能是返回较大的那个数，而 max(m， n)+的作用是将较大值再进行增一运算。 46 【正确答案】 没有重载 运算符 【试题解析】 ma 不是一般的数组，而是一个新定义的类，尽管该类封装了一个数组，但新类并没有提供 操作符的具体实现，因此是错误的。 47 【正确答案】 400 60 【试题解析】 本题考察继承和虚函数的使用。 48 【正确答案】 delete ptr 【试题解析】 本题考察对象数组的 销毁方法，注意删除对象数组时， 内不要指定大小。 49 【正确答案】 file2, open(fn2， ios: out) 【试题解析】 本题考察文件流进行操作时的使用方式，需要指定打开方式。如果考生具有 C语言的文件使用知识的话，应该可以很容易的理解其操作方式。 50 【正确答案】 60 【试题解析】 本题考察继承中子类对父类的继承方式，注意子类的 add成员函数，它直接使用了父类的成员函数进行运算。
