全国计算机等级考试历年真题及答案

全国计算机等级考试历年真题及答案

B FunNumber operator-() C FunNumber operator-(int) D int operator – (FunNumber)

（8）一棵二叉树中共有70个叶子结点于80个度为1（15）C++中的模板包括

的结点，则该二叉树重的总结点数为 A 219 B 221 C 229 A 对象模板和函数模板 B 对D 221 象模板和类模板 （9）下列叙述重正确的是 C 函数模板和类模板 D A 数据库系统是一个独立的系统，它需要操作变量模板和对象模板 系统的支持 (16)如果调用C++流进行输入输出，下面的叙述中正确 B 数据库技术的根本目标是要解决数据的共享的是 问题 A 只能借助于流对象进行输入输出 C 数据库管理系统是数据库系统 B 只能进行格式化输入输出 D 以上说法都不正确 C 只能借助于cin和cout进行输入输出 （10）下列叙述中正确的是 D 只能使用运算符 》和《 进行输入输出 A 为了建立一个关系，首先是要构造数据的逻（17）下列富豪中不属于C++关键字的是 辑关系 A friend B namespace C B 表示关系的二维表中各各组的每一个分量还continue D byte 可以分成若干数据项 （18）下列各组的量申明中，含义相同的一组是 C 一个关系的属性名称为关系模式 A unsigned long int 和 long B signed D 一个关系可以包括多个二维表 short int 和 short （11）在函数中，可以用auto,extem,register,和static这 B unsigned short 和 short D short 四个关键字中的一个来说明变量的存储类型，如果不说int 和int 明存储类型，则默认的存储类型是 (19) 必须用一对打括号括起来的程序段是 A auto B extem C register A switch 语句中的case标号语句 D static B if 语句的分支 （12）对于一个类定义，下列叙述中错误的是 C 循环语句的循环体 A 如果没有定义拷贝构造函数，编译器将生成 D 函数的函数体 一个拷贝构造函数 （20）语句的int*p=&k定义于指针P，于这个语句等效 B 如果没有定义缺省的构造函数，编译器将一的语句序列是 定生成一个缺省的构造函数 A int*p;p=&k B int*p;p=k C 如果没有定义构造函数，编译器将生成一个 C int*p;*p=&k D int*p;*p=k 缺省的构造函数和一个拷贝构造函数 (21)关于函数重载，下列叙述中错误的是 D 如果已经定义了构造函数和拷贝构造函数， A 重载函数的函数名必须相同 编译器不会生成任何构造函数 B 重载函数必须在函数个数或类型上有所不同 （13）如果派生类以public方式继承基类，则原基类的 C 重载函数的返回值类型必须相同 protected成员和public成员在派生类中的访问类型分别 D 重载函数的函数体可以有所不同 是 （22）有如下头文件 A public和 public B Int f1(); public和protected Static int f2(); C protected 和 public D Class MA{ protected 和 protected Public （14）下列运算符函数中肯定不属于类FunNumber的成 Int f3(); 员函数的是 Static int f4(); A int operator-(FunNumber) };

16 / 30

全国计算机等级考试历年真题及答案

在所描述的函数中，具有隐含的this指针的是

A f1 B f2 C f3 D f4

（23）派生类的成员函数不能访问基类的

A 共有成员和保护成员 B 共有成员 C 私有成员 D 保护成员 （24）下列关于运算符重载的描述中，正确的是 A 运算符重载为成员函数时，若参数表中五参数，重载的是一元运算符

B 一元运算符只能作为成员函数重载

C 二元运算符重载为非成员函数时，参数表中有一个参数 程序的输出结果是 D C++中可以重载所有的运算符 A val=10 const:val=20 （25）下列关于类模板的模板参数的叙述中，错误的是 B const:val=10 const:val=20 A 模板参数可以作为数据成员的类型 C const:val=10 val=20 B 模板参数可以作为成员函数的返回类型 D val=10 val=20 C 模板参数可以作为成员函数的参数类型 (29)有如下程序 D 模板函数不能作为成员函数的局部变量的类型 #include （26）已知一程序运行后执行的第一个输出操作是 Using namespace std; Cout< Int val; Using namespace std; }; Class myclass{ Class whole{ Public: Public; MyClass(){++count;} Whole(int x,int ~MyClass(){--count;} z=0):p2(x),p1(y),val(z){cout< } Using namespace std; 程序的输出结果是 Class base{ A 121 B 232 C 221 D 122 Public:

17 / 30

y,int

全国计算机等级考试历年真题及答案

Base(int x=0){cout<print(); }; Delete ptr; Class derived : public base{ Return(); Public: } Derivedrin(x=y){cout<

Void fun(){} Protected;

Double varl; Public:

Void fun2(){} }; #include Class D:public B{ Using namespace std: Protected; Class B{ Void fun3(){} Public: }; Virtual void show(){cout<<”b”;} 已知obj是类D的对象，下列语句中不违反成员访问控 }; 制的权限的是 Class D:public B { A obj.fun1(); B obj.var1; C Public: obj.fun2(); D obj.fun3(); Void show(){cout< Void fun1(B*ptr){ptr->show();} Using namespace sid; Void fun2(B &ref){ref.show();} Class base{ Void fun3(B b){b.show();} Public; Int main(){ Void output(){cout<<1;} B b,*p=new D; Virtual void print() {cout<output(); 二、填空题（每空2分，共三十分）

18 / 30

全国计算机等级考试历年真题及答案

(1).请将每一个空的正确答案写在答题卡【1】~【15】序号的横线上，答在试卷上不得分。

(2).软件需求规格说明书应具有完整性、无歧视性、正确性、可验证性、可修改性等特征，最重要的是_______. (3).在两种基本测试方法中_______测试的原则之一是保证所测模板中每一个独立路径至少要执行一次。 (4).线性表的存储结构主要分为顺序存储结构和链式储存结构。队列中是一种特殊的线性表。循环队列是队列的_____存储结构。

(5).对下列二叉树进行中序遍历的结果为______. (6).在E-R图中，矩形属于______ 在有定义语句：int a=3,b=2,c=1;则表达式a

(7).执行下列语句后，变量sum的值是____. Int sum =0;

For (int j=I;j<=I;j++) For (int j=I;j<=I;j++) Sum++;

(8).已知有函数f的定义如下： Int f(){

Static int -6; s-2; return s }

则在某程序中第二次执行函数用语句f();时,函数f的返回值是_____.

(9)已知如下程序得输出结果时23，请将划线处缺失得部分补充完整。

#include Using namespace std; Class myclass{ Public:

Void print() cout{cout<<23;} }

Int main(){

Myclass*p=new myclass(); ______print(); Return();

Class sample{ Public:

Sample(){} _________ }

(14)请将如下程序补充完整，使得输出结果为bbaa #include Using namespace std; Class A { Public:

_____{cout<<”aa”;} };

Class B :public A{ Public:

~B(){cout<<”bb”;} };

Int main (){

B*p=new B; Delete p; Return(); }

(15)请将下列栈类stack补充完整 Class stack{ Private;

Int plist[100]; //int 数组，用于存放栈的元素 Int top; //栈顶元素（数组下标） Public:

Stack():top(0){}

Void push(sons int &item); //新元素item压入栈

Int pop(void); //将栈顶元素弹出栈 };

Void stack::pbsh(const int &item){

If (top ==99) //如果栈满，程序结束

Exit(1);

Top++; //栈顶指针增1

___【15】____; } 19 / 30

全国计算机等级考试历年真题及答案

Int stack::pop(){ （3）在长度为 n 的有序线性表中进行二分查找，最坏 If (top<0) //如果栈空，程序情况下需要比较的次数是（）。 结束 A）O(n) B）O(n2) Exit(1); C）O(log2n) D）O(nlog2n) Return plish[top--]; （4）下列叙述中正确的是（）。 } A）顺序存储结构的存储一定是连续的，链式存储结构 的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针 对非线性结构 参考答案 C）顺序存储结构能存储有序表，链式存储结构不能存1-10:DBCAACCABB 储有序表 11-20:ABDDCADBDA D）链式存储结构比顺序存储结构节省存储空间 21-30:CCCADBACDC （5）数据流图中带有箭头的线段表示的是（）。 31-35:CDAAD A）控制流 C）模块调用 1.无歧性 B）事件驱动 D）数据流 2.逻辑覆盖 （6）在软件开发中，需求分析阶段可以使用的工具是3.链式 （）。 4.ACBDFHGPE A）N-S 图 B）DFD 图（数据流图） 5.实体 C）PAD 图 D）程序流程图 6.2 （7）在面向对象方法中，不属于“对象”基本特点的是（）。 7.6 A）一致性 B）分类性 8.4 C）多态性 D）标识唯一性 9.(*p) （8）一间宿舍可住多个学生，则实体宿舍和学生之间10.ABBA 的联系是（）。 11.void Base::fun() A）一对一 B）一对多 12.virtual display()==0; C）多对一 D）多对多 14.-A() （9）在数据管理技术发展的三个阶段中，数据共享最15.pList[top]=item 好的是（）。 A）人工管理阶段 B) 文件系统阶段 2008年9月计算机等级考试 C）数据库系统阶段 D) 二个阶段相同 二级C++笔试试题 （10）有三个关系 R、S 和 T 如下： 一、选择题（每小题2分，共70分） R S T （1）一个栈的初始状态为空。现将元素 1、2、3、4、A B B C A B C 5、A、B、C、D、E 依次入栈，然后再依次出栈，则元m 1 1 3 m 1 3 素出栈的顺序是（ ）。 n 2 3 5 A）123456ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA 由关系 R 和 S 通过运算得到关系 T，则所使用的运算（2）下列叙述中正确的是（ ）。 为（）。 A）循环队列有队头和队尾两个指针，因此，循环队列A）笛卡尔积 B）交 是非线性结构 C）并 D）自然连接 B）在循环队列中，只需要队头指针就能反映队列中元（11）在下列原型所示的 C++函数中，按“传值”方式传素的动态变化情况 递参数的是（）。 C）在循环队列中，只需要队尾指针就能反映队列中元A）void f1(int x); B）void f2(int*x); 素的动态变化情况 C）void f3(const int*x); D）void f4(int&x); D）循环队列中元素的个数是由队头指针和队尾指针共（12）在 C++中，编译系统自动为一个类生成缺省构造同决定 函数的条件是（）。

20 / 30