[计算机类试卷]国家二级(C++)机试模拟试卷116及答案与解析.doc
《[计算机类试卷]国家二级(C++)机试模拟试卷116及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C++)机试模拟试卷116及答案与解析.doc(30页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C+)机试模拟试卷 116及答案与解析 一、选择题 1 下列排序方法中,最坏情况下比较次数最少的是 ( )。 ( A)冒泡排序 ( B)简单选择排序 ( C)直接插入排序 ( D)堆排序 2 软件按功能可以分为:应用软件、系统软件和支撑软件 (或工具软件 )。下面属于应用软件的是 ( )。 ( A)编译程序 ( B)操作系统 ( C)教务管理系统 ( D)汇编程序 3 下面叙述中错误的是 ( )。 ( A)软件测试的目的是发现错误并改正错误 ( B)对被调试的程序进行 “错误定位 “是程序调 试的必要步骤 ( C)程序调试通常也称为 Debug ( D)软件测试应严格执行测试计划,
2、排除测试的随意性 4 下列叙述中正确的是 ( )。 ( A)栈是 “先进先出 ”的线性表 ( B)队列是 “先进后出 ”的线性表 ( C)循环队列是非线性结构 ( D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 5 支持子程序调用的数据结构是 ( )。 ( A)栈 ( B)树 ( C)队列 ( D)二叉树 6 某二叉树有 5个度为 2的结点,则该二叉树中的叶子结点数是 ( )。 ( A) 10 ( B) 8 ( C) 6 ( D) 4 7 下列排序方法中,最坏情况下比较次数最少的是 ( )。 ( A)冒泡排序 ( B)简单选择排序 ( C)直接插入排序 ( D)堆排序 8 软件按
3、功能可以分为:应用软件、系统软件和支撑软件 (或工具软件 )。下面属于应用软件的是 ( )。 ( A)编译程序 ( B)操作系统 c)教务管理系统 ( C)汇编程序 9 下面叙述中错误的是 ( )。 ( A)软件测试的目的是发现错误并改正错误 ( B)对被调试的程序进行 “错误定位 ”是程序调试的必要步骤 ( C)程序调试通常也称为 Debug ( D)软件测试应严格执行测试计划,排除测试的随意性 10 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 ( )。 ( A)提高耦合性降低内聚性有利于提高模块的独立性 ( B)降低耦合性提高内聚性有利于提高模块的独立性 ( C)耦合性
4、是指一个模块内部各个元素间彼此结合的紧密程度 ( D)内聚性是指模块间互相连接的紧密程度 11 数据库应用系统中的核心问题是 ( )。 ( A)数据库设计 ( B)数据库系统设计 ( C)数据库维护 ( D) 数据库管理员培训 12 有两个关系 R, S如下: 由关系 R通过运算得到关系S,则所使用的运算为 ( )。 ( A)选择 ( B)投影 ( C)插入 ( D)连接 13 将 E-R图转换为关系模式时,实体和联系都可以表示为 ( )。 ( A)属性 ( B)键 c)关系 ( C)域 14 字面常量 42、 4 2、 42L的数据类型分别是 ( )。 ( A) long、 double、
5、int ( B) long、 float、 int ( C) int、 double、 long ( D) int、 float、 long 15 执行下列语句段后,输出字符 “水 ”的个数是 ( )。 for(int i=50; i1; -i) cout using namespace std; class A public: static int a; void init()a=1; A(int a=2)init(); a+; ; int A: a=0; A obj; int main() cout using namespace std; class test private: int
6、a; public: test()tout using namespace std; class Point public: static int number; public: Point()number+; 一 Point()number-; ; int Point: number=0: int main() Point*ptr; P0int A, B; Point*ptr_point=new Point3; ptr=ptr_pomt; Point C: eout using namespaee std; class Sample friend long fun(Sample s); pu
7、blic: Sample(10ng a)x=a; private: long x; ; long fun(Sample s) if(s x using namespaee std; class A public: A(int i)x=i; void dispa()eout using namespace std; class Music public: void setTitle(char * str)strcpy(title, str); protected: char type10; private: char title20; ; class Jazz: public Music pub
8、lic: void set(char*str) strcpy(type, “Jazz“); strcpy(title, str); ; 下列叙述中正确的是 ( )。 ( A)程序编译正确 ( B)程序编译时语句 出错 ( C)程序编译时语句 出错 ( D)程序编译时语句 和 都出错 39 有如下程序: #include using namespaee std; class Book public: Book(char*t=“)strcpy(title, t); private: char title40; ; class Novel: public Book public: Novel(cha
9、r* t=“): Book(t) char ag Category()constreturn“文学 “; ; int main() Book*pb; pb=new Novel(); coutCategory(); delete pb; return 0; 若程序运行时输出结果是 “文学 ”,则横线处缺失的语句是 ( )。 ( A) char ag Category(); ( B) char*Category()const; ( C) virtual char*Category()const; ( D) virtual char木 Category()const=0; 40 如下函数模板: te
10、mplateT square(T x)retum x * x; 其中 T是 ( )。 ( A)函数形参 ( B)函数实参 c)模板形参 ( C)模板实参 41 下列函数模板的定义中,合法的是 ( )。 ( A) templateT abs(T x)return xT abs(T x)retum xabs(T x)return x using namespace std; class Studentlnfo protected: ERROR *found* char Name; int Age; int ID; int CourseNum; float Record; public: Stude
11、ntlnfo(char*name, int Age, int ID, int courseNum, float record); ERROR *found* void Studentlnfo() float AverageRecord() return Record CourseNum; void show()const coutID=ID; CourseNum=courseNum; Record=record; int main() Studentlnfo st(“Smith“, 21, 99999, 12, 970); st show(); return 0; 三、简单应用题 45 请使用
12、 VC6或使用 答题 菜单打开考生文件夹 proj2下的工程 proj2,该工程中包含一个程序文件 main cpp,其中有坐标点类 point、线段类 Line和三角形类Triangle的定义 ,还有 main函数的定义。程序中两点间距离的计算是按公式d= 实现的,三角形面积的计算是按公式f= 。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的正确输出结果应为: Side 1:9 43398 Side 2: 5 Side 3: 8 area: 20 注意:只在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动 “ *found*”。 #include
13、#include using namespace std; class Point坐标点类 public: const double x, y; Point(double x=0 0, double y=0 0): x(x), y(y) *found* double distaneeTo(_) const 到指定点的距离 return sqrt(x-p x)*(xp x)+(yp y)*(yp y); ; class Line线段类 public: const Point p1, p2;线段的两个端点 *found* Line(Point pl, Point p2): _ double len
14、gth()eonstreturn p1 distanceTo(p2); 线段的长度 ; class Triangle三角形类 public: eonst Point p1, p2, p3;三角形的三个顶点 *found* Triangle(_): p1(p1), p2(p2), p3(p3) double lengthl()eonst边 p1, p2的长度 retum Line(p1, p2) 1ength(); double length2()eonst边 p2, p3的长度 return Line(p2, p3) 1ength(); double length3()eonst边 p3, p
15、l的长度 retum Line(p3, p1) 1ength(); double area()eonst三角形面积 *found* double s=_-; rettlm sqrt(s*(slengthl()*(slength2()*(slength3(); ; int main() Triangle r(Point(0 0, 8 0), Point(5 0, 0 0), Point(0 0, 0 0); eout 四、综合应用题 46 请使用 “答题 ”菜单或使用 VC6打开考生文件夹下的工程 proj3,其中定义了Septinary类 (七进制类 ),来表示一个七进制的数及其相关操作。和十
16、进制的数 “逢十进一 ”类似,七进制的数定义为 “逢七进一 ”。 这里对 Septinary类的数据成员做一下说明: char*data;存放七进 制数的每一位数, data0为最高位。这里假设七进制的位数不超过 99位。 ereateSeptinary函数由构造函数调用,用于将作为参数传入的十进制数转化为七进制数,并将七进制数的每一位存入 data数组中。请编写ereateSeptinary函数使程序可以正确运行。注意: Septinary类中提供了humberToChar成员函数,将一个 0, 6之间的数转化为对应的 ASCII码值。在main函数中给出了一组测试数据,此情况下程序的输出应
17、该是: 243 注意:只需在 *333*和 *666*之间填入所编写的若干语句,不要改动程序中的其他内容。 #include“Septinary h“ Septinary: Septinary(int num) this-data=new char100; this-createSeptinary(hum); Septinary:一 Septinary() if(data!=NULL) deletedata; void Septinary: createSeptinary(int hum) *333* *666* char Septinary: numberToChar(int Bum) if
18、(Bum7) cout #include using namespaee std; class Sepfinary 七进制类 pfivate: char*data; public: Septinary(int num); Septinary(); void createSeptinary(int num); char numberToChar(int hum); void show(); ; void writeToFile(eonst char*path); 国家二级( C+)机试模拟试卷 116答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 冒泡排序与简单插入排序与简单选择排序
19、法在最坏情况下均需要比较 n(n 1)/2次,而堆排序在最坏情况下需要比较的次数是 nlog2n。 2 【正确答案】 C 【试题解析】 编译软件、操作系统、汇编程序都属于系统软件,只有 C)教务管理系统才是应用软件。 3 【正确答案】 A 【试题解析】 软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误,所以选项 A)错误。程序调试的基本步骤有: 错误定位、修改设计和代码,以排除错误、进行回归测试,防止引进新的错误。程序调试通常称为 Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 模拟 116 答案 解析 DOC
