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

"该资源是一份2018年华中科技大学834计算机专业基础综合的复习八套卷，包含填空题、判断题和选择题，涉及数据结构、计算机网络、操作系统等多个IT领域的知识点。" 以下是相关知识点的详细说明： 1. 数据结构与算法： - **邻接表**：在图论中，邻接表是一种表示图的数据结构，用于存储图中各个顶点的邻接关系。对于无向图，邻接表会为每个顶点创建一个列表，列表中包含所有与其相邻的顶点。在题目中，要求画出邻接表，这通常涉及到理解图的表示和遍历。 - **深度优先搜索(DFS)**：是一种用于遍历或搜索树或图的算法。从给定的起点V1开始，DFS会尽可能深地搜索图的分支，直到达到叶子节点或回溯到没有未访问邻接点的节点。 2. 栈与队列： - **栈**：栈是一种特殊的线性表，遵循“后进先出”（LIFO）原则，主要用于临时存储和处理数据。 - **队列**：队列遵循“先进先出”（FIFO）原则，常用于任务调度和数据处理。 3. 表达式转换： - **后缀表达式**（逆波兰表示法）：是一种将算术表达式转换为操作数和操作符的序列的方法，没有括号，运算符位于其操作数之后。 4. 矩阵存储： - **三对角矩阵**的存储：在计算机内存中，特定类型的矩阵如三对角矩阵可以被压缩存储，以节省空间。A[7,8]的地址计算通常涉及到矩阵的存储结构和步长。 5. 网络与通信： - **IP地址分类**：根据IP地址的第一个八位组，IP地址分为A、B、C、D、E五类，题目中的21.12.240.17属于A类地址。 - **网络速率**：100BASE-T标准是快速以太网的一部分，提供100Mbps的传输速率。 - **信息传输速率与码元传输速率**：信息传输速率通常以比特率（bps）表示，码元传输速率则是码元每秒的传输数量，如波特率。 6. 计算机体系结构： - **哈希函数**：H(key)=key%p，p通常是质数，用于减少冲突并提高哈希表的性能。 7. 操作系统与协议： - **OSI参考模型**：开放系统互连模型的最高层是应用层，而不是物理层。 - **TCP/IP协议栈**：TCP（传输控制协议）工作在传输层，FTP（文件传输协议）工作在应用层。 - **TCP段头中的窗口数**：表示接收方可以接收的数据量，由接收方决定，而不仅仅是发送方。 8. 并发与并行计算： - **有序表与无序表的查找**：在等概率查找的情况下，有序表的平均查找长度在查找成功时比无序表低，而查找失败时两者不同。 以上知识点涵盖了计算机科学的基础领域，适合计算机考研的复习。