填空

• 1、

  宽带综合业务数字网(B-ISDN)的传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/

• 2、

  一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为 【2】 ，它是任何计

• 3、

  若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为 【

• 4、

  在最坏情况下，冒泡排序的时间复杂度为 【4】 。

• 5、

  在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值

• 6、

  可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于 【6】 操作系统。

• 7、

  如果系统中所有作业都是同时到达的，则使作业平均周转时间最短的作业调度算法是 【7】 。

• 8、

  如果系统发生死锁，参与死锁的进程的个数至少是 【8】 个。

• 9、

  在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体联系模型(E-R模型)属于 【9】

• 10、

  在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库的 【10】 独立

• 11、

  设有关系R(A,B,C) 和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,

• 12、

  如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 【12】

• 13、

  有如下关系： 仓库号 职工号 工资 WH1 E1 427 WH2 E3

• 14、

  数据库的三级组织结构中，用户视图是 【14】 。

• 15、

  在树中，一个结点的直接子结点的个数称为该结点的 【15】 。

• 16、

  若D1=a1，a2，a3，D2=(b1,b2,b3，则D1×D2集合中共有元组 【16】 个。

• 17、

  逻辑文件有两种形式，一种是流式文件，另一种是 【17】 。

• 18、

  创建 【18】 是加快表的查询速度的有效手段。

• 19、

  利用中间件Middleware的高层 【19】 可以将底层网络协议与实现技术隔离开来，使得程序员可以

• 20、

  数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括 【20】 、删除、更新