(14 ) 如下所示是一棵 5 阶 B 树 , 该 B 树现在的层数为 2 。 从该 B 树中删除关键码 38 后 , 该
A ) 6
B ) 7
C ) 8
D ) 9
A ) 6
B ) 7
C ) 8
D ) 9
(一)某企业1月份有关账户的期初余额如图表l所示。
(二)1月份发生如下经济业务:
(1)从银行提取现金500元,备用。
(2)用银行存款购买材料一批,货款5 500元。
(3)用银行存款偿还前欠货款3 000元。
(4)国有股东投入新机器一台,价值25 000元。
(5)收到购货单位偿还销货款4 400元,存入银行。
(6)按规定将多余现金500元存入银行。
(7)生产车间生产产品领用材料,价值 14 000元。
(8)从银行取得短期贷款70 000元,存入银行。
要求: (l)根据资料(二)编制会计分录。 (2)根据期初余额、本期发生额和期未余额编制试算平衡表,进行试算平衡。
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
若不考虑轴向变形,用先处理法,下图所示结构的整体刚度矩阵的阶数是 ()
A.5×5
B.4×4
C.3×3
D.2×2
事务T1、T2、T3分别对数据D1、D2和D3并发操作如下所示,其中T1与T2间并发操作(14),T2与T3间并发操作(15)。
A.不存在问题
B.将丢失修改
C.不能重复读
D.将读“脏”数据
【问题1】 (4分) 请补全该 S 盒,填补其中的空(1) - (4),将解答写在答题纸的对应栏内。 【问题 2】 (2分) 如果该 S 盒的输入为 110011,请计算其二进制输出。 【问题3】(6分) DES加密的初始置换表如下: 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 置换时,从左上角的第一个元素开始,表示输入的铭文的第58位置换成输出的第1位,输入明文的第50位置换成输出的第2位,从左至右,从上往下,依次类推。 DES加密时,对输入的64位明文首先进行初始置换操作。 若置换输入的明文M=0123456789ABCDEF(16进制),请计算其输出(16进制表示)。 【问题4】(2分) 如果有简化的DES版本,其明文输入为8比特,初始置换表IP如下: IP:2 6 3 1 4 8 5 7 请给出其逆初始置换表。 【问题5】(2分) DES加密算法存在一些弱点和不足,主要有密钥太短和存在弱密钥。请问,弱密钥的定义是什么?
● 某程序的程序图如下所示,运用 McCabe 度量法对其进行度量,其环路复杂度是(32) 。
(32)A. 2 B. 3 C. 4 D. 5