16秋天大《数据组织与管理》在线作业一 二资料

bestdream

《数据组织与管理》在线作业一




一、单选题（共 10 道试题，共 50 分。）

1.  已知一串电文，每种字符、、 、 在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
. 0110010101110
. 1010010101110
. 0110010101101
. 0110010001110
正确资料：
2.  在一个队列中删除一个元素时，首先需要( )。
. 前移front指针
. 后移front指针
. front指针不动
. front指针指向rr指针
正确资料：
3.  在一个循环链表中，设置一个空的头结点的原因是什么( )。
. 方便操作
. 删除操作简单
. 插入操作简单
. 统一链表空和链表满的操作
正确资料：
4.  二叉树和满二叉树的主要区别为什么( )。
. 树中有结点的度不相同
. 树的操作不相同
. 树的层次不相同
. 树的结构表示不相同
正确资料：
5.  链表相比较线性表的操作，其主要优点是什么( )。
. 可以最好地表示线性结构
. 操作效率高
. 可以最好地表示非线性结构
. 操作简单
正确资料：
6.  关系数据模型的三要素分别是什么( )。
. 关系数据结构、关系数据操作和关系完整性约束
. 层次数据结构、层次数据操作和层次完整性约束
. 数据结构、数据操作和完整性约束
. 网状数据结构、网状数据操作和网状完整性约束
正确资料：
7.  在一个循环链表中，设置一个空的头结点的原因是( )。
. 方便操作
. 统一链表空和链表满的操作
. 删除操作简单性
. 插入操作简单
正确资料：
8.  在队列进行插入、删除操作时，操作的位置为( )。
. 在队头删除、队尾插入
. 在队尾删除、队头插入
. 在队头和队尾插入
. 在队头和队尾删除
正确资料：
9.  栈的插入和删除操作在什么位置进行( )。
. 栈顶
. 栈底
. 指定位置
. 任意位置
正确资料：
10.  假定一组记录的关键码为（46，79，56，38，40，80），对其进行希尔排序的二次排序的结果为( )。
. 46，38，40，56，79，80
. 46，79，56，38，40，80
. 38，46，56，79，40，80
. 38，40，46，56，79，80
正确资料：



《数据组织与管理》在线作业一




二、多选题（共 5 道试题，共 25 分。）

1.  数据库建立过程需要两个模型的支持，它们是( )。
. 数据结构模型
. 数据模型
. 数据模式模型
. 信息模型
正确资料：
2.  在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
. 应用程序员
. 该用户
. ＤＢＡ
. 系统分析员
正确资料：
3.  数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
. 数据的线性结构表示了数据之间1对1的关系
. 数据的线性结构表示了1对多关系
. 数据的非线性结构表示了数据的层次和网状关系
. 数据的非线性结构表示了数据结构中多对多的关系
正确资料：
4.  文件和数据库的区别是什么( )。
. 数据库包括文件,文件是数据库的一部分
. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
. 数据库是文件的一部分,文件包括数据库
正确资料：
5.  树和图的数据结构区别是什么( )。
. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
. 树是层次结构;图是网状结构
. 树和图都是非线性结构
正确资料：



《数据组织与管理》在线作业一




三、判断题（共 5 道试题，共 25 分。）

1.  队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（first in first out）/ (lst in lst out )的表( )。
. 错误
. 正确
正确资料：
2.  在一个链表结构中，设置指针的原因是为了方便操作( )。
. 错误
. 正确
正确资料：
3.  树的中序遍历思想是首先遍历右子树，然后访问根结点，最后遍历左子树( )。
. 错误
. 正确
正确资料：
4.  对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的( )。
. 错误
. 正确
正确资料：
5.  已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。
. 错误
. 正确
正确资料：