浙江大学07年计算机考研

1、浙江大学二 O O 七年攻读硕士学位研究生入学考试试题由林子整理， QQ :170479150）试题 15 分）第一部分 操作系统（共 40 分）: 请简要比较进程（ProcesS）与程序（programS）。试题 25 分）:请简要比较进程（Process与线程（threads。试题 3管理( virtual memory managemen)t。5 分）: 请简要比较请求实存管理 （actual memory management与虚存试题4（ 5分）：请简要比较请求页面调度（demand paging）与请求分段调度（demand segmentation。）试题 5（10 分） ： 考

2、虑某个系统在如下时刻的状态。AllocationA B C DMaxA B C DAvailableA B C DP00 0 1 20 0 1 21 5 2 0P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 0 1 40 6 5 6使用银行家算法回答下面的问题：a.b.c.Need矩阵是怎样的？ 系统是否处于安全状态？如安全，请给出一个安全序列。如果从进程 P1 发来一个请求 （0,4,2,0），这个请求能否立刻被满足？如安全， 请给出一个安全序列。试题 6（10 分） ： 理发店有一位理发师、一把理发椅及三把供等候理发的顾客 做的椅子。如果没有顾客，理发师就去睡觉。如

3、果顾客来时所有的椅子都有人， 那么顾客就离去。 如果理发师在忙而有空闲的椅子， 那么顾客就回坐在其中的一 个空闲的椅子上。 如果理发师在睡觉， 顾客会唤醒他。 请利用信号量 （semaPhores）, 写个程序来协调理发师和顾客进程。第 2 部分 程序设计(共 40 分)选择(每小题 2 分,共 8 分)1. 下列程序的运行结果是什么？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 82.设x、y、z均为int类型，若x&y II z的值为1，贝UA

4、) 若 z 为 0,则 x 和 y 必为 1C)x、 y、 z 必都为 1B)若z为0,则x和y均不为0D)若x和y均为1,则z必为03. 下列程序的结果是什么？Main()int a4=1,3,5,7,9,11,13,15,17,19,21,23;int(*p)4;p=a;printf(“%d”,*(*p+2);4. 下列程序 prog.c 编译后执行命令行“ 什么？Main( int argc,char*argv)printf( “%c”,*(+argv2);A)3prog 123 456 ABC ”,其运行结果是B)4C)5D)6程序填空。请将空缺的部分填上。如，若 h 为下列函数in

5、verse将一单向链表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,13Int f(int a ,

6、int n)if(n= =0)return(a0);else if(f(a,n-1)an)return f(a,n-1);else return (an);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;si!= 0; i+)m+;for(i=0;ti!= 0;i+)n+;if(ti= 0&tistart;i-,j-)si=sj;for(i=0;i 9)sstart+=ti;main()char s30=”abc123d4ef”,t=”

7、1a2b3c”;f(s,6,t);printf( “%sn”,s); 3写出下列程序的运行结果。#includeint f(int n,int m)int n1,m1,result=0;if(n&m)n1=n%10;m1=m%10;if(nl= =m1)result=f(n/10,m/10)*10;else result = f(n/10,m/10)*10+(n1m1)?n1:m1);return result;else return n+m;void main()printf(“%dn”,f(12345,3333);四、C 语言编程（ 11 分）有一个整数序列代表一电梯在运行过程中所需要停的

8、楼层顺序 （楼层号为非负整 数）。若该电梯上移一层需要 6 秒，下移一层需要 4 秒，在楼层中停需要 5 秒。 假定电梯开始时在第 0 层，且电梯满足申请要求后不必回到第 0 层。请编写 C 程序，输入整数系列， 输出电梯满足该系列的请求共需要多少时间 （设用 -1 代表 整数序列结束）。如输入2 3 1 -,将输出41。第3部分数据结构1.将5个字母 ooops按此顺序入栈，贝U有几种不同的出栈顺序可以仍然得到 ooops。（3 分）C. 5D. 6A. 1 B. 32.下面哪一个方法可以判断出一个有向图中是否有环（回路）？ （3分）A.深度优先遍历B.拓扑顺序C.求最短路径D.求关键路径3

9、.在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是哪种?（3分）B.二分法C.利用二叉搜索树D.利用哈希（hash）表。A .顺序查找4 .一个三叉树有度（degree）为1的结点5个，度为2的结点为3个，度为3的 结点有2个，则这棵三叉树的叶子结点的个数有多少。（3分）A. 10B. 12C. 13D. 85.给定一个整数序列25、84、21、47、15、27、68、35、20，请给出用步长为3的希尔排序（shell sorting）算法进行第一轮排序后的结果。（5分）每个顶点的入/出度。（2 分） 邻接矩阵。（2分） 逆邻接表。（2分）6.右图所示为一有向图，请给出该图的下述要

10、求:1）2）3）4)一强连通分量。（2分）47.下面是将任意序列调整为最大堆（max heap）的算法，将空白部分补充完整：（6 分）将任意序列调整为最大堆通过不断调用adjust函数，即：for（匸 n/2;l0;l-）adjust（list ,1, n）;其中list为待调整序列所在数组（从下标1开始），n为序列元素个数，adjust 函数为：void adjust(int list,int root ,int n )int child ,rootkey;rootkey=listroot;child=2*root;while (child =n) if(childn)&(listchild

11、listchild) break;elselist=listchild;chuld*=2;=rootkey;8用C语言完成一个在二叉搜索树中删除关键字为 X的结点的程序（9 分）第 5 部分 计算机组成（共 30 分）1A1B1C1D.1. 写出你所学的符合下列要求的机器汇编符号指令实例（ 6分，每小题 1.5分） 例如，寄存器寻址方式指令： add $s1,$t1,$t2 基地址寻址方式（ Base addressin）g 指令立即数寻址方式（Immediate addressing 指令PC相对数寻址方式（PC Relative addressing）指令（伪）直接寻址方式（Pseudod

12、irect addressing指令 2 已知二进制表示的机器数 1000 0000 （字长 8 位），分别求出表示下列要求的 真值。答案用十进制表示。 （3 分，每小题 1.5 分）2A.该数表示补码，其真值是多少？2B.该数表示原码，其真值是多少？3. 设磁盘的扇区大小为 512 字节，盘转速为 12000 转/每分钟，磁盘平均寻道时 间5.6ms,传输速率为20MB/每秒，磁盘控制器开销时为1ms,计算读写一个扇 区所需平均时间。假设读写磁盘时不要等待。 （7分）4. 设 CPU 与打印机以中断控制方式进行数据传送， CPU 中断响应时，打印机 接口控制器送给 CPU 的中断矢量表（中断矢量表存放中断矢量）指针是 1200H，1200H单元中的值为2000H，问CPU响应打印机中断请求时，程序 计数器PC的