《全国计算机等级考试二级C》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级C（9页珍藏版）》请在金锄头文库上搜索。
1、全国计算机等级考试二级全国计算机等级考试二级 C+模拟试卷及答案模拟试卷及答案公共基础知识 一、选择题 （）下列关于栈的叙述正确的是 A)栈是非线性结构 B)栈是一种树状结构 C)栈具有先进先出的特征 D)栈具有后进先出的特征 （）结构化程序设计所规定的三种基本控制结构是 A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数 （）结构化程序设计的一种基本方法是 A)筛选法 B)递归法 C)归纳法 D)逐步求精法 （）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择 B)投
2、影 C)连接 D)并 二、填空题 .对于输入为 N 个数进行快速排序算法的平均时间复杂度是（ ） .在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ） .软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（ ） .关系型数据库管理系统中存储与管理数据的基本形式是（ ） C+语言程序设计 一、选择题 （）C+语言是从早期的 C 语言逐渐发展演变而来的.与 C 语言相比，它在求解问题方法上进行的最大改进是（） A)面向过程 B)面向对象 C)安全性 D)复用性 （）C+语言的跳转语句中，对于 break 和 continue 说法正确的是（） A)brea
3、k 语句只应用与循环体中 B)continue 语句只应用与循环体中 C)break 是无条件跳转语句，continue 不是 D)break 和 continue 的跳转范围不够明确，容易产生问题 （）for(int x=,y=o;!x （9）有如下程序： include class BASE char c; public: BASE(char n):c(n) virtualBASE()cout0;i- -) k + = i; return k; （2）在用 class 定义一个类时，数据成员和成员函数的默认访问权限是 2 （3）含有纯虚函数的类称为 3 （4）已知 intDBL(int n
4、)return n + n;和 longDBL(long n)return n +n;是一个函数模板的两个实例，则该函数模板的定义是 4 （5）在下面程序的横线处填上适当的语句，使该程序执行结果为 10. #include class MyClass public: MyClass(int a)x = a; 5 /取 x 值 private int x; ; int main() MyClass my(10); cout=0 cout“OF string ?; else cout“Not finding it. “; return 0; int find(char s,char t) 3.使用
5、 VC6 打开考生文件夹下的工程 proj3.此工程包含一个源程序文件 main.cpp.其中定义了用于表示日期的类 Date,但类 Date 的定义并不完整.请按要求完成下列操作,将类 Date 的定义补充完整: （1）定义私有数据成员 year,month 和 day 分别用于表示年,月,日,它们都是 int型的数据.请在注释“/ * * 2 * *“之后添加适当的语句. (2)完成默认构造函数 Date 的定义,使 Date 对象的默认值为:year=1,month=1,day=1,请在注释“/ * * 2 * *之后添加适当的语句 （）完成重载构造函数 Date(int y,int m
6、,int d)的定义，把数据成员 year,month 和 day 分别初始化为参数 y,m,d 的值，请在注释* * * *之后添加适当的语句 （）完成成员函数 print 的类外定义，使其以年月日的格式将 Date对象的值输出到屏幕上请在注释* * * *之后添加适当的语句 注意：除在指定位置添加语句之外，请不要改动程序中的其他内源程序文件 main.cpp 清单如下： main.cpp #include class Date public: /* * 2 * * Date(int y,int m,int d) /* * 3 * * void print() const; private:
7、 / date members /* * 1 * * ; void Date:print()const /* * 4 * * int main() ; Date national_day(1949,10,1); national_day.print(); return 0; - 参考答案： 公共基础知识： 一：选择题： (1) D (2) C (3) D (4) B 二：填空题： (1)1：O(Nlog2N) (2)2：功能模型 (3)3：软件外部功能 (4)4：二维表 C+程序设计 一：选择题 1-5 ：B B C C C 6-10：D B C A B 二：填空题 (1)1：1 2 5 11 21 (2)2：private 或 私有 (3)3：抽象类 (4)4：templateT DBL(T n)return n+n; (5)5：int GetNum()return x; 或 int GetNum() constreturn x；
