填空

• 1、

  数据库管理员的英文缩写是______。

• 2、

  设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n

• 3、

  设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n

• 4、

  单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p

• 5、

  某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则该二叉

• 6、

  一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为___

• 7、

  数据管理经过了人工管理、文件系统和______3个发展阶段。

• 8、

  在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入______。

• 9、

  三级抽象模式在数据库系统中都存储于数据库系统的______中。

• 10、

  在定义基本表的SQL语句CREATE TABLE中，如果要定义某个属性不能取空值，应在该属性后面使用

• 11、

  Visual Studio 2008是第一个允许开发人员针对______多个版本开发的Visual

• 12、

  SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包括联合查询、传递查询、______

• 13、

  在“学生—选课—课程”数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#

• 14、

  严格两阶段封锁协议要求事务所持有的所有_______必须在事务提交后方可释放。

• 15、

  加密和解密算法的操作都是在一组密钥控制下完成的，它们分别被称为______。

• 16、

  分布式数据库系统的所有问题都是内部的、 [16] 级别的问题，而不是外部的、 [17] 级别的问题。

• 17、

  分布式数据库系统的所有问题都是内部的、 [16] 级别的问题，而不是外部的、 [17] 级别的问题。

• 18、

  算法的时间复杂性是指该算法包含 [18] 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂

• 19、

  算法的时间复杂性是指该算法包含 [18] 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂

• 20、

  无级联调度应满足：对于每对事务T1和T2，如果T2读取了由T1所写的数据项，则T1必须在T2这一读取