计算机一级考试内容题库MS Office第一套真题

计算机一级考试内容题库MS Office第一套真题

Word部分考试题型

Excel部分考试题型

PPT部分考试题型

选择题部分

（1）对长度为m的线性表排序，在最坏情况下,比较次数不是n(n-1)/2的排序方法是:
◎A)快速排序
◎B)冒泡排序
◎C)直接插入排序
◎D)堆排序
[正确答案] D
【解析】各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

（2）下列关于栈的叙述正确的是:
◎A)栈按“先进先出”组织数据
◎B)栈按“先进后出”组织数据
◎C)只能在栈底插入数据
◎D)不能删除数据
[正确答案]B
[解析]栈是限定在-端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈项，另-端称为栈底。栈是按照“先进后出”的原则组织数据的。

（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是:
◎A) 10
◎B)8
◎C) 6
◎D) 4
[正确答案] C
[解析]根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

（4）下列叙述中正确的是:
◎A)算法复杂度是指算法控制结构的复杂程度
◎B)算法复杂度是指设计算法的难度
◎C)算法的时间复杂度是指设计算法的工作量
D)算法的复杂度包括时间复杂度与空间复杂度
[正确答案] D
[解析]算法复杂度，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。一个算法的评价主要从时间复杂度和空间复杂度来考虑。算法的时间复杂度是指执行算法所需要的计算工作量。空间复杂度是指算法在计算机内执行时所需存储空间的度量。

更多题库下载