计算机专业基础综合：数据结构与网络知识解析

"这篇资料是2018年华中科技大学834计算机专业基础综合的复习试题，包含了填空题、判断题和选择题，涵盖了数据结构、计算机网络、操作系统等多个方面的知识点。" 1. 在一个长度为n的顺序表中，在第i个元素（1<=i<=n）之前插入一个元素时，需要向后移动n-i个元素。 2. 栈是一种特殊的线性表，其运算遵循“后进先出”（LIFO）的原则。 3. 表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式无法直接给出，因为需要进行操作符优先级转换，但一般步骤是将操作符写在操作数后面，遇到括号先处理括号内的表达式。 4. 对于三对角矩阵A[1..9,1..9]，其元素A[7,8]在内存中的地址取决于具体存储方式，如果按照对角线存储，假设每个元素占2个单元，A[7,8]在A[1,1]之后6×2个单元处，即1012。 5. 矩阵压缩存储是为了节省存储空间，通常用于稀疏矩阵。 6. 在哈希函数H(key)=key%p中，p通常是素数，目的是减少哈希冲突，p值最好取比数据规模小的素数。 7. IP地址21.12.240.17属于B类地址，网络号是21.12，主机号是240.17。 8. 100BASE-T标准规定的是以太网，使用双绞线，信号类型是模拟，网络速率是100Mbps。 9. 信息传输速率的单位是比特率（bits per second, bps），码元传输速率的单位是波特率（baud）。 10. 在TCP/IP网络中，TCP协议工作在传输层，FTP协议工作在应用层。 判断题： 1. 顺序存储方式插入、删除运算效率低，错误。 2. 数据的物理结构指数据在内存或磁盘上的存储形式，正确。 3. 栈和队列可以采用顺序或链式存储，正确。 4. 数组可以作为二叉树的存储结构，例如用数组实现完全二叉树，错误。 5. B-树中所有结点的平衡因子不一定为零，可能为-1,0,1，错误。 6. 对于有序表和无序表的查找，顺序查找成功时平均查找长度不同，错误。 7. OSI参考模型最上层是应用层，错误。 8. TCP段头中的窗口大小由接收方决定，错误。 9. 带宽基本单位是bps，吞吐量基本单位是bps的复数形式，错误。 10. IPv4地址193.168.125.0/30中，30表示子网掩码的主机位数，正确。 选择题未提供具体内容，无法解答。