2015年东南大学计算机专业基础真题（回忆版）

yang_victory · 发表于 2014-12-28 19:25

简答题
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++语言编写算法求数组的所有中间数，并给出时间复杂度和空间复杂度。