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版点下载
