天大14春《数据组织与管理》在线作业答案
天大14春《数据组织与管理》在线作业一试卷总分：100 测试时间：--
一、单选题（共10道试题，共50分。）
1.在队列进行插入、删除操作时，操作的位置为( )。
A. 在队头删除、队尾插入
B. 在队尾删除、队头插入
C. 在队头和队尾插入
D. 在队头和队尾删除
满分：5分
2.二叉树的后序遍历顺序是( )。
A. 根、右子树、左子树
B. 右子树、根、左子树
C. 右子树、左子树、根
D. 左子树、右子树、根
满分：5分
3.在一个队列中删除一个元素时，首先需要( )。
A. 前移front指针
B. 后移front指针
C. front指针不动
D. front指针指向rear指针
满分：5分
4.堆栈的工作方式是( )。
A. 顺序进出
B. 后进后出
C. 先进后出
D. 先进先出
满分：5分
5.链表相比较线性表的操作，其主要优点是什么( )。
A. 可以最好地表示线性结构
B. 操作效率高
C. 可以最好地表示非线性结构
D. 操作简单
满分：5分
6.相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。
A. 两种排序复杂度相同
B. 冒泡排序比快速排序在最坏情况下的时间复杂度低
C. 快速排序在最坏情况下的时间复杂度比冒泡排序低
D. 不能确定
满分：5分
7.假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front+1= =rear
B. rear+1= =front
C. front= =0
D. front= =rear
满分：5分
8.二叉树和满二叉树的主要区别为什么( )。
A. 树中有结点的度不相同
B. 树的操作不相同
C. 树的层次不相同
D. 树的结构表示不相同
满分：5分
9.对各种数据结构中的元素进行排序的主要目的是什么( )。
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
满分：5分
10.栈的插入和删除操作在什么位置进行( )。
A. 栈顶
B. 栈底
C. 指定位置
D. 任意位置
满分：5分
二、多选题（共5道试题，共25分。）
1.树和图的数据结构区别是什么( )。
A. 树指只有一个节点无双亲，即根节点,其它节点都是只有一个双亲，但可能有多个后代;图指一个节点可能有两个以上的双亲，同时也可能有多个后代
B. 树是指数据结构中前件和后件是1对多的关系;图是指数据结构中前件和后件是多对多关系
C. 树是层次结构;图是网状结构
D. 树和图都是非线性结构
满分：5分
2.在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能 ( )。
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
满分：5分
3.表示数据组织的数据单位分别有( )。
A. 数据项
B. 记录
C. 文件
D. 数据
满分：5分
4.数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
满分：5分
5.文件和数据库的区别是什么( )。
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
满分：5分
三、判断题（共5道试题，共25分。）
1.已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。
A. 错误
B. 正确
满分：5分
2.线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系( )。
A. 错误
B. 正确
满分：5分
3.数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段( )。
A. 错误
B. 正确
满分：5分
4.将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状队列形式是循环队列 ( )。
A. 错误
B. 正确
满分：5分
5.树属于非线性的结构，常用的结构表示方式为层次结构表示( )。
A. 错误
B. 正确
《数据组织与管理》在线作业二
试卷总分：100 测试时间：--
一、单选题（共10道试题，共50分。）
1.SQL语言中最主要的命令是什么( )。
A. 建数据库文件的命令
B. 插入和删除等更新命令
C. 查询操作命令
D. 链接多表查询的命令
满分：5分
2.用SQL语言实现把选修了课号为“213”的学生从学生选课表中删掉的命令为( )。
A. CREATE
B. INSERT
C. UPDATE
D. DELETE
满分：5分
3.一个关系ＳＴＵＤＥＮＴ（SNO，ＳＮＡＭＥ，SEX，SDEPT），假如每个学生的姓名不同，则此关系的候选关键字集合为( )。
A. SNO
B. SNAME
C. SNO，SNAME
D. SDEPT
满分：5分
4.关系数据库系统理论的研究核心是什么( )。
A. 关系数据模型
B. 关系的优化理论
C. 关系的操作语言SQL
D. 关系数据理论
满分：5分
5.SQL语言的命令分为哪几类( )。
A. 查询语言(QL)、数据操作语言(DML)
B. 数据定义语言(DDL)和数据控制语言(DCL)
C. 数据操作语言(DML)、数据定义语言(DDL)
D. 查询语言(QL)、数据操作语言(DML)、数据定义语言(DDL)和数据控制语言(DCL)
满分：5分
6.数据库设计除了应用数据库技术和计算机的相关技术之外，最主要还需要什么方面的知识( )。
A. 程序设计的知识
B. 应用领域的知识
C. 软件工程的知识
D. 数据结构的知识
满分：5分
7.给定两个关系，两个表都有属性Ｉｄ且属性值均在１到１００之间变化，则是否因为它们在一个范围内取值，就可以认为它们是相同的属性且若进行连接，ＲＤＢＭＳ是否允许实现连接运算( )。
A. 两者均可以
B. 两者均不可以
C. 可以认为是相同属性但不能实现连接
D. 不一定是相同属性但可以实现连接
满分：5分
8.在学生－课程－学生选课关系数据库的参照完整性约束中，修改学生关系中某一个元组的关键字时，相应的学生选课关系中的元组采用什么方式进行修改( )。
A. 拒绝修改
B. 级联修改
C. 受限修改
D. 置空值修改
满分：5分
9.关系模型的三类完整性有( )。
A. 主键完整性、外键完整性和用户完整性
B. 实体完整性、参照完整性和用户自定义完整性
C. 层次完整性、关系完整性和网状完整性
D. 关系模式完整性、关系完整性和数据完整性
满分：5分
10.关系数据完整性中的参照完整性是为了保证数据的( )。
A. 主键一致性
B. 主键唯一性
C. 参照外键的唯一性
D. 主键和外键的一致性
满分：5分
二、多选题（共5道试题，共25分。）
1.数据库管理系统（DBMS）是一个什么功能的系统软件( )。
A. OS功能上增加数据管理功能
B. 数据操作的实用工具
C. 存放数据库文件
D. 定义、使用操作和管理维护数据库
满分：5分
2.数据库系统的特点是什么( )。
A. 数据的结构化
B. 数据的逻辑独立性和物力独立性高
C. 数据共享度高，冗余小
D. 数据的安全性高
满分：5分
3.关系模型的参照完整性和实体完整性的定义分别是什么( )。
A. 关系模型的实体完整性指关系中的主键是唯一的
B. 关系模型的实体完整性指关系中的主键不能有多个
C. 关系模型的参照完整性指关系中外键的取值要么为零，要么取和相参考的关系中已经存在的主键的值
D. 关系模型的参照完整性指关系中的外键可有多个
满分：5分
4.信息模型和数据模型的作用分别为( )。
A. 信息模型就是画E-R图
B. 信息模型从客观世界向机器世界转换的中间步骤，是对客观世界的抽象，常常用实体-关系模型来表示
C. 数据模型是机器世界中数据结构、数据操作、数据完整性约束条件三方面因素的表示
D. 信息模型就是建立数据库的过程
满分：5分
5.用户采用什么语言来完成“更新学生的平均成绩和为学生表格加上一列”的任务( )。
A. 数据定义语言ＤＤＬ
B. 数据操作语言ＤＭＬ
C. 数据查询语言DQL
D. 数据控制语言ＤＣＬ
满分：5分
三、判断题（共5道试题，共25分。）
1.数据模型的三要素为层次模型、网状模型和面向对象模型( )。
A. 错误
B. 正确
满分：5分
2.关系模型定义是所有相关关系模式的集合，即所有研究范围内的关系模式，属性名称和关键字的汇集( )。
A. 错误
B. 正确
满分：5分
3.关系型数据库中一个关系的行、列次序无关紧要且两行不能完全一样，来保证关系中元组的唯一性( )。
A. 错误
B. 正确
满分：5分
4.在用SQL操作时,将学生学号为98209001的学生年龄改为22岁的命令为Update( )。
A. 错误
B. 正确
满分：5分
5.在图书馆的图书管理系统中设计“图书”的数据文件，其中涉及的属性有“图书总编号”、“图书专业编号”、“图书名字”、“出版社”、“价格”、“作者”等数据项组成。其中主键(关键字)应是图书专业编号。
A. 错误
B. 正确
满分：5分
页:
[1]