计算机专业基础：顺序表、IP地址与网络协议解析

"直接插入排序-canopen cia ds404" 这篇资料是关于计算机专业知识的，特别是针对计算机考研的复习材料。它包含了填空题和判断题，涵盖了数据结构、算法、网络、数据库和操作系统等多个核心领域。 1. 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动n-i个元素。这是直接插入排序算法的基础，它涉及到顺序表的操作，当新元素插入时，需要将后续元素逐个向右移动。 2. 栈是后进先出（LIFO）的线性表，其运算遵循“先进后出”的原则。栈是一种重要的数据结构，常用于括号匹配、递归调用等场景。 3. 表达式转化为后缀表达式是计算机科学中的一种计算方法，它有助于简化计算过程。题中未给出完整表达式的后缀形式，但通常表达式转化为后缀表达式后，会消除括号，通过操作符的优先级和顺序来处理计算。 4. 三对角矩阵的存储通常采用压缩存储，题中提及的元素A[7,8]的地址计算需要了解具体的存储规则和公式，但这里没有给出详细解答。 5. 矩阵压缩存储的主要目的是节省内存空间，尤其对于稀疏矩阵，可以显著减少存储需求。 6. 哈希函数H(key)=key%p中，p通常取素数，以减少冲突的概率。哈希函数是将键值映射到哈希表索引的关键部分。 7. IP地址21.12.240.17属于B类地址，网络号是21.12，主机号是240.17。IP地址的分类通常基于其前几个位，用于标识网络和主机部分。 8. 100BASE-T标准规定了以太网的物理层特性，使用双绞线，网络速率是100Mbps。 9. 信息传输速率的单位是比特每秒（bps），码元传输速率的单位是波特（Bd），这两个概念在通信系统中是区分的。 10. 在TCP/IP协议栈中，TCP协议工作在传输层，负责可靠的数据传输；FTP协议工作在应用层，用于文件传输。 判断题中涉及了一些常见的误区和概念理解： - 顺序存储方式插入、删除效率不高，尤其是对于中间位置的操作。 - 数据的物理结构直接影响到数据的存储和访问方式。 - 栈和队列可以采用顺序或链式存储。 - 数组可以作为二叉树的存储结构，如数组实现的二叉堆。 - B-树中的结点平衡因子不一定是0，它可以是-1、0或1。 - 对于有序表和无序表的顺序查找，查找成功时平均查找长度不同。 - OSI参考模型的最上层是应用层，而不是物理层。 - TCP段头中的窗口大小由接收方决定，用于流量控制。 - 吞吐量的基本单位通常是bits/s或Bytes/s，而不是Mbps。 - IPv4地址193.168.125.0/30表示有2个可用主机，30表示网络位数。 选择题中涉及算法复杂度、存储结构和其他概念，具体答案未给出，需要考生根据题目要求和所学知识进行选择。 这些题目和知识点是计算机考研复习的重要组成部分，考生需要对这些概念有深入理解和掌握，以便在考试中取得好成绩。