MSOffice高级应用二级MSOffice高级应用试卷.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 MSOffice高级应用二级MSOffice高级应用试卷 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、算法的有穷性是指（ ）。 A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的 C.算法程序的长度是有限的 D.算法只能被有限的用户使用2、对长度为 n 的线性表排序， 在最坏情况下， 比较次数不是 n(n－1)/2 的排序方法是 （ ）。 A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序3、下列叙述中正确的是（ ）。 A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间4、在数据管理技术发展的三个阶段中，数据共享最好的是（ ）。 A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.三个阶段相同5、下列叙述中正确的是（ ）。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构6、支持子程序调用的数据结构是（ ）。 A.栈 B.树 C.队列 D.二叉树7、某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（ ）。 A.10 B.8 C.6 D.48、下列排序方法中，最坏情况下比较次数最少的是（ ）。 A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序9、下列数据结构中，属于非线性结构的是（ ）。 A.循环队列 B.带链队列 C.二叉树 D.带链栈10、算法的空间复杂度是指（ ）。 A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数11、下列叙述中正确的是（ ）。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系12、下列叙述中正确的是（ ）。 A.栈是一种先进先出的线性表 B.队列是一种后进先出的线性表 C.栈与队列都是非线性结构 D.栈与队列都是线性结构13、下列叙述中正确的是（ ）。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化14、某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为（假设根结点在第 1 层）（ ）。 A.3 B.4 C.6 D.715、下列叙述中正确的是（ ）。 A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对16、下列叙述中正确的是（ ）。 A.有一个以上根结点的数据结构不一定是非线性结构 B.只有一个根结点的数据结构不一定是线性结构 C.循环链表是非线性结构 D.双向链表是非线性结构17、下列关于二叉树的叙述中，正确的是（ ）。 A.叶子结点总是比度为 2 的结点少一个 B.叶子结点总是比度为 2 的结点多一个 C.叶子结点数是度为 2 的结点数的两倍 D.度为 2 的结点数是度为 1 的结点数的两倍18、下列叙述中正确的是（ ）。 A.循环队列是队列的一种链式存储结构 B.循环队列是队列的一种顺序存储结构 C.循环队列是非线性结