浙江大学研究生入学考试-计算机-.doc

该【浙江大学研究生入学考试-计算机- 】是由【小吴】上传分享，文档一共【7】页，该文档可以免费在线阅读，需要了解更多关于【浙江大学研究生入学考试-计算机- 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。浙江大学二OO七年攻读硕士学位研究生入学考试试题〔由林子整理,QQ?:170479150〕第一局部操作系统〔共40分〕试题1〔5分〕:请简要比拟进程〔process〕与程序〔programs〕。试题2〔5分〕:请简要比拟进程(process)与线程〔threads〕。试题3〔5分〕:请简要比拟请求实存管理(actualmemorymanagement)与虚存管理〔virtualmemorymanagement〕。试题4〔5分〕:请简要比拟请求页面调度(demandpaging)与请求分段调度(demandsegmentation)。试题5〔10分〕:考虑某个系统在如下时刻的状态。AllocationMaxAvailableABCDABCDABCDP0001200121520P110001750P213542356P300140656使用银行家算法答复下面的问题:Need矩阵是怎样的?系统是否处于平安状态?如平安,请给出一个平安序列。如果从进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如平安,请给出一个平安序列。试题6〔10分〕:理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客,理发师就去睡觉。如果顾客来时所有的椅子都有人,那么顾客就离去。如果理发师在忙而有空闲的椅子,那么顾客就回坐在其中的一个空闲的椅子上。如果理发师在睡觉,顾客会唤醒他。请利用信号量(semaphores),写个程序来协调理发师和顾客进程。第2局部程序设计〔共40分〕选择〔每题2分,共8分〕以下程序的运行结果是什么?Main(){chars[]=〞Zhejiang〞;intx=3,y=3;printf(“%d,%d〞,(++x,y++),sizeof(s));}A)39B)49C)43D)38设x、y、z均为int类型,假设x&&y‖z的值为1,那么A)假设z为0,那么x和y必为1B)假设z为0,那么x和y均不为0C)x、y、z必都为1D)假设x和y均为1,那么z必为0以下程序的结果是什么?Main(){inta[][4]={1,3,5,7,9,11,13,15,17,19,21,23};int(*p)[4];p=a;printf(“%d〞,*(*p+2));}“prog123456ABC〞,其运行结果是什么?Main(intargc,char*argv[]){printf(“%c〞,*(++argv[2]));}A)3B)4C)5D)6程序填空。以下函数inverse将一单向链表h就地逆转。请将空缺的局部填上。如,假设h为a->b->c->d,调用h=inverse(h)后h为:d->c->b->a。〔6分〕structnode{intinfo;structnode*next;};structnode*inverse(structnode*h){structnode*p1,*p2,*p3;p1=NULL;while(_2A_){p3=p2->next;p2->next=_2B_;p1=p2;p2=p3;}returnp1;}程序理解〔每题5分,共15分〕。Inta[]={1,2,3,,23,11,12,13}Intf(inta[],intn){if(n==0)return(a[0]);elseif(f(a,n-1)>a[n])returnf(a,n-1);elsereturn(a[n]);}main(){printf(“%d〞,f(a,8))}。Voidf(chars[],intstart,chart[]){intm,n,k,i,j;n=0;m=0;k=0;for(i=0;s[i]!=’\0’;i++)m++;for(i=0;t[i]!=’\0’;i++){n++;if(t[i]>=’0’&&t[i]<=’9’)k++;}for(i=m+n-k,j=m;i>start;i--,j--)s[i]=s[j];for(i=0;i<n:i++)if(t[i]<’0’‖t[i]>’9’)s[start++]=t[i];}main(){chars[30]=〞abc123d4ef〞,t[]=〞1a2b3c〞;f(s,6,t);printf(“%s\n〞,s);}3写出以下程序的运行结果。#include<>intf(intn,intm){intn1,m1,result=0;if(n&&m){n1=n%10;m1=m%10;if(nl==m1)result=f(n/10,m/10)*10;elseresult=f(n/10,m/10)*10+((n1>m1)?n1:m1);returnresult;}elsereturnn+m;}voidmain(){printf(“%d\n〞,f(12345,3333));}C语言编程〔11分〕有一个整数序列代表一电梯在运行过程中所需要停的楼层顺序〔楼层号为非负整数〕。假设该电梯上移一层需要6秒,下移一层需要4秒,在楼层中停需要5秒。假定电梯开始时在第0层,且电梯满足申请要求后不必回到第0层。请编写C程序,输入整数系列,输出电梯满足该系列的请求共需要多少时间〔设用-1代表整数序列结束〕。如输入231–1,将输出41。第3局部数据结构将5个字母‘ooops’按此顺序入栈,那么有几种不同的出栈顺序可以仍然得到‘ooops’。〔3分〕〔回路〕?〔3分〕,平均查找长度与结点个数n无关的查找方法是哪种?〔3分〕(hash)表。(degree)为1的结点5个,度为2的结点为3个,度为3的结点有2个,那么这棵三叉树的叶子结点的个数有多少。〔3分〕、84、21、47、15、27、68、35、20,请给出用步长为3的希尔排序(shellsorting)算法进行第一轮排序后的结果。〔5分〕右图所示为一有向图,请给出该图的下述要求:每个顶点的入/出度。〔2分〕邻接矩阵。〔2分〕逆邻接表。〔2分〕强连通分量。〔2分〕下面是将任意序列调整为最大堆(maxheap)的算法,将空白局部补充完整:〔6分〕将任意序列调整为最大堆通过不断调用adjust函数,即:for(I=n/2;I>0;I--)adjust(list,I,n);其中list为待调整序列所在数组〔从下标1开始〕,n为序列元素个数,adjust函数为:voidadjust(intlist[],introot,intn){intchild,rootkey;rootkey=list[root];child=2*root;while(child<=n){if((child<n)&&(list[child]<list[child+1]))_________________________;if(rootkey>list[child])break;else{list[____]=list[child];chuld*=2;}}_________=rootkey;}8用C语言完成一个在二叉搜索树中删除关键字为X的结点的程序〔9分〕第5局部计算机组成〔共30分〕写出你所学的符合以下要求的机器汇编符号指令实例〔6分,〕例如,存放器寻址方式指令:add$s1,$t1,$t21A基地址寻址方式〔Baseaddressing〕指令1B立即数寻址方式〔Immediateaddressing〕指令1CPC相对数寻址方式〔PCRelativeaddressing〕指令1D.(伪)直接寻址方式(Pseudodirectaddressing)指令2二进制表示的机器数10000000〔字长8位〕,分别求出表示以下要求的真值。答案用十进制表示。〔3分,〕,其真值是多少?,其真值是多少?,盘转速为12000转/每分钟,,传输速率为20MB/每秒,磁盘控制器开销时为1ms,计算读写一个扇区所需平均时间。假设读写磁盘时不要等待。(7分)设CPU与打印机以中断控制方式进行数据传送,CPU中断响应时,打印机接口控制器送给CPU的中断矢量表〔中断矢量表存放中断矢量〕指针是1200H,1200H单元中的值为2000H,问CPU响应打印机中断请求时,程序计数器PC的值是多少。(4分)在多级存储系统中,由地址变换机制解决小cache与大内存的影射问题,问影射方式有哪三种?___5A___,_____5B______,______5C_________.〔3分〕给定以下单时钟周期数据通路的功能模块,为能执行ADD$1,$2$3,(1)请添加上必需的控制器及信号连线〔3分〕,〔2〕说明执行这条指令的几个步骤〔2分〕。〔3〕以以下图还能执行哪几类MIPS指令〔2分〕〔共7分〕〔〕