国家二级（MS Office高级应用）机试历年真题试卷汇编53 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
1． 下列叙述中正确的是(    )。
A．算法的时间复杂度是指算法在执行过程中基本运算的次数
B．算法的时间复杂度是指算法执行所需要的时间
C．算法的时间复杂度是指算法执行的速度
D．算法复杂度是指算法控制结构的复杂程度
正确答案：A
解析：算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的
基本运算次数来度量的。 
2． 下列叙述中正确的是(    )。
A．循环队列是队列的一种链式存储结构
ms office高级应用与设计
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
解析：需求分析是软件开发之前必须要做的准备工作之一。需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。故需求分析的主要任务是确定软件系统的功能。 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。