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