计算机专业基础综合：邻接矩阵与Prim算法

"该资源是一份2018年华中科技大学834计算机专业基础综合的复习试题，包含了填空题、判断题和选择题，涵盖了数据结构、计算机网络、操作系统等多个IT基础知识点。" 1. 在一个长度为n的顺序表中，第i个元素（1<=i<=n）之前插入一个元素时，需要向后移动n-i个元素。这是因为插入位置后的所有元素都需要依次后移一位来腾出空间。 2. 栈是一种特殊的线性表，其主要特点是“后进先出”（LIFO），即最后进入栈的元素最先出来。 3. 表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是23 12 3 * 2 - 4 / 34 5 * 7 / + + 108 9 / +。后缀表达式也称为逆波兰表示法，没有括号，运算符位于操作数之后。 4. 对于三对角矩阵A[1..9,1..9]，每个元素占2个单元，起始地址为1000，由于三对角矩阵的存储特性，A[7,8]位于中间对角线上，其地址计算需要考虑矩阵的存储方式，通常中间对角线的元素地址可以通过公式计算得出，但由于具体存储规则未给出，无法直接计算出A[7,8]的地址。 5. 矩阵压缩存储是为了节省内存空间，尤其是在处理大型稀疏矩阵时，只存储非零元素可以大大减少存储需求。 6. 在哈希函数H(key) = key % p中，p通常选择素数，以降低哈希冲突的概率。 7. IP地址21.12.240.17属于A类地址，前三位是网络标识，后四位是主机标识，所以主机号是17。 8. 100BASE-T标准规定的信号是差分信号，网络速率是100Mbps。 9. 信息传输速率的单位通常是比特率（bits per second, bps），码元传输速率的单位是波特率（Baud），表示每秒传输的码元数量。 10. 在TCP/IP网络中，TCP协议工作在网络层，负责提供可靠的数据传输服务；FTP协议工作在应用层，用于文件传输。 判断题中的正确答案标记： 1. 错误（顺序存储方式插入、删除运算效率不高） 2. 正确 3. 正确 4. 错误（数组可以作为完全二叉树的存储结构，如满二叉树就是顺序存储的理想例子） 5. 错误（B-树的平衡因子不一定是零，而是在-1到2之间） 6. 正确 7. 错误（最上层是应用层） 8. 错误（窗口大小由接收方决定） 9. 错误（带宽的基本单位是bps，吞吐量的基本单位也是bps，但通常以更高的单位如Mbps表示） 10. 正确（30表示子网掩码中的主机位数） 选择题的答案未给出，但根据题目内容，涉及的时间复杂度、存储地址连续性、算法分析、网络协议、数据结构等都是计算机科学中的核心概念。