国家二级(MS Office高级应用)机试模拟试卷136
选择题
1.下算法中,最坏情况下时间复杂度最低的是 ( )(C)
A. 堆排序
B. 快速排序
C. 二分查找法
D. 顺序查找法
解析:在最坏情况下,顺序查找需要比较n次,二分查找法需要比较O(log2n)次,堆排序需要比较的次数为O(nlog2n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
2.下列叙述错误的是 ( )(A)
A. 所有二叉树都只能用二叉链表表示
B. 有多个指针域的链表也有可能是线性结构
C. 循环队列是队列的存储结构
D. 二分查找法只适用于顺序存储的线性有序表
解析:二叉树可以采用顺序存储结构,也可以采用链式存储结构。有多个指针域的链表可能是线性结构,也可能是非线性结构。在实际应用中,队列的顺序存储结构一般采用循环队列的形式。查找二分法只适用于顺序存储的有序表。有序表是指线性表中的元素按值非递减排列。
3.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为 ( )(B)
A. DEFCBA
B. FEDCBA
C. ABCDEF
D. CBAFED
解析:对于二叉树,如果后序遍历序列和中序遍历序列相同,则前序遍历序列为与后序遍历序列完全相反的序列;如果前序遍历序列和中序遍历序列相同,则后序遍历序列为与前序遍历序列完全相反的序列。
4.在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层) ( )(A)
A. n
B. n/2+1
C. n-1
D. n+1
解析:如果二叉树共有m个节点,节点值互不相同,且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同,则该二叉树的深度为m。
5.软件生命周期是指 ( )(B)
A. 软件的实现和维护
B. 软件产品从提出、实现、使用维护到停止使用退役的过程
C. 软件的开发与管理
D. 软件的需求分析、设计与实现
解析:软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期可以分为软件定义、软件开发及软件运行维护三个阶段。软件定义阶段包括可行性研究初步项目计划和需求分析。软件开发阶段包括总体设计、详细设计、编码和测试。软件维护阶段包括使用、维护和退役。
6.某系统结构图如题6图所示。
(C)
A. 1
B. 2
C. 3
D. 4
解析:深度表示系统结构图的层数,即系统结构图有m层,则它的深度为m。宽度是整体控制跨度(最大模块数的层)的表示。也就是说,在系统结构图中,如果某一层包含的模块数最多,为n个模块,则该系统结构图的宽度为n。
7.软件需求规格说明的内容不包括 ( )(B)
A. 软件的性能
B. 算法详细设计
C. 运行环境
D. 软件的主要功能
解析:软件需求规格说明应重点描述软件的目标,软件的功能需求、性能需求、外部接口、属性和约束条件(使用的标准、编程语言、资源限制、运行环境等)。
8.在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是( )(A)
A. 人工管理阶段
B. 人工管理阶段和文件系统阶段
C. 文件系统阶段
D. 文件系统阶段和数据库系统阶段
解析:在人工管理阶段,没有专门的软件对数据进行管理。在文件系统阶段,由文件系统对数据进行管理。在数据库系统阶段,有数据库管理系统对数据进行管理。
9.在关系数据库设计中,关系模型是用来记录用户数据的 ( )(A)
A. 二维表
B. 属性
C. 实体
D. 视图
解析:关系模型采用二维表来表示,简称表。二维表由表框架及表的元组组成。
10.定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、选修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为( )(B)
A. 第一范式
B. 第二范式
C. 第三范式
D. BCNF范式
解析:因为该关系模式中的每个属性都已不能再分为简单项,所以它属于第一范式。同时,因为该关系模式中不存在非主属性对主属性的部分依赖,所以它属于第二范式。但是,该关系模式中存在非主属性对候选键的传递依赖,所以它不属于第三范式。
11.下列关于电子邮件的说法中,不正确的是 ( )(A)
A. 在一台计算机上申请的“电子信箱”,以后只有通过这台计算机上网才能收信
B. 电子邮件的英文简称是E-mail
C. 加入因特网的每个用户通过申请都可以得到一个“电子信箱”
D. 一个人可以申请多个电子信箱
解析:在一台计算机上申请的电子信箱,不是必须通过这台计算机才能收到信件,通过其他的计算机也可以收到信件。
12.某企业为了组建内部办公网络,需要具备的设备是 ( )(D)
A. 大容量硬盘
B. DVD光盘
C. 投影仪
D. 路由器
解析:因特网通过路由器将成千上万个不同类型的物理网络互联在一起,是一个超大规模的网络。
13.云计算的服务模式不包括 ( )(D)
A. 平台即服务(PasS)
B. 软件即服务(SaaS)
C. 基础设施即服务(IaaS)
D. 计算机即服务(CaaS)
解析:云计算的服务模式有IaaS(基础设施即服务)、PaaS(平台即服务)和SaaS(软件即服务)。
14.以1200bps速率来传送15000字节的文件所需时间约为 ( )(A)
A. 100秒
B. 200秒
C. 12秒
D. 80秒
解析:1200bps表示一秒钟传送1200bit,15000字节(15000B)=15000×8=120000bit。120000bit/1200bps=100s。
15.在Word中编辑一篇文稿时,如需快速选取一个较长段落文字区域,最快捷的操作方法是 ( )(C)
A. 直接用鼠标拖动选择整个段落
B. 在段首单击,按下Shift键不放再按End键
C. 在段落的左侧空白处双击鼠标
D. 在段首单击,按下Shift键不放再单击段尾
解析:将鼠标指针移动到该段落的左侧,当鼠标指针变成一个指向右边的箭头时,双击鼠标左键即可选定该段落。
16.某公司秘书小莉经常需要用Word编辑中文公文,她希望所录入的正文都能够段首空两个字符,最简捷的操作方法是( )(B)
A. 将一个“正文”样式为“首行缩进2字符”的文档保存为模板文件,然后每次基于该模板创建新公文
B. 在一个空白文档中将“正文”样式修改为“
本文档预览:3600字符,共24602字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载