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

"该文件是一份计算机考研复习资料，包含填空题、判断题和选择题，涉及数据结构、计算机网络、操作系统和编译原理等多个方面的知识。" 1. 数据结构与算法 - 插入元素：在顺序表中，要在第i个元素前插入一个元素，需要将后续的n-i个元素都向后移动一位。 - 栈的特性：栈是一种后进先出（LIFO）的数据结构，遵循的原则是“先进后出”或“后进先出”。 - 后缀表达式：将中缀表达式转换为后缀表达式，例如23+((12*3-2)/4+34*5/7)+108/9的后缀表达式需要进一步计算得出。 - 三对角矩阵存储：三对角矩阵A的元素存储在内存中，A[7,8]的地址需要根据存储方式和矩阵结构计算得出。 2. 计算机网络 - IP地址分类：21.12.240.17的IP地址属于B类，主机号是12.240.17。 - 100BASE-T标准：它定义了在网络中的信号类型和速率，即基带模拟信号，速率是100Mbps。 - 网络层与应用层协议：TCP协议工作在网络层，FTP协议工作在应用层。 3. 操作系统 - 顺序查找：在等概率查找的情况下，对于有序表和无序表，查找成功的平均查找长度不同，查找失败的平均查找长度也不同。 - 窗口大小：在TCP段头中，窗口大小是接收方决定的，用于流量控制。 4. 编程与数据结构 - 二叉树操作：题目要求设计一个算法交换二叉树中所有节点的左右子树，可以通过递归实现。 - 哈希函数：哈希函数H(key)=key%p中，p通常取素数以减少冲突。 - 矩阵压缩存储：为了节省空间，矩阵可以被压缩存储，例如使用压缩行存储或压缩列存储。 5. 计算机基础 - 顺序存储：优点是存储密度大，但插入和删除操作效率较低。 - 数组与二叉树：数组可以作为某些特定二叉树（如完全二叉树）的存储结构。 - OSI模型：最上层是应用层，物理层位于最底层。 - 带宽与吞吐量：带宽的单位通常是bps，吞吐量的单位可能是Mbps或其他数据传输速率的单位。 - IPv4地址：/30表示子网掩码中主机位的位数，这里的30表示只有2位用于主机地址。 这份资料涵盖了计算机科学的基础知识，包括数据结构、算法、计算机网络、操作系统以及网络协议等，适合计算机考研备考者进行复习和练习。