浙江大学计算机考研.docVIP

浙 江 大 学 二O O 七年攻读硕士学位研究生入学考试试题 （由林子整理，QQ?:170479150） 第一部分 操作系统（共40分） 试题1（5分） ： 请简要比较进程（process）与程序（programs）。 试题2（5分） ： 请简要比较进程(process)与线程（threads）。 试题3（5分） ： 请简要比较请求实存管理(actual memory management)与虚存管理（virtual memory management）。 试题4（5分） ： 请简要比较请求页面调度(demand paging)与请求分段调度(demand segmentation)。 试题5（10分） ： 考虑某个系统在如下时刻的状态。 Allocation Max Available A B C D A B C D A B C D P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 1 4 0 6 5 6 使用银行家算法回答下面的问题： Need矩阵是怎样的？ 系统是否处于安全状态？如安全，请给出一个安全序列。 如果从进程P1发来一个请求(0,4,2,0)，这个请求能否立刻被满足？如安全，请给出一个安全序列。 试题6（10分） ： 理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客，理发师就去睡觉。如果顾客来时所有的椅子都有人，那么顾客就离去。如果理发师在忙而有空闲的椅子，那么顾客就回坐在其中的一个空闲的椅子上。如果理发师在睡觉，顾客会唤醒他。请利用信号量(semaphores),写个程序来协调理发师和顾客进程。 第2部分 程序设计（共40分） 选择（每小题2分，共8分） 下列程序的运行结果是什么？ Main ( ) { char s[]=”Zhejiang”; int x=3,y=3; printf(“%d,%d”,(++x,y++),sizeof(s)); } A) 3 9 B) 4 9 C) 4 3 D) 3 8 设x、y、z 均为int类型，若xy‖z的值为1，则 A) 若z为0，则x和y必为1 B)若z为0，则x和y均不为0 C)x、y、z必都为1 D)若x和y均为1，则z必为0 下列程序的结果是什么？ Main() { int a[][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int(*p)[4]; p=a; printf(“%d”,*(*p+2)); } 下列程序prog.c编译后执行命令行“prog 123 456 ABC”,其运行结果是什么？ Main( int argc,char*argv[]) { printf(“%c”,*(++argv[2])); } A)3 B)4 C)5 D)6 程序填空。 下列函数inverse将一单向链表h就地逆转。请将空缺的部分填上。如，若h为a-b-c-d,调用h=inverse(h)后h为：d-c-b-a。（6分） struct node { int info; struct node *next; }; struct node *inverse(struct node *h) { struct node *p1,*p2,*p3; p1=NULL; while(_2A_){ p3=p2-next; p2-next=_2B_; p1=p2; p2=p3; } return p1; } 程序理解（每题5分，共15分） 1.写出下列程序的运行结果。 Int a[]={1,2,3,21.22,23,11,12,13} Int f(int a[] ,int n) { if(n= =0)return(a[0]); else if(f(a,n-1)a[n])return f(a,n-1); else return (a[n]); } main() { printf(“%d”,f(a,8)) } 2.写出下列程序的运行结果。 Void f(char s[],int start,char t[]) { int m,n,k,i,j; n=0;m=0;k=0; for(i=0;s[i]!=’\0’; i++)m++; for