单项选择题 分配给某公司网络的地址块是220.17.192.0/20,该网络被划分为______个C类子网,不属于该公司网络的子网地址是______。 Hash函数有共同的性质,则函数值应当以______概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是______。 ______是指把数据以及操作数据的相关方法组合在同一个单元中,使我们可以把类作为软件中的基本复用单元,提高其内聚度,降低其耦合度。面向对象中的______机制是对现实世界中遗传现象的模拟,通过该机制,基类的属性和方法被遗传给派生类。12. 对于n个元素的关键字序列{k
1,k
2,…,k
n},当且仅当满足关系K
i≤K
2i且K≤K
2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,______不符合堆的定义。
- A.(5,10,15,76,39,27,18)
- B.(5,10,18,76,39,27,15)
- C.(59,27,36,15,8,25,9)
- D.(59,36,27,15,8,25,9)
A B C D
B
[解析] 将4个选项的序列中元素放入一棵完全二叉树,如下图所示,以便于观察节点k
i、k
2i及k
i、k
2i+1(2i≤n,2i+1≤n)之间的关系。按照小根堆的定义检查选项A、B的二叉树,按照大根堆的定义检查选项C、D的二叉树,显然,选项B不符合小根堆的定义。

完全二叉树
16. 给定关系R(A
1,A
2,A
3,A
4)上的函数依赖集F={A
1→A
2,A
3→A
2,A
2→A
3,A
2→A
4},R的候选关键字为______。
- A.A1
- B.A1A3
- C.A1A3A4
- D.A1A2A3
A B C D
A
[解析] 由于在函数依赖集F中有A1→A2、A2→A3、A2→A4,因此属性A1决定全属性,即A1为候选关键字。
某工程计划如图所示,各个作业所需的天数如表所示,设该工程从第0天开工,则该工程的最短工期是______天,作业J最迟应在第______天开工。
作业 | A | B | C | D | E | F | G | H | I | J |
所需 天数 | 7 | 6 | 8 | 10 | 7 | 3 | 2 | 4 | 3 | 7 |
下面的UML类图描绘的是______设计模式。关于该设计模式的叙述中,错误的是______。