在交换机S₁和S₃中有这样的规定:从源地址H₃或H₄到来的分组，将按照分组首部中的目的地址进行转发。62台主机需要的主机号的位数是6位，因此的前缀是205.2.17.128/26，其地址范围是 205.2.17.128~205.2.17.191。4-64 已知一个具有4个接口的路由器 R,的转发表如表 4-11 所示，转发表的每一行给出了目的地址的范围，以及对应的转发接口。(1)对于目的地址为 H

(8)在循环队列中,可以设置一个标志域1ag,以区分当尾指针和头指针相等时,队列状态是“空”还是“满”(tag 的值为0表示“空”,tag的值为1表示“满”),编写此结构相应的队列初始化、人队、出队算法。此时栈中剩下1,2,...,n-1（1在栈底，n-1在栈顶），出栈顺序只能是n-1, n-2, ..., 1。(3) 以数组Q[0..m-1]存放循环队列中的元素,变量 rear 和 qulen

(3) 在二叉树的顺序存储中，下标为5的结点，它的双亲结点的下标为______。(7) 把由树转化得到的二叉树称为该树对应的二叉树，则树的先根遍历序列与该树对应的二叉树的______遍历序列相同，树的后根遍历序列与该树对应的二叉树的______遍历序列相同。如果有，请指出，并说明理由。(6) 已知某二叉树的中序序列为 ABCDEFG，后序序列为 BDCAFEG，则该二叉树的前序序列为______，

例如,(7,3)Jogephus 排列为 3,6,2,7,5,1,4。对于给定的1,2,3,…,n中的k个数,Josephus 想知道是否存在一个正整数m,使得 Josophus(n,m)排列的最后k个数恰好为事先指定的k个数。在分组交换时，分组长度为p（bit)，每个分组所必须添加的首部都很短，对分组的发送时延的影响在本题中可以不考虑。1-11 在上题的分组交换网中，设报文长度和分组长度分别为x

8-4 假设某签名者使用系统参数为=31847、g=5和y=25703的EIGamal签名方案，对消息x₁=8990的签名是(23972,31396)，对另一消息x₂=31415 的签名是(23972,20481),试计算签名者使用的秘密随机数k和签名私钥a(不需要求解离散对数问题)。8-8 请您使用系统参数与例8.3相同的DSA算法，即q=101，p=7879，g=170，a=87和 y=322

(3) 已知关键字序列 {50, 80, 75, 30, 20, 90, 45, 65, 5, 9}，增量序列为 5, 3, 1，给出希尔排序的每一趟结果。(5) 已知关键字序列 {50, 3, 80, 10, 20, 60, 40, 90, 1}，给出二路归并排序的每一趟结果。(2) 已知关键字序列 {52, 43, 78, 99, 85, 30, 40}，给出快速排序第一趟和第二趟的结果。(3

假定路由1的目的网络11.0.0.0/8中有一台主机 H，其 IP 地址是 11.1.2.3.当我们发送一个分组给主机 H时，根据最长前级匹配准则，上面的这个转发表却这个分组转发到路由3的目的网络11.1.2.0/24。请给出地址块的分配方案。(7) 编写算法,在以二叉链表存储的二叉树中,按先序次序输出各结点的内容及相应的层次数,要求以二元组的形式输出。(3) 编写算法,在以二叉链表存储的二叉树中

定义dp[i][j]表示以S[i-1]和T[j-1]结尾的最长公共子串长度。若S[i-1]==T[j-1]，则dp[i][j]=dp[i-1][j-1]+1，否则dp[i][j]=0。(4) 已知主串s='adbadbbaabadabbadada'，模式串t='adabbadada'，写出模式串的nextval函数值，并由此画出KMP算法的匹配过程。当 s[j] = s[next[j]] 时，ne

6-50 再重新考虑上题的文件分发任务，但可以把这个非常大的文件划分为一个个非常小的数据块进行分发，即一个对等方在下载完一个数据块后就能向其他对等方转发，并同时可下载其他数据块。(2) 已知无序顺序表 L 中有 m 个数据元素，编写算法为 L 建立一个有序的索引表，要求索引表中的每一项数据元素的关键字和该数据元素在顺序表中的序号。(4) 已知二叉排序树采用二叉链表作为存储结构，且二叉排序树的各元素

假定从要找的网页上只需要读取一张很小的图片(即忽略这张小图片的传输时间)。(9) 设有一组记录的关键字为 {19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79}，用链地址法构造散列表，散列函数为 H(key)=key mod 13，散列地址为1的键中有______个记录。(5) 已知一个如下10个记录的表，其关键字序列为(2, 15, 19, 25, 30,