2021年南京大学计算机科学与技术系本科生开放日线上考核安排在7月8日

简介：
简介：南京大学计算机科学与技术系将于2021年7月8日举办本科生开放日线上考核，诚邀优秀学子参与，体验前沿科技教育。 【知识点详解】 1. TCP连接管理：在TCP协议中，当发生超时重传时，主机通常会采用慢启动或快速恢复算法来调整发送窗口大小。如果一台主机甲的初始发送窗口为16KB，在连续收到4个数据包确认后（假设使用的是快速恢复算法），其发送窗口将增加至原来的1.5倍，即从16KB变为24KB。因此，答案需要考虑具体的增大幅度。 2. IP地址与网络掩码：对于IP地址120.128.1.100和网络掩码为255.255.0.0的情况，表示该网段的网络部分是120.128。使用CIDR标记法时，通过将IP与网络掩码进行按位与运算得出结果，即得到网段地址为16位长的120.128.0.0。 3. 无线局域网协议：在数据链路层中，不同的优先级策略可以通过设定不同长度的冲突退避时间来实现。这允许高优先级的数据包更快地发送出去。 4. DDR总线带宽计算：DDR内存支持时钟上升沿和下降沿传输数据，因此其理论最大带宽是800MHz * 2 * 64 / 8 = 12800MB/s 或者转换为GBs即12.8GBs。所以选项A的描述不准确。 5. 校验位计算：题目中涉及校验位更新，但是具体问题信息缺失，无法提供详细解答。 6. 散列表哈希函数：对于散列地址H(k)=k % P而言，为了减少冲突通常会选择一个比表长度大的素数作为P值。因此97（接近100的最小素数）是一个合适的选择。 7. 二叉搜索树特性：在二叉搜索树中，左子节点总是小于父节点而右子节点大于其父节点。所以从任意结点到根路径上的数据是递增顺序排列的，这符合选项A描述的情况。 8. 邻接矩阵中的有向图入度计算方法为第i列非0元素个数之和，表示顶点i的全部入边数量。 9. 此题目信息缺失，无法提供答案解释。 10. AVL树平衡因子：在AVL树中插入新节点后可能会造成不平衡需要通过旋转来调整。具体到该题目的具体情况没有给出，因此不能确定满足条件的具体分支数。 11. 深度优先遍历算法会从一个顶点开始尽可能深入地访问子结点直到不能再前进为止然后回溯返回上一层次的节点继续探索其他路径。对于给定边集构成图，手动绘制并进行深度优先搜索可以得到正确顺序如B选项所示。 12. 在二叉查找树中寻找值x的过程是通过比较目标值与当前根结点数据大小来决定下一步访问左子树或右子树直至找到匹配项或者确定不存在。因此，当发现节点的data等于要找的目标值时返回该指针即可。 这些题目涵盖了计算机科学中的重要概念，包括TCP/IP协议、内存管理（DDR总线带宽计算）、数据结构等知识点。