浙江工商大学845计算机基础综合2013--2019年考研专业课真题

frffiilK',[]' 2. i.tr&i,t-f
.
HiLy+**ftrJilFfi_{',}f'f,i=ffif:fXi)fiEfEaEEtfEfilmAf.fFifJfi.-#XtrfEifffEiH,ftDrfit,f+,f,fgiH: 1(,1)6[iEURmES$01.AV!
4#trF€.'-f ii H, <z)!nRE fflE 7flfH la* EE +ff fH,fDt. 3. - VJtf^r.A&A 6 Ffi fi frl+ +tr*7-liliJlI+E+fHfAEIHK** z\. 4HE KH4[&fEW#.
浙江工商大学2013年硕士研究生入学考试试卷 （A）卷
考试科目：845 计算机基础综合 总分：150分 考试时间：3小时
一、数据结构（共60分） 1． (12 分)已知一个二叉树的中序遍历结果是12543, 后序遍历结果是
12345。请画出这课二叉树。 2． (12 分)从结节点1开始，用Prim算法画出下图的最小生成树的过程。
虚页号 0 1 2 3
问：（1）虚拟存贮器的功能是怎么实现的？
物理页号 5 10 4 7
（2）逻辑地址0A5C (H)、 1A5C (H)对应的物理地址分别为多少？(如果主存中找不到,
即为页失效)
5.（9分）假定系统中有五个进程{P0，P1，P2，P3，P4}和三种类型的资源{A，B，C，D}，按银行家 算法中，若出现下述的资源分配情况（在T0时刻的资源分配情况如下图所示）：
z\, i.Fi&i.t-+Ht*, ffiH+++-ys,ifsi u+#-ysfrj ffJFfiHffi+w:(tf4fi+w"t4a1:aw'44LffJ
5． (12 分)请构造函数int full(btree *bt)，判断一颗二叉树是否为满二叉树，是返回1，否返回0。
二、计算机组成（共45分） 1．(9 分)画出典型的冯·诺依曼计算机硬件系统组成框图，并简述各功能部件的作用。 2．（9分）某机器字长为16位，请写出下列各种情况下它能表示的十进制数的范围（采用1位符 号位）：（1）无符号整数；（2）用补码表示的定点整数；（3）用5位阶码（含1位阶符）、11位尾码（含 1位数符）表示的规格化浮点数。
答案写在答题纸上，写在试卷上无效
第 2 页（共 2 页）
ffilrffi*+ 2014+fiFtfiffftt^+tfiilifr6 (A) #
€ifrf+El' 845ltHtlL&E#'#A ,H.A' ( 150h> 4ifrH-ffsl, 34'Ft
ffi-HFl wffiHfaQ,h)
-. ffl#ff (* 5f 4'tr, €,J.ff6h, X 30r|) 1. ,|fFTE,{tffiW#JF+t"r
i=sum=0: while(sum(n)
t
i++; sum*= i: )
2. #a. b, cfttAEAlEft, iFEHFfrHr{HA#Jfr+kFrtJ" 3. Bfi-+-Xfrf H'l+,,?Effi+RFT-FXIRAMFL"PffK&,lfi+Xv TXFIALMiKFPERS.
3． (12 分)已知一个电报包含的字符为"a", "b", "c", "d" 和 "e"，它们出现的频率次数分别为{25, 9, 12, 8, 11 }。请给出字符的 Huffman 编码。
4． (12 分)已知一个整数序列 {20 17 22 12 60 32 16 15}，请画出快速排序的过程和最后的结果。
2.（9分）在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示： 表1四道作业的进入和执行时间
作业 进入时间（小时） 执行时间（小时）
1
8
2
2
8.5
0.5
3
9
0Biblioteka Baidu1
4
9.5
0.2
答案写在答题纸上，写在试卷上无效
第 1 页（共 2 页）
分别按先进先出算法、短作业优先算法、响应比高者优先的调度算法调度，则其平均周转时间 分别为多少（上述三种算法均为非抢占方式）？
Vt-XN"
4. iFffjidffti|Jary.+ffitxs^BtHHFtr*. 5. iF5HTmUHKHt4tj&fEffifr€[&A.
=. &etl{f tr (* 3t,J.ff, €ff rstl, X 4stl)
f . iFiAit-t&4 int IsMatch(cha*er xpr), *+il5t]*iEfr+ffifift (AffiEffillfi' 0' .
最大需求
已分配
尚需求
剩余
进程
ABCD ABCD ABCD ABCD
P0
0044 0032 0012 1622
P1
2750 1000 1750
P2
3 6 10 10 1 3 5 4 2 3 5 6
P3
0984 0332 0652
图 T0时刻的资源分配图
问：（1）TO时刻系统安全吗？
（2）如果此时进程P2提出请求Request（l，2，2，2）后，系统能否将资源分配给它？
3.（10分）有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一 表目，包括座号和姓名，读者离开时要撤消登记信息；阅览室共有100个座位，当阅览室满员后 ，读者不得进入，只能在室外等待。试用P、V操作写出上述问题的同步算法。(动作部分可用文 字描述) 4.（9分）某虚拟存贮器的用户编程空间共 32 个页面, 每页 1 KB, 主存为 16 KB. 假定某时刻用户页表中已调入主存的页面的页号和物理块号（页架号）对照表为：
3.（9分）已知Cache存取周期为30ns，主存存取周期为120ns，执行某段程序共访问Cache 5000次，访问主存200次，求：（1）Cache命中率；（2）平均内存访问时间。 4.（9分）举例说明中断处理流程。 5．（9分）某机器中采用RAM芯片8K×8组成16K×8的RAM区域，起始地址为8000H。假设RAM 芯片有 CS和WE信号控制端，CPU的地址总线为A15—A0,数据总线D7—D0，控制信号为 R/ W, MREQ，（1）请设计地址译码方案；（2）画出RAM和 CPU连接图。 三、操作系统（共45分） 1.（8分）描述进程的三个基本状态以及它们之间转换的典型原因。