2013年浙江工商大学考研真题845计算机基础综合(A卷)硕士研究生专业课考试试题
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年计算机统考真题及答案解析
, 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年硕士研究生入学考试试卷
年硕士研究生入学考试试卷（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真题答案解析
答案是 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年)硕士研究生专业课考试试题
"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年硕士研究生入学考试试卷（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年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
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 中的最大值。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
浙江工商大学_法语(二外)2013年_考研专业课真题试卷
浙江工商大学2013年硕士研究生入学考试试卷（A）考试科目：256 法语(二外) 总分：（100分）考试时间：3小时I.Structure grammaticale et vocabulaire(35 points)1. Il fait clair aujourd’hui, il n’y a pas _____ vent.A. unB. uneC. deD. du2. Nous avons cours _____ jeudi.A. auB. ceC. enD. à3. Je vais te faire visiter le village _____ j’ai passé toute mon enfance.A. queB. oùC. quiD. quand4. Nous commandons _____ du jour au restaurant.A. le platB. le menuC. la carteD. les plats5. Elle n’a rien _____ spécial à nous dire.A. sansB. deC. àD. pour6. C’est un écrivain peu célèbre _____ j’ai déjà oublié le nom.A. dontB. queC. quiD. celui7. Il est _____ petit pour faire ce travail seul.A. tropB. siC. deD. tellement8. Le professeur demande que nous _____ tous présents aux cours demain.A. seronsB. allonsC. étionsD. soyons9. Notre école cherche un professeur qui _____ enseigner l’informatique.A. peutB. pourraC. pourraitD. puisse10. Ma mère a travaillé dans _____ école secondaire.A. ceB. cetC. cesD. cette11. Mon frère voudrait du thé vert, mais moi, je préfère _____ eau minérale.A. de l’B. l’C. uneD. d’12. Je préfère que nous ______ la première rue.A. prendreB. prenonsC. prendonsD. prenions13. Qu’est-ce que vous voulez, _____ Madame ?A. laB. /C. uneD. ma14. --- C’est le livre de Sophie ?--- Oui, c’est _____ livre.A. sonB. saC. sesD. mon15. _____ projet ne lui plaît.A. AucunB. AucuneC. ToutD. Toute16. Aujourd’hui, c’est _____ 1er juillet.A. /B. unC. leD. en17. --- Il vient de France ?--- Oui, il _____ vient.A. yB. laC. enD. lui18. Votre mère est professeur, la mienne _____ est aussi.A. leB. laC. enD. l’19. Nathalie et son père _____ de la maison.A. sont sortiB. sont sortieC. sont sortisD. sont sorties20. On cherche une vendeuse _____ parler l’anglais et le français.A. sachantB. savoirC. sacheD. sait21. Catherine a acheté une veste _____ rouge.A. toutesB. tousC. touteD. tout22. Les jeunes de 16 à 25 ans sont deux fois plus _____ par le chômage que la moyenne des Français.A. touchésB. influencésC. intéressésD. atteints23. Comme d’habitude, Nicolas est le dernier _____ arriver.A. d’B. àC. pourD. en24. J’ai pas mal de romans, mais tu en as encore _____ que moi.A. beaucoupB. plusC. mieuxD. moins25. _____ il neige, nous allons partir.A. Quoiqu’B. Quoi qu’C. SiD. Même26. Paul, _____ se passe dans la classe ?A. qu’est-ce queB. ce queC. qu’est-ce quiD. ce qui27. Le temps passe vite, nous apprenons le français _____ déjà deux ans.A. il y aB. enC. dansD. depuis28. _____ ton retard, nous avons manqué le train.A. A cause deB. MalgréC. Grâce àD. Parce que29. De ces deux voitures, je préfère _____ qui est bleue.A. celuiB. celleC. ceuxD. celles30. Hier, si nous _____ le taxi, nous serions arrivés à temps à la réunion.A. avons prisB. sommes prisC. prenionsD. avions pris31. Est-ce que les filles _____ les mains avant de manger ?A. se sont lavéB. se sont lavéeC. se sont lavésD. se sont lavées32. La réunion _____, on rentra à l’école.A. finirB. finiC. finieD. finira33. --- Avez-vous parlé de ce projet à votre patron ?--- Oui, nous _____ avons parlé.A. le luiB. lui yC. vous enD. lui en34. Il a _____ couru qu’il est très fatigué.A. siB. beaucoupC. autantD. tellement35. Vous connaissez son histoire ? Racontez - _____, je vous écoute.A. la-moiB. le-moiC. me laD. la-nouspréhension écrite(20 points)Texte1Une lettreChers amis,A l’occasion du Nouvel An, je vous souhaite une bonne et heureuse année, une excellente santé et le succès dans tous vos projets !Ici, nous nous préparons à célébrer la Saint-Sylvestre entre amis : à minuit, ou à zéro heure exactement, tout le monde s’embrassera sous la boule de gui suspendue au plafond, et offrira ses meilleurs vœux. On sablera le champagne et, dans la rue, on entendra le concert des klaxons.Nous avons passé le réveillon de Noël en famille. Au menu, il y avait des huîtres et du foie gras en entrée, de la dinde aux marrons comme plat principal et, au dessert, bien sûr, la bûche traditionnelle. Sur les douze coups de minuit, les enfants ont ouvert leurs cadeaux disposés près de leurs souliers, au pied de l’arbre de Noël installé au salon, à côté de la cheminée. Les branches du sapin ployaient sous le poids des boules multicolores et des guirlandes scintillantes. Nous avons beaucoup chanté toute la soirée. Au répertoire, naturellement, l’inévitable chanson de circonstance " Petit papa Noël " …Et vous ? Je voudrais bien savoir comment vous passez les fêtes de fin d’année.A bientôt, j’espère, le plaisir d’avoir de vos nouvelles.Avec toute mon amitié,Françoise36.« Offrir ses meilleurs vœux » signifieA .donner ses plus beaux cadeaux.B.montrer son visage le plus agréable.C.porter ses plus beaux vêtements.D.former ses meilleurs souhaits.37.D’après le texte, à minuitA.les automobilistes klaxonnent tous ensemble.B.un concert traditionnel est organisé dans la rue au milieu des voitures.C.les sons harmonieux des klaxons font penser à un concert.D.un bal est lancé dans la rue au milieu des voitures.38.Au menu, il y avait bûche en entrée.B.du foie gras comme plat principal.C.des huîtres comme plat principal.D.de la dinde aux marrons comme plat principal.39.D’après le texte, on a passéA.le réveillon de Noël en famille.B.le Noël entre amis.C.le réveillon de Noël entre amis. Saint-Sylvestre en famille.40.Sur les douze coups de minuit, les enfants ont ouvert leurs cadeaux disposésA.dans leurs souliers.B.au pied de l’arbre de Noël.C.sur l’arbre de NoëlD.à côté de la cheminée.Texte2L’alcoolLes Français détiennent le triste record de consommation d’alcool par habitant en Europe, les hommes étant trois fois plus nombreux à boire que les femmes. L’alcool coûte plus cher à la collectivité que les taxes reversées à l'Etat...A défaut d’être champions du monde, nous sommes déjà les champions d’Europe du verre d’alcool. Triste titre puisqu’il s’agit de celui de la consommation d’alcool par habitant.Si les femmes se mettent, hélas, de plus en plus, à pratiquer ce plaisir qui devient une vilaine habitude en cas d’excès, il faut toutefois savoir que les hommes sont trois fois plus nombreux à boire des boissons alcoolisées tous les jours que les femmes. D’où cette campagne organisée par le comité français d’éducation pour la santé qui à l’aide d’une pleine page dans l’EQUIPE proclame : Bois moins, si tu es un homme !Car il faut tordre le cou et les jambes : Non, l’alcool ne réchauffe pas. Non,l’alcool n'est pas source de bonne énergie. Non, l’alcool ne rend pas plus viril et, surtout, contrairement à ce que certains peuvent prétendre, l’alcool coûte plus cher àla collectivité que ce que ne rapportent les taxes à l'État.41.Les Français consomment le plus d’alcoolA.chez eux.B.dans les bars.C.en Europe.D.dans le monde entier.42.Les statistisques montrent que les femmesA. ne boivent pas.B. boivent moins que les hommes.C. boivent autant que les hommes.D. boivent plus que les hommes. campagne contre les excès de la consommation d’alcool a été lancéeA.dans une émission radio.B.dans un magazine écologique.C.dans un programme de télévision.D.dans un journal sportif.44.D’après le texte, l’alcoolA.est source de bonne énergie.B.ne réchauffe pasC.rend plus viril.D.ne coûte pas cher.45.Le slogan « Bois moins si tu es un homme ! »A.s’en prend aux drogues douces.B.s’en prend au mythe de l’alcool associé à la virilité.C.s’en prend aux femmes qui boivent.D.s’en prend aux commerçants de boissons alcoolisées.Texte3La bicyclette La bicyclette est devenue un moyen de transport grandement apprécié desMontréalais. Il existe plus de 140 kilomètres de voies cyclables à travers la ville, permettant ainsi une circulation et des promenades agréables d'un bout à l'autre de l'île durant la belle saison, d'avril à novembre ou jusqu'aux premières neiges.La bicyclette est une activité accessible à presque tout le monde. En la pratiquant, on améliore sa condition physique sans les contraintes des sports qui exigent un emplacement particulier et un équipement coûteux.De plus, c'est un moyen de transport qui ne demande que des frais d'entretien minimes et une mise au point au début de la saison. Tout cela est bien moins cher que les frais d'essence et de réparation d'une voiture.Un autre avantage est qu'elle occupe peu de place dans la rue et à la maison, on peut la ranger dans le garage, le cabanon, le sous-sol ou même... dans son salon.En dernier lieu, elle ne pollue pas puisque pour la faire marcher, il faut pédaler et non mettre de l'essence et allumer un moteur.Voyager à bicyclette a donc plusieurs avantages: c'est sain, pratique etéconomique. Voilà une façon bien pensée de joindre l'utile à l'agréable.46.Se déplacer en bicyclette est une activitéA.peu pratiquée par les Montréalais.B.utile mais peu connue des Montréalais.C.difficile à pratiquer à Montréal.D.que les Montréalais aiment..47.Faire de la bicyclette est une activitéA.que presque tout le monde peut pratiquer.B.accessible à quelques personnes seulement.C.réservée uniquement aux sportifs.D.que l’on peut pratiquer toute l'année. bicycletteA.est difficile à entretenir.B.prend beaucoup de place dans un appartement.C.est difficile à garer dans la rue.D.n'occupe que peu de place partout où on va.49.Cela ne coûte pas cher de voyager en bicycletteA.parce qu'on paie peu de frais pour l'essence.B.car on ne paie que les frais d'entretien et de mise au point.C.parce qu'on devient sportifD.parce qu'on fait diminuer la pollution.50.Faire de la bicycletteA.est une bonne activité pour la santé.B.demande beaucoup d'efforts.C.n'est pas bon pour la santé.D.fait augmenter la condition physique pendant la belle saison.Texte4Le Centre Pompidou Le Centre Pompidou est né, en février 1977, de la volonté de Georges Pompidou, Président de la République, de faire construire à Paris un édifice public, où la création culturelle moderne et contemporaine soit présentée sous toutes ses formes : sculptures, peintures, livres, cinéma, vidéo, spectacles, musique…Vingt ans et quelque 160 millions de visiteurs après, le Centre a mené à bien une campagne de plus de deux ans de travaux, pour offrir au public le 1er janvier 2000 un bâtiment réorganisé et remis à neuf.Les activités du Centre sont :- La présentation des collections permanentes du Musée national d’art moderne,- Centre de création industrielle,- Les expositions,- La lecture publique proposée par la Bibliothèque publique d’information (BPI),- Le spectacle vivant (théâtre, danse, musique),- Le cinéma, les colloques et débats, les éditions.Le Centre Pompidou comprend deux départements, deux organismes associés et des directions et services culturels et administratifs. La BPI en chiffres :- 10 000 m² sur 3 niveaux ;- 14 kilomètres de rayonnages ;- 2 000 places assises ;- 370 postes de consultation multimédias ;- 350 000 documents imprimés en libres accès ;- 2 300 périodiques ;- 135 méthodes de langues ;- 10 000 CD musicaux ;- 2 200 films ;- Plus de 100 à 150 logiciels d’apprentissage ;- un nombre toujours croissant de cédéroms ;- 5 cabines spécialement équipées pour les non-voyants et les malvoyants.51. Le Centre Pompidou estA. construit à Paris à la mémoire du président Georges Pompidou.B.né en janvier 1977.C. un musée de la création culturelle moderne et contemporaine.D. une bibliothèque nationale.52. On ne peut pas voir dans le Centre PompidouA. les expositions ;B.les films ;C. les peintures impressionnistes ;D. les documents ;53. Si vous voulez apprendre une langue étrangère, vous pourrez aller au Centre Pompidou parce qu’il y aA. 10 000 CD musicaux ;B. 2 200 films ;C. 14 kilomètres de rayonnages ;D. 135 méthodes de langues.54. Quelle information est-elle fausse ?A. Le Centre Pompidou a quelque 160 millions de visiteurs par an;B. On a réorganisé le Centre Pompidou il y a quelques années ;C. Le bâtiment du Centre Pompidou est remis à neuf le 1er janvier 2000 ;D. La réorganisation a duré plus de deux ans55. Quelle mesure nous montre le côté humanitaire du Centre Pompidou ?A. Le spectacle sous toutes ses formes ;B. 2 000 places assises ;C. Plus de 100 à 150 logiciels d’apprentissage ;D. 5 cabines spécialement équipées pour les non-voyants et les malvoyants.III.Traduisez les phrases suivantes en chinois(15 points)56.Pas à pas, on va loin.57.Hier, ils ont eu une conférence jusqu'à six heures du soir. Ensuite, ils sont allés dîner au restaurant et ont pris un verre dans un bar. population de la France s’élève à 58 millions d’habitants. Paris est sa capitale qui est la plus grande ville de France. La Seine traverse la ville de Paris et la divise en deux parties.59.C’est le rêve de beaucoup de Français : une fermette pas très chère, pas trop loin de la ville, où passer ses week-ends en attendant de s’y retirer, l’âge de la retraite venu.60.Le développement de la Chine, loin d'être une menace, est une opportunité pour le monde.IV.Traduisez les phrases suivantes en français(15 points)61. 杭州夏天，天亮得很早，黑得很晚。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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. 假定某时刻用户页 表中已调入主存的页面的页号和物理块号（页架号）对照表为：