《2009年全国计算机等级考试二级C笔试试题》由会员分享，可在线阅读，更多相关《2009年全国计算机等级考试二级C笔试试题（13页珍藏版）》请在金锄头文库上搜索。
1、12009 年全国计算机等级考试二级 C+笔试试题一、选择题（1）-（10）、（ 21）-（40）每题 2 分，（11 ）- （20 ）每题 1 分，共70 分）（1）下列数据结构中，属于非线性结构的是A）循环队列B）带链队列C）二叉树D）带链栈（2）下列数据结果中，能够按照“ 先进后出”原则存取数据的是A）循环队列B）栈C）队列D）二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C
2、）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A）可封装D）自顶向下C）模块化D）逐步求精（27）有如下程序：#include using namespace std;class Toy2public:Toy(char* _n) strcpy (name,_n); count+;Toy() count-; char* GetName() return name; static int getCount() return coun
3、t; private:char name10;static int count;int Toy:count=0;int mail()Toy t1(“Snoopy”),t2(“Mickey”),t3(“Barbie”);cout（21）计算斐波那契数列第 n 项的函数定义如下：Int fib(int n)if (n = 0) return 1;else if (n = 1) return 2;else return fib(n-1)+fib(n-2);若执行函数调用表达式 fib(2)，函数 fib 被调用的次数是A）1B）2C）3D）4（22）Sample 是一个类，执行下面语句后，调用 Sa
4、mple 类的构造函数的次数是Sample a2, *p = new Sample;A）0B）1C）2D）3（23）下列关于虚基类的描述中，错误的是A）使用虚基类可以消除由多继承产生的二义性B）构造派生类对象时，虚基类的构造函数只被调用一次C）声明“class B : virtual public A”说明类 B 为虚基类D）建立派生类对象时，首先调用虚基类的构造函数（24）将运算符重载为类成员函数时，其参数表中没有参数，说明该运算是A）不合法的运算符B）一元运算符C）无操作数的运算符D）二元运算符（25）有如下模板声明：template class A;下列声明中，与上述声明不等价的是A）t
5、emplate class A;B）template class A;C）template class A;D）template class A;（26）下列关于 C+流的描述中，错误的是A）coutA 表达式可输出字符 AB）eof() 函数可以检测是否到达文件尾6C）对磁盘文件进行流操作时，必须包含头文件 fstreamD）以 ios_base:out 模式打开的文件不存在时，将自动建立一个新文件（29）有如下程序：#includeusing namespace std;class Namechar name20;public:Name()strcpy(name,”); coutname,
6、name);const char * getName()const return name; virtual const char * getType()const return “未知类型”;8class Book: public Publication /书类public:Book(char *name): Publication(name)virtual const char * getType()const return “书“ ；;void showPublication( Publication &p)cout20; i-=2) coutdata=data;(9)size-1(8)*(p+i)(7)15(6)double二、填空题
