北京工业大学2022年893真题考点

分值分布

首先，在专业课的150分中，数据结构占80分，操作系统占70分

数据结构有选择题8道，常规大题2道，算法题3道，分数记不清了

os有选择题10道20分，填空题10道10分，简答题4道20分，计算分析题2道20分

题目考点

具体的题目肯定是记不清了，只能说一下考到的知识点

数据结构

算法题

1. 用二叉树的前序和后续遍历序列构造二叉树
2. 堆排序中的输出，重排函数
3. 二分查找，插入

常规题

1. 给出有向图的邻接矩阵的压缩存储，画邻接矩阵和此图
2. 计算b-树的阶数

操作系统

选择题

选择仍然是多选单选混合

简答题

1. 三级调度
2. 为什么设置文件打开关闭操作
3. 缓冲区分类
4. 快表，页表区别

计算分析题

1. PV操作题：爸爸放苹果，妈妈放橘子，儿子吃苹果，女儿吃橘子，只有一个盘子（王道上的例题）
2. 物理地址，虚拟地址设计，位数分析