软件水平考试

某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（ ）倍。

已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，则该算法的时间复杂度为（ ）

设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个...

设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了学生亲属的姓名、与学生的...

设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个...

设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个...

设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了学生亲属的姓名、与学生的...

为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入（ ）；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入（请作答此空）；当发生故障...

（ ）是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。

给定关系模式R（U, F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么关系R的主键应...

若关系R （H，L，M，P）的主键为全码（All-key），则关系R的主键应（51）。 A.为HLMP

给定关系模式R（U, F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，函数依赖集F中的（...

下列查询B=“大数据”且F=“开发平台”，结果集属性列为 A、 B、 C、F的关系代数表达式中，查询效率最高的是（ ）

在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（ ）。

用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。

一棵有n个结点的树的所有结点的度数之和为（ ）。

无向图中一个顶点的度是指图中（ ）。

将数组{1，1，2，4，7，5}从小到大排序，若采用（请作答此空）排序算法，则元素之间需要进行的比较次数最少，共需要进行（ ）次元素之间的比较。

（ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

将数组{1，1，2，4，7，5}从小到大排序，若采用（ ）排序算法，则元素之间需要进行的比较次数最少，共需要进行（请作答此空）次元素之间的比较。