|
|
《数据组织与管理》在线作业一
奥鹏作业答案可以联系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 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)
正确答案:————
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.正确
正确答案:————
附件是答案，请核对题目下载
|
|
