试题详情

已知算法A的运行时间函数为T(n)=8T(n/2)+n²，其中n表示问题的规模，则该算法的时间复杂度为（1 ）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

在分支-限界算法设计策略中，通常采用（ ）搜索问题的解空间。
A、深度优先 
B、广度优先 
C、自底向上 
D、拓扑序列 

为了保证网络的安全，常常使用防火墙技术。防火墙是（ ）。
A、为控制网络访问而配置的硬件设备 
B、为防止病毒攻击而编制的软件 
C、指建立在内外网络边界上的过滤封锁机制 
D、为了避免发生火灾专门为网络机房建造的隔离墙 

假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是（1）；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是（2）。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间（3）联系。
（1）A、车次 
B、始发站 
C、发车时间 
D、车次，始发站
（2）A、车次 
B、始发站 
C、发车时间 
D、车次，日期
（3）A、不存在 
B、存在一对一
C、存在一对多 
D、存在多对多 

（1）  是一种很强的“拥有”关系，“部分”和“整体”的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等；  （2）  同样表示“拥有”关系，但有时候“部分”对象可以在不同的“整体”对象之间共享，并且“部分”对象的生命周期也可以与“整体”对象不同，甚至“部分”对象可以脱离“整体”对象而单独存在。上述两种关系都是  （3）  关系的特殊种类。
（1）A、聚合
B、组合
C、继承
D、关联
（2）A聚合
B、组合
C、继承
D、关联
（3）A聚合
B、组合
C、继承
D、关联