______是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。
在数据库管理系统中，______不属于安全性控制机制。
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作查找第i小的数；否则在划分的后半部分递归进行划分操作查找第k-i小的数。该算法是一种基于______策略的算法。
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地
假设员工关系EMP(员工号，姓名，部门，部门电话，部门负责人，家庭住址，家庭成员，成员关系)如表6-17所示。如果一个部门可以有多个员工，一个员工可以有多个家庭成员，那么关系EMP属于 (41) ，且 (42) 问题；为了解决这一问题，应该将员工关系EMP分解为 (43) 。 表6-17 关系表 员工号 姓名 部门 部门电话 部门负责人 家庭住址 家庭成员 成员关系 0011 张晓明 开发部 808356 0012 北京海淀区1号 张大军 父亲 0011 张晓明 开发部 808356 OOl2 北京海淀区1号 胡敏铮 母亲 0011 张晓明 开发部 808356 0012 北京海淀区1号 张晓丽 妹妹 0012 吴俊 开发部 808356 0012 上海昆明路15号 吴胜利 父亲 0012 吴俊 开发部 808356 0012 上海昆明路15 王若垚 母亲 0021 李立丽 市场部 808.358 0021 两安雁塔路8号 李国庆 父亲 0021 李立丽 市场部 808358 002l 西安雁塔路8号 罗明 母亲 0022 王学强 市场部 808356 0021 西安太白路12路 王国钧 父亲 0031 吴俊 财务部 808360 西安科技路18号 吴鸿翔 母亲
用动态规划策略求解矩阵连乘问题M1×M2×M3×M4，其中M
1
(20×5)、M
2
(5×35)、M
3
(35×4)和M
4
(4×25)，则最优的计算次序为______。
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。A．B．Θ(n2)C．Θ(n)D．
若关系R、S分别如表6-13和表6-14所示，则R与5自然连接后的属性列数和元组个数分别为 (32) ；π1，4(σ3=6(R×S))= (33) 。 表6-13 关系R A B C D a b c d a c d c a d g f a b g f 表6-14 关系S C D c d g f
在面向对象程序设计语言中，对象之间通过______方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是______。
在面向对象技术中，______说明一个对象具有多种形态，______定义超类与子类之间的关系。
在关系代数运算中，关系S、SP和R如表6-1至表6-3所示。若先 (1) ，则可以从S和SP获得R，其对应的关系表达式为 (2) 。如下的SQL语句可以查询销售总量大于1000的部门号。 Select 部门名 From S Where 部门号 in (Select 部门号 From SP Group by (3) ) 表6-1 关系S 部门号 部门名 010 家电部 021 百货部 030 食品部 035 五金部 表6-2 关系SP 部门号 商品号 销售量 010 01020210 500 010 01020211 780 010 01020212 990 021 02110200 580 025 02520100 1290 035 03530311 4680 表6-3 关系R 部门名 商品号 销售量 家电部 01020210 500 家电部 01020211 780 家电部 01020212 990
哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：ⅰ)以每个字符的出现频率作为关键字构建最小优先级队列；ⅱ)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。哈夫曼编码方案是基于______策略的，用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如下表所示，则与固定长度编码相比，该编码方案节省了______存储空间。
字符
a
b
c
d
e
f
出现频率
18
32
4
8
12
26
设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用______来对数据文件进行解密。
给定n个整数构成的数组A={a
1
，a
2
，…，a
n
}和整数x
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下，则该算法的时间和空间复杂度为______。
i=0;j=n-1
while i＜j do
while A[i]＜0 do
i=i+1;
while A[j]＞0 do
j=j-1;
if i＜j do
交换A[i]和A[j]
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用______算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用______算法设计策略。
给定关系模式R＜U，F＞，U=A，B，C，F=AB→C，C→B。关系R (68) ，且分别有 (69) 。
在多态的几种不同形式中，______多态是一种特定的多态，指同一个名字在不同上下文中可代表不同的含义。
建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码，供应商名，供应商邮编，供应商所在城市，其函数依赖为：Sno→(Sname，Zip，City)，Zip→City。“供应商”表S属于______。