[2019初试真题回忆] 2019年北京大学计算机技术软件工程初试真题回忆.docx
2019 初试真题回忆 2019 年北京大学计算机技术软件工程初试真题回忆(867 )软微真题回忆:选择题:印象比较深的有:1、出栈入栈顺序。2、API 与系统调用,LINUX 中断号。3、支付宝协议 SSL。4、给了两条从根节点到叶子节点的权值路径,问:这两个结点是不是属于同一棵赫夫曼树。5、迪杰斯特拉算法。6 、IP 协议分片。大题:1、树的前序中序后序排列。2、迪杰斯特拉手工算法3、给了一个数组,问不同的存储结构(1、线性查找 2、排列二叉树查找 3、折半查找)ASL 查找成功值4、忘记了5、文件目录和目录文件,以及如何在目录中线性查找文件。6、请求分页管理过程7、银行家算法8、ARP 协议9、TCP 协议序号 seq 确认号 ack 以及数据部分长度。