试题

应得客是一款用AI带你背重点的大学生期末刷题App。听考点、刷题库、在线默写，把考试重点背进脑子。考前突击不挂科，就用应得客。

即刻下载"应得客"APP

最新题目列表

“死锁”问题的讨论是针对（）的。

数据库的并发控制，完整性检查，安全性检查等是对数据库的（）。

数据字典中记录了（）

关系数据库管理系统的核心是（）

一个第三范式的关系模式，一定属于第二范式。（）

一个第三范式的关系模式，一定属于第二范式。（）

属于BCNF的关系模式必属于3NF。（）

下列关于规范化理论的叙述中，哪些是正确的（）？

设有关系模式如下：S（Sno，Sname，Age，Dept）；C（Cno，Cname，Teacher）；SC（Sno，Cno，Score）。下列是平凡函数依赖的有（）

下列关于规范化的叙述，正确的有（）。

定义学生关系模式S（S#，Sn，Sa，Sd，De）（其属性分别为学号，姓名，年龄，所在系，所在系的系主任），则该关系满足（）。

定义课程关系模式R（C#，Cn，T，To）（其属性分别为课程号，课程名，任课教师工号，教师办公室），假定不同的课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以教授多门课程，则该关系模式可进一步规范化为（）

关系模型中的关系模式至少应该满足（）

设有关系模式A（S，C，M），其中，S表示学生；C表示课程；M表示名次。假定每一个学生选修每门课程的成绩有一个确定的名次，每门课程中每一名次只有一个学生（没有并列名次）。关系模式A最高满足（）

关系规范化中的插入异常是指（）

由于关系模式设计不当所引起的删除异常指的是（）

下列关于部分函数依赖的叙述，正确的是（）

满足（）的关系模式能够消除多值依赖引起的冗余。

在关系模式中，如果属性A和B存在1对1的联系，那么存在函数依赖（）。

下列四项中，关系规范化程度最高的是关系满足（）。

有关系模式：学生（学号，姓名，所在系，系主任），设一个系只有一个系主任，则该关系模式至少属于（）。

任何一个满足2NF但不满足3NF的关系模式都不存在（）。

在R(U)中，如果X→Y，并且对于X的任何一个真子集X′，都有X′→Y，则（）。

关系模式R（{a，b，c，d}，{a→b，a→d，a→c，b→c}），最高属于（）。

在一个关系R中，若每个数据项都是不可再分割的，那么关系R一定属于（）。

自然连接是一种特殊的等值连接。

投影操作是对表进行水平方向的分割。（）

视图定义后，其中的数据就存储在视图中。（）

关系中同一列的数据类型可以相同，也可以不同。（）

码是唯一标识实体的属性或者属性组。（）

一个关系中的主键的取值可以为空值（Null）。（）

设有关系模式如下：

关系模型的数据操作主要有（）。

在数据库系统中，有哪几种逻辑模型（）。

关系代数运算中，专门的关系运算有（）和连接。

下列关于E-R图的叙述中，（）是正确的。

关系代数表达式的优化策略中，首先要做的是（）。

有两个关系R和S如下：由关系R通过运算得到关系S，则使用的运算是（）

有两个关系R和S如下：由关系R通过运算得到关系S，则使用的运算是（）

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则使用的运算是（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则使用的运算是（）。

下列叙述错误的是（）

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则使用的运算是（）

四种传统的集合运算是（）

在关系代数中，从两个关系的笛卡尔积中选取属性间满足一定条件的元组的操作为（）

关系数据库不包括（）

下列关系运算中，（）运算不属于专门的关系运算。

R和S进行并运算，其结果的元组数是（）。

参加差运算的两个关系（）。

如果要改变一个关系中属性的排列顺序，应使用的关系运算是（）。

关系数据库的任何检索操作都是由三种基本组合而成的，这三种基本运算不包括（）。

下列叙述正确的为（）。

E-R图中的主要元素是（）。

一个表中可能有多个候选关键字，但在实际的应用中只能选择一个，被选用的关键字称为（）。

从E-R图导出关系模型时，如果实体间的联系是M：N的，下列说法中正确的是（）。

设关系R和S的属性个数分别为r个和s个，那么（R×S）操作结果的属性个数为（）。

在数据库的三级模式结构中，外模式有（）。

有2个关系模式R（A，B，C）和S（D，E），R中有3个元组，S中有2个元组，则R和S自然连接后得到的新关系中，属性个数及元组个数分别为（）。

下面关于外码的描述中，不正确的是（）。

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄），主码为学号；课程C（课号，课名）主码为课号；选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。

数据库中，数据的物理独立性是指（）。

在E-R图中，属性用（）符号表示。

下列叙述正确的为（）。

从E-R图导出关系模型时，如果实体间的联系是M：N的，下列说法中正确的是（）。

数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。

中序遍历二叉排序树后可以得到一个有序的序列。

起泡排序算法的时间复杂度为O(n²)

内排序是指排序过程在内存中进行的排序。

当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。

当向一个最小堆中插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置。

内部排序是指排序过程在内存中进行的排序。（）

当待排序序列初始有序时，简单选择排序的时间复杂性为0（n）。（）

堆排序是一种稳定的排序算法。（）

以下序列是堆的是（）。

下列选项中，可能是快速排序第二趟排序结果的有（）

下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有（）

以下序列是堆的是（）。

下列排序算法中，（）时间复杂度不会超过O(nlog2n)。

关于堆排序复杂度分析的叙述中正确的是（）。

排序的平均时间复杂度为O(n•n)的算法是（）。

在下列排序算法中，哪一个算法的时间复杂度与初始序列无关（）。

设线性表的长度为15，采用起泡排序，在最坏情况下需要比较的次数为（）

快速排序在最坏情况下的时间复杂度为()。

设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

快速排序在()情况下最不利于发挥其长处。

设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为()。

下列四种排序中，()的空间复杂度最高。

在二叉排序树中插入一个节点的平均时间复杂度为()。

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟分配和收集，才能使初始记录关键字序列变成有序序列。

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子序列，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。

如果要将序列(50，16，24，54，98，71，72)建成堆，只需把16与()交换。

执行一趟快速排序能够得到的序列是()。

时间复杂度不受数据初始状态影响而恒为O(nlog2n) 的是()。

执行一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。

2-路归并排序的时间复杂度为()。

利用直接插入排序法建立一个有序线性表的时间复杂度为()。

将32个元素进行堆排序，则最坏情况下需要比较()次。

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。

设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟起泡排序结束后的结果是()。

由同一关键字集合构造的各棵二叉排序树，()。