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