2018华中科技大学834计算机专业基础综合复习试题解析

"该资源是一份2018年华中科技大学834计算机专业基础综合的复习试题，包含了填空题、判断题和选择题，涵盖了数据结构、计算机网络、操作系统以及TCP/IP协议等内容。" 这篇摘要主要涉及到以下几个计算机科学的知识点： 1. 数据结构： - **顺序表**：在长度为n的顺序表中，如果在第i个元素（1<=i<=n）前插入一个元素，需要将后面的n-i个元素向后移动一位。 - **栈**：栈是一种特殊的线性表，遵循“后进先出”（LIFO）原则。 - **三对角矩阵**：三对角矩阵的存储通常可以节省空间，它的元素主要分布在主对角线和两条副对角线上。 - **哈希表**：哈希函数H(key)=key%p用于哈希表的构建，p通常取素数以减少冲突。 2. 计算机网络： - **IP地址**：21.12.240.17是一个B类IP地址，主机号是240.17。 - **100BASE-T**：这是快速以太网的一种标准，信号类型和网络速率分别为全双工和100Mbps。 - **TCP/IP协议**：TCP协议工作在网络层，FTP（文件传输协议）工作在应用层。 - **带宽与吞吐量**：带宽的基本单位是bps，而吞吐量的基本单位通常是更高层次的数据传输速率，如Mbps。 3. 操作系统： - **操作系统层次结构**：OSI参考模型的最上层是应用层，而不是物理层。 4. 算法与复杂度： - 给出的算法时间复杂度问题，递归算法frog的时间复杂度为O(n)，因为每次递归调用大约处理n/2的元素。 5. 其他： - **数组与二叉树**：数组可以作为某些二叉树的存储结构，例如完全二叉树可以紧凑地存储在数组中。 - **B-树**：B-树中的节点平衡因子可能不都是零，平衡因子是指节点的孩子数与叶子数之差的绝对值。 - **查找**：在等概率查找情况下，有序表和无序表的查找成功时平均查找长度不同，而查找失败时平均查找长度也不相同。 这些题目涵盖的知识广泛，包括数据结构的实现与操作，网络协议的理解，操作系统原理，以及算法分析，是计算机考研备考的重要内容。