国家二级（MS Office高级应用）机试模拟试卷103
选择题
1.下列不属于线性结构的是( )。(D)
A. 队列
B. 栈
C. 链表
D. 二叉树
解析：线性结构只有一个根节点且每一个节点最多只有一个前驱和一个后继节点。二叉树的后继节点不止一个，因此不属于线性结构。
2.下列叙述中正确的是( )。(A)
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：顺序存储可以存储线性结构，也可以存储非线性结构。有序表是逻辑结构，和存储结构无关，链式存储结构由于新增一个指针域，因此比顺序存储浪费空间。
3.在长度为97的顺序表中用二分法查找，最多需要的比较次数是( )。(A)
A. 7
B. 96
C. 48
D. 6
解析：二分法查找的次数是log297，介于6和7之间，取大值7。
4.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的是( )。(D)
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
解析：冒泡排序和直接插入排序的时间复杂度都是O(n2)，快速排序在逆序情况下退变为冒泡排序，堆排序的时间复杂度始终都是O(nlog2n)。
5.程序流程图中，有向箭头线段表示( )。(C)
A. 调用关系
B. 数据流
C. 控制流
D. 关联关系
解析：有向箭头表示的是控制流，表示从一个处理走到另一个处理，其中箭头代表工作流方向。注意在数据流图中，有向箭头表示的是数据流。
6.软件设计中各模块之间联系的紧密程度称为( )。(B)
A. 聚合性
B. 耦合性
C. 相关性
D. 结合行
解析：模块之间联系的紧密程度称为耦合性，模块内各元素联系的紧密程度称为内聚性。
7.在软件开发中，需求分析阶段产生的文档是( )。(C)
A. 概要设计说明书
B. 可行性分析报告
C. 需求规格说明书
D. 测试计划
解析：在需求分析阶段产生的文档是需求规格说明书，记录的是“做什么”和“不做什么”。
8.数据库设计中E-R模型的是( )。(D)
A. 层次关系模型
B. 网状关系模型
C. 树状关系模型
D. 实体关系模型
解析：E-R模型是实体关系模式，分别是Entity和Relation的首字母。
9.要求添加顺序是A182C3，删除顺序是3C281A，则符合要求的数据结构是( )。(D)
A. 队列
B. 二叉树
C. 数组
D. 栈
解析：添加顺序是A182C3，删除顺序是添加顺序的倒序，符合栈“先进后出”的原则。
10.下面二叉树中序遍历结果是( )。
(C)
A. BDEGACFH
B. ABDEGCFH
C. DBGEAFHC
D. DGEBAHFC
解析：中序遍历的过程是先遍历左子树，然后访问根节点，最后遍历右子树。左子树遍历结果是DBGE，右子树遍历结果是FHC。
11.世界上公认的第一台电子计算机使用的是( )。(B)
A. 二进制
B. 十进制
C. 八进制
D. 十六进制
解析：世界上第一台电子计算机ENIAC使用的十进制。在冯．诺依曼发明的EDVAC中首次使用了二进制。
12.微机中集成了运算器和控制器的是( )。(D)
A. 内存条
B. 主板
C. 总线
D. CPU
解析：集成了运算器和控制器的是CPU。
13.下列关于ASCII码说法正确的是( )。(B)
A. 一个字符的ASCII码占一个字节，且最高二进制位是1
B. 所有大写英文字母的ASCII码值都小于英文’a’的ASCII码值
C. 所有大写英文字母的ASCII码值都大于英文字母’a’的ASCII码值
D. ASCII码表共有256个不同的字符编码
解析：ASCII码的最高位是0；共能表示128个字符，大写字母的ASCII码值都小于小写字母a的值。
14.下列是衡量CPU性能指标的是( )。(D)
A. 指令条数
B. 精度
C. 耗电量
D. 字长
解析：衡量CPU的指标有字长和主频。字长是指CPU一次能处理的二进制位数。主频是CPU内核工作的时钟频率。
15.二进制1011．11转换为十进制是( )。(D)
A. 11．11
B. 12．11
C. 11．55
D. 11．75
解析：1011．11B=1×223+1×21+1×20+1×2-1+1×2-2=11．75。
16.下列设备在断电后会丢失数据的是( )。(A)
A. RAM
B. ROM
C. 硬盘
D. U盘
解析：ROM是只读内存，一般用于存储系统的重要数据，断电不丢失数据。RAM是随机访问内存，在断电丢失后立即丢失数据。
17.下列属于系统软件的是( )。(D)
A. 办公软件
B. 多媒体处理软件
C. Internet工具软件
D. 语言处理系统
解析：办公软件、多媒体处理软件和Intemet工具软件都是应用软件，语言处理系统是系统软件。
18.下列具有动画效果的图片格式是( )。(D)
A. JPEG
B. BMP
C. PSD
D. GIF
解析：JPEG、BMP和PSD都是静态图片，GIF是具有动画效果的图片。
19.下列关于计算机病毒说法正确的是( )。(C)
A. 反病毒软件可以查、杀任何种类的病毒
B. 计算机病毒是一种被破坏了的程序
C. 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能
D. 感染过计算机病毒的计算机具有对该病毒的免疫性
解析：计算机病毒是一种特殊的计算机程序，反病毒软件必须随新病毒的出现而升级，感染过病毒的计算机对该病毒并不具有免疫性，反病毒软件也不是万能的，不能查、杀所有类型的病毒。
20.域名fun．com．cn根据域名的规定，该域名表示( )。(B)
A. 政府机构
B. 商业组织
C. 军事部门
D. 教育机构
解析：．cn是中国的域名，．com是商业机构域名。
Word字处理软件的使
本文档预览：3600字符，共8943字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
