阅读边界
本文由考生个人材料转写。时间、流程和题目均可能变化；试题类内容属于回忆整理，不等同于官方试卷。
2022 复试笔试（薪火相传）
学硕
- 1. 学硕专硕题目好像是一样的。
专硕
一共 5 道大题，一个小时的考试时间。
【1、选择题，5×2′】
- 1.栈和队列属于同一种逻辑结构？记不清了。
- 2.二叉树，一共 10 个叶子结点，有多少个度为 2 的节点？9？
3.顺序表的存取是顺序存取还是随机存取
4.读取顺序表的数据和删除顺序表的元素的时间复杂度分别是多少
5.
【2、填空题，5×2′】
- 1.进程状态，哪个进程状态可以有 2 种转换方式。运行态。
2.11 个资源，每个进程需要两个资源，最多有多少个进程，系统不会发生死锁。5？
3.系统最大进程数受什么因素制约 内存
- 4.一次性分配所有资源，是破坏了死锁那个必要条件 。请求并保持
- 5.段页式访存需要访问几次内存。3 次
【3、概念题，4×4′】
1.协议与服务有何不同
2.数据链路和(物理)链路有何不同
3.父进程创建子进程与主进程调用子进程有何不同
4.管程的定义
【4、概念题，4×8′】
1.死锁发生条件
2.系统冗余的四种情况
3.死锁的三种策略
4.影响分布式通信延迟的因素
【3、大题，4×8′？】
- 1.使用空栈逆序队列。
- 2.银行转账，判断会不会发生死锁。该题是王道 os 书死锁那一节的原题
- 3.数据库，项目、项目经理、工程师之间的关系。写出数据表。画图。
- 4.计算机网络，分布式网络编程，任意语言实现：客户端与服务器端的通信。发送“hello”，
对方能够接受到。