填空题对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为{{U}} 【5】 {{/U}}。
填空题如果事务T获得数据项Q的【16】，则T可读Q但不能写Q。
填空题在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为______。
填空题设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。
填空题______允许多个用户同时使用计算机，操作系统接收每个用户在终端发出的命令，采用时间轮转的方式处理用户的服务请求。
填空题一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为{{U}} 【2】 {{/U}}，它是任何计算机中必备的核心部件。
填空题算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的{{U}} 【2】 {{/U}}。
填空题网桥可以通过______过滤和转发帧隔开网段中的流量。
填空题设散列表的地址空间为0到18，散列函数为h(k)＝kmod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为{{U}} 【4】 {{/U}}。
填空题局域网常用的拓扑结构有星型、环型、 【2】 和树型等几种。
填空题若SELECT语句中同时包含WHERE子句和GROUP子句，则先执行的是______子句。
填空题对于数据库备份，SQL Server 2008支持的三种数据库备份方式是______、______和______。
填空题将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j]，它应是数组A中第{{U}} 【4】 {{/U}}行的元素。
填空题有关系R(A,B,C)和关系S(A,D,E,F)。如果将关系代数表达式πR.A,R.B,S.D,S.F()用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR,SWHERE________。
填空题在“学生-选课-课程”数据库中的3个关系如下：
S(S#，SNAME，SEX，AGE)
SC(S#，C#，GRADE)
C(C#，CNAME，TEACHER)
现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的 SQL 语句：SELECT
SNAME，GRADE FROMS,SC,C WHERE CNAME='数据库技术'ANDS.S#=SC.S# AND{{U}} 【13】 {{/U}}
填空题 【13】 是数据库系统的核心。
填空题在各种查找方法中，平均查找长度与结点个数n无关的查找方法是{{U}} 【3】 {{/U}}。
填空题数据挖掘作为知识发现的过程，一般由三个主要阶段组成：数据准备、______、结果的解释和评估。
填空题死锁解除可以采用资源剥夺法和______法。
填空题通过视图进行查询，首先要进行【 】。