国家二级（MS Office高级应用）机试历年真题试卷汇编53 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
1． 下列叙述中正确的是(    )。
A．算法的时间复杂度是指算法在执行过程中基本运算的次数
B．算法的时间复杂度是指算法执行所需要的时间
C．算法的时间复杂度是指算法执行的速度
D．算法复杂度是指算法控制结构的复杂程度
正确答案：A
解析：算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的
基本运算次数来度量的。 
2． 下列叙述中正确的是(    )。
A．循环队列是队列的一种链式存储结构
B．循环队列是队列的一种顺序存储结构
C．循环队列中的队尾指针一定大于队头指针
D．循环队列中的队尾指针一定小于队头指针
正确答案：B
解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循环队列满或者为空时：队尾指针=队头指针。 
3． 某完全二叉树有256个结点，则该二叉树的深度为(    )。
A．7
B．8
C．9
历年研究生国家线
D．10
正确答案：C
解析：根据完全二叉树的性质：具有n个结点的完全二叉树的深度为[log2n]+1。本题中完全二叉树共有256个结点，则深度为[log2256]+1=8+1=9。 
4． 下列叙述中错误的是(    )。
A．线性结构也能采用链式存储结构
B．线性结构一定能采用顺序存储结构
C．有的非线性结构也能采用顺序存储结构
D．非线性结构一定不能采用顺序存储结构
正确答案：D
解析：满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储。 
5． 需求分析的主要任务是(    )。
A．确定软件系统的功能
B．确定软件开发方法
C．确定软件开发工具
D．确定软件开发人员
正确答案：A
解析：需求分析是软件开发之前必须要做的准备工作之一。需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。故需求分析的主要任务是确定软件系统的功能。