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

真题详解（耦合关系）-软件设计（四十三）https://blog.csdn.net/ke1ying/article/details/129999385

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

1. （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

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

1. 指令周期的不同阶段  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的时候，其偏移量相同