2009 年 3 月全国计算机等级考试 C+语言笔试试卷一、选择题(每小题 2 分，共 70 分 )下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应的位置上，答在试卷上不得分。(1)下列叙述中正确的是A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构(2)支持子程序调用的数据结构是A)栈 B)树 C)队列 D)二叉树(3)某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是A)10 B)8 C)6 D)4(4)下列排序方法中，最坏情况下比较次数最少的是A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序(5)软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件)。下面属于应用软件的是A)编译程序 B)操作系统 C)教务管理系统 D)汇编程序(6)下面叙述中错误的是A)软件测试的目的是发现错误并改正错误B)对被调试的程序进行“错误定位”是程序调试的必要步骤C)程序调试通常也称为 DebugD)软件测试应严格执行测试计划，排除测试的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度(8)数据库应用系统中的核心问题是A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训(9)有两个关系 R，S 如下由关系 R 通过运算得到关系 S，则所使用的运算为A)选择 B)投影 C)插入 D)连接(10)将 E-R 图转换为关系模式时，实体和联系都可以表示为A)属性 B)键 C)关系 D)域（11）对 C+编译器区分重载函数无任何意义的信息是A）参数类型 B）参数个数 C）返回值类型 D）常成员函数关键字 coast （12）有如下类定义和变量定义：class Apublie:A（）data=0;A（）int GetData （ ） coast return data;void SetData（int n） data=n;private:int data;ccnst A a;A b;下列函数调用中错误的是A）a .GetData（） ； B）a .SetData（ 10） ；C）b .GetData（） ； D）b .SetData（ 10） ； （13）有如下类定义和变量定义：class Parentspublic:int publicuata;private:int privateData;class ChildA:public Parents/*类体略*/;class ChildB:private Parents/*类体略*/） ；ChildA a;ChildBb;下列语句中正确的是A）coutopen（file.dat） ； （17）下列描述中，不属于面向对象思想主要特征的是A）封装性 B）跨平台性 C）继承性 D）多态性 （18）有如下程序段：Tnt i=4;int j=l;int main（）int i=8，j=i;cout D） （26）当使用 ifstream 流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为A）ios_base:in B）ios_base:in|ios_base:outC）ios_base:out D）ios_base:in&ios_base:out （27）有如下程序：#include#includeusing namespace std;class XCDchar* a;int b;public:XCD（char* aa, int bb）a=new charstrlen（aa）+1;strcpty（a,aa） ；b=bb;Char* Geta （）return a;）int Getb（） return b;int main（） char *pl=abcd，*p2=weirong；int dl=6, d2=8;XCD x（pl,dl） ，Y（p2，d2） ；cout#includeusing namespace std;class XCFint a;public:XCF（int aa=0）：a （aa）coutGeta（） ；delete pd;return 0;运行时的输出结果是A）121SS88 B）12188SS C）12185 D）128512（29）已知类 MyClass 声明如下：class MyClassint n;public;MyClass（int k）：n（k）int getValue（）constreturn n;在下列数组定义中正确的是A）MyClass x12;B）MyClass x22=new MyClass（1） ，new MyClass（2）;C）MyClass *x32;D）MyClass *x42=MyClass（1） ，MyClass（2）; （30）有如下程序：#includeusing namespace std;class AAlilt k;protected:int n;void setK（int k） this-k=k;public:void setN（int n） this-n=n;class BB: public /*类体略*/;int main（）BB x_ ; /1x .n=1; /2x.setN （2） ； /3x.k=3; /4x .setK（4） ；return 0;在标注号码的四条语句中正确的是A）1 B）2 C）3 D）4（31）有如下类定义：class XXint xx;public:XX（）：xx（0）cout Using namespace std;class Apublic:virtual void f（）cout+1;void g（）coutusing namespace std;class Pairint m;int n;public:Pair（int i，int j）：m（i） ，n（j）boot operator （pair p）const; /须在类体外给出定义；int main（）Pair Al（3,4） ，p2（4,3） ；p3（4,5） ；Coutp2）P1）p3）p2） ；return 0;运算符函数。operator的功能是比较两个 Pair对象的大小，当左边对象大时，返回 true，否则返回 false。比较规则是首先比较两对象的 m 成员，m 大者为大；当 m 相等时比较 n，n 大者为大。程序输出 0101，下列对运算符重载函数的正确定义是A）bool Pair:operator（Pair p）constif （m!=p.m） return mp.m; return np.n;B）bool Pair:;operator（Pair p）if （m!=p.m） return mp.m; return np.n;C）bool Pair:operator（Pair p）constif （mp.m） return true; return np.n;D）bool Pair:;operator（Pair p）if （mp.m） return true; return np.n; （34）假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是A）coutusing namespace std;class ONEint c;public:ONE（）：c （0）coutusing namespace std;class Monitorpublic:Monitor（char t）：type （t）void print（ ） constcoutusing namespace stdclass Animalpublic:virtual char* getType（）const return Animal；virtual char* getVoice（）const return Voice； ;Class Dog : public Animal public:char* getType （ ） const return Dog；char* getVoice （ ） const return Woof ;void type（Animal& a） cout /Type 为类型参数class Xtwo /由两个 Type 类型的数据成员构成的模板类Type a;Type b;public:Xtwe（Type aa=0, Type bb=0）：a（aa） ，b（bb）int Ccmpare （）/比较 a 和 b 的大小if （ab）returm 1;else if（a=b） return 0;else return -1;Type Snm（） return a+b; /返回 a 和 b 之和Type Mult（） ； /函数声明，返回 a和 b 之乘积 ；Template【15】：Mult（）return a*b; /Mult 函数的类外定义 参考 答案一、 选择题：（1）D （2）A （3）C （4）D （5）C（6）A （7）B （8）A （9）B （10）C（11）A （12）D （13）B （14）B （15）C（16）D （17）A （18）B （19) B （20）C（21）B （22）B （23）A （24）D （25）B（26）A （27）A （28）A （29）C （30）D（31）C （32）A （33）A （34）C （35）D二、填空题（1）19 （2）白盒 （3）顺序结构（4）数据库管理系统 （5）菱形 （6）100（7）Line1.x1 或 Line1.x2 （8）Image1.Left（9）KeyAscii （10）Combo1.Text（11）Input （12）ch （13）Len（mystr）（14）1（15）a（k）