[盛世清北]北京大学801计算机专业基础考研辅导班

二、解答题(第一题9分，第二题14分)

1。(1)给出了一个未优化的乘法器的线路图，请描述乘法器的运行步骤，请用流程图和文

宇描述其工作过程

(2)该乘法器还可以优化，请画出优化后的乘法器的线路图，并描述做了哪些优化。

2、（1）将MIPS指令集精简为MIPSLite指令集包括ADDU、SUBU、ORI、LW、SW、BEQ。

CPU数据通路图如下：

（2）分析指令需求以集成控制信号，请填写下列表格。

（3）若将如上单周期处理器改造成为流水线处理器，拥有五个流水段F（取值）、D（译码）、E（执行）、M（访存）、W（写回），那么流水线会产生哪些毛线？举例说明

针对以上冒险，若要优化流水线，应该增加什么部件或者怎样修改部件，请用文字描述。

操作系统

一、选择题（1-9题为单选题，每题2分）

二、1、根据操作系统进程五状态图（图*），判断进程状态哪个对？

A、1->创建态

B、2->新建

C、3->就绪

D、4->阻塞

2。问什么时候不一定会发生进程切换?

A。进程时间片用完

B。当进程创建了一个子进程之后

C。进行读盘操作

D。进程运行过程中产生了异常

3。安全状态和死锁的关系？

<模拟题>类似题：关于死锁状态与不安全状态的关系，下列描述正确的有：()

A。死锁是一种不安全状态

B。系统处于不安全状态，一定产生了死锁

C。不安全状态是死锁的必要条件

D。不安全状态是死锁的充分条件

4。使用LRU，问哪个被换出?<< span="">给了一个表格以及一些参数>

题日给出了页号，页框号，修改位，访问位，T时间内访问的次数

A. ??     B.??    C.??    D.??

5、给了信号量的定义，问N个进程竟争一个资源，需要几个信号量?

给出P(S)V(S)的实现代码

A.1   B.N    C. N-1     D.N+1

1、给定页表大小为512字，指令存了2页，数据存1页，然后给了一段程序要初始化一个

1024*1024的矩阵，问缺页多少次?(其中数组A[1024][1024]为 INTERGER类型页表大小为

512字,A[i,j]=0)

A.1024*1024

B.1024*512

C.1024*1

D.1024*2

6。关于FAT文件系统下列说法不正确的是()

A。FAT文件系统文件名区分大小写

B。FAT文件系统文件的物理结构是链式组织

C。FAT文件系统为了提高效率，采用了目录项分解的方法

D.??

11。问下列哪些操作不是为了提升文件系统性能(目录项分解等)?

A。目录项分解

B。文件高速缓存

C。磁盘调度算法

D.异步I/O

9。下列关于死锁的选项，哪一个是不正确的()

A、安全状态一定不会发生死锁；

B、不安全状态一定会发生死锁

C、不安全状态就是死锁

D、??

<模拟题>：下列关于死锁与安全状态的叙述中，哪一个是正确的?

A。死锁状态一定是不安全状态

复习经验建议

北京大学801计算机专业基础试题重视基础及灵活运用，即使是同一本教材，但是掌握程度与考生高校要求不可同日而语。盛世清北老师提醒考生一定要注重基础理论的沉淀、理解、总结归纳、形成学科知识体系，结合真题考点进行习题训练，加深理解和掌握，而不是死记硬背书本，按自己的理解去学习很容易走弯路，导致失败。

盛世清北建议考生们这样来复习：

盛世清北-知识点目录法：（1）先按照课程中教员的讲义或资料目录，复习讲课过程中的考点，重点和难点，，然后结合课上指定的参考书，进行深入研读，扩充和补充，构建自己的考点重点体系和逻辑架构；（2）做到当拿到目录时，自行梳理出知识体系架构，做到了然于胸。所谓把书读厚再把书读薄就是如此。复习过程中也可以通过目录法来检验自己对整体知识的掌握程度，当拿到目录能把所有知识点拿几张纸梳理出来，说明掌握可以了，如果有部分无法梳理出或模糊，则是这部分掌握还需加强。

盛世清北-考点体系法：与前面的目录法纵向类似之处，用课上专题真题阶段老师梳理的考点专题来复习，梳理考点体系，以考点为纲，为自己所学的知识建立起应试体系框架。同样，用几张纸，梳理出自己的交叉互相联系的考点体系，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。如能对应建立错题本，类型题本更佳。检验方法与目录法类似。

盛世清北-应试问题法：模拟考试出题的方式，将自己所学的知识总结成问题罗列出来，自己出题自己考，并且分布到日常实行。尽可能把所有的知识要点都能够整理成问题，目录上的可以用于自己出概念，简答题，考点体系上可以用来做大题。可以结合目录法，体系法来实施。

以上盛世清北3大复习方法是盛世清北吸纳针对报考清华北大等名校成功考生经验基础上总结的，报考其它学校考生也可借鉴学习。分别对应学习的考点梳理阶段，专题真题阶段，冲刺模考阶段，也可以交叉运用，检查自己的学习情况。当然，如果配套结合盛世清北对应阶段的1对1或1对多体系化课程及讲义会更加系统化，效率更高，关键是有对照，更不会走弯路。