【计算机类职业资格】国家二级(C++)机试模拟试卷177及答案解析.doc
《【计算机类职业资格】国家二级(C++)机试模拟试卷177及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(C++)机试模拟试卷177及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(C+)机试模拟试卷 177 及答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( )。(分数:2.00)A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA2.下列叙述中正确的是( )。(分数:2.00)A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的
2、动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定3.在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。(分数:2.00)A.O(n)B.O(n 2 )C.O(log 2 n)D.O(nlog 2 n)4.下列叙述中正确的是( )。(分数:2.00)A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C.顺序存储结构能存储有序表,链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间5.数据流图中带有箭头的线段表示的是( )。(分数:2.00)A.控制流B.事
3、件驱动C.模块调用D.数据流6.在软件开发中,需求分析阶段可以使用的工具是( )。(分数:2.00)A.N-S 图B.DFD 图C.PAD 图D.程序流程图7.在面向对象方法中,不属于“对象”基本特点的是( )。(分数:2.00)A.一致性B.分类性C.多态性D.标识唯一性8.一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。(分数:2.00)A.一对一B.一对多C.多对一D.多对多9.在数据管理技术发展的三个阶段中,数据共享最好的是( )。(分数:2.00)A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同10.有三个关系 R、S 和 T 如下: (分数:2.00)A
4、.笛卡尔积B.交C.并D.自然连接11.下列语句中,错误的是( )。(分数:2.00)A.const int buffer=256;B.const double*point;C.int const buffer=256;D.double*const point;12.if 语句的语法格式可描述为: 格式 1:if() 或 格式 2:if() else 关于上面的语法格式,下列表述中错误的是( )。(分数:2.00)A.条件部分可以是一个 if 语句,例如 if(if(a=O)B.语句部分可以是一个 if 语句,例如 if()if()C.如果在条件前加上逻辑非运算符!并交换语句 1和语句 2的位
5、置,语句功能不变D.语句部分可以是一个循环语句,例如 if()while()13.有如下说明: int a10=1,2,3,4,5,6,7,8,9,10,*p=a; 则数值为 9 的表达式是( )。(分数:2.00)A.*p+9B.*(p+8)C.*p+=9D.p+814.有如下程序段: int i=0,j=1; int &r=i; r=j; int*p=&i; *p=&r; 其中会产生编译错误的语句是( )。(分数:2.00)A.B.C.D.15.下列字符串中,不可以用做 C+标识符的是( )。(分数:2.00)A.y_2006B._TFEST-HC.RetumD.switch16.为了取代
6、 C 中带参数的宏,在 C+中使用( )。(分数:2.00)A.重载函数B.内联函数C.递归函数D.友元函数17.通过运算符重载,可以改变运算符原有的( )。(分数:2.00)A.操作数类型B.操作数个数C.优先级D.结合性18.在函数中,可以用 auto、extern、register 和 static 这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是( )。(分数:2.00)A.autoB.extemC.registerD.static19.下列运算符函数中肯定不属于类 FunNumber 的成员函数的是( )。(分数:2.00)A.int operator
7、-(FunNumber);B.FunNumber operator-();C.FunNumber operator-(int);D.int operator-(FunNumber,FunNumber);20.若有下面的函数调用: fun(a+b,3,max(n1,b) 则 fun 的实参个数是( )。(分数:2.00)A.3B.4C.5D.621.关于运算符重载,下列表述中正确的是( )。(分数:2.00)A.C+已有的任何运算符都可以重载B.运算符函数的返回类型不能声明为基本数据类型C.在类型转换符函数的定义中不需要声明返回类型D.可以通过运算符重载来创建 C+中原来没有的运算符22.有如下
8、程序: #include using namespace std; int main() void function(double val); double val; function(val); coutfun();D.fun();29.有如下程序: #inehde using nanmapace std; class arclass public: arclass()toutfunc1(); p-func2(); delete p; return 0; 执行这个程序的输出结果是( )。(分数:2.00)A.B1B2B.A1A2C.B1A2D.A1B237.关于在调用模板函数时模板实参的使用
9、,下列表述中正确的是( )。(分数:2.00)A.对于虚拟类型参数所对应的模板实参,如果能从模板函数的实参中获得相同的信息,则都可以省略B.对于虚拟类型参数所对应的模板实参,如果它们是参数表中的最后的若干个参数,则都可以省略C.对于虚拟类型参数所对应的模板实参,若能够省略则必须省略D.对于常规参数所对应的模板实参,任何情况下都不能省略38.关于关键字 class 和 typename,下列表述中正确的是( )。(分数:2.00)A.程序中的 typename 都可以替换为 classB.程序中的 class 都可以替换为 typenameC.在模板形参表中只能用 typename 来声明参数的
10、类型D.在模板形参表中只能用 class 或 typename 来声明参数的类型39.在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是( )。(分数:2.00)A.ios_base:curB.ios base:begC.ios_base:outD.ios base:end40.下列关于 C+流的描述中,错误的是( )。(分数:2.00)A.coutA表达式可输出字符 AB.eof()函数可以检测是否到达文件尾C.对磁盘文件进行流操作时,必须包含头文件 fstremnD.以 ios_base:out 模式打开的文件不存在时,将自动建立一个新文件二、基本操作题(总题数:1,分数:2.0
11、0)41.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj1 下的工程 proj1,此工程中含有一个源程序文件 proj1epp。其中位于每个注释“ERROR *found*”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为: Constructor called The value is 10 Copy constructor called The value is 10 Destructor called Destructor called 注意:只修改注释“ERROR *found*”的下一行语句,不要改动程序中的其他内容。 proj1cpp #includeiost
12、ream using namespace std; class MyClass public: ERROR*found* MyClass(int i) value=i;tout“Constructor called“endl; ERROR*found* MyClass(const MyClass p) value=pvalue; cout“Copy constructor called“endl: void Print() cout“The value is“ valueendl; ERROR *found* voidMyClass() cout“Destructor called“endl;
13、 private: int value; ; int main() MyClass obj1; objlPrint(); MyClass obj2(objl); obj2Print(); return 0; (分数:2.00)_三、简单应用题(总题数:1,分数:2.00)42.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj2 下的工程 proj2,该工程中包含一个程序文件maincpp,其中有坐标点类 point、线段类 Line 和三角形类 Triangle 的定义,还有 main 函数的定义。程序中两点间距离的计算是按公式 d= 实现的,三角形面积的计算是按公式 f= (分数:
14、2.00)_四、综合应用题(总题数:1,分数:2.00)43.请使用 VC6 或使用【答题】菜单打开考生文件夹 proj3 下的工程 proj3,其中包含了类 IntegerSet 和主函数 main 的定义。一个 IntegerSet 对象就是一个整数的集合,其中包含 0 个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组 elem 的前若干单元中。成员函数 add 的作用是将一个元素添加到集合中(如果集合中不存在该元素),成员函数 remove 从集合中删除指定的元素(如果集合中存在该元素)。请编写成员函数 remove。在 main 函数中给出了一组测试数据,此时程
15、序的正确输出结果应为: 2 3 4 5 27 28 31 66 75 2 3 4 5 6 27 28 31 66 75 2 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 要求: 补充编制的内容写在“*333*”与“*666*”之间,不得修改程序的其他部分。 注意:程序最后将结果输出到文件 outdat 中。输出函数 WriteTOFile 已经编译为 obj 文件,并且在本程序中调用。 IntegorSeth #ifndef INTEGERSET #define INTEGERSET
16、#includeiostream using namespace std; const int MAXELEMENTS=100: 集合最多可拥有的元素个数 class IntegerSet int elemMAXELEMENTS; 用于存放集合元素的数组 int counter;用于记录集合中元素个数的计数器 public: IntegerSet():counter(0) 创建一个空集合 IntegerSet(int data,int size); 利用数组提供的数据创建一个整数集合 void add(int element); 添加一个元素到集合中 void remove(int eleme
17、nt); 删除集合中指定的元素 int getCount()constreturn counter; 返回集合中元素的个数 int getElement(int i)constreturn elemi;返回集合中指定的元素 void show()const; ; void WriteToFile(char*); #endif maincpp #include“IntegerSeth“ #includeiomanip IntegerSet:IntegerSet(int data,int size):counter(0) for(int i=0;isize;i+) add(datai); void
18、 IntegerSet:add(int element) int j; 从后往前寻找第一个小于等于 element 的元素 for(j=counter;j0;j-) if(element=elemj 一 1)break; 如果找到的是等于 element 的元素,说明要添加的元素已经存在,直接返回 if(j0) if(element=elemj-1)return; 如果找到的是小于 element 的元素,j就是要添加的位置 该元素及其后面的元素依次后移,腾出插入位置 for(int k=counter;kj;k-) elemk=elemk-1; elemj=element;将 element
19、 插入到该位置 counter+; 计数器加 1 void IntegerSet:remove(int element) *333* *666* void IntegerSet:show()const for(int i=0;igetCount();i+) coutsetw(4)getElement(i); coutendl: int main() int d=5,28,2,4,5,3,2,75,27,66,31; IntegerSet S(d,11); Sshow(); sadd(6); sshow(); sadd(19); sshow(); sremove(2); sshow(); sad
20、d(4); sshow(); WriteToFile(“ “); return 0; (分数:2.00)_国家二级(C+)机试模拟试卷 177 答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( )。(分数:2.00)A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析:解析:栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择 B。2.下列叙述中正确的是( )。(分数:2
21、.00)A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定 解析:解析:循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以 A 错误;在循环队列中需要队头指针与队尾指针来共同反映队列中元素的动态变化情况,所以 B 与 c 错误。3.在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。(分数:2.00)A.O(n)B.O(n 2 )C.O(log 2 n) D.O(nlo
22、g 2 n)解析:解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 n 的有序线性表,在最坏情况下,二分法查找只需要比较 log 2 n 次,而顺序查找需要比较 n 次。4.下列叙述中正确的是( )。(分数:2.00)A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C.顺序存储结构能存储有序表,链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间解析:解析:链式存储结构既可以针对线性结构也可以针对非线性结构,所以 B 与 c 错误。链式存储结构中每个结点都由数据域与指针域
23、两部分组成,增加了存储空间,所以 D 错误。5.数据流图中带有箭头的线段表示的是( )。(分数:2.00)A.控制流B.事件驱动C.模块调用D.数据流 解析:解析:数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。6.在软件开发中,需求分析阶段可以使用的工具是( )。(分数:2.00)A.N-S 图B.DFD 图 C.PAD 图D.程序流程图解析:解析:在需求分析阶段可以使用的工具有数据流图 DFD 图,数据字典 DD,判定树与判定表,所以选择 B。7.在面向对象方法中,不属于“对象”基本特点的是( )。(分数:2.00)A.一致性 B.分类性C.多态性
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 模拟 试卷 177 答案 解析 DOC
