2021南京大学计算机科学线上考核试题解析

"2021年南京大学计算机科学与技术系的本科生开放日7月8日举行了线上考核，考试时间是14:30至15:30，可能存在A卷和类似CSAPP课后练习的题型。试题涵盖TCP连接、IP地址与网络掩码、无线局域网协议、DDR总线带宽、错误校验、散列表、二叉树和有向图的属性等知识点。" 本次线上考核涉及了多个计算机科学基础概念： 1. **TCP连接与拥塞控制**：在TCP连接中，双方协商的最大数据包长度为1KB，主机甲的发送窗口为16KB。当超时发生后，接收到4个数据包的确认，根据经典的拥塞窗口管理方法，主机甲的发送窗口应增加到5KB。在客户服务器模式中，主机甲可能是客户端，因为它通常是主动发起连接的一方。 2. **IP地址与网络掩码**：主机IP地址为120.128.1.100，网络掩码为255.255.0.0，采用CIDR标记法，主机所在的网段地址是120.128.0.0/16，因为前16位是网络部分，剩下的16位是主机部分。 3. **无线局域网协议**：无线局域网的数据链路层允许带优先级的数据包发送，通过不同长度的帧间隔来实现。 4. **DDR总线带宽**：DDR总线的时钟频率是800MHz，线宽为64bit，由于在时钟的上升沿和下降沿都能传输，所以理论最大带宽是2倍时钟频率乘以线宽，即6.4GB/s。 5. **错误校验**：校验位的更新可能涉及多项异或操作，具体选项缺失，但通常校验位的计算会结合原有校验位和新数据。 6. **散列表**：散列表的长度为100，散列函数H(k) = k % P，为了减少冲突，P通常会选择小于100且与100互质的数值，如97。 7. **二叉树性质**：二叉搜索树的特性是，从任何节点到根节点的路径上的节点，其键值是有序的。 8. **有向图的入度**：在邻接矩阵表示的有向图中，顶点i的入度是第i列非0元素的个数之和。 这些题目覆盖了计算机网络、数据结构、操作系统、计算机组成原理等多个领域的基础知识，反映出南京大学对本科计算机科学与技术专业学生的全面能力要求。