当前位置：文档之家 › 2013年浙江工商大学考研真题845计算机基础综合(A卷)硕士研究生专业课考试试题

2013年浙江工商大学考研真题845计算机基础综合(A卷)硕士研究生专业课考试试题

  • 格式：pdf
  • 大小：107.95 KB
  • 文档页数：2

下载文档原格式

  / 2

合集下载

2013年计算机统考真题及答案解析

2013年计算机统考真题及答案解析

D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备 骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文 件长度无关 的因素是 ．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据 块进行分析的时间为 90（如下图所示） 。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不 是广度优先遍历序列的是 ． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g

2013年计算机统考真题及答案解析

2013年计算机统考真题及答案解析
,n ，其出栈序列是 p1 , p2 , p3 ,
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成

浙江工商大学2013年硕士研究生入学考试试卷

浙江工商大学2013年硕士研究生入学考试试卷

年硕士研究生入学考试试卷（A ）卷考试时间：3小时_________倍；完全湍流时其阻力损失当管道上的阀门开度减小后，管道总阻力损失 。

（减__________；离心泵必须安装在一定高度之下，其目的是为了防止_________，沸点逐效________，各效产生的二次，结合水分含________，________和________。

y A ________，萃余相的组成x A _________。

（增大、减小或9. 板框压滤机一个完整操作周期所包括的总时间为_____时间、_____时间与______时间之和。

10. 用清水吸收空气～氨气混合气体中的氨气，该过程通常属于_______控制的吸收过程，若其它条件不变，而清水用量增加，则吸收率将________。

11. 一台列管式换热器，已知冷流体侧的对流传热系数α1为50W/m 2·k ，热流体侧对流传热系数α2为8000W/m 2·k ，要提高总传热系数K ，最简单有效的途径是 （ ）；(A). 设法减小α1 (B). 设法增大α2 (C). 同时增大α1和α2 (D). 设法增大α112. 过滤常数K 与下列参数无关的是 （ ）；(A). 滤液的黏度 (B). 过滤面积 (C). 滤浆的浓度 (D). 滤饼的压缩性13. 流体在管内作完全湍流时，粗糙管的摩擦系数 （ ）；(A). 仅与ε/d 有关 (B). 仅与Re 有关 (C). 与Re 和ε/d 都有关 (D). 不确定14. 干燥实验中，干燥器进口温度计最小分度是0.1℃，下面是几位同学对同一温度的实验记录，哪一种表述方式是正确的_______。

（ ）；(A). 65℃ (B). 65.0℃ (C). 65.014℃ (D). 65.97℃15. 要提高降尘室的生产能力，应该采取的措施是 （ ）；(A). 增加降尘室的高度 (B). 增加降尘室的底面积(C). 增大含尘气体的流速 (D). 都可以二、（20分）用一常压气流干燥器干燥某种食品物料，要求其干基含水量从X 1=0.14kg 水/kg 绝干物料降到X 2=0.04 kg 水/kg 绝干物料，干燥器的生产能力G C 为2000kg/h （以绝干产品计）；空气进入干燥器时湿含量H 1为0.005kg 水/kg 干空气，温度t 1为120O C ，空气出干燥器时湿含量H 2为0.035kg 水/kg 干空气，按理想干燥过程计算，试求：(1) 蒸发水分量W ，（kg/h ）；（8分）(2) 干空气消耗量V ，（kg 干空气/h ）；（8分）(3) 空气出干燥器时的温度t ，（℃）。

2013年计算机考研统考408真题答案解析

2013年计算机考研统考408真题答案解析

答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地 址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其 余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁 盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连 续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同 部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能 力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。 其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻 道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时 间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设 备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不 同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个 或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说 法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，

浙江工商大学考研真题845计算机基础综合(数据结构50)(2006-2008、2013-2019年)硕士研究生专业课考试试题

浙江工商大学考研真题845计算机基础综合(数据结构50)(2006-2008、2013-2019年)硕士研究生专业课考试试题
"opqrstwwf"t, K"x'Jfrfi?#?f"€"ww",
"abcdefghijktE","F}f?fi?{ H",
ffi=ffiit &lFKgiQs*)
*. lHtE[ (€f 2h, *20 h)
t. r\-4#tlq;t€€, +itt+.H:ffrrf 2n"ri9E,I,IJH_-,
fr"
sK5.&Sft[sK-L5, # i{6l.f;,i*
ffi1m(+t2n)
--, l,lSF[(A 34.M,64.85!t], }! 15r]) r, $ +l) .c0|Jrg*tffifs.Hw-It,tKthffiEfi,jtHttwl;.lF.EIr/a? 2, (5tl ) WIt6r gi+ #lrHFXr,=W.iHENI,lJ&Hf,I4f.t4? 3. (5t| ) x.fl'wwy#'f^J+wlfrfslF1k=fa?&6 ltl,t)t%?
_fll_"
2, KsA+E lf & $*.H.H{, i* Eit fHxli"t +:K r,ffiit4f}t1F1 /r # 6 tflfr1tng_friJnx6, - ft H
xK, n*Tf€
xfi"
B. ifLH4ftH}E,14fSf.!F_ft&,trl"*tiW+hAF+f!_'&fL. #.rlf.EIEKrJf,+l,v*If,i&il:

浙江工商大学_综合英语2013年_考研专业课真题试卷

浙江工商大学_综合英语2013年_考研专业课真题试卷

浙江工商大学2013年硕士研究生入学考试试卷（B）卷考试科目：615综合英语总分：150分考试时间：3小时I. Vocabulary & Structure （30%）Directions:There are 30 sentences in this section. Beneath each sentence there are four words or phrases marked A, B, C and D. Choose one that best completes the sentence. Write your answers on the ANSWER SHEET.1. He was so ______by his work that he did not notice that other employees hadalready left. A. prevailed B. predominated C. prescribed D.preoccupied2. The salesgirl hasn’t been ______ in the way she treats different customers.A. consistentB. insistentC. continuousD. continual3. As for Ann, I am not sure about her ______ in Italian.A. fluencyB. coherenceC. clarityD. excellency4. If you don’t take exercise you will ______ the risk of getting ill.A. standB. faceC. runD. suffer5. They send information every week, ______ whether it’s useful or not.A. depending onB. irrespective ofC. inclusive ofD. relevant to6. When minerals are ______ from land surface mines, grasses and trees must be removed causing erosion of the bare earth.A. exploredB. exploitedC. extractedD. exported7. There is much I enjoy about the changing seasons, but my favorite time is the______ from fall to winter.A. transmissionB. transformationC. transitionD. transfer8. The bus apparently ignores the ______ about unpunctuality and overcrowding.A. claimsB. objectionsC. complaintsD. clues9. Many men lost their jobs during the business _______.A. depositionB. depressionC. breakdownD. disturbance10. If you are ___ with this test, perhaps you should attempt an easier one.A. stumblingB. stressedC. strainingD. struggling11. The government is trying its best to ______its policy helping the unemployed.答案写在答题纸上，写在试卷上无效第1页（共13页）。

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


3.（10分）有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一 表目，包括座号和姓名，读者离开时要撤消登记信息；阅览室共有100个座位，当阅览室满员后 ，读者不得进入，只能在室外等待。试用P、V操作写出上述问题的同步算法。(动作部分可用文 字描述) 4.（9分）某虚拟存贮器的用户编程空间共 32 个页面, 每页 1 KB, 主存为 16 KB. 假定某时刻用户页表中已调入主存的页面的页号和物理块号（页架号）对照表为：
z\, i.Fi&i.t-+Ht*, ffiH+++-ys,ifsi u+#-ysfrj ffJFfiHffi+w:(tf4fi+w"t4a1:aw'44LffJ
虚页号 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时刻的资源分配情况如下图所示）：
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年计算机考研专业课真题及答案

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。

2013计算机考研真题及参考答案完整版

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（ ）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（ ）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（ ）。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才

A．X 的父结点 B．以 Y 为根的子树的最左下结点 C．X 的左兄弟结点 Y D．以 Y 为根的子树的最右下结点 【答案】A 【解析】根据后序线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为 右孩子结点。利用后序遍历的方式可知，X 结点的后继是其父结点，即其右线索指向的是父 结点。
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台

9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台

【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

进程
最大需求
已分配
尚需求
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）后，系统能否将资源分配给它？
答案写在答题纸上，写在试卷上无效
第 2 页（共 2 页）
浙江工商大学 2013 年硕士研究生入学考试试卷 （A）卷
考试科目：845 计算机基础综合 总分：150 分 考试时间：3 小时
一、数据结构（共 60 分）是 12345。请画出这课二叉树。 2． (12 分)从结节点 1 开始，用 Prim 算法画出下图的最小生成树的过程。
虚页号
物理页号
0
5
1
10
2
4
3
7
问：（1）虚拟存贮器的功能是怎么实现的？
（2）逻辑地址 0A5C (H)、 1A5C (H)对应的物理地址分别为多少？(如果主存中找不到, 即为页失效)
5.（9 分）假定系统中有五个进程{P0，P1，P2，P3，P4}和三种类型的资源{A，B，C，D}，按银行家算
法中，若出现下述的资源分配情况（在 T0 时刻的资源分配情况如下图所示）：
3． (12 分)已知一个电报包含的字符为"a", "b", "c", "d" 和 "e"，它们出现的频率次数分别为{25, 9, 12, 8, 11 }。请给出字符的 Huffman 编码。
4． (12 分)已知一个整数序列 {20 17 22 12 60 32 16 15}，请画出快速排序的过程和最后的结果。 5． (12 分)请构造函数 int full(btree *bt)，判断一颗二叉树是否为满二叉树，是返回 1，否返回 0。 二、计算机组成（共 45 分） 1．(9 分)画出典型的冯·诺依曼计算机硬件系统组成框图，并简述各功能部件的作用。 2．（9 分）某机器字长为 16 位，请写出下列各种情况下它能表示的十进制数的范围（采用 1 位符号位）： （1）无符号整数；（2）用补码表示的定点整数；（3）用 5 位阶码（含 1 位阶符）、11 位尾码（含 1 位数 符）表示的规格化浮点数。 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 分）描述进程的三个基本状态以及它们之间转换的典型原因。 2.（9 分）在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示：
表 1 四道作业的进入和执行时间
作业 进入时间（小时） 执行时间（小时）
1
8
2
2
8.5
0.5
3
9
0.1
4
9.5
0.2
答案写在答题纸上，写在试卷上无效
第 1 页（共 2 页）
分别按先进先出算法、短作业优先算法、响应比高者优先的调度算法调度，则其平均周转时间分别为多 少（上述三种算法均为非抢占方式）？ 3.（10 分）有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包 括座号和姓名，读者离开时要撤消登记信息；阅览室共有 100 个座位，当阅览室满员后，读者不得进入， 只能在室外等待。试用 P、V 操作写出上述问题的同步算法。(动作部分可用文字描述) 4.（9 分）某虚拟存贮器的用户编程空间共 32 个页面, 每页 1 KB, 主存为 16 KB. 假定某时刻用户页 表中已调入主存的页面的页号和物理块号（页架号）对照表为：