设哈希函数H有128个可能的输出(即输出长度为128位)，如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5，则k约等于()。

A．2128

B．264

C．232

D．2256

[试题]设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 () ，查找关键字12需比较的次数为 ()

[单选题]设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）A . 8B . 3C . 5D . 9

[单选题]设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。A . 8B . 3C . 5D . 9

[填空题] 当AES的输入明文分组长度为128位时，经AES加密处理后，得到的输出是（）。

[问答题] 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

[单选题]如果系统的权函数为h（t），系统的输入x（t）为单位脉冲函数，此时系统输出y（t）为（）A . h（t）x（t）B . x（t）C . h（t）D . 无法确定

[单选题]SHA算法输出的哈希值长度为（）A . 96比特B . 128比特C . 160比特D . 192比特

[单选题]算法可以有0～n（设n、m为正整数）个输入，有（）个输出。A . 0～mB . 0C . 1～mD . 1

[主观题]为AES开发的Rijndae1算法的秘钥长度是128位，分组长度也为128位。()

[单选题]设关系模式R为R(H，I，J，K，L)，R上的一个函数依赖集为F={H→J，J→K，I→JJL→H}，分解(45)是无损连接的。关系模式R(A，B，C，D，E)中的关系代数表达式σ5＜'2'(R)等价于 SQL语句(46)。A．ρ={HK,HI,IJ,JKL，HL}B．ρ={HIL，IKL，IJL}C．ρ={HJ，IK，HL}D．ρ={HI，JK，HL)