2018年3月计算机二级高级Office考前冲刺题(十)

11.下列叙述中正确的是( ).

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C.二叉树只能采用链式存储结构

D.循环链表是非线性结构

12.某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( ).

A.BADC

B.DCBA

C.CDAB

D.ABCD

13.下面不能作为软件设计工具的是( ).

A.PAD图

B.程序流程图

C.数据流程图(DFD图)

D.总体结构图

14.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是( ).

A.关系模型

B.谓词模型

C.物理模型

D.实体一联系模型

15.运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目.则实体项目和运动员之间的联系是( ).

A.多对多

B.一对多

C.多对一

D.一对一

16.面向对象方法中，实现对象的数据和操作结合于统一体中的是( ).

A.结合

B.封装

C.隐藏

D.抽象

17.在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的( ).

A.关系

B.元组

C.属性

D.属性的值域

18.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( ).

A.节省存储空间

B.插入与删除运算效率高

C.便于查找

D.排序时减少元素的比较次数

19.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( ).

A.62

B.63

C.64

D.65

20.下列叙述中正确的是( ).

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找