本资源是一份针对华中科技大学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)，因为是指数级增长。
- 连续存储设计时，存储单元的地址可能不连续，具体取决于设计方法。
这份试题涵盖了计算机网络、数据结构、算法设计以及操作系统等多个方面的基础知识，适合计算机考研备考者学习和练习。
我的内容管理
展开
