北京尚学硕博

教/育/咨/询/有/限/公/司

跨考教育

当前位置: 跨考网 > 频道 > 考研真题 > 正文

2015年东南大学计算机专业基础考研真题_跨考网

来源: 跨考教育

2014-12-31 23:27:31

手机考研网

收藏本文

  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)


分享到:

相关推荐

跨考网| 考研信息网| 全国代理| 研招网| 关于我们| 加入我们| 联系我们 | 网站导航

跨考手机考研网:http://wap.kuakao.com/ 考研从未如此简单

Copyright@2004-2020 www.kuakao.com All Right Reserived 京 ICP备11041699号-3

版权所有:北京尚学硕博教育咨询有限公司

 

寒假集训营

400-883-2220