【计算机类职业资格】国家二级(C++)机试模拟试卷154及答案解析.doc
《【计算机类职业资格】国家二级(C++)机试模拟试卷154及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(C++)机试模拟试卷154及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(C+)机试模拟试卷 154 及答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.下列数据结构中,属于非线性结构的是( )。(分数:2.00)A.循环队列B.带链队列C.二叉树D.带链栈2.下列数据结构中,能够按照“先进后出”原则存取数据的是( )。(分数:2.00)A.循环队列B.栈C.队列D.二叉树3.对于循环队列,下列叙述中正确的是( )。(分数:2.00)A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针4.算法的空间复杂度是指( )。(分数:2.00)
2、A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数5.软件设计中划分模块的一个准则是( )。(分数:2.00)A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合6.下列选项中不属于结构化程序设计原则的是( )。(分数:2.00)A.可封装B.自顶向下C.模块化D.逐步求精7.软件详细设计产生的图如下: (分数:2.00)A.N-S 图B.PAD 图C.程序流程图D.E-R 图8.数据库管理系统是( )。(分数:2.00)A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操
3、作系统9.在 ER 图中,用来表示实体联系的图形是( )。(分数:2.00)A.椭圆形B.矩形C.菱形D.三角形10.有三个关系 R,S 和 T 如下: (分数:2.00)A.选择B.投影C.交D.并11.下列符号中可以用做 C+标识符的是( )。(分数:2.00)A._radiusB.foobarC.elseD.3room12.下列各组类型声明符中,含义相同的一组是( )。(分数:2.00)A.unsigned long int 和 longB.signed short int 和 shortC.unsigned short 和 shortD.short int 和 int13.必须用一对大
4、括号括起来的程序段是( )。(分数:2.00)A.switch 语句中的 cage 标号语句B.if 语句的分支C.循环语句的循环体D.函数的函数体14.语句 int*p= void Score:Sort() *found* for(int i=0;i n 一 1; *found* for(int j= ;ji;j 一一) if(_Sj_Sj 一 1) 交换_sj和_sj 一 1 double t=Sj; /* found* _;: /* found* _; int main() const int NUM=10; double SNUM; srand(time(0); for(int i=0
5、;iNUM;i+) Si=double(rand()RAND MAX*100; Score SS(S,NUM); SSSort(); for(int J=0;jNUM;j+) coutSSGetScore(j)endl; return 0; (分数:2.00)_四、综合应用题(总题数:1,分数:2.00)43.请使用 VC6 或使用【答题】菜单打开考生文件夹 pmj3 下的工程文件 proj3,此工程中包含一个源程序文件 proj3cpp,其中定义了用于表示平面坐标系中的点的类 MyPoint 和表示矩形的类 MyRectangle;程序应当显示: (0,2)(2,2)(2,0)(0,0)4
6、但程序中有缺失部分,请按照以下提示,把缺失部分补充完整: (1)在“*1*,*found*”的下方是构造函数的定义,它用参数提供的左上角和右下角的坐标对 up_left 和 down_right 进行初始化。 (2)在“*2* *found*”的下方是成员函数getDownLeft 的定义中的一条语句。函数 getDownLeft 返回用 MyPoint 对象表示的矩形的左下角。 (3)在“*3* *found*”的下方是成员函数 area 的定义,它返回矩形的面积。 注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“*found*”。/proj3cpp#includ
7、eiostreamusing namespace std;class MyPoint表示平面坐标系中的点的类 double x; double Y;public: MyPoint(double x,double y)this-x=x;this-Y=Yj) double getX()constreturn x; double getY()constreturn Y; void show()constcout(x,y);class MyRectangle 表示矩形的类 MyPoint up_left; 矩形的左上角顶点 MyPoint down_right;矩形的右下角顶点 public:MyRe
8、ctangle (MyPoint upleft, My-Point downright); MyPoint getUpLeft()constreturn up_left;) 返回左上角坐标 MyPo int getDownRight()cons t return down right;) 返回右下角坐标 MyPoint getUpRight()Const;返回右上角坐标 MyPoint getDownLeft()const;返回左下角坐标 double area()const;返回矩形的面积 ; *1* *found* MyRectangle:MyRectangle(_): up_left(p
9、1),down_right(p2)MyPoint MyRectangle: getUpRight()const return MyPoint(down_rightgetX(),up_leftgetY();MyPoint MyRectangle: getDOwnLeft()const *2* *found* return MyPoint(_);*3* *found*_area()const return(getUpLeft()getX()一 get- DownRight()getX()* (getDownRight ()getY()一getUpLeft()getY(); int main() M
10、yRectangle r(MyPoint(0,2),MyPoint (2,0); rgetUpLeft()show(); rgetUpRight()show(); rgetDownRight()show(); rgetDownLeft()show(); couutrarea()endl; return 0; (分数:2.00)_国家二级(C+)机试模拟试卷 154 答案解析(总分:86.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.下列数据结构中,属于非线性结构的是( )。(分数:2.00)A.循环队列B.带链队列C.二叉树 D.带链栈解析:解析:树是简单的非线性
11、结构,所以二叉树作为树的一种也是一种非线性结构。2.下列数据结构中,能够按照“先进后出”原则存取数据的是( )。(分数:2.00)A.循环队列B.栈 C.队列D.二叉树解析:解析:栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。3.对于循环队列,下列叙述中正确的是( )。(分数:2.00)A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针 解析:解析:循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。4
12、.算法的空间复杂度是指( )。(分数:2.00)A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析:解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择 A。5.软件设计中划分模块的一个准则是( )。(分数:2.00)A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析:解析:一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。6.下列选项中不属于结构化程序设计原则的是( )。(分数:2.00)A.可封装
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 模拟 试卷 154 答案 解析 DOC
