川大计算机考研874考哪些（20川大计算机考研）

川大计算机考研874考哪些（20川大计算机考研）至于大题，我的情况是先做计算机网络，在做数据结构第一道算法题，第二道看情况，思路顺畅就拿下，有困难就只写算法思想之后转战操作系统，最后集中所有时间处理先前遗留的问题；处理遗留问题采取先处理分值大的，后处理分值小的，但算法第二道要放在最后处理。 答：上面了提到答题顺序，我就这里回答一下，仅代表我个人经验，因人而异。答题的基本思想是先把能拿到得分拿到手中。选择题三门一共90多分，而且计算机专业课会出现部分类似题乃至原题，并且比重不小，所以推荐先做所有科目的选择题；并且本人数据结构和计算机网络属于优势科目，操作系统相对较弱，做题顺序也是从数据结构，计算机网络再到操作系统，选择题做答时注意两点，首先不要因为感觉这道题做过就眼高手低，一定认真核实；其次对于太难缠的选择题要适度止损，跳过不要浪费时间。1. 专业课做题时间大概是多少？ 答：这个问题因人而异。但就我的经验来说，川大874专业课的答题时间大

文 彦 考 研

让 | 梦想 | 有迹可循

讲者简介

零师姐 2017届以初试353分、复试第2的成绩考入四川大学计算机学院计算机科学与技术专业。现于文彦考研担任专业课导师，辅导川大874计算机综合考研笔试、复试。多次参与与IT公司的合作项目当中，熟悉计算机专业的考研动态与就业形势。

这是20川大计算机第5篇文章

又到八月中旬啦！相信不少考研的小伙伴都已经结束了第一轮复习。对于准备报考计算机专业的童鞋们，经过一轮复习后肯定也有了不少的疑问，今天文彦的零师姐就来为大家解疑，回顾关于计算机专业的相关知识点，满满的诚意哟，一起来看看吧！

1. 专业课做题时间大概是多少？

答：这个问题因人而异。但就我的经验来说，川大874专业课的答题时间大概率是够用的，但要有正确的处理方法，还要有一定的取舍，在考试当中注意答题顺序，不要过分拘泥于一两道题，反而导致其他能得到的分数遗失了。一般数据结构占用一个小时二十分钟，操作系统五十分钟，计算机网络四十分钟（这么分配绰绰有余）。

2. 做题顺序？

答：上面了提到答题顺序，我就这里回答一下，仅代表我个人经验，因人而异。答题的基本思想是先把能拿到得分拿到手中。选择题三门一共90多分，而且计算机专业课会出现部分类似题乃至原题，并且比重不小，所以推荐先做所有科目的选择题；并且本人数据结构和计算机网络属于优势科目，操作系统相对较弱，做题顺序也是从数据结构，计算机网络再到操作系统，选择题做答时注意两点，首先不要因为感觉这道题做过就眼高手低，一定认真核实；其次对于太难缠的选择题要适度止损，跳过不要浪费时间。

至于大题，我的情况是先做计算机网络，在做数据结构第一道算法题，第二道看情况，思路顺畅就拿下，有困难就只写算法思想之后转战操作系统，最后集中所有时间处理先前遗留的问题；处理遗留问题采取先处理分值大的，后处理分值小的，但算法第二道要放在最后处理。

3. 什么成绩是理想成绩

专业课作为考研科目大门类有150分，但要想进入川大，今年的行情（相比去年数学，英语大概率会增加难度），专业课分数需要在100分以上（数学120，两小门130 ，总分340以上），但根据去年政策改变之后（非全日制的政策出现之后，复试录取率下降很多），要想为后续的自己积累资本，则需要专业课110以上，当然这个前提是你的科目能力比较均衡。

那么如何在计算机专业课当中赚到这些分数，如何分配自己的失分，我在下面讲述一下。

整体而言，川大计算机专业课考试时间充足，题量并不是很大，不会出现做不完题的情况，这一点不必担心。重点关心的应该是计算机科目中涉及知识点多，且有时让人易于混淆，在这一方面失分会比较重。

4. 有什么好的复习建议

首先是对于知识点的理解，在做题上要多思考尤其学会举一反三。然后我认为最重要的是总结，对不同知识点的总结对比，对错题的总结对比。最后一定要相信自己会成功，努力是会有回报的。

下面我们就来具体讲解一下关于计算机专业课程的相关考题吧~（加入文彦老师的课程还有更多考题解析哟~）

1.操作系统类（9道）

1.线性探测构造散列表的平均查找长度和查找不成功所需的平均查找长度怎么求？

答：这个问题不能一概而论，需要具体问题具体分析。

首先需要构造Hash表

对于查找成功，查找每个元素的是1/总元素个数（一般数查找每个元素的概率一样），每个元素的比较次数等于冲突次数加1，

其中n为元素的个数（不是Hash的表长），Ci为第i个元素冲突的次数

对于查找不成功，总的元素个数是Hash表的表长。对于地址上没有元素，比较次数是1次就能确定查找失败，对于有元素，但是冲突了的情况，在什么地方停止？有两种情况，一是遇到一个没有元素的地址，二是遇到了Hash表的末端，这个就要结合具体问题具体分析了。具体可以看王道的题的解析。

2.设备独立性软件是什么？

答：设备独立性软件，是用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护、以及设备分配与释放等，同时为设备管理和数据传送提供必要的存储空间。总体来说，设备独立性软件的主要功能是执行所有设备的公有操作和向用户层（或文件层）提供统一接口。

3.I/O控制逻辑是什么？

答：I/O控制逻辑，用于实现对设备的控制。它通过一组控制线与CPU交互，对从CPU收到的I/O命令进行译码。CPU启动设备时，将启动命令发送给控制器，同时通过地址线把地址发送给控制器，由控制器的I/O逻辑对地址进行译码，并相应地对所选设备进行控制。

4.索引节点是什么？

答:有的系统（如UNIX）采用了为文件名和文件描述信息分开的方法，文件描述信息单独形成一个称为索引结点的数据结构。

5.软连接和硬链接的链接计数怎么计算？

答：硬链接是利用count进行计数。当用户A创建一个新文件时，它便是该文件的所有者，此时将count置1。当其他用户要共享此文件时，count ，不再使用该文件时，count--。当count为0时，表示没有用户使用该文件，系统将负责删除该文件。

软链接是只有文件拥有者才拥有指向其索引结点的指针。而共享该文件的其他用户则只有该文件的路径名，并不拥有指向其索引结点的指针。

6.如何判断死锁状态和不安全状态？

答：可以通过将资源分配图简化的方法来检测系统状态是否为死锁状态。系统为死锁的条件是当且仅当系统状态的资源分配图不可完全简化，该条件为死锁定理。

利用安全性算法能判断系统是否处于安全状态。王道上死锁避免的章节，有详细的步骤解析。

7.中断和异常的区别

答：中断也称外中断，是指来自CPU执行指令以外的事件的发生，如设备发出的I/O结束中断。这一类的中断通常是与当初处理机运行的程序无关。

异常也称内中断，指源自CPU执行指令内部的事件，如程序的算术溢出等。对异常的处理一般要依赖于当前程序的运行现场，而且异常不能被屏蔽，一旦出现应立即处理。

更多的干货将在课程中讲解。考研热度持续不减，19年人数还创下新高。这个八月，专业课 效果还不够理想的小伙伴们要抓紧啦！文彦助力考研十余年，希望大家都能上岸成功！

有任何疑问，添加文末微信，与专业老师一对一咨询哟~

文彦，考上研！报名方式：淘宝搜“文彦考研” 2.四川大学计算机考研群号：590593147 3.我是文彦考研，wyky66666，加小彦微信 获取更多考研干货~ 4.文彦川大考研gh_5b7d4f92655b 公众号更多推荐阅读：

20届川大计算机 | 欢迎来到数据结构围观大讲堂！

20川大计算机 | 制胜第一步！师姐已经帮你整理好了！

20川大计算机 | 数据结构围观大讲堂（下篇）！

20川大计算机 | 时间复杂度，你避不开的一个考点！