计算机等级考试（国家）-二级access笔试模拟282

二级ACCESS笔试模拟282一、选择题下列各题四个选项中，只有一个选项是正确的。1、 链式栈与顺序栈相比，-个比较明显的优点是。插入操作更加方便通常不会出现栈满的情况不会出现栈空的情况删除操作更加方

ACCESS282 二级笔试模拟 一、选择题 下列各题四个选项中，只有一个选项是正确的。 1 、链式栈与顺序栈相比，-个比较明显的优点是。 A. 插入操作更加方便 B. 通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便 2 、总体设计是在工作的基础上进行的。 A. B. 可行性研究系统计划 C.D. 需求分析详细设计 3 、下列文档中，属于需求分析阶段的文档是。 A. 软件设计说明书 B. 项目开发计划书 C. 可行性分析报告 D. 需求规格说明 。 4A,B,C,D, 、设一个栈的输入序列为则借助一个栈所得到的输出序列不可能是 A. A,B,C,DB.D,C,B,A C.A,C,D,BD.D,A,B,C 570801 、一棵二叉树中共有个叶子结点与个度为的结点，则该二叉树的总结点数为。 A. 219B.221 C.229D.231 64 、对下列个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过 程中，元素移动次数最多的序列是。 70, 75, 82, 90, 23, 16, 10, 6 A 8 . 70, 75, 65, 23, 10, 16, 90, 8 B 2 C 2 . 82, 75, 70, 16, 10, 90, 68, 3 . 9 D 23, 10, 16, 70, 82, 75, 68, 0 . 7n 、对长度为的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为 A. n/2B.(n+1)/2 C.(n-1)/2D.n/4 8n 、对具有个元素的有序表采用二分查找，则算法的时间复杂性为 ______ 2 A. O(n)B.O(n) C.0(1)D.O(logn) 2 9 、下列不属于数据库设计的内容。 A. 数据库管理系统