首页 > 全部 > 二级MS Office高级应用 > 2020年3月国家二级(MS Office高级应用)机试真题试卷2

2020年3月国家二级(MS Office高级应用)机试真题试卷2

本单篇文档共24353字,内容预览3600字,预览为有答案版,源文件无水印,下载后包含无答案空白卷版和有答案版,同时也有计算机类NCRE全国计算机二级整科真题模拟题,讲义课件,思维导图,易错高频题等下载。
二级MS Office高级应用 真题试卷 2947人下载
价格: 1.20 原价:¥9.00
收藏

2020年3月国家二级(MS Office高级应用)机试真题试卷2

选择题

1.设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )(A)

A. 寻找最大项

B. 堆排序

C. 快速排序

D. 顺序查找法

解析:在最坏情况下,寻找最大项需要比较n一1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog2n)。简单选择排序、冒泡排序和快速排序在最坏情况下需要做n(n一1)/2次比较。

2.设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为 ( )(A)

A. 不可能

B. m+1

C. 1

D. m

解析:每次向栈中压入一个元素,栈的top指针向上移动一位,即top—1。对于本题,由于top的初始值为m+1,此时入栈一个元素,top的值减1,即top=m+1—1=m,依次类推,当栈满时,top的值等于1,不会出现top的值等于0的情况。

3.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为 ( )(A)

A. FEDCBA

B. CBAFED

C. DEFCBA

D. ABCDEF

解析:如果后序遍历序列和中序遍历序列相同,则前序遍历序列为与后序遍历序列完全相反的序列,按层次输出(同一层从左到右)的序列与前序遍历序列相同。

4.循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与基队操作后,front=rear=1,则循环队列中的元素个数为 ( )(A)

A. 0或200

B. 1

C. 2

D. 199

解析:循环队列中,由于入队时队尾指针rear刚前追赶队头指针front;出队时队头指针front旧前追赶队尾指针rear,造成队空和队满时头尾指针均相等。因此,无法通过条件front=rear求判刖队列是“空”还是“满”。对于本题来说,经过一系列正常的入队与退队操作后,front=rear=1。此时,可能队列为空(元素个数为0),也可能队列为满(元素个数为200)

5.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是 ( )(D)

A. 软件测试

B. 软件实现

C. 软件总体设计

D. 可行性研究

解析:软件开发阶段的任务是:具体完成设计和实现定义阶段所定义的软件,通常包括总体设计、详细设计、编码和测试。其中总体设计和详细设计又称为系统设计,编码和测试右称为系统实现。需求分析属于定义阶段。

6.下面不能作为软件设计工具的是 ( )(C)

A. PAD图

B. 程序流程图

C. 数据流图(DFD图)

D. 总体结构图

解析:软件设计工具包括:PAD图、程序流程图、总体结构图等。在需求分析阶段可以使用的工具有数据流图(DFD图)、数据字典(DD)、判定树和判定表。

7.某系统结构图如图2-1所示(n≥5),该系统结构图的最大扇出数是 ( )

(A)

A. n

B. 3

C. 4

D. n+1

解析:扇出指的是由一个模块直接调用的其他模块数。题干中“某系统”为一个模块,其扇出数为n(n≥5).“功能2”模块的扇出数为3,“功能n”模块的扇出数为2

8.E-R图中用来表示实体的图形是 ( )(A)

A. 矩形

B. 三角形

C. 菱形

D. 椭圆形

解析:E-P图中分别用矩形、椭圆形、菱形表示实体(实体集)、属性、联系。

9.在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是 ( )(A)

A. 外键

B. 候选键

C. 主键

D. 主属性

解析:外键义称作外关键字。为了保持数据一致性,完整性,主要目的是控制存储在外键表中的数据。使两张表形成关联,外键只能引用外表中的列的值或使用空值。

10.现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期;Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病人姓名的表达式是 ( )

(A)

A.

B.

C.

D.

解析:检索在1号医生处就诊且诊断结果为感冒的病人姓名的表达式,首先对关系Tr(P#,D#,Datt,Rt)以医生编号(D#)等于1并且诊断结果(Rt)等于“感冒”为条件作选择运算,得到符合条件的医生信息,对运算结果在患者编号列作投影运算,然后与表示患者的关系P(P#,Pn,Pg,By)作自然连接运算,再在患者姓名列作一次投影运算,即可得到在1号医生处就诊且诊断结果为感冒的病人姓名。

11.在拼音输入法中,输入拼音“zhengchang”,其编码属于 ( )(C)

A. 字形码

B. 地址码

C. 外码

D. 内码

解析:在计算机科学及相关领域中,外码指的是“外在的”经过学习之后,可直接了解的编码形式(例如:文字或语音符号)。中文输入法对汉字的编码属于外码。常见的中文外码有行列码、注音码、拼音码等。

12.先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是 ( )(B)

A. 文件型病毒

B. 引导区型病毒

C. 宏病毒

D. 网络病毒

解析:引导区型病毒指寄生在磁盘引导区或主引导区的计算机病毒。这类病毒常常将其病毒程序替代主引导中的系统程序。引导区型病毒总是先于系统文件装入内存储器,获得控制权并进行传染和破坏。

13.某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为 ( )(D)

A. 环型拓扑

B. 总线型拓扑

C. 网状拓扑

D. 星型拓扑

解析:在星型拓扑结构中,每个节点与中心节点连接,中心节点控制全网的通信,任何两节点之间的通信都要经过中心节点。

14.在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是 ( )(A)

A. WAV波形文件

B. MPEG音频文件

C. RealAudio音频文件

D. MIDI电子乐器数字接口文件

解析:WAV是微软采用的波形声音文件存储格式,以“.wav”作为文件的扩展名。WAV文件商接记录了真实声音的二进制采样数据,通常文件较大。

本文档预览:3600字符,共24353字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载

剩余未完,查看全文
收藏
2020年3月国家二级(MS Office高级应用)机试真题试卷2

推荐资源

客服

扫码添加客服微信

热线

官方客服

如遇问题,请联系客服为您解决

电话客服:

客服微信:pujinet

工作时间:9:00-18:00,节假日休息

公众号

扫码关注微信公众号