天大19春《数据组织与管理》在线作业12
《数据组织与管理》在线作业一奥鹏作业答案可以联系QQ 761296021
1.[单选题]假设字符a,b,c,d,e,f的权值分别是7 , 9 , 12 , 22 , 23 , 27 ，写出以a,b,c,d,e,f为叶子节点生成的Huffman（最优二叉树）树的带权路径长度( )。
A.102
B.100
C.110
D.244
正确答案:——C——
2.[单选题]在队列进行插入、删除操作时，操作的位置为( )。
A.在队头删除、队尾插入
B.在队尾删除、队头插入
C.在队头和队尾插入
D.在队头和队尾删除
正确答案:——A——
3.[单选题]往一个栈中压入一个元素时，首先需要( )。
A.上移栈顶指针
B.下移栈顶指针
C.把新元素存入栈顶指针所指位置
D.不移动指针
正确答案:——A——
4.[单选题]关系数据模型的三要素分别是什么( )。
A.关系数据结构、关系数据操作和关系完整性约束
B.层次数据结构、层次数据操作和层次完整性约束
C.数据结构、数据操作和完整性约束
D.网状数据结构、网状数据操作和网状完整性约束
正确答案:———— 奥鹏作业答案
5.[单选题]二叉树的后序遍历顺序是( )。
A.根、右子树、左子树
B.右子树、根、左子树
C.右子树、左子树、根
D.左子树、右子树、根
正确答案:————
6.[单选题]已知一串电文ABACCDA，每种字符A、B、 C、 D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
A.0110010101110
B.1010010101110
C.0110010101101
D.0110010001110
正确答案:————
7.[单选题]数据库系统在数据组织方式方面与文件系统的区别是什么( )。
A.数据的统一管理和维护
B.描述数据本身和数据之间的联系
C.描述数据本身
D.描述数据之间的联系
正确答案:————
8.[单选题]假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A.front+1= =rear
B.rear+1= =front
C.front= =0
D.front= =rear
正确答案:————
9.[单选题]已知一组元素的排序码为（46，74，16，53，14，26，40，38，86，65，27，34），
利用冒泡排序方法交换后的排列结果( )。
A.(14 46 1653 26 27 40 387465 34 86)
B.(14 16 2646 27 34 40 385365 74 86)
C.(14 16 2627 34 40 38 405365 74 86)
D.(14 162627 34 38 40 405365 74 86)
正确答案:————
10.[单选题]相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。
A.两种排序复杂度相同
B.冒泡排序比快速排序在最坏情况下的时间复杂度低
C.快速排序在最坏情况下的时间复杂度比冒泡排序低
D.不能确定
正确答案:————
三、判断题：
11.[判断题]链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址( )。
A.错误
B.正确
正确答案:————
12.[判断题]用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询( )。
A.错误
B.正确
正确答案:————
13.[判断题]队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（first in first out）/ (last in last out )的表( )。
A.错误
B.正确
正确答案:————
14.[判断题]数据结构是关于数据的表示及其数据之间关系表示的研究( )。
A.错误
B.正确
正确答案:————
15.[判断题]对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的( )。
A.错误
B.正确
正确答案:————
16.[判断题]从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。
A.错误
B.正确
正确答案:————
17.[判断题]数据结构主要内容涉及数据组织的逻辑结构和物理结构，其中逻辑结构中又包含线性结构和非线性结构( )。
A.错误
B.正确
正确答案:————
18.[判断题]折半查找方法的查找速度比顺序查找快一倍( )。
A.错误
B.正确
正确答案:————
19.[判断题]在一个长度为n的顺序存储的线性表中，向第i个元素（ ）之间插入一个新元素时，需要从后向前依次后移n-i个元素( )。
A.错误
B.正确
正确答案:————
20.[判断题]已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。
A.错误
B.正确
正确答案:————
《数据组织与管理》在线作业二
一、单选题：
1.[单选题]数据库建立过程中，E—R图中的菱形框表示什么( )。
A.属性
B.实体
C.流向
D.关系
正确答案:——D——
2.[单选题]在学生－课程－学生选课关系数据库的参照完整性约束中，修改学生关系中某一个元组的关键字时，相应的学生选课关系中的元组采用什么方式进行修改( )。
A.拒绝修改
B.级联修改
C.受限修改
D.置空值修改
正确答案:——B——
3.[单选题]什么是数据库中存储的基本对象( )。
A.数据库
B.文件
C.记录
D.数据
正确答案:——D——
4.[单选题]关系模型的三类完整性有( )。
A.主键完整性、外键完整性和用户完整性
B.实体完整性、参照完整性和用户自定义完整性
C.层次完整性、关系完整性和网状完整性
D.关系模式完整性、关系完整性和数据完整性
正确答案:————
5.[单选题]数据库开发过程中的概念设计主要完成什么( )。
A.E-R图设计
B.数据模型设计
C.数据库设计
D.数据的整理和转移
正确答案:————
6.[单选题]关系数据库的逻辑数据结构是什么( )。
A.队列
B.栈
C.简单二维表
D.树或图
正确答案:————
7.[单选题]关系数据库系统理论的研究核心是什么( )。
A.关系数据模型
B.关系的优化理论
C.关系的操作语言SQL
D.关系数据理论
正确答案:————
8.[单选题]一个库存管理系统数据库开发过程的第一步是什么( )。
A.概念结构设计
B.需求分析
C.逻辑结构设计
D.数据库的物理设计
正确答案:————
9.[单选题]行列子集视图是指建立相应视图文件时其中ＳＥＬＥＣＴ子句满足( )。
A.任意SELECT子句
B.一个表上的SELECT子句
C.多个表或表和视图连接的SELECT子句
D.去掉一些行、列但保留码的单个表的SELECT子句
正确答案:————
10.[单选题]一个关系ＳＴＵＤＥＮＴ（SNO，ＳＮＡＭＥ，SEX，SDEPT），假如每个学生的姓名不同，则此关系的候选关键字集合为( )。
A.SNO
B.SNAME
C.SNO，SNAME
D.SDEPT
正确答案:————
三、判断题：
11.[判断题]E-R模型由实体、关系和有向线段组成( )。
A.错误
B.正确
正确答案:————
12.[判断题]用SQL语言实现学生表中按姓名的字母顺序列出的全体学生情况，应采用SELECT命令，姓名的字母顺序表示结果按升序排列( )。
A.错误
B.正确
正确答案:————
13.[判断题]在图书馆的图书管理系统中设计“图书”的数据文件，其中涉及的属性有“图书总编号”、“图书专业编号”、“图书名字”、“出版社”、“价格”、“作者”等数据项组成。其中主键(关键字)应是图书专业编号。
A.错误
B.正确
正确答案:————
14.[判断题]SQL的行列视图是指SQL中在一个表上建立视图，包括主键和行列的一个子集组成的视图( )。
A.错误
B.正确
正确答案:————
15.[判断题]数据库的完整性指的是数据的正确性、相容性和一致性( )。
A.错误
B.正确
正确答案:————
16.[判断题]模式是数据库中全体数据的逻辑结构、物理结构与特征的描述( )。
A.错误
B.正确
正确答案:————
17.[判断题]数据库中的数据是按照数据模型存放的，是去掉不必要的冗余，可以供多用户共享的数据集合( )。
A.错误
B.正确
正确答案:————
18.[判断题]关系数据库中关系操作采用集合操作方式，即操作的对象和结果都是集合( )。
A.错误
B.正确
正确答案:————
19.[判断题]在用SQL操作时,将学生学号为98209001的学生数学成绩插入学生成绩表中的命令是DELETE( )。
A.错误
B.正确
正确答案:————
20.[判断题]数据库是存贮数据的“仓库”，即数据的集合，可以存放在计算机的内存储器上或外存贮器上( )。
A.错误
B.正确
正确答案:————
附件是答案，请核对题目下载
页:
[1]