2015考研初试已经结束,跨考小编为广大考生整理了2015年东南大学计算机专业基础考研真题(网友回忆版),请参考!
简答题
41.p1~p4四个进程,到达的时刻是0,10,20,40,优先级分别为1,4,3,2,运行时间分别为40,20,30,20,根据最大优先级和短作业调度算法分别计算平均周转时间。
42.请求分页,页面访问序列……分配给该作业的主存块数为3,分别采用FIFO,OPT,LRU算法,试求出缺页次数。
43.学生和监考老师进程,学生30人,教师1人,考场门口每次只能进出一个人,当30个学生都进入考场后,教师才能发试卷,学生交卷后可以离开考场,教师要等收上来全部试卷后才能离开考场,试用PV操作解决上述问题。
44.顺序表n个元素,顺序访问
(1)若访问概率相等,求平均查找长度。
(2)若访问概率不等,如何排列元素使查找效率较高?
(3)若访问第i个元素的概率为1/(2^i),试求平均查找长度。
45.有一数组A[n],若某元素大于所有左边的元素小于所有右边的元素,则称之为中间数,例如{,,,,,},用c或c++语言编写算法求数组的所有中间数,并给出时间复杂度和空间复杂度。
相关推荐:
2015考研答案专题 | 2015考研手机估分 | 2015考研真题答案下载 |
2015考研成绩查询入口 | 2015考研分数线 | 2015考研复试早知道 |
2020考研初试已然成为过去式了,但是小伙伴们不能放松,还有复试等着你们呢!跨考教育复试集训营——仿真模拟复试,打通复试全流程,让你的复试底气更足,实力绽放,脱颖而出! GO!
2021考研人已经粉墨登场,2020年考研报考人数已经较2019年净增了50万左右,按照近几年的趋势,2021年考研人数,保守估计都会达到380万,不提前准备起来还等什么~全年畅学已经在等待你的驾临!畅学小宠迫不及待的想和你一起打通考研任督二脉,升级战斗实力,一起披荆斩棘,彼此陪伴,让曲折变坦途!
2021热门专业“NEI”幕曝光台 | |||
2021考研专业解读 及难度评析 |
2021考研整体难度解读 | 哪些专业不适合跨专业报考? | |
北上广深哪些院校比较好考 | 经济学专业解读及院校推荐 | ||
提分神器——考研政治该怎么复习 | 2/3都考研的临床医学该怎么选专业 | ||
2020考研临门一脚—查分/复试/调剂 | 考研总成绩是怎么算出来的?录取分数怎么算? | 考研复试时,导师最爱问啥? | |
教育部对复试的规定和要求有哪些 | 复试常见注意事项还不够—你需要升级版 | ||
【实用】考研复试英语自我介绍模板 | 34所自主划线高校历年复试分数线(2012-2019) |