国家二级(MS Office高级应用)机试模拟试卷135
选择题
1.设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )(D)
A. 顺序查找法
B. 快速排序
C. 堆排序
D. 二分查找法
解析:在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog2n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
2.下列叙述中错误的是 ( )(D)
A. 栈是线性结构
B. 二叉链表是二叉树的存储结构
C. 循环队列是队列的存储结构
D. 循环链表是循环队列的存储结构
解析:循环链表是线性表的一种存储结构。栈和队列都是线性结构。循环队列是队列的存储结构。二叉链表是二叉树的存储结构。
3.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为 ( )(B)
A. CBAFED
B. FEDCBA
C. ABCDEF
D. DEFCBA
解析:如果后序遍历序列和中序遍历序列相同,则前序遍历序列为与后序遍历序列完全相反的序列,按层次输出(同一层从左到右)的序列与前序遍历序列相同。
4.循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为 ( )(C)
A. 2
B. 199
C. 0或200
D. 1
解析:循环队列的存储空间为Q(1:200),初始状态为front=rear=200,经过一系列正常的人队与退队操作后,front=rear=1,此时,循环队列为队空或队满,循环队列中的元素个数为0或200。
5.软件需求规格说明的内容包括 ( )(A)
A. 软件的主要功能
B. 算法详细设计
C. 软件总体结构
D. E-R模型
解析:软件需求规格说明应重点描述软件的目标,软件的功能需求、性能需求、外部接口、属性和约束条件(使用的标准、编程语言、资源限制、运行环境等)。
6.某系统结构图如题6图所示(图中n≥5)。
(D)
A. 3
B. 1
C. 2
D. n
解析:深度表示系统结构图的层数,即系统结构图有m层,则它的深度为m。宽度是整体控制跨度(最大模块数的层)的表示。也就是说,在系统结构图,如果某一层包含的模块数最多,为n个模块,则该系统结构图的宽度为n。
7.下面对“对象”概念描述错误的是 ( )(B)
A. 一个对象是其对应类的实例
B. 对象不具有封装性
C. 对象是属性和方法的封装体
D. 对象间的通信是靠消息传递
解析:对象具有以下特点:(1)标识唯一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。
8.下面不属于数据库系统特点的是 ( )(C)
A. 数据独立性高
B. 数据共享性好
C. 数据冗余度高
D. 数据具有完整性
解析:数据库系统的基本特点有:(1)数据的集成性;(2)数据的高共享性和低冗余性;(3)数据独立性;(4)数据统一管理与控制。
9.学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,学号为20的学生所选课程成绩及格的全部课号为 ( )(D)
A. σS#=2∧G≥60(SC)
B. πC#(σS#=20(SC))
C. σG≥60≥60(SC)
D. πC#(σS#=2∧G≥60(SC))
解析:投影运算是指取出原关系中符合条件的属性(列)组成一个新的关系。选择运算是指取出原关系中符合条件的元组(行)组成一个新的关系。
10.第三范式是在第二范式的基础上消除了( )(A)
A. 非主属性对键的传递函数依赖
B. 非主属性对键的部分函数依赖
C. 多值依赖
D. 完全依赖
解析:如果关系模式R为第二范式,并且每个非主属性都不传递依赖于R的候选键,则称R为第三范式(3NF)。第三范式是在第二范式的基础上消除了非主属性对主键的传递函数依赖。
11.台式计算机的CPU是指 ( )(C)
A. 存储器
B. 控制器
C. 中央处理器
D. 输出设备
解析:控制器和运算器是计算机的核心部分,这两部分合称中央处理器,简称CPU。
12.CPU的参数为2800MHz,指的是( )(D)
A. CPU的速度
B. CPU的大小
C. CPU的字长
D. CPU的时钟主频
解析:CPU的参数为2800MHz,就是指CPU运行的频率为2800MHz。CPU的频率就是CPU的时钟频率,是微机性能的一个重要指标。主频以吉赫兹(GHz)为单位。
13.现代计算机普遍采用总线结构,按照传递的信号的性质划分,总线一般分为( )(C)
A. 地址总线、控制总线、电源总线
B. 电源总线、数据总线、地址总线
C. 数据总线、地址总线、控制总线
D. 控制总线、电源总线、数据总线
解析:现代计算机普遍采用总线结构。所谓总线(Bus),就是系统部件之间传递信息的公共通道,各部件由总线连接并通过它传递数据和控制信号。按照传递的信号的性质划分,总线一般分为数据总线、地址总线和控制总线三种。
14.Web浏览器中收藏夹的作用是 ( )(D)
A. 记忆感兴趣的页面内容
B. 收集感兴趣的文件名
C. 收集感兴趣的页面内容
D. 收集感兴趣的页面地址
解析:在网上浏览时,人们总希望将喜爱的网页地址保存起来以备使用。收藏夹提供保存Web页面地址的功能。
15.某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是( )(A)
A. 在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中对应列的5个单元格,将剪贴板中的内容粘贴过来
B. 将文本文件中的5行文字,一行一行地复制、粘贴到Word文档表格对应列的5个单元格中
C. 在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中该表格,将剪贴板中的内容粘贴过来
D. 在文本文件中选中这5行文字,复制到剪贴板;然后回到Word文档中,将光标置于指定列的第一个单元格,将剪贴板中的内容粘贴过来
解析:如果要将另外一个文本文件中的5行文字拷贝到Excel表格中,并且使其正好成为该表格一列的内容,最优的操作方法是:在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中对应列的5个单元格,将剪贴板中的内容粘贴过来。
16.
本文档预览:3600字符,共13365字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载