2018年9月全国计算机二级MS Office练习题及答案(1)

 　1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工S(员工号，姓名，性别，年龄，学历)，雇佣E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则表E的键(码)为______。

　　A、公司号，员工号

　　B、员工号，工资

　　C、员工号

　　D、公司号，员工号，工资

　　【解析】

　　本题考查知识点是关键字。

　　能唯一标识实体的属性集称为码(关键字)。码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。

　　本题答案:A。

　　3、下列叙述中正确的是______。

　　A、每一个结点有两个指针域的链表一定是非线性结构

　　B、所有结点的指针域都为非空的链表一定是非线性结构

　　C、循环链表是循环队列的链式存储结构

　　D、线性结构的存储结点也可以有多个指针

　　【解析】

　　本题考查知识点是线性表的线性结构与非线性结构。

　　线性表的链式存储结构称为线性链表。在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点;另一个称为右指针，用以指向其后件结点。

　　本题答案:D。

　　4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。

　　A、相同，元素的存储顺序与逻辑顺序一致

　　B、相同，但其元素的存储顺序可以与逻辑顺序不一致

　　C、不同，但元素的存储顺序与逻辑顺序一致

　　D、不同，且其元素的存储顺序可以与逻辑顺序不一致

　　【解析】

　　本题考查知识点是线性表的顺序存储结构。

　　线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

　　本题答案:A。

　　5、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。

　　A、19

　　B、20

　　C、m-19

　　D、m-20

　　【解析】

　　本题考查知识点是循环队列的运算。

　　共有m个元素，出队30次，入队10次，剩余元素数应该为m-front+rear=m-20，顺序查找的次数应该与元素个数相同为m-20。

　　本题答案:D。

　　6、某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为______。

　　A、64

　　B、66

　　C、436

　　D、434

　　【解析】

　　本题考查知识点是二叉树的性质。

　　在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。设度为0的结点数为n0，度为2的结点数为n2，可得：n0=n2+1，即n2=n0-1=435-1=434。

　　本题答案:D。

　　7、面向对象方法中，实现对象的数据和操作结合于统一体中的是______。

　　A、结合

　　B、封装

　　C、隐藏

　　D、抽象

　　【解析】

　　本题考查知识点是对象的基本特点。

　　面向对象方法学中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。

　　本题答案:B。

　　8、在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的______。

　　A、关系

　　B、元组

　　C、属性

　　D、属性的值域

　　【解析】

　　本题考查知识点是数据库的逻辑设计。

　　将E-R图转换为关系模式时，实体和联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。

　　本题答案:A。

　　9、公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的联系是______。

　　A、多对多

　　B、多对一

　　C、一对多

　　D、一对一

　　【解析】

　　本题考查知识点是实体的联系。

　　多对多联系表现为一个表中多条记录在相关表中有同样的多条记录与其匹配。多种产品给不同的客户，客户可选择不同的产品，实体产品与客户间的联系是多对多。

　　本题答案:A。