国家二级MSOffice高级应用机试（选择题）模拟试卷55

国家二级MSOffice高级应用机试（选择

题）模拟试卷第1套

一、选择题（本题共40题，每题1.0分，共40分。）

1、深度为5的完全二叉树的节点数不可能是（）。

A、15

B、16

C、17

D、18

标准答案：A

知识点解析：设完全二叉树的节点数为n,根据深度为k的二叉树至多有2及一1个

节点，再根据完全二叉用的定义可知，2k-,-l<n<2k-lo本题中完全二叉树的深

度为5,则—IV吆2$—1,15<吆31。因此，节点数不能为15。

2、某二叉树的中序序列为DCBAEFG,后序序歹U为DCBGFEA,则该二叉树的深

度（根结点在第1层）为

A、5

B、4

C、3

D、2

标准答案：B

知识点解析：该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A

为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右

子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结

点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点

依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4,所以选项

B正确。

3、下列叙述中正确的是

A、算法的时间复杂度与运行算法时特定的输入有关

B、算法的时间复杂度与计算机的运行速度有关

C、算法的时间复杂度与算法程序中的语句条数成正比

D、算法的时间复杂度与算法程序编制者的水平有关

标准答案：A

知识点解析：算法的时间复杂度，是指执行算法所需要的计算工作量，算法的工作

量用算法所执行的基本运行次数来度量，所以与运行算法时特定的输入有关，选项

A正确。

4、在具有2n个结点的完全二叉树中，叶子结点个数为

A、n

B、n+1

C^n—1

D、n/2

标准答案：A

知识点解析：在具有2n个结点的完全二叉树中，叶子结点个数为：（2n+l）/2取

整，其值等于n。所以选项A正确。

5、某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉

树的中序序列为

A、HDBEAFCG

B、HDEBFGCA

C、ABDHECFG

D、ABCDEFGH

标准答案：A

知识点解析：完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大

值：在最后一层上只缺少右边的若干结点。根据上述特点，完全二叉树按层次输

出（同一层从左到右）的序列为ABCDEFGH。可以得到其结构如下，所以此完全二

叉树的中序序列是HDBEAFCGo所以选项A正确。

6、下列叙述中正确的是

A、带链栈的栈底指针是固定的

B、带链栈的栈底指针是随栈的操作而动态变化的

C、若带链队列的队头指针与队尾指针相同，则队列为空

D、若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

标准答案：B

知识点解析：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在

表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。

向一个栈插入新元素又作作进栈、入栈或压栈，它是把新元素放到栈顶元素的上

面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元

素删除掉，使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作

而动态变化的；若带链队列的队头指针与队尾指针相同，则队歹UU能为0也可能为

lo

7、一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联

系是

A、1：1联系

B>1：m联系

C^m：1联系

D、m：n联系

标准答案：D

知识点解析：一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师

和课程的联系是多对多的联系。

8、有三个关系R,S和T如下图所示，则由关系R和S得到关系T的运算是

T

A、并

B、自然连接

C、除法

D、差

标准答案：C

知识点解析：在关系代数中，除法运算可理解为笛卡尔积的逆运算°设被除关系R

为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为R:S。商

的构成原则是：将被除关系R中的m-n列，按其值分成若干组，检查每一组的n

列值的集合是否包含除关系S,若包含则取列的值作为商的一个元组，否则不

取。本题中关系T是由关系R和S进行除法运算后的结果。

9、定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓

名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#})(其属性分别为课程号、课程

名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为

A、第二范式

第一范式

C、第三范式

D、BCNF范式

标准答案：A

标准答案：C

知识点解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不

连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数

据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可因此本题答

案为C。

14、下列关于栈的描述中错误的是

A、栈是先进后出的线性表

B、栈只能顺序存储

C、栈具有记忆作用

D、对栈的插入与删除操作中，不需要改变栈底指针

标准答案：B

知识点解析•：栈是限定在一端进行插入与删除的线性表。栈顶（top）：插入数据（即

入栈）的一端；栈底（bollom）：不能入栈也不能出栈的一端。栈存储数据的原则：

“先进后出”或“后进先出”。栈的特性是具有记忆作用。

15、关系数据库管理系统所管理的关系是（）。

A、若干个二维表

B、一个DBF文件

C、一个DBC文件

D、若干个DBC文件

标准答案：A

知识点解析：在关系数据库中，一个表就是一个关系，关系数据库管理系统管理的

关系就是多个二维表。

16、某系统总体结构图如下图所示:该系统的深度是（）o

A、6

B、2

C、3

D、2

标准答案：C

知识点解析：定义一棵对的根节点所在的层次为1,其他节点所在的层次等于它的

父节点所在层次加1,树的最大层次称为树的深度c题目中树的层次为3,故深度

为3。

17、下列叙述中正确的是

A、线性表链式存储结枸的存储空间一般要少于顺序存储结构

B、线性表链式存储结构与顺序存储结构的存储空间都是连续的

C、线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D、以上都不正确

标准答案：C

知识点解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所

占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分

为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个

元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储

空间要大一些。

IX、下列叙述中正确的是

A、线性表链式存储结构的存储空间一般要少于顺序存储结构

B、线性表链式存储结构与顺序存储结构的存储空间都是连续的

C、线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D、以上都不正确

标准答案：C

知识点解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所

占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分

为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个

元素的存储序号，称为指制域。所以线性表的链式存储方式比顺序存储方式的存储

空间要大一些。

19、定义学生、教师和课程的关系模式S(S#,sn,Sd,De,SA.)(其属性分别为

学号、姓名、所在系、所在系的系主任、年龄)；C：(C#,Cn,P#)(其属性分别为

课程号、课程名、先修课)；SC：(S#,C#G)(其属性分别为学号、课程号和成绩)，

则该关系为()。

A、第二范式

B、第一范式

C、第三范式

D、BCNF范式

标准答案：A

知识点解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须

满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：

第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—codd范式(BCNF)、第

四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范

式的基础上进一步满足更多要求的称为第二范式(2NF),其余范式以此类推。一般

说来，数据库只需满足第三范式(3NF)就行了。第一范式：主属性(主键)不为空且

不重复，字段不可再分(存在非主属性对主属性的部分依赖)。第二范式：如果关系

模式是第一范式，每个非主属性都没有对主键的部分依赖。第三范式：如果关系模

式是第二范式，没有非主属性对主键的传递依赖和部分依赖。BCNF范式：所有属

性都不传递依赖于关系的任何候选键。题目中关系模式满足第二范式，但在关系模

式S中，学生所在系依赖于学号(S#一Sd),但系本身确定了系主任(sd-Dc),存在

传递依赖，不满足第三范式。故本题答案为A。

20、在计算机中，信息的最小单位是()。

A^bit

B、Byte

C、Word

D、DoubleWord

标准答案：A

知识点解析：信息的最小单位是bit,信息存储的最小单位是Byte。

21、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

A、学生和学号

B、课程和课程号

C、课程和成绩

D、学生和课程

标准答案：D

知识点解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。

要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体

是学生和课程。

22、下面不属于软件设计阶段任务的是

A、软件总体设计

B、算法设计

C、制定软件确认测试计划

D、数据库设计

标准答案：A

知识点解析：软件设计是开发阶段最重要的步骤。从工程管理的角度来看可分为两

步：概要设计和详细设计。概要设计是将软件需求转化为软件体系结构，确定系统

级接口、全局数据结构或数据库模式；详细设计是指确立每个模块的实现算法和局

部数据结构，用适应方法表示算法和数据结构的细节°从技术观点来看,软件设计

包括软件结构设计(定义软件系统各主要部件之间的关系)、数据设计(将分析时创建

的模型转化为数据结构)、接口设计(描述软件内部、软件与协作系统之间以及软件

与人之间如何通信)、过程设计(把系统结构部件转换成软件的过程)四个步骤。

23、设有课程关系模式如下：R(C#,cn,T,Ta)(其中C#为课程号，Cn为课程

名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个

课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规

范化为()。

A、R1(C#,Cn,T),R2(T,Ta)

B、R1(C#,Cn),R2(T,Ta)

C、R1(C#,Cn,Ta),R2(T,Ta)

D、R1(C#,T),R2(T,Ta)

标准答案：A

知识点解析：本题的码为课程号，由于每门课程只有一位任课教师，课程号就可以

决定教师名、教师地址。课程号可决定教师名，教师名又决定教师地址，这里有对

主属性的传递依赖。可将该关系模式拆分为两个关系模式R1和R2,其中R1包含

课程号、课程名、教师名，R2包含教师名、教师地址。其中R1的主码是课程号，

R2的主码为教师名。这样两个表都不会出现对主属性的传递依赖。

24、下列不属于软件设计阶段任务的是（）。

A、软件总体设计

B、算法设计

C、制订软件确认测试计划

D、数据库设计

标准答案：c

知识点解析：软件设计分为概要设计和详细设计，此阶段的主要任务是将需求规格

说明文档转换为软件设计文档，将需求阶段提出的问题一一解释，形成详细设计文

档，制定相应的数据结沟、流程图等。

25、在结构化程序设计中，模块划分的原则是

A、各模块应包括尽量多的功能

B、各模块的规模应尽量大

C、各模块之间的联系应尽量紧密

D、模块内具有高内聚度、模块间具有低耦合度

标准答案：D

知识点解析：内聚性是对一个模块内部各个元素间彼此结合的紧密程度的度量。耦

合性是对模块间互相连接的紧密程度的度量。在结构化程序设计中，模块划分应遵

循高内聚、低耦合的原则，即减弱模块之间的耦合性和提高模块内聚性，有利于提

高软件模块的独立性。

26、在下列网络的传输介质中，抗干扰能力最强的一个是（）。

A、光缆

B、同轴电缆

C、双绞线

D、电话线

标准答案：A

知识点解析：抗干扰能力分为两种，一种为对于传导干扰的抗干扰能力，另一种为

对于辐射干扰的抗干扰能力。从对抗辐射干扰的能力来讲，光缆最强，同轴电缆次

之，双绞线最差；从对抗传导干扰的能力来讲，光缆最强，同轴电缆和双绞线不好

区分，取决于电缆连接没备的抗干扰能力。总的来讲，光缆的抗干扰能力最强，几

乎不受干扰信号的影响，故正确答案为A。

27、下面属于白盒测试方法的是

A、等价类划分法

B、逻辑覆盖

C、边界值分析法

D、错误推测法

标准答案：B

知识点解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。

28、软件调试的目的是

A、发现错误

B、改正错误

C、改善软件的性能

D、睑证软件的正确性

标准答案：B

知识点解析：软件调试的任务是诊断和改正程序中的错误。程序调试活动由两部分

组成，一是根据错误的迹象确定程序中的错误的确切性质、原因和位置。二是对程

序进行修改，排除这个错误。

29、冯・诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出

设备和()。

A、显示器

B、运算器

C、硬盘存储器

D、鼠标器

标准答案：B

知识点解析：冯.诺依曼结构计算机的五大基本构件包括控制器、运算器、存储

器、输入设备、输出设备。

30、用树形结构表示实体之间联系的模型是

A、关系模型

B、网状模型

C、层次模型

D、以上三个都是

标准答案：c

知识点解析•：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普

遍，它们自顶向下、层次分明。

31、写邮件时，除了发件人地址之外，另一项必须要填写的是

A、信件内容

B、收件人地址

C、主题

D、抄送

标准答案：B

知识点解析：电子邮件(E—mail)是因特网上使用非常广泛的一种服务。电子邮件

类似于普通生活邮件的传递方式，要使用电子邮件，必须具备寄件人地址和收件人

的地址。这里寄件人的地址是指发件人要拥有一个电子邮箱，每个电子邮箱有一个

唯一识别的电子邮件地址。当然，收件人也必须有一个电子邮箱及其电子邮件地

址。

b2

32、有两个关系R和S如下：I——二之，，J则

由关系R得到关系S的操作是

A、自然连接

B、并

C、选择

D、投影

标准答案：C

知识点解析：关系S是由关系R中的一行元组组成，应通过选择运算得到。

33、设有关系表学生S（学号，姓名，性别，年龄，身份证号），每个学生学号唯

一。除属性学号外，也可以作为键的是（）。

A、姓名

B、身份证号

C、姓名，性别，年龄

D、学号，姓名

标准答案：B

知识点解析：候选键是二维表中能唯一标识元组的最小属性集。一个二维表有多个

候选键，则选定其中一个作为主键供用户使用，学生学号与身份证号均是唯一的，

都可以作为主键，B项正确。

34、根据域名代码规定，NET代表

A、教育机构

B、网络支持中心

C、商业机构

D、政府部门

标准答案：B

知识点解析：EDU为教育机构，COM为商业机构，NET为主要网络支持中心，

GOV为政府部门，MIL为军事组织，INT为国际组织，AC为科研机构，ORG为

非营利组织等。

35、用“ISDN”接入因特网的优点是上网通话两不误，它的中文名称是（）。

A、综合数字网

B、综合数字电话网

C、业务数字网

D、综合业务数字网

标准答案：D

知识点解析：综合业务数字网(IntegratedServicesDigitalNetwork,ISDN),俗称

“一线通”，它可以提供诸如可视电话、数据通信、会议电视等多种业务，从而将电

话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。

故答案选Do

36、下列叙述中正确的是

A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)

C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)

D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

标准答案：A

知识点解析：本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性

表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，

并不适用于线性链表。

37、微机中访问速度最快的存储器是：

A、CD-ROM

B、硬盘

C、U盘

D、内存

标准答案：D

知识点解析：内存是计算机中重要的部件之一，它是与CPU进行沟通的桥梁。计

算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常

大c内存(Memory)也被称为内存储器，其作用是用于暂时存放CPU中的运算数

据，以及与硬盘等外部存储器交换的数据。只要计算机在运行中，CPU就会把需

要运算的数据调到内存中进行运算，当运算完成后CPU再将结果传送出来，内存

的运行也决定了计算机的稳定运行。内存是由内存芯片、电路板、金手指等剖分

组成的。

38、深度为5的完全二叉树的结点数不可能是

A、15

B、16

C、17

D、18

标准答案：A

知识点解析：对于满二叉树，叶子结点的数目等于2向刀为深度，这里就是2的5-

1=4次方，就是16。所以选项A为正确答案。

唯

学号

学生

每个

号），

份证

，身

，年龄

性别

名，

号，姓

生S（学

表学

关系

设有

39、

是

键的

作为

可以

，也

学号外

除属性

一。姓名

A、身例

B、处得

C、学当

D、

案：B

标准答

有多

维表

个二

集。一

小属性

组的最

标识元

能唯一

维表中

是是二

候选键

常析：

知识点

唯一

均是

证号

身份

号与

生学

用，学

用户使

主键供

个作为

其中一

则选定

码，

个候选

确。

项正

，B选

为主键

可以作

的，都

的

据库

高数

了提

是为

层次，

成多个

构划分

库的结

将数据

40、

共享

数据

A、

性

并发

处理

数据

B、

性

规范

管理

C、

性

独立

物理

性和

独立

逻辑

D、

：D

答案

标准

和

立性

辑独

的逻

据库

高数

了提

是为

层次，

成多个

构划分

库的结

将数据

解析