路由器路由表与算法设计：IP子网、路由交换与青蛙排序

本资源是一份针对华中科技大学2018年计算机专业基础综合复习的试题，主要考察了计算机网络、数据结构、算法设计等多个核心知识点。具体内容包括： 1. 填空题部分： - 顺序表的插入操作需要将插入位置之后的所有元素向前移动，移动次数为 `n-i`。 - 栈是一种后进先出（LIFO）的数据结构，遵循“后入先出”的原则。 - 给定的表达式转换为后缀表达式的过程，需要了解逆波兰表示法。 - 三对角矩阵的地址计算涉及到矩阵的存储方式，A[7,8]位于对角线上，因此地址为起始地址加上1000加上行和列的差的绝对值，即 `1000 + |7-8| * 2 = 1002`。 - 对矩阵压缩是为了节省存储空间，减少冗余。 - 哈希函数 `H(key) = key % p` 中，p的选择通常使哈希冲突最小，一般取素数。 - IP地址21.12.240.17分析其类别和主机号，由于二进制点分十进制表示，类别的判断依据网络地址的高位，这里是C类。 - 100BASE-T标准涉及局域网通信，信号类型和速率分别是基带传输和100Mbps。 - 信息传输速率单位为比特每秒（bps），码元传输速率单位为波特（baud）。 - TCP/IP协议中的TCP工作在传输层，而FTP在应用层。 2. 判断题部分： - 顺序存储方式的优点是存储密度大，但插入、删除操作效率低。 - 数据的物理结构指的是数据在计算机内存中的布局。 - 栈和队列可以采用顺序或链式存储。 - 数组可以作为某些二叉树的存储结构，如完全二叉树或平衡二叉搜索树。 - B-树的结点平衡因子不全为零，但满足一定的平衡条件。 - 有序表和无序表的顺序查找在成功查找时平均查找长度相同，但在查找失败时不同。 - 在OSI模型中，最上层是应用层。 - TCP段头中的窗口大小由接收方根据当前拥塞情况动态调整。 - 带宽和吞吐量的单位分别是bps和Mbps，但概念不同。 - IPv4地址的斜杠后的数字表示子网掩码，不是主机位数。 3. 选择题部分： - 给定的递归算法计算斐波那契数列的时间复杂度为O(n)，因为是指数级增长。 - 连续存储设计时，存储单元的地址可能不连续，具体取决于设计方法。 这份试题涵盖了计算机网络、数据结构、算法设计以及操作系统等多个方面的基础知识，适合计算机考研备考者学习和练习。