(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
现有某个应用,涉及到两个实体集,相关的属性为:
实体集R(A#,A1,A2,A3),其中A#为码
实体集S(B#,B1,B2),其中B#为码
从实体集R到S存在多对一的联系,联系属性是D1。
(1)设计相应的关系数据模型;
(2)如果将上述应用的数据库设计为一个关系模式,如下:
RS(A#,A1,A2,A3,B#,B1,B2,D1),指出该关系模式的码。
(3)假设上述关系模式RS上的全部函数依赖为:A1→A3,指出上述模式RS最高满足第几范式?(在1NF~BCNF之内)为什么?
A.Apriori算法通常使用先验知识或者假设
B.如果某个项集是频繁的,那么它的所有子集也是频繁的
C.如果一个项集是非频繁集,那么它的所有超集也是非频繁的
D.Apriori算法不可以用来发现频繁集
A.REQUIRED:如果当前存在事务,则加入该事务;如果当前没有事务,则创建一个新的事务
B.SUPPORTS:如果当前存在事务,则加入该事务;如果当前没有事务,则以非事务的方式继续运行
C.REQUIRES_NEW:如果当前存在事务,则加入该事务;如果当前没有事务,则创建一个新的事务
D.NOT_SUPPORTED:如果当前存在事务,则加入该事务;如果当前没有事务,则以非事务的方式继续运行
A.如果当前存在事务,则加入该事务;如果当前没有事务,则以非事务的方式继续运行
B.如果当前存在事务,则加入该事务;如果当前没有事务,则创建一个新的事务
C.创建一个新的事务,如果当前存在事务,则把当前事务挂起
D.以非事务方式运行,如果当前存在事务,则把当前事务挂起
问题描述:子集和问题的一个实例为.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
A.I-CSCF在登记注册及事务建立过程中通过SLF获得用户签约数据所在的HSS域名
B.在IMS的网络环境中,如果只存在一个HSS,则不需要SLF
C.主要是保存IMS用户的签约信息
D.物理上,SLF可以与HSS合设
A.事务对数据库的所有操作,是一个不可分割的工作单元这些操作要么全部执行,要么什么也不做
B.一个事务独立执行的结果,应保持数据库中数据的一致性确保单个事务的一致性是由应用程序员编写事务程序来实现的
C.在多个事务并发执行时,系统应保证其结果及这些事务先后单独执行时的某一结果是一样的
D.一个事务完成后,系统不一定立即将其对数据库的更新写入磁盘,因此,如果系统出现故障,就会丢失它对数据库的更新并且无法恢复