![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
crystal---
心之所向,素履以往。
生如逆旅,一苇以航。
展开
-
考研复试【操作系统——算法总结】
1、三级调度:高级调度(作业调度):根据调度算法从后备队列中合适的作业装入内存(外存-->内存),为其分配资源、建立进程。发生的频率最低。 中级调度(内存调度):在调度过程中,操作系统会将暂时不用的进程调至外存等待,直到内存空闲在调回。中级调度就是解决选择哪个进程调回内存的问题。(外存-->内存) 低级调度(进程调度):从就绪队列中选择一个进程为其分配CPU使之运行(内存--&...原创 2020-05-05 16:54:57 · 457 阅读 · 0 评论 -
考研复试【操作系统——死锁】
1、死锁定义:两个或两个以上的进程在执行过程中因争夺资源而造成的一种相互等待的现象。在没有外力推动的情况下,系统无法运行下去。此称系统处于死锁状态。2、死锁原因:系统资源不足 进程推进非法3、死锁产生的必要条件:互斥:在一段时间内,某资源只能由一个进程占用 不剥夺:对于已获得的资源,除非进程用完后自己主动释放,否则不会主动释放。 请求并保持:进程已经占有至少一个资源,但是在...原创 2020-05-05 20:25:34 · 319 阅读 · 0 评论 -
考研复试【拥塞控制与流量控制】
1、流量控制:①流量控制解决的是发送方与接收方双方速度不匹配的问题。比如,如果发送方发送数据过快,接收方来不及接收,就会出现数据的丢失。②解决方法:TCP的流量控制是采用滑动窗口实现的。接收方在返回的数据中会包含自己能够接受的接收窗口的大小,以控制发送方的数据发送速率。由此看来,流量控制是有接收方控制的。2、拥塞控制:①拥塞控制是防止过多数据注入到网络中,导致网络阻塞。拥塞控制...原创 2020-05-06 19:15:10 · 360 阅读 · 0 评论 -
考研复试【软件工程常见模型】
软件生存周期一般划分为:需求分析,设计,编码实现,测试,运行维护等几阶段,称为软件的生命周期。用不同的方式将软件生命周期中的所有活动节点组织起来形成一定的结构框架来指导软件开发,从而形成了不同的软件开发模型。1、瀑布模型:是一种线性模型,将软件生命周期中的活动线性连接,包括需求分析、设计、编码、测试等。这些过程从前到后相互衔接,后一部分的实现依赖于前一部分的完成。优点:适合需求固定...原创 2020-05-07 22:50:11 · 1007 阅读 · 0 评论 -
考研复试【排序算法总结】
插入排序:直接插入、希尔排序 选择排序:简单选择排序、堆排序 交换排序:冒泡排序、快速排序 基数排序 归并排序不稳定排序:快速排序、希尔排序、选择排序、堆排序。1、直接插入排序平均时间复杂度:O(n^2);最好情况:O(n);最坏情况:O(n^2)空间复杂度:O(1)稳定# 1.直接插入排序'''将数组分成有序和无序两部分,每次将无序序列中的第一个元素插入到有序序列中的合适位置。'''def insertSort(L): for i in range(1,le原创 2020-05-11 21:24:08 · 521 阅读 · 0 评论 -
2020苏州大学计算机考研上机试题
写在前面:苏大复试比较晚,所以等得比较煎熬。苏大复试之前会统计大学期间的学科竞赛或者是论文发表情况或者是否得过国家奖学金。所以建议备考的同学,大学期间多参加一些学科竞赛,有能力的话发表一些学术论文,这对考研或者是选导师都有很大的帮助。复试题目数量:15个选择+1个编程+面试1、选择题:(75分)都是Python基础知识,认真复习即可。2、编程题:(75分)编写一个函数check(L)判断列表L中是否存在5个数,使他们可以组成公差为1的等差数列。如果存在,返回True;不存在.原创 2020-06-02 14:08:33 · 2958 阅读 · 10 评论