国家二级MS Office高级应用机试（选择题）模拟试卷319
选择题
1.算法的空间复杂度是指(A)
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
解析：算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
2.下列叙述中正确的是( )。(B)
A. 能采用顺序存储的必定是线性结构
B. 所有的线性结构都可以采用顺序存储结构
C. 具有两个以上指针的链表必定是非线性结构
D. 循环队列是队列的链式存储结构
解析：所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存(按层次依次存放到数据元素中)，但完全二叉树属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。
3.下列数据结构中，属于非线性结构的是(C)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。
4.下列叙述中正确的是(B)
A. 有一个以上根结点的数据结构不一定是非线性结构
B. 只有一个根结点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：在数据结构中，树这类的数据结构只有一个根结点，但它不是线性结构。
5.E—R图中用来表示实体的图形是( )。(C)
A. 菱形
B. 三角形
C. 矩形
D. 椭圆形
解析：在E—R图中实体集用矩形表示，矩形框内写实体名；属性用椭圆表示，并用无向边将其与相应的“实体”或“联系”连接起来；联系用菱形表示，在菱形框内写联系名，并用无向边将其与有关实体连接起来，在无向边旁标上联系的类型(1：1、1：n或n：n)。
6.设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为(A)
A. 不可能
B. m+1
C. 0
D. m
解析：栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top－1。对于这个题目，由于top初始值等于0，此时入栈一个元素，top值减1，即0－1=－1，出现下溢错误，所以选项A正确。
7.设数据结构B=(D，R)，其中
D={a,b,c,d,e,f}
R={(e,a),(d,b),(e,d),(c,e),(a,c)}
该数据结构为(A)
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构
解析：由结点之间的关系R={(f,a)，(d,b)，(e,d)，(c,e)，(a,c)}可以得到，该数据结构为：“f－a－c－e－d－b”。由此可知结点f没有前驱，结点b没有后继结点，并且其它的结点只有一个前驱结点和一个后继结点，所以该数据结构为线性结构。所以应选A选项。
8.在软件开发中，需求分析阶段可以使用的工具是(B)
A. N-S图
B. DFD图
C. PAD图
D. 程序流程图
解析：在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。
9.下面叙述中正确的是(A)
A. 软件是程序、数据及相关文档的集合
B. 软件中的程序和文档是可执行的
C. 软件中的程序和数据是不可执行的
D. 软件是程序和数据的集合
解析：计算机软件(Software，也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述：文档是为了便于了解程序所需的阐明性资料。所以选项A正确。
10.数据库管理系统是(B)
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种操作系统
解析：数据库管理系统是数据库的结构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
11.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是(A)
A. 多对一
B. 多对多
C. 一对一
D. 一对多
解析：本题中，一个人可以兼任多所学校的校长，但是一所学校只有一名校长，因此学校对校长是多对一关系。
12.下列有关计算机系统的叙述中，错误的是(B)
A. 计算机系统由硬件系统和软件系统组成
B. 计算机软件由各类应用软件组成
C. CPU主要由运算器和控制器组成
D. 计算机主机由CPU和内存储器组成
解析：计算机系统由计算机硬件和软件两部分组成。硬件包括中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。CPU包括运算逻辑部件、寄存器部件和控制部件等。
计算机主机是指计算机除去输入输出设备以外的主要机体部分，通常包括CPU、内存、硬盘、光驱、电源、以及其他输入输出控制器和接口。
计算机软件(Software)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料，所以选项B叙述错误。
13.在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是(D)
A. 从前往后逐个查找错误的名字，并更正
B. 利用Word“查找”功能搜索文本“张晓”，并逐一更正
C. 利用Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”
D. 利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”
解析：在查找和替换时，可以采用通配符来快速的查找。“?”通配符是指任意单个字符；“*”通配符是指任意字符串。本题中只有最后一个字不同，所以可以采用“?”号来查找。
14.不可以在Excel工作表中插入的迷你图类型是(C)
A. 迷你折线图
B. 迷你柱形图
C. 迷你散点图
D. 迷你盈亏图
解析：EXcel 2010图表工具的一种，它分为折线图、柱形图、盈亏。特点是在表格里生成图形，简要地表现数据的变化。散点图是不能插入迷你图的。
15.下列叙述中正确的是( )。(A)
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只钊对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：链式存储结构既可以针对线性结构，也可以针对非线性结构，所以B与C错误。链式存储结构中的每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。
1
本文档预览：3600字符，共10049字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
