1、国家二级( C+)机试模拟试卷 172及答案与解析 一、选择题 1 下列关于栈叙述正确的是 ( )。 ( A)栈顶元素最先能被删除 ( B)栈顶元素最后才能被删除 ( C)栈底元素永远不能被删除 ( D)栈底元素最先被删除 2 下列叙述中正确的是 ( )。 ( A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 ( B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 ( C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 ( D)以上说法都不正确 3 某二叉树共 有 7个结点,其中叶子结点只有 1个,则该二叉树的深度为 (假设根结点在第 1层 )( ) ( A) 3
2、( B) 4 ( C) 6 ( D) 7 4 软件按功能可以分为应用软件、系统软件和支撑软件 (或工具软件 )。下面属于应用软件的是 ( )。 ( A)学生成绩管理系统 ( B) C语言编译程序 ( C) UNIX操作系统 ( D)数据库管理系统 5 结构化程序所要求的基本结构不包括 ( )。 ( A)顺序结构 ( B) GOTO跳转 ( C)选择 (分支 )结构 ( D)重复 (循环 )结构 6 下面描述中错误 的是 ( )。 ( A)系统总体结构图支持软件系统的详细设计 ( B)软件设计是将软件需求转换为软件表示的过程 ( C)数据结构与数据库设计是软件设计的任务之一 ( D) PAD图是
3、软件详细设计的表示工具 7 负责数据库中查询操作的数据库语言是 ( )。 ( A)数据定义语言 ( B)数据管理语言 ( C)数据操纵语言 ( D)数据控制语言 8 一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是 ( )。 ( A) 1: 1联系 ( B) 1: m联系 ( C) m: 1联系 ( D) m: n联系 9 有三个关系 R、 S和 T如下: 则由关系 R和 S得到关系 T的操作是 ( )。 ( A)自然连接 ( B)并 ( C)交 ( D)差 10 定义无符号整数类为 UInt,下面可以作为类 UInt实例化值的是 ( )。 ( A) -369 (
4、B) 369 ( C) 0 369 ( D)整数集合 1, 2, 3, 4, 5 11 C+语言对 C语言做了很多改进, C+语言相对于 C语言的最根本的变化是( )。 ( A)增加了一些新的运算符 ( B)允许函数重载,并允许设置默认参数 ( C) 规定函数说明符必须用原型 ( D)引进了类和对象的概念 12 下列 ( )是 C+语言的有效标识符。 ( A) _Nol ( B) No 1 ( C) 12345 ( D) int 13 设有定义 int x; float y;,则 10+x+y值的数据类型是 ( )。 ( A) int ( B) double ( C) float ( D)不确
5、定 14 下列程序的执行结果为 ( )。 #include void main() int a=3, b=0; int*p=&a; b=+a+: cout void main() for(int a=0, x=0; !x&a void main() int*p, *q, a, b; p=&a; coutp; ( A) *p表示的是指针变量 p的地址 ( B) p表示的是变量 a的地址,而不是变量 a的值 ( C) *p表示的是指针变量 p的值 ( D) *p只能用来说明 p是一个指针变量 18 假定 int类型变量占用两个字节,其有定义 int x10=0, 2, 4;,则数组 x在内存中所占
6、字节数是 ( )。 ( A) 3 ( B) 6 ( C) 10 ( D) 20 19 下列选项,不正确的是 ( )。 ( A) for(int a=1; a void main() char*a=“hello“, “the“, “world“; char*pa=a; pa+; cout void fun(int a, int b, int c) a=456, b=567, c=678; void main() int x=10, y=20, z=30; fun(x, y, z); cout int min(int a, int b) if(a void print(double a) cout
7、 class A public: A()cout= ( C): ( D) 38 当使用 fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为 ( )。 ( A) ios: in ( B) ios: out ( C) ios: inios: out ( D)以上都不对 39 下列程序的运行结果是 ( )。 #include class A int a; public: A()a=0; A(int aa) a=aa; cout class example int a; public: example(int b)a=b+; void print()a=a+1; cout us
8、ing namespace std; class MyClass int valHe; public: ERROR *found* void MyClass(int val): value(val) int GetValue() const return value; void SetValue(int val); ; ERROR *found* inline void SetYalue(int val)value=val; int main() MyClass obi(o); obi SetValue(10); ERROR *found* 下列语句功能是输出 obj的成员 value的值 c
9、out using namespace std; class Sale public: Sale();默认构造函数,将 price初始化为 0 Sale(double the_price);构造函数,用 the_price初始化 price virtual double bill()const;返回当前商品的价格 (基本价 ) double savings(const Sale&other)const;返回参数 other所引用的对象比当前对象便宜的差价 protected: double price;商品的基本价格 (不打折的价格 ) ; Sale: Sale(): price(0) Sal
10、e: Sale(double the_price): price(the_price) double Sale: bill()const return price; double Sale: savings(const Sale&other)const *found* _;返回当前对象价格比 other贵多少的差价 class DiscountSale: public Sale打折销售类继承销售类 public: DiscountSale();默认构造函数,将 discount初始化为 0 DiscountSale(double the_price, double the_discount);
11、构造函数, the_price是基本价 格; the_discount是折扣百分比 virtual doublle bill()const;返回本商品销售价格 (即打折以后的实际售价,覆盖了基类的 bill函数 ) protected: double discount;折扣百分比。例如降价至原价的 70,此成员值应为 70 : DiscountSale: DiscountSale(): discount(0) DiscountSale: DiscountSale(double the_price, double the_discount) : Sale(the_price), discount
12、(the_discount) double DiscountSale: bill()const double fraction=discount 100; *found* _;返回本对象打折以后的实际售价 bool operator #inelude using namespaee std; class XArray数组类 int*a: int size; public: XArray(int b, int len): size(1en)构造函数 if(size *”和 “?: ”。 38 【正确答案】 D 【试题解析】 使用 fstream类建立文件流必须定义打开方式,否则编译器无法判断该文
13、件流是读还是写。 39 【正确答案】 B 【试题解析】 本题考查的是对构造函数的掌握,另外 “+”运算符是右结合的,所以在进行输出的时候都是先把原来的输出后再自加 1。 40 【正确答案】 C 【试题解析】 “+”是右结合的,所以先赋值为 3,最后输出 3+1;常成员函数只有常对象才能调用,所以输出 2。 二、基本操作题 41 【正确答案】 (1)MyClass(int val): value(val) (2)void MyClass: SetValue(int val) Value=val: (3)coutbill()-other bill() (2)return fraction水 pri
14、ce (3)return first bill()bill()-other bill() 同样, this指针引用当前对象, other是引用对象,所以可以与 bill()虚函数一起使用多态机制,获得当前对象和 other对象 的实际价格,再进行差值计算 (4)main()函数中,程序判断 discount小于 simple后,输出提示信息,再调用savings()函数输出 discount和 simple的差值,这里需要计算 discount比 simple节省多少钱,所以需要将 simple当做当前对象, discount当做参数传入 savings()函数,所以补充语句如下: simpl
15、e savings(discount) 四、综合应用题 43 【正确答案】 int xArray: sum()补充函数体 int i, max=a0, min=a0; for(i=1; iai) min=ai; return max+min; 【试题解析】 Xarray类中包含两个数据成员: a是数组的指针, size是数组的长度。 main()函数中使用数组 s1构造 Xarray对象 x,此时对象 x中, a是包 含 10个整型元素的数组指针, size是 10。成员函数 sum()的作用是求得数组 asize中最大值和最小值之和,所以函数体中需要遍历 a的 10个元素,找出最大值 max和最小值 min,再将两者之和返回,程序首先将数组 a的第一个元素赋给。 max和 min,然后从下标为 1的元素开始向后遍历,遍历过程中,将当前遍历到的元素与 max和 min比较,存在比 max大的元素时,更新 max值;存在比 min小的元素时,更新 min值,最后将两者之和作为函数值返回。