天大17秋《数据组织与管理》在线作业12满分答案下载
《数据组织与管理》在线作业一一、单选题:【10道,总分:50分】
1.假设字符a,b,c,d,e,f的权值分别是7 , 9 , 12 , 22 , 23 , 27 ，写出以a,b,c,d,e,f为叶子节点生成的Huffman（最优二叉树）树的带权路径长度( )。 (满分:5)
A. 102 B. 100
C. 110 D. 244
2.对各种数据结构中的元素进行排序的主要目的是什么( )。 (满分:5)
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
3.图的结构非常复杂，常用的结构表示方式为什么( )。 (满分:5)
A. 线性结构
B. 层次结构
C. 链表结构
D. 线性结构或链表结构
4.相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。 (满分:5)
A. 两种排序复杂度相同
B. 冒泡排序比快速排序在最坏情况下的时间复杂度低
C. 快速排序在最坏情况下的时间复杂度比冒泡排序低
D. 不能确定
5.某二叉树的中序遍历原理为( )。 (满分:5)
A. 先遍历右子树，再遍历左子树，最后是根
B. 首先遍历根，再遍历左子树，最后遍历右子树
C. 首先遍历左子树，再遍历右子树，最后是根
D. 先遍历右子树，再遍历根，最后遍历左子树
6.二叉树和满二叉树的主要区别为什么( )。 (满分:5)
A. 树中有结点的度不相同
B. 树的操作不相同
C. 树的层次不相同
D. 树的结构表示不相同
7.数据库系统在数据组织方式方面与文件系统的区别是什么( )。 (满分:5)
A. 数据的统一管理和维护
B. 描述数据本身和数据之间的联系
C. 描述数据本身
D. 描述数据之间的联系
8.在一个循环链表中，设置一个空的头结点的原因是( )。 (满分:5)
A. 方便操作
B. 统一链表空和链表满的操作
C. 删除操作简单性
D. 插入操作简单
9.堆栈的工作方式是( )。 (满分:5)
A. 顺序进出
B. 后进后出
C. 先进后出
D. 先进先出
10.链表相比较线性表的操作，其主要优点是什么( )。 (满分:5)
A. 可以最好地表示线性结构
B. 操作效率高
C. 可以最好地表示非线性结构
D. 操作简单
二、多选题:【5道,总分:25分】
1.在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能( )。 (满分:5)
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
2.树和图的数据结构区别是什么( )。 (满分:5)
A. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
B. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
C. 树是层次结构;图是网状结构
D. 树和图都是非线性结构
3.数据库建立过程需要两个模型的支持，它们是( )。 (满分:5)
A. 数据结构模型
B. 数据模型
C. 数据模式模型
D. 信息模型
4.表示数据组织的数据单位分别有( )。 (满分:5)
A. 数据项
B. 记录
C. 文件
D. 数据
5.文件和数据库的区别是什么( )。 (满分:5)
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
三、判断题:【5道,总分:25分】
1.用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。 (满分:5)
A. 错误
B. 正确
2.已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。 (满分:5)
A. 错误
B. 正确
3.满二叉树中每个节点的度不是1就是2( )。 (满分:5)
A. 错误
B. 正确
4.在一个链表结构中，设置指针的原因是为了方便操作( )。 (满分:5)
A. 错误
B. 正确
5.数据结构主要内容涉及数据组织的逻辑结构和物理结构，其中逻辑结构中又包含线性结构和非线性结构( )。 (满分:5)
A. 错误
B. 正确
《数据组织与管理》在线作业二
一、单选题:【10道,总分:50分】
1.关系数据库系统理论的研究核心是什么( )。 (满分:5)
A. 关系数据模型
B. 关系的优化理论
C. 关系的操作语言SQL
D. 关系数据理论
2.数据库开发过程中的概念设计主要完成什么( )。 (满分:5)
A. E-R图设计
B. 数据模型设计
C. 数据库设计
D. 数据的整理和转移
3.一个库存管理系统数据库开发过程的第一步是什么( )。 (满分:5)
A. 概念结构设计
B. 需求分析
C. 逻辑结构设计
D. 数据库的物理设计
4.什么是数据库中存储的基本对象( )。 (满分:5)
A. 数据库
B. 文件
C. 记录
D. 数据
5.关系数据完整性中的参照完整性是为了保证数据的( )。 (满分:5)
A. 主键一致性
B. 主键唯一性
C. 参照外键的唯一性
D. 主键和外键的一致性
6.给定两个关系，两个表都有属性Ｉｄ且属性值均在１到１００之间变化，则是否因为它们在一个范围内取值，就可以认为它们是相同的属性且若进行连接，ＲＤＢＭＳ是否允许实现连接运算( )。 (满分:5)
A. 两者均可以
B. 两者均不可以
C. 可以认为是相同属性但不能实现连接
D. 不一定是相同属性但可以实现连接
7.关系数据库的逻辑数据结构是什么( )。 (满分:5)
A. 队列
B. 栈
C. 简单二维表
D. 树或图
8.行列子集视图是指建立相应视图文件时其中ＳＥＬＥＣＴ子句满足( )。 (满分:5)
A. 任意SELECT子句
B. 一个表上的SELECT子句
C. 多个表或表和视图连接的SELECT子句
D. 去掉一些行、列但保留码的单个表的SELECT子句
9.数据库设计除了应用数据库技术和计算机的相关技术之外，最主要还需要什么方面的知识( )。 (满分:5)
A. 程序设计的知识
B. 应用领域的知识
C. 软件工程的知识
D. 数据结构的知识
10.有一“图书基本情况”的档案文件，其记录由“图书号”、“书名”、“出版社”、“出版日期”、“价格”等数据项组成。其中关键字是什么( )。 (满分:5)
A. 书名
B. 图书号
C. 出版社
D. 出版日期
二、多选题:【5道,总分:25分】
1.关系模型的参照完整性和实体完整性的定义分别是什么( )。 (满分:5)
A. 关系模型的实体完整性指关系中的主键是唯一的
B. 关系模型的实体完整性指关系中的主键不能有多个
C. 关系模型的参照完整性指关系中外键的取值要么为零，要么取和相参考的关系中已经存在的主键的值
D. 关系模型的参照完整性指关系中的外键可有多个
2.用户采用什么语言来完成“更新学生的平均成绩和为学生表格加上一列”的任务( )。 (满分:5)
A. 数据定义语言ＤＤＬ
B. 数据操作语言ＤＭＬ
C. 数据查询语言DQL
D. 数据控制语言ＤＣＬ
3.数据库管理系统（DBMS）是一个什么功能的系统软件( )。 (满分:5)
A. OS功能上增加数据管理功能
B. 数据操作的实用工具
C. 存放数据库文件
D. 定义、使用操作和管理维护数据库
4.关系和关系模式的区别是什么( )。 (满分:5)
A. 关系模式和关系组成关系模型
B. 关系模式是结构;关系是其中的内容
C. 关系模式一般和时间无关;关系的值是指某一时刻的值
D. 关系模式是关系的框架结构;关系是关系模式框架下的整个内容全体
5.数据库系统的特点是什么( )。 (满分:5)
A. 数据的结构化
B. 数据的逻辑独立性和物力独立性高
C. 数据共享度高，冗余小
D. 数据的安全性高
三、判断题:【5道,总分:25分】
1.SQL的行列视图是指SQL中在一个表上建立视图，包括主键和行列的一个子集组成的视图( )。 (满分:5)
A. 错误
B. 正确
2.E-R模型由实体、关系和有向线段组成( )。 (满分:5)
A. 错误
B. 正确
3.模式是数据库中全体数据的逻辑结构、物理结构与特征的描述( )。 (满分:5)
A. 错误
B. 正确
4.数据模型的三要素为层次模型、网状模型和面向对象模型( )。 (满分:5)
A. 错误
B. 正确
5.在用SQL的查询SELECT命令时，统计函数只能用在SELECT后的属性前面( )。 (满分:5)
A. 错误
B. 正确
页:
[1]