《数据组织与管理》在线作业一
试卷总分：100
单选题
多选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 已知一串电文ABACCDA，每种字符A、B、 C、 D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
A. 0110010101110
B. 1010010101110
C. 0110010101101
D. 0110010001110
满分：5 分
2. 对各种数据结构中的元素进行排序的主要目的是什么( )。
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
满分：5 分
3. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。
A. DEBFCA
B. DEBCFA
C. DEFBCA
D. DEBAFC
满分：5 分
4. 关系数据模型的三要素分别是什么( )。
A. 关系数据结构、关系数据操作和关系完整性约束
B. 层次数据结构、层次数据操作和层次完整性约束
C. 数据结构、数据操作和完整性约束
D. 网状数据结构、网状数据操作和网状完整性约束
满分：5 分
5. 二叉树和满二叉树的主要区别为什么( )。
A. 树中有结点的度不相同
B. 树的操作不相同
C. 树的层次不相同
D. 树的结构表示不相同
满分：5 分
6. 二叉树的后序遍历顺序是( )。
A. 根、右子树、左子树
B. 右子树、根、左子树
C. 右子树、左子树、根
D. 左子树、右子树、根
此题选: D 满分：5 分
7. 在队列进行插入、删除操作时，操作的位置为( )。
A. 在队头删除、队尾插入
B. 在队尾删除、队头插入
C. 在队头和队尾插入
D. 在队头和队尾删除
满分：5 分
8. 在一个循环链表中，设置一个空的头结点的原因是什么( )。
A. 方便操作
B. 删除操作简单
C. 插入操作简单
D. 统一链表空和链表满的操作
此题选: D 满分：5 分
9. 已知一组元素的排序码为（46，74，16，53，14，26，40，38，86，65，27，34），利用冒泡排序方法交换后的排列结果( )。
A. (14 46 16 53 26 27 40 38 74 65 34 86)
B. (14 16 26 46 27 34 40 38 53 65 74 86)
C. (14 16 26 27 34 40 38 40 53 65 74 86)
D. (14 16 26 27 34 38 40 40 53 65 74 86)
此题选: D 满分：5 分
10. 在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
A. n-i
B. n-i+1
C. i
D. n-i-1
满分：5 分
《数据组织与管理》在线作业一
试卷总分：100
单选题
多选题
判断题
二、多选题（共 5 道试题，共 25 分。）
V
1. 在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
满分：5 分
2. 栈和队列的区别是什么( )。
A. 栈是一种先进后出的表,队列是一种先进先出的表
B. 栈和队列是相同作用的表
C. 栈和队列是不同作用的表
D. 栈是线性表,队列是非线性表
满分：5 分
3. 数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
满分：5 分
4. 树和图的数据结构区别是什么( )。
A. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
B. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
C. 树是层次结构;图是网状结构
D. 树和图都是非线性结构
满分：5 分
5. 文件和数据库的区别是什么( )。
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
满分：5 分
《数据组织与管理》在线作业一
试卷总分：100
单选题
多选题
判断题
三、判断题（共 5 道试题，共 25 分。）
V
1. 线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系( )。
A. 错误
B. 正确
满分：5 分
2. 数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段( )。
A. 错误
B. 正确
满分：5 分
3. 队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（first in first out）/ (last in last out )的表( )。
A. 错误
B. 正确
满分：5 分
4. 从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。
A. 错误
B. 正确
满分：5 分
5. 折半查找方法的查找速度比顺序查找快一倍( )。
A. 错误
B. 正确
满分：5 分
试卷总分：100
单选题
多选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 已知一串电文ABACCDA，每种字符A、B、 C、 D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
A. 0110010101110
B. 1010010101110
C. 0110010101101
D. 0110010001110
满分：5 分
2. 对各种数据结构中的元素进行排序的主要目的是什么( )。
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
满分：5 分
3. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。
A. DEBFCA
B. DEBCFA
C. DEFBCA
D. DEBAFC
满分：5 分
4. 关系数据模型的三要素分别是什么( )。
A. 关系数据结构、关系数据操作和关系完整性约束
B. 层次数据结构、层次数据操作和层次完整性约束
C. 数据结构、数据操作和完整性约束
D. 网状数据结构、网状数据操作和网状完整性约束
满分：5 分
5. 二叉树和满二叉树的主要区别为什么( )。
A. 树中有结点的度不相同
B. 树的操作不相同
C. 树的层次不相同
D. 树的结构表示不相同
满分：5 分
6. 二叉树的后序遍历顺序是( )。
A. 根、右子树、左子树
B. 右子树、根、左子树
C. 右子树、左子树、根
D. 左子树、右子树、根
此题选: D 满分：5 分
7. 在队列进行插入、删除操作时，操作的位置为( )。
A. 在队头删除、队尾插入
B. 在队尾删除、队头插入
C. 在队头和队尾插入
D. 在队头和队尾删除
满分：5 分
8. 在一个循环链表中，设置一个空的头结点的原因是什么( )。
A. 方便操作
B. 删除操作简单
C. 插入操作简单
D. 统一链表空和链表满的操作
此题选: D 满分：5 分
9. 已知一组元素的排序码为（46，74，16，53，14，26，40，38，86，65，27，34），利用冒泡排序方法交换后的排列结果( )。
A. (14 46 16 53 26 27 40 38 74 65 34 86)
B. (14 16 26 46 27 34 40 38 53 65 74 86)
C. (14 16 26 27 34 40 38 40 53 65 74 86)
D. (14 16 26 27 34 38 40 40 53 65 74 86)
此题选: D 满分：5 分
10. 在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
A. n-i
B. n-i+1
C. i
D. n-i-1
满分：5 分
《数据组织与管理》在线作业一
试卷总分：100
单选题
多选题
判断题
二、多选题（共 5 道试题，共 25 分。）
V
1. 在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
满分：5 分
2. 栈和队列的区别是什么( )。
A. 栈是一种先进后出的表,队列是一种先进先出的表
B. 栈和队列是相同作用的表
C. 栈和队列是不同作用的表
D. 栈是线性表,队列是非线性表
满分：5 分
3. 数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
满分：5 分
4. 树和图的数据结构区别是什么( )。
A. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
B. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
C. 树是层次结构;图是网状结构
D. 树和图都是非线性结构
满分：5 分
5. 文件和数据库的区别是什么( )。
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
满分：5 分
《数据组织与管理》在线作业一
试卷总分：100
单选题
多选题
判断题
三、判断题（共 5 道试题，共 25 分。）
V
1. 线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系( )。
A. 错误
B. 正确
满分：5 分
2. 数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段( )。
A. 错误
B. 正确
满分：5 分
3. 队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（first in first out）/ (last in last out )的表( )。
A. 错误
B. 正确
满分：5 分
4. 从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。
A. 错误
B. 正确
满分：5 分
5. 折半查找方法的查找速度比顺序查找快一倍( )。
A. 错误
B. 正确
满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 12秋天津大学《数据结构》在线作业二
下一篇 : 12秋天津大学《数据库原理》在线作业二