兰州大学计算机与科学技术考研2019考试心得

根据本人获知的情况，首先兰州大学计算机科学与技术考研一志愿被录取的11人，总共考研录了22人，这是2019年的情况，录的最低分在310分，最高分有395分，复试分数线为300。

考的科目分别为数一英一政治和专业课，专业课是数据结构，操作系统，计算机组成原理各占50分。本人认为考研准备过程中最好能找到往年试题来进行复习，题目类型会有部分会相似。根据2019年和往年试题试题，

数据结构部分第一大题是几个问题，比如什么是算法？一个好的算法一般从哪几个方面评价？

什么是二叉树的遍历？

文件的物理组织方式常见的有哪几种？

什么是算法的时间复杂度？

或者解释名词如数据结构，检索，线索树，逻辑结构

第二部分有的部分题型为根据一串数字写出平衡二叉树，

给出一个图写出广度优先生成树，

根据网络写邻接表，用kruskal算法或prim 算法构造最小生成树

第三部分为编程小题，比如计算二叉树结点的编程，队列元素入队的算法，计算树的高度，求有向图的邻接表的算法。

操作系统有选择题，如就绪，运行，阻塞状态的选择，

下列单处理机调度算法中，（B.时间片轮转）和（E.多级反馈队列）是可剥夺调度算法

某系统中四个并发执行的进程共享某类资源21个，每个进程最多申请（C.6）个该类资源，系统一定不会出现死锁。

判断题如判断

SCAN磁盘调度算法不会出现饥饿状态（对）并发系统中的死锁是无法避免的（错）

原语执行具有不可分割性（对）

采用缓冲技术的主要目的是提高CPU的处理速度（错）

缓冲技术的缓冲池位于磁盘中（错）应该是在内存中

一个进程只能有一个临界区（错）

解释名词如进程，并发，系统调用，核心态，

抖动，躲到作业度

解答题可能有采用FIFO，LRU页面淘汰算法置换过程，置换次数与置换率

PV操作伪代码编写

计算短进程优先，高响应比优先等调度算法的平均周转周期，平均带权周转周期，响应比等

银行家算法，某时刻是否安全，和某时刻某请求资源，系统能否分配

求地址的长度，每段地址所对应页号段号，根据地址判断系统所能存储最大容量，设计地址等

计算机组成原理

回答问题

如cpu响应中断应该具备哪些条件？

什么是存储保护？通常用什么方法？Cache技术的基本思路和出发点是什么？Cache系统由哪几个主要部分组成？

计算题

计算地址长度，各字段划分，cache大小，查询命中率，指令长度及意义，

根据存储地址组成，用n兆*m位的存储器

芯片设计存储器

时序发生器的电路设计

用相关元器件搭cpu

用cpu和相应器件设计中断方式的输入电路特别说下2019年的题目计算机组成原理考的电路设计题比较多，占了大概三十几分，这也是和往年题目不太一样的地方，往年可能只有一道这样的大题，而2019年占了一大半。2019年考试的时候除了我电路设计的题目不会，其他的题量还是不算多的，除去电路设计当时我差不多一个小时就写完了。这个还是我只看了几个月并且之前从未学过这些专业课去考试的速度。兰大计算机科学与技术的往年试题还是比较重要，它没有包括所有会出的题目的类型，但是绝对是可能会出的题目类型，复习时全面复习，往年试题可以重点看看，但也不能全部把宝押在往年试题上，毕竟有部分题型可能之前的往年试题没有，往年试题看了绝对比不看要好得多。

以上资料仅供参考，毕竟只是从一个学渣的角度看的，每年的试题也在变化，往年的东

西也只能参考。最后也祝愿大家能考上自己理想的学校。