【计算机类职业资格】国家二级C++机试(选择题)-试卷28及答案解析.doc
《【计算机类职业资格】国家二级C++机试(选择题)-试卷28及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级C++机试(选择题)-试卷28及答案解析.doc(12页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 C+机试(选择题)-试卷 28 及答案解析(总分:80.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.下列链表中,其逻辑结构属于非线性结构的是(分数:2.00)A.二叉链表B.循环链表C.双向链表D.带链的栈2.设循环队列的存储空间为 Q(1: 35),初始状态为 front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为(分数:2.00)A.15B.16C.20D.0 或 353.下列关于栈的叙述中,正确的是(分数:2.00)A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈
2、操作遵循先进后出的原则D.以上说法均错误4.在关系数据库中,用来表示实体间联系的是(分数:2.00)A.属性B.二维表C.网状结构D.树状结构5.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是(分数:2.00)A.1:1 联系B.m:1 联系C.1:m 联系D.m:n 联系6.有两个关系 R,S 如下: (分数:2.00)A.选择B.投影C.自然连接D.并7.数据字典(DD)所定义的对象都包含于(分数:2.00)A.数据流图(DFD 图)B.程序流程图C.软件结构图D.方框图8.软件需求规格说明书的作用不包括(分数:2.00)A.软件验
3、收的依据B.用户与开发人员对软件要做什么的共同理解C.软件设计的依据D.软件可行性研究的依据9.下面属于黑盒测试方法的是(分数:2.00)A.语句覆盖B.逻辑覆盖C.边界值分析D.路径覆盖10.下面不属于软件设计阶段任务的是(分数:2.00)A.软件总体设计B.算法设计C.制定软件确认测试计划D.数据库设计11.下列字符中,不允许作为 C+ 标识符的是(分数:2.00)A.aB.aC.CD.2312.下列叙述中,错误的是(分数:2.00)A.false 是一个逻辑型常量B.0 是一个字符型常量C.1481 是一个 int 常量D.1.732 是一个 double 常量13.若 x 和 y 是程
4、序中的两个整型变量,则下列 if 语句中正确的是(分数:2.00)A.if(x!=0) y=1; else y=2;B.if(x!=0) y=1 else y=2;C.if(x!=0) then y=1 else y=2;D.if x!=0 y=1; else y=2;14.要定义整型数组 x,使之包括初值均为 1 的三个元素,下列语句正确的是(分数:2.00)A.static int x3=1;B.int x=1;C.int x3=1,1,1;D.int x=1,1,1;15.下列选项中,正确的 C+ 表达式是(分数:2.00)A.a+b=cB.count3+C.zero+9D.88 = b
5、16.若已经定义了如下的函数: int f(int i,char c);则下列函数中可以作为此函数的重载函数的是(分数:2.00)A.int f(int i, char c, char b=?);B.int f(int j, char b);C.char f(char c,int i);D.char f(int i, char c);17.下列有关运算符重载的表述中,正确的是(分数:2.00)A.通过重载运算符时可以改变运算符的结合性B.通过运算符重载可以创造新的运算符C.C+ 中所有运算符都可以重载为非成员函数D.运算符重载是多态性的一种表现18.已知 int 型变量 y 的初值是 5,但在
6、执行语句“f(y);“后,y 的值被改变,因此该语句所调用函数的原型是(分数:2.00)A.void f(int x);B.void f(int *x);C.void f(const int *x);D.void f(int 19.要将前缀运算符 - 重载为 Incr 的非成员函数,下列原型中,可作为该重载函数原型的是(分数:2.00)A.IncrB.Incr operator -(int);C.IncrD.Incr operator -(Incr20.下列函数原型声明中,错误的是(分数:2.00)A.int function( int , int);B.int function( int =
7、 3, int = 0);C.int function( int m = 3, int n);D.int function( int 21.若要重载+、=、data;“中,cin 是(分数:2.00)A.C+ 的关键字B.类名C.对象名D.函数名国家二级 C+机试(选择题)-试卷 28 答案解析(总分:80.00,做题时间:90 分钟)一、选择题(总题数:40,分数:80.00)1.下列链表中,其逻辑结构属于非线性结构的是(分数:2.00)A.二叉链表 B.循环链表C.双向链表D.带链的栈解析:解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的
8、栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为 A 选项。2.设循环队列的存储空间为 Q(1: 35),初始状态为 front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为(分数:2.00)A.15B.16C.20D.
9、0 或 35 解析:解析:在循环队列中,用队尾指针 rear 指向队列中的队尾元素,用排头指针 front 指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加,朝前移动。只不过当头尾指针指向向量上界时,其加操作的结果是指向向量的下界。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为 D 选项。3.下列关于栈的叙述中,正确的是(分数:2.00)A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则 D.以上说法均错误解析:解析:栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底
10、元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此,栈称为先进后出表,或“后进先出“表,所以选择 C。4.在关系数据库中,用来表示实体间联系的是(分数:2.00)A.属性B.二维表 C.网状结构D.树状结构解析:解析:关系模型实体间的联系采用二维表来表示,简称表。选项 C 为网状模型实体间的联系,选项D 为层次模型实体间的联系,选项 A 属性刻画了实体5.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是(分数:2.00)A.1:1 联系B.m:1 联系C.1:m 联系 D.m:n 联系解析:解析
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 机试 选择题 试卷 28 答案 解析 DOC
