二级Office选择题(参考答案).pdf

第 1 套 1 、一个栈的初始状态为空。现将元素 1 、2 、3 、 4 、 5 、A 、 B 、 C 、 D 、 E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。 A. 12345ABCDE B. EDCBA54321 C. ABCDE12345 D. 54321EDCBA 正确答案 ： B 解析 ：栈按先进后出的原则组织数据，所以入栈最早的最后出栈，所以选 择 B 。 2 、下列叙述中正确的是（ ）。 A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D. 循环队列中元素的个数是由队头指针和队尾指针共同决定 正确答案 ： D 解析 ：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的， 所以 A 错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队 列中元素的动态变化情况，所以 B 与 C 错误。 3 、在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次 数是（ ）。 A. B. C. D. 正确答案 ： C 解析 ：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于 长度为 n 的有序线性表， 在最坏情况下， 二分法查找只需要比较 次， 而顺序查找需要比较 n 次。 - 1 - 4 、下列叙述中正确的是（ ）。 A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定 是连续的 B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D. 链式存储结构比顺序存储结构节省存储空间 正确答案 ：A 解析 ：链式存储结构既可以针对线性结构也可以针对非线性结构，所以 B 与 C 错误。 链式存储结构中每个结点都由数据域与指针域两部分组成， 增 加了存储空间，所以 D 错误。 5 、数据流图中带有箭头的线段表示的是（ ）。 A. 控制流 B. 事件驱动 C. 模块调用 D. 数据流 正确答案 ： D 解析 ：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据 的通道，一般在旁边标注数据流名。 6 、在软件开发中，需求分析阶段可以使用的工具是（ ）。 A. N －S 图 B. DFD 图 C. PAD 图 D. 程序流程图 正确答案 ： B 解析 ：在需求分析阶段可以使用的工具有数据流图 DFD 图，数据字典 DD ， 判定树与判定表，所以选择 B 。 7 、在面向对象方法中，不属于 对象“ ”基本特点的是（ ）。 A. 一致性 B. 分类性 C. 多态性 - 2 - D. 标识唯一性 正确答案 ：A 解析 ：对象有如下一些基本特点： 标识唯一性、 分类性、 多态性、 封装性、 模块独立性好。所以选择 A 。 8 、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ ）。 A. 一对一