天津大学18春《数据组织与管理》在线作业12资料
天大《数据组织与管理》在线作业一一、单选题：
1.（单选题）在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素()。 (满分:)
An-i
Bn-i+1
Ci
Dn-i-1
正确答案:——B——
2.（单选题）已知一组元素的排序码为（46，74，16，53，14，26，40，38，86，65，27，34），\n利用冒泡排序方法交换后的排列结果()。 (满分:)
A(144616532627403874653486)
B(141626462734403853657486)
C(141626273440384053657486)
D(141626273438404053657486)
正确答案:——D——
3.（单选题）堆栈的工作方式是()。 (满分:)
A顺序进出
B后进后出
C先进后出
D先进先出
正确答案:——C——
4.（单选题）已知一串电文ABACCDA，每种字符A、B、C、D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为()。 (满分:)
A0110010101110
B1010010101110
C0110010101101
D0110010001110
正确答案:————
5.（单选题）二叉树和满二叉树的主要区别为什么()。 (满分:)
A树中有结点的度不相同
B树的操作不相同
C树的层次不相同
D树的结构表示不相同
正确答案:————
6.（单选题）数据库系统在数据组织方式方面与文件系统的区别是什么()。 (满分:)
A数据的统一管理和维护
B描述数据本身和数据之间的联系
C描述数据本身
D描述数据之间的联系
正确答案:————
7.（单选题）假定一组记录的关键码为（46，79，56，38，40，80），对其进行希尔排序的二次排序的结果为()。 (满分:)
A46，38，40，56，79，80
B46，79，56，38，40，80
C38，46，56，79，40，80
D38，40，46，56，79，80
正确答案:————
8.（单选题）相比较冒泡排序,快速排序在最坏情况下的时间复杂度是()。 (满分:)
A两种排序复杂度相同
B冒泡排序比快速排序在最坏情况下的时间复杂度低
C快速排序在最坏情况下的时间复杂度比冒泡排序低
D不能确定
正确答案:————
9.（单选题）在队列进行插入、删除操作时，操作的位置为()。 (满分:)
A在队头删除、队尾插入
B在队尾删除、队头插入
C在队头和队尾插入
D在队头和队尾删除
正确答案:————
10.（单选题）图的结构非常复杂，常用的结构表示方式为什么()。 (满分:)
A线性结构
B层次结构
C链表结构
D线性结构或链表结构
正确答案:————
三、判断题：
11.（判断题）用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询()。 (满分:)
A错误
B正确
正确答案:————
12.（判断题）数据库文件中的关键字是唯一表示一个记录不同于其它记录的字段或字段组,一个文件只能有一个关键字()。 (满分:)
A错误
B正确
正确答案:————
13.（判断题）数据管理经历了机器管理阶段、文件管理阶段和数据库管理阶段()。 (满分:)
A错误
B正确
正确答案:————
14.（判断题）树的中序遍历思想是首先遍历右子树，然后访问根结点，最后遍历左子树()。 (满分:)
A错误
B正确
正确答案:————
15.（判断题）对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的()。 (满分:)
A错误
B正确
正确答案:————
16.（判断题）链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址()。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）树属于非线性的结构，常用的结构表示方式为层次结构表示()。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。()。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系()。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）满二叉树中每个节点的度不是1就是2()。 (满分:)
A错误
B正确
正确答案:————
《数据组织与管理》在线作业二
一、单选题：
1.（单选题）数据库设计除了应用数据库技术和计算机的相关技术之外，最主要还需要什么方面的知识()。 (满分:)
A程序设计的知识
B应用领域的知识
C软件工程的知识
D数据结构的知识
正确答案:——B——
2.（单选题）当一个小企业准备设计其库存管理系统的数据库时，E-R图的设计发生在以下哪个阶段()。 (满分:)
A需求分析
B逻辑设计
C概念设计
D编程实现
正确答案:——C——
3.（单选题）什么是数据库中存储的基本对象()。 (满分:)
A数据库
B文件
C记录
D数据
正确答案:——D——
4.（单选题）数据库建立过程中，E—R图中的矩形框表示()。 (满分:)
A属性
B实体
C流向
D关系
正确答案:————
5.（单选题）关系数据库系统理论的研究核心是什么()。 (满分:)
A关系数据模型
B关系的优化理论
C关系的操作语言SQL
D关系数据理论
正确答案:————
6.（单选题）行列子集视图是指建立相应视图文件时其中ＳＥＬＥＣＴ子句满足()。 (满分:)
A任意SELECT子句
B一个表上的SELECT子句
C多个表或表和视图连接的SELECT子句
D去掉一些行、列但保留码的单个表的SELECT子句
正确答案:————
7.（单选题）关系数据库的逻辑数据结构是什么()。 (满分:)
A队列
B栈
C简单二维表
D树或图
正确答案:————
8.（单选题）数据库建立过程中，E—R图中的菱形框表示什么()。 (满分:)
A属性
B实体
C流向
D关系
正确答案:————
9.（单选题）数据结构和数据库理论的关系是()。 (满分:)
A数据库理论是数据结构的基础
B数据结构和数据库理论基础相同
C数据结构和数据库理论没有关系
D数据结构是数据库理论的基础
正确答案:————
10.（单选题）SQL语言的命令分为哪几类()。 (满分:)
A查询语言(QL)、数据操作语言(DML)
B数据定义语言(DDL)和数据控制语言(DCL)
C数据操作语言(DML)、数据定义语言(DDL)
D查询语言(QL)、数据操作语言(DML)、数据定义语言(DDL)和数据控制语言(DCL)
正确答案:————
三、判断题：
11.（判断题）数据库的完整性指的是数据的正确性、相容性和一致性()。 (满分:)
A错误
B正确
正确答案:————
12.（判断题）数据模型的三要素为层次模型、网状模型和面向对象模型()。 (满分:)
A错误
B正确
正确答案:————
13.（判断题）SQL的行列视图是指SQL中在一个表上建立视图，包括主键和行列的一个子集组成的视图()。 (满分:)
A错误
B正确
正确答案:————
14.（判断题）在用SQL操作时,将学生学号为98209001的学生年龄改为22岁的命令为Update()。 (满分:)
A错误
B正确
正确答案:————
15.（判断题）E-R模型由实体、关系和有向线段组成()。 (满分:)
A错误
B正确
正确答案:————
16.（判断题）关系数据库中关系操作采用集合操作方式，即操作的对象和结果都是集合()。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）模式是数据库中全体数据的逻辑结构、物理结构与特征的描述()。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）数据库设计的阶段包括需求分析阶段、概念设计阶段、逻辑设计阶段和物理设计阶段及其实施维护阶段()。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）在用SQL的查询SELECT命令时，查询学生表学生总人数用函数SUM（*)()。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）数据库是存贮数据的“仓库”，即数据的集合，可以存放在计算机的内存储器上或外存贮器上()。 (满分:)
A错误
B正确
正确答案:————
转载请注明：www.ap5u.com
页:
[1]