真题详解（二维数组）-软件设计（四十四）

大家好，欢迎来到IT知识分享网。

1、由字符a、b构成的字符串中，若每个a后至少跟着一个b，则该字符串集合可用正则表达式表示为______。

A. （b|ab）* B.(ab*)* C.(a*b*)* D.(a|b)*

解析：

(a*b*)* 和(a|b)*是等价的，表示ab组成的任何字符串。可能会出现a也可能会出现b。

(b|ab)*表示只要出来a，每个a后面至少有一个b。

(ab*)*如果外面的*是1，里面的*是0，则会出现单独的a。所以a后面没有跟着b。

所以选A

2、2016年下半年

链表插入数据不需要移动元素，只需要修改指针，所以59选的0

有序线性表，最好的情况下不移动，最坏的情况下移动n-1

所以平均值是(n-1)/2

3、2016年下半年

解析：

我们每次选取最小的两个值来构造最优二叉树

树可以知道

A：0

B：101

C：100

D:111

F:1100

E:1101

所以选择A和C

4、在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据____来区别内存中以二进制编码形式存放的指令和数量。

A. 指令周期的不同阶段 B.指令和数据的寻址方式

C.指令操作码的编译结果 D.指令和数据所在的存储单元

选择A。

5、2016年下半年

解析：

R = 阶码值+阶符 = 7

所以2的7次方-1 = 63

所以最小负数：-2的63次方

同理M = 尾数+数符 = 9

所以 选择B

6、数字签名对应的是非对称秘钥的一种技术，私钥签名，公钥解密。

非对称秘钥算法：

1、RSA

2、ECC

3、DSA

对称秘钥算法：

1、DES

2、3DES

3、RC-5

4、IDEA

5、AES

6、RC4

MD5为摘要算法，Hash函数，SHA-1安全散列算法

7、2016年下半年

解析：

当二维数组a[2,2]

a[1,1] a[1,2]

a[2,1] a[2,2]

按行存储依次是：a[1,1] a[1,2]a[2,1] a[2,2]

按列存储依次是：a[1,1]a[2,1]a[1,2] a[2,2]

由此可见 i=j的时候，其偏移量相同