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

1、Wl编号5822 0 01年攻读硕士学位研究生入学考试试题考试科目：计算机科学基础注意I答案必须写在答题纸上，写在试题纸或草稿上均无效e一.喩据下列各E要求空(毎空3分共24分)：1、Schars10hp；則下列最正确的语句为A)严+4； B) p-sJO; C) S- gradiwic： D) kp;2、对于hum ifta0,则农达式(迦)-(b%4)值是A)0B) 1。不定D)衷达式语法有钳3、对于如下程序t(c爲译后运行lest hello Hld将输出include main(inl agre, char argvO) printf(*%d%s* argc, anp-lH+l)； 4

2、、定义 inraQ-f 1.23.4),y.*p-&aI2)；执行尸C-p)卄后 y 的值为5、用for裾环将整型数纽Mini可100)按5个一行输出，英语句应为*for(iP; iI00; 1卄) 6、inii, s. aIO;伽(iK),s=o；ivlO;s+啊4i+) if(aiJ0) break;等价于int i-O, s=0, aflOJ;while ) s+ai+；7、下而的函Si Btrcal(charchar *1)将字符中I拼後到字符耶s之后char strcal(char char *1) char *5tr*s;while () s+;while ():rclum str

3、;二、阅读下列程序井回S相应问题C12分): h (5 分)float px(noat x, int n) if(nf) return (jc;Ielse return (x*(I px(0 m l)j A丽h述曲计*乐和E N出S用式pxOuiR2. (7 分)Winvludc liftcludc stdlib h* fttrvcl node ( chw c;Riruc( node);q-c*； q-cxl*NULL; iahcadNlJIJJ hcftd-q； else p-ncKt-q； frn；p*tr4Kad. whilc(qlNUhL) i(TI(q-O-*A*& q-c iftq

4、hcod) hcnd*qiict; else p-ncxt*nc?tl; tr; q*q-ncxt; (rco(l)i/Z*/NoteNoteNote/else lp*q； trq-ncxrjq*-hcad,whiIo(qt*NULL) (putchnr(*q) c)； q*-wwti)tt 号 r ? 2 M inI 试用归M桧证明，高皮为h的AVL W的*少tt心ft Nh Fh” 一 1 芬中F 为 FibonacciFn-Fn-I +Fn-2 Fo-0 W Fl - 12.下re为一无向图的g按我农送1)2)3)4)Fibonacci 级ft.试给出连阳的邻換矩阵. 试O&Lbiftf

5、fl的逆邻按哀 试aaiiAISmZft优先 NVOVIV2V3 V4V5V6V7V8- VOvl LG订_CK0 VI 1V5 /1 V4 /彳 V2V3 1 片 V6 1 4-1 VS /f V7 1/1VOE03； 阅谏下血的程岸厂卅出其功能.井在空格处址上合适的语句 I)Value EP(Expression expr)KindTypc type;Token token;Value x,y；Slack suck; CreotcStack(&sUck); GclTokcn(tokcn,cxpr);switch(type Kind(tokcn) ICC P鶯器;皿叭畑)，&tiick)；b

6、reak；case UNARYOP：器敝蛊爲(hmx), &$T)； break;case binaryop-IPush(DoBinartocken,i,y). &曲也； break； endexpr：Pop(&x &uck);If (iStacUEmpty(&lck)CASC_ 眉号&丘2埶4里 hrclrcxprrMhinE)；|whiU(yPG HKNHEXP);returu x;*丫皿 M(n( n, AdJ.cencyTabie cost,皿血“T讪b() hoolcan nnal|MAXVEim：X|; Ini l,w,v,n)ln; nnalJOl-TRUE;D|0|-0;Por

7、(V - I V n i V+)( Fniil|vl FALSE jfor (il; lni W+)(ruin-INFINITY; for (w 气 1; wn;w+) U (Iflnallw)If(D|wI V w; min D|w|innI|v|-TnUE;for(w - 1; w n; w+)ir(tnnnl|w)H (mln + cottlv|w| D|w|)4.如下为一钱索叉W (Ihrcttded binary irec)的说明(TBTrce.b), dennc MAXNOOES 10() typederfnt Key;lypcdcf iiruct node Key key/ uf

8、ticr fields */ fn( left, rjgtil;)Node;extern Node ws| |; exlero Int root; void viiit(iiii)；找们约芯当wi|p|Jcf(与wsIpbriuhKO时，阁州域为纨索.H其給对值 分别九憎向谀二叉中序逋历的W越结点和后堆纳点-试用C语育嵋埠* void ln(irdcr(lii( p)(中序週历)和 void prcordcr(ln( p) (fiV序ij两个桂序 体中P为捋向钱*二义W树根的指针 (18分)I（6廿h分时系统里在条什相同的情况通常KLT （内核级效丹、ttULT（用户级线程）得到更多的CPU时

9、f5 ;简要eZ.* * （6分）：用伙ft系统（buddy system）分匡IM长度的内存宏试根崔血F所 示的申诅麻放呼列.0出该内存块的便ffl状况图：中诸70K （分E结栄记fTA.中请35K （分E结栄记作B）中请80K 分E结栄记 作C）,释放A块，甲请60K f分配结果记作D释放B块.秆放D決.晉敘C块. 提示：分配A块前后的内存便用状况如下两图缉号二zZ2 0 0 /年攻读硕士学位研究生入学考试试题浙江大学考试科目注意：答案必须写在答题纸上，写在试題纸或草務上均元效。M 1 （6 :）:虚拟存储管理利用了 swap area （交换区人内存以及cache 子目录可以当作峙诔的文

10、件.也可以当作一般数据文件呑恃.谓分桁其优彼点. 1：! 2.列举5种以上流行的文件系统，井描出它们分别卷什么擁作系统中使用.I 用路径、文件名可以唯一地确定一个文件，但是操作效率不超很理想（或者说, 通过路径找文件比a费时）.采取什么方祛可以改进之.号6 = L期2.员* 5 （X A）：假设缓冲区bun和埃冲区buQ都无限大，进程pl向bull引&据. 逍梓p2向buC写数据.现耍求bun鞍据个与buG ft据个数的蛙保持在|肌皿之间 （m小于m皆为正fifit）.请用信号描述此同步关系.试更6 （12芳）：一个SPOOLING系英由辂入进? k用户进再P、綸出进再0-输 入缓冲区、输出缓

11、冲区组成.迸腔入缓冲区为逹程P输入&据.送SP的处 理结果適过输出缓冲区交给进程0卷岀.进程间数据经以導长度的钗据块为草位. 这些数据块均存储在同一个磁盘上.阂此.SPOOLING系统的裁据块通特原保证 始终满足：i + o W max1）其中.max为凰盘容ft （以该数据块为单位），i为&盘上絃入ft据块总数.0为 上输出咖块总 该SPOOLING系统运行时：说说明该S卩同时仍允许输入数18块和输IU数痔块均存俺在同一个隹盘上一、寻址方式和机器数11指岀下列指令的寻址方式(5分)(注$1为寄存器符号)：I、1)SW S2, 100($3)2) ADD S3, $2, $6 3) beq 幻

12、& 珂*loop1Ji4) SUBi S4. S5 JOIOIOB 5) ADD AX, BX ；rIBM PC 机耳令)f2. 一个8位的机器数10000000,分别表示原码、反码、补码、B邛 码、和移码（增码），它们的真值各为多少？（5分）j kr1)2)3)编号厶7/ ft 3贡、给定下列功能部件（15分）.试把它们连接成能实现二个32位数相乘的乘法运算器：写出无符号数一位乘敢运算的由该运算器实现的算a流程框图. 用与门、或门、非门设计该控制器电路图.31S臬数寄存器031计敢懿j 0zALU 631PHPL0提示:PH、PL是积寄存器的高32位和低32位；初始化时PL放乘数被 乘数寄存

13、器放被乘数，计数器和PH清零。控制器的输入有PLO 计 数器的输出；控制器的输岀有ALUx Pwiite. Psr （右移部分积），分 别控制PH与被乘数是否加、相加结果写入PH、右移一位部分积。三、设某计算机的cache采用4路组相联地址映射方式，己知cache 为16KB容量，每路一个字，每字32位，主存容帛4MB,计算回 答：1）主存地址多少位？（按字节编址）：（3分）2）.主存地址各字段各需多少位？用图标明各段含义：（3分）3）.设该CACHE的命中率为98%,如果CACHE的速度是主存的5倍, 问有该CACHE的存储系统的平均速度是无CACHE时的存储系统的速度的多少倍？（4分）*四、1）某计算机（MIPS）在多时钟周期的特定状态安排有異常中断检 测处理这是为什么？ （3分）2）CPU在中断响应时，硬件执行一条什么指4主要完成什么 功能？断点指的是什么，并把它保护在何处？（3分）3）矢量中断是一种快速寻找中断服务程序入口地