软件设计（三）

软件设计（二）

21、若一颗二叉树的高度为h，则该二叉树 最多有2的h次方-1个节点。

22、图的遍历是指对图中所有顶点进行访问且只访问一次的过程，可以使用队列对图进行广度优先遍历。

因为图的任何一个顶点都可以与其他顶点相邻接，所以访问所有顶点后又回到原点，因此避免重复访问需要标记是否访问。深度优化遍历 和 广度优化遍历 是两种遍历图的基本方法。

图的广度遍历优化则是从顶点开始，从他相邻的顶点全部一起遍历，所以会出现重复遍历的情况，这时候就需要用队列标记是否已经遍历过，当全部遍历完还存在未遍历的顶点，这时候重复上述动作。

23、FTP默认端口为21，上传文件时（数据端口）端口为20。

24、ping由近到远原则：ping 127.0.0.1，再ping本地ip，再ping默认网关，最后ping远程主机。

25、在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据 指令周期的不同阶段 来区分在内存中以二进制编码形式存放的指令和数据。

指令周期：指一条指令所需要的时间，一般由若干机器周期组成，是从 取指令、分析指令、执行完所需要的全部时间。

26、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将 程序计数器(PC) 的内容送到地址总线上。

CPU首先从程序计数器获取到需要执行的指令送到地址总线上。

从内存（高速缓存）读取到的指令则存在指令寄存器（IR），然后进行分析和执行。

27、将一条指令执行过程解析为取指、分析和执行，取值t=4△t，分析t=2△t，

执行t=3△t，则执行完100条执行则：

（4+2+3）+99*4 = 405△t

28、可用数字签名的算法是 RSA。

MD5为摘要算法。

RSA基于大数定律，通常用于对消息摘要进行签名。

IDEA和RC4适宜于进行数据传输加密。

29、数字签名用于通信的AB双方，A向B发送签名消息p，则：

1）B可以验证消息来源于A。

2）A不能否认发送过P。

3）B无法篡改P。

数字签名首先需要生成消息摘要，使用非对称加密算法以及私钥对摘要进行加密。接收方使用发送方的公钥解密。

30、商标权 的保护期限是可以延长的。

发明专利权的期限是二十年，实用新型专利权和外观设计专利权的期限是十年。

著作权在期限满后，作品进入公有领域。

法律对商业秘密权没有限制期限。