山东建筑大学计算机科学与技术学院900计算机专业综合历年考研真题汇编.docx

《山东建筑大学计算机科学与技术学院900计算机专业综合历年考研真题汇编.docx》由会员分享，可在线阅读，更多相关《山东建筑大学计算机科学与技术学院900计算机专业综合历年考研真题汇编.docx（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一局部历年考研真题汇编2015年山东建筑大学计算机科学与技术学院900计算机专业综合考研真题2013年山东建筑大学计算机科学与技术学院900计算机专业综合考研真题第二局部兄弟院校真题汇编2014年首都师范大学教育技术系750计算机应用综合考试考研真题2013年首都师范大学教育技术系750计算机应用综合考试考研真题2012年首都师范大学教育技术系750计算机应用综合考试考研真题A： 39, 21, 35, 12, 17. 43C： 43, 39, 35, 21. 17. 12B： 43, 39, 35, 12. 17. 21D： 43, 35, 39, 17, 21, 12B：提高实时响应速度

2、D：充分利用存储器IV设备与设备D： II、III 和 IV15.虚拟存储技术是（）。A：补充内存物理空间的技术C：扩充外存空间技术B：补充相对地址空间的技术D：扩充输人输出缓冲区的技术.引入多道程序的目的在于（）A：充分利用CPU,减少CPU等待时间C：有利于代码共享，减少主、辅存信息交换量.单处理机系统中，可并行的是（）oI进程与进程II处理机与设各III处理机与通道A：】、II 和川 B： k II 和 IV C: 1、III 和 IV.以下进程调度算法中，综合考虑进程等待时间和执行时间的是（）A：时间片轮转调度算法B：短进程优先调度算法C：先来先服务调度算法D：高响应比优先调度算法.某

3、计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打 印机.该系统可能会发生死锁的K的量小值是（）A： 2 B： 3 C： 4 D： 516 .分区分配内存管理方式的主要保护措施是（）。A：界地址保护 B:程序代码保护C:数据保护 D：栈保护17 .分页系统中的页面是（）A：用户所能感知的C：编译程序所能感知的18 .文件系统的主要目的是A：实现对文件的按名存取C：提高外部设备的输入输出速度B：操作系统所能感知的D：链接装配程序所能感知的B：实现虚拟存储器D：用于存储系统文档19 .以下文件物理结构中，适合随机访问且易于文件扩展的是（）A：连续结构B：索引结构C：链式结构且磁盘

4、块定长D：链式结构且磁盘块变长.文件系统中，文件访问控制信息存储的合理位置是（）A：文件控制块B：文件分配表 C：用户口令表 D：系统注册表.以下哪一项不是文件系统的功能（）?A：实现文件多保字空间到外存空间的映射,及实现文件的按名存取B：实现文件信息的共享，并且提代何熊的文件保护和保密措施C：为了提高CPU与I/O之间的并行操作程度，对缓冲区的文件进行管理D：有效的实现对文件的各种控制操作和存取操作.程序员利用系统调用翻开I/O设备时，通常使用的设备标识是。A.逻辑设备名B：物理设备名 C：主设备号 D：从设备号笫2页共4页20 .为了使多个进程能有效地同时处理输入和输出，最好使用。结构的缓

5、冲技术.A：缓冲池 B：闭缓冲区环 C：单缓冲 D：双缓冲区.某一磁盘请求序列（磁盘号）如下：98、183、37、122、14、124、65、67,按照先 来先服务FCFS磁盘调度算法对磁盘请求进行服务，设当前磁头在53道上，那么磁臂总 移动值数为（）A： 169 B： 208C： 640D： 236.系统调用的目的是（）A：请求系统服务B：终止系统服务C：申请系统资源D：释放系统资源二：简答题：（共60分）1. （13分）一棵二叉树的先序和中序序列分别为ABCDEGFIH和CBEDAFIGH,请回 答以下问题：（1）构造出这棵二叉树：（2）写出该二叉树的后序遍历序列：（3）画出该二义树的顺序

6、存储结构：（4）将此二叉树还原成森林；（12分）某图的邻接矩阵存储结构如下，请回答以下问题：001012000010oo45oo124oo32oo53oo6000026X （1）请画出该图；（2）请画出该图的邻接表存储结构：（3）写出从顶点b开始的深度优先遍历序列：（4）求该图的地小生成树。2. （10分）设一组关键字为 1,13,12,34,3&33,27,22,现采用的哈希函数是 H（key）-key MOD 11,处理冲突使用链地址法.试画出插入上述数据后的哈希表， 并计算查找成功的平均查找长度ASLsucc-（5分）什么是进程？进程有哪些主要特性？比拟进程与程序之间相同与不同点.3.

7、（5分）为何引入多级页表？多级页表是否影响速度？4. （5分）设备中断处理程序通常需完成哪些工作？5. （5分）目前常用的磁盘调度算法有哪些？每种算法优先考虑的问题是什么？6. （5分）什么是文件的逻辑结构？什么是文件的物理结构？都有哪些逻辑结构和物 理结构？三：综合题：（每题10分，共40分）1.设带头结点的单链表La中的数据元素递增有序,试写一算法，将元素x插入到单 链表的适当位置上，以保持该表的有序性要求定义单链表存储结构并分析算法第3页共4页的时间复杂度.假设二叉树有n个结点，采用二叉链表存储结构，设计一个算法，求先序遍历中第 k （IWkWn）个访问的结点的值.2 .某工地有A、B两

8、类工人，A类工人从远处井中取水，并用桶运至工地水池；B类工 人用桶从水池中取水使用，用完归还空桶.水池可容纳30桶水，且每次仅能 有一个桶入池取水，远处的水井每次也只能容纳一个水桶取水现设水桶个数为5 个，试编程用信号量方式描述A、B两类工人的活动.3 .请求分页管理系统中，某进程的页表内容如下图，页号页框号存在位033OH1102110H1且页面大小为4KB, 一次内存的访问时间是100ns, 一次快表（TLB）的访问时间 是10ns,处理一次缺页的平均时间为200ns （已含更新TLB和页表的时间），进程 的驻留集大小固定为2,采用最近最久未使用置换算法（LRU）和局部置换策略. 假设快表

9、初始为空；且地址转换时先访问快表，假设快表未命中，再访问页表（忽 略访问页表之后的TLB更新时间 存在位为0表示页面不在内存，产生缺页中断, 缺页中断处理后，返回到产生缺页中断的指令处重新执行.设有虚地址访问序列 2600H. 1600H. 2700H,请问：（I）依次访问上述三个虚地址，各需多少时间？给出计算过程.（2）基于上述访问序列，虚地址I600H的物理地址是多少？请说明理由。第4页共4页第二局部兄弟院校真题汇编2014年首都师范大学教育技术系750计算机应用综合考试考研真题首都师范大学2014年攻读硕士学位研究生入学考试试卷考试科目代码：750考试科目名称：计算机应用综合考试请将答案

10、注明题号写在答题纸上，试题纸上做答无效。一、填空题：（每空5分.共50分）1、将十六进制数（1C5E）,$转换为二进制数.结果把.2、在C语言中，使用print）函数输出反斜杠字符应表示为3、HTML中表示超链接的标签是.4、在树结构中，树的度定义为.5、在IPv4网络上，IP地址为的工作站属于 网络.6、在网络上，路由器是一种常见的网络连接设备，其主要作用是7、使用简单插入排序法对n个元素的无序线性表进行排序.最多需要比拟 次.8、设有以下C程序段int k=0,a=ltb=2tc=3; k=ac ? c:k:该程序段执行后，k的值为9、在SQL语言中，与关系代数中的投影运算相对应的语句是

11、10、在（:语言中.返回值为void的函数，其含义是.二、简答题：（每题10分，共50分）I、简述算法的基本特征。2、假设一个整数的二进制补码表示为11100110,求该整数的十进制衣示形式。3、简述数据库的设计过程，4、靖解科什么是模块化程序设计？5、画出五层网络体系结构图,并简述各层的主要功能。考试科目代码：750请将答案注明联号写在答题纸上，试题纸上做答无效。三、解答题：（共50分）1、某个网络的IP地址为140.133.2& 72,子网掩码为255.24&0.0,求该网络的标识,请写 出详细的计算依据及过程.（此题15分）2、谙写出未压缩数字音频文件的尺寸与录音时间、采样率、量化级、声

12、道数儿个参数之间 的关系，并利用这个关系计算录制60秒的CD音质的数字音频，未压缩尺寸的大小。（计算结 果可以为近似值，但要有所说明）（此题15分）3、利用C语言编写如下的程序：给定正整数n,计算从1到n的所有正数中，I出现的次数.例 如：从1到9中, 1出现了 1次；而从1到10中1出现了2次：从倒11中1出现了4次,依此类推.（此题20分）考试科目代码：7502013年首都师范大学教育技术系750计算机应用综合考试考研真题首都师范大学2013年攻读硕士学位研究生入学考试试卷考试科目代码：750考试科目名称：计算机应用综合考试请将答案注明题号写在答题纸上，试题纸上做答无效，一、填空题（每个空

13、3分，共60分）L在十六进制系统中，表示数的符号共有 个。2、将二进制数100! 1001和00101010进行X0R （异或）操作,得到的结果是 03、用二进制补码来表示数时.符号位位于 o农示负数时,其符号位为.4 . MP3是一种 编码标准，MP4是一种 编码标准。5 .如果字母A泊ASCII为1000001,那么字母a的ASCH为6、USB电缆右 根线7、采用全双I通信方式时.数据传输的方向为.8、&限度卜,内存板划分为人小相T的假设干局部，称力9、用于测怔计克机处理速度的一个词是Y1PS,它代表10,然牙找一种 无，输技术。11、在人工智能中，研究模拟或行为类似人脑物理功能的领域称为

14、.12、使用 技术，机构的雇员可以从家庭或在路上随时访问机构的内部网络，13.全高清数字视频（Full HD, 1080p）的分辨率为、扫描方式为 扫描.14、HTML使用 来说明Web文档的结构、格式及与其它文档的徒按等.15、因特网位用的两个主要协议族为、.二、选择题（每题3分,共60分）1、以卜数的表示中,哪种方法抢错误的？a. （Ill）,b. （325）ac.（EEG） .d. 1452.在浮点表示法中.数字由 局部卯成.& 2b.1c. 4d.53、Uni code使用 位来编码符号a. 32b.8c. 64d,16考试科目代码：750第1页共4页请将答案注明题号写在答题纸上，试题

15、纸上做答无效。4、在以下儿种存储设备中.可以屡次擦写的是 0a. CD-ROMb. CD-Ra DVD-Rd. CD-RW5、计算机的外国设各是指 0a.输入/输出设备b,外存储器c.网络通信设备d,除CPU和内存以外的其它设各6、为防止发生死锁.操作系统必须对 使用的资源进行限制。a.用户b.进程c.程序d.任务7、以卜几个缩写词中,不是一种操作系统的缩写.a.iPadb.OS Xc.Androidd.Linux：8.以卜缩写词中,专门描述图形处理的此a.PCIb.AGPc.CMOSd.ROM9,对于共享软件而言，不正确的说法是 0a,可以免费F载试用b.可在多台计算机上安装使用c,可在原软

16、件基础上开发功能更强的软件d.可通过因特网发布10、以卜描述中，最接近云计算概念的说法是a.用户可无限制访问云服务器上的资源b.将用户的所有数据均存的在因特网上c,用户的程序和数据分别存储在网络上的不同计算机上d.将用户的程序和数据均存储在因特网上的某个服务器上11.以下各选项中，不影响屏林显示质量的内索是。；a刷新率b.色彩深度c.速度d.分辨率考试科目代码:750请将答案注明题号写在答题纸上，试题纸上做答无效。12、一家速食店称可提供闪特网免费无线访问，要实现这种服务,最有可能栗纳的技术 是。 a.b. 3G c, GPRSd, CDMA13、可计对一些特定领域中的问题，用与人类专家相似的

17、方式作出建议才得出结论的专门信 息系统称为.a.管理信息系统b.专家系统c.决策支持系统：d.事物处理系统14、计算机开机时.处理器首先从 中取得指令。a.寄存器b.RAMc.ROMd.外部存储器15、以下选项中，不属于操作系统典型功能的是， a.控制多个处理器b,控制专用计算机C.管理存储功能d.管理字处理功能16、一个呢b站点的设计风格通常用 来定义.a. XHTMLb.CSSc, XMLd.JavaScript17、社交网站、视频提供网站和博客都是 技术的应用实例.a. *eh 2.0b.微博c.云计算d.维基18、在计算机网络中,数据传输率也称为a.领军b.带宽c.宽带d.频谱19、G

18、SM使用 卡来存储用户信息和个人数据，这些信息和数据也可以传输到其它GSM电话上,a. USBb. SMSc. SIMd. GPS20、下面哪一种方法不能用来保证无线网络安全？ a.关闭SSID广播：b.将文件加密c.将访问点设置成与特定的MAC地址相关联 d,将访问点放置在安全的位置考试科目代码：750第3页共4页第一局部历年考研真题汇编2015年山东建筑大学计算机科学与技术学院900计算 机专业综合考研真题请将答案注明题号写在答题纸上，试题纸上做答无效。三、简答题（每题10分，共30分）1、简述如何在二进制数与八进制数之间进行粕换。2、ALU的主要功能是什么？*3、请解释动态IP地址和静态

19、IP地址之间的关系？考试科目代码:750第，页共4页2012年首都师范大学教育技术系750计算机应用综合考试考研真题首都师范大学2012年攻读硕士学位研究生入学考试试卷考试科目代码：750考试科目名称：计算机应用综合考试请将答案注明题号写在答题纸上，试题纸上做答无效。一、填空题：（每空3分，共45分）1、将二进制数转换为十六进制数，结果是2、死锁发生需要四个必要条件：互斥、抢先和3、HTML中表示有序列表的标签是4、URL是 的缩写，其含义是5、在互联网上支持电子邮件的协议是6、网络上为数据包选择路径的网络连接设备称为7、局域网（LAN）有三种基本拓扑结构，它们是总线型、和环型.8、TCP/I

20、P协议族中包含了三种传输层协议，它们分别是、TCP和9、在C语言中，三种标准循环语句是、和while循环.10、C语言中表示“与”和“非”的逻辑运算符是 和 0二、选择题：（每题3分，共60分）1、在以下电子岩件中，（）曾用于第一代电子计算机.a.晶体管 b,真空管 c. PCB d. IC2、以下几种存储设备中，（）是按顺序访问方式存取数据的.a.磁带b.硬盘c. CD-ROMd.软盘3、网络上用来控制不同设备之间进行交互的规那么称为（）a.模型b.同步c.对话d.协议4、在0SI网络模型中，与网络中计算机的物理连接相关的层是（）., Ia.第一层 b.第二层 c.第五层 d.第七层考试科目

21、代码：750请将答案注明题号写在答题纸上，试题纸上做答无效。5、要用等长的二进制数表示26个英文字母和10个阿拉伯数字，每个符号最少镐（）个位.a. 8b. 7c. 6d. 56、7、8、9、a.呢b客户机b.呢b服务器c.呢b浏览器IPv6的地址长度为（）位.a. 16b.64c. 128在万维网上访问和传输文档的协议是（）a. TCPb. SMTPc. TELNET能支持封装、继承和多态等概念的编程语言是（）Oa.面向对狼的b.面向过程的c.逻辑型的d.d.d.Web站点以上都不对HTTP命令型的10、操作系统中允许用户同时执行多个程序的特性称为（).a.多用户b,多任务c.多程序d.多处

22、理器Internet上为其它计算机提供信息和服务的计算机称为（）。11、以下管理功能中，不由操作系统来实施的是（）a.设备管理b.软件管理 c.信息管理a.设备管理b.软件管理 c.信息管理d.存储管理12、在关系型数据库中，关系表中的行、列分别称为（a.状态，集合 b.元组，状态 c.集合，元组a.状态，集合 b.元组，状态 c.集合，元组元组，属性13、（）是一种单用户的多任务操作系统。a, MS-DOSb. Windows XP c. Windows 2000 d.Unix14、计算机的以下部件中，用于增加读写速度的是（）。a. RAMb. ROMc.缓存d.总线15、队列是一种列表，其

23、数据访问遵循（）的原那么。&后进先出b.先进先出 c.随机访问d.线性访问16、（）是一种有序的数据集合，其中的每个元素包含有下一个元素的地址a.曾表a.曾表b.有向图考试科目代码：750c.队列d.堆栈第2页共3页请将答案注明题号写在答题纸上，试题纸上做答无效。17、将XX, Y,Z四个元素依次压入堆栈，那么第二个移出的元素是（）,a. Nb. Xc. Yd. 218、在一个（）中，从根节点到任意其它节点都有唯一路径.a.连通图b,有向图c.无向图：d.树19、在有向图中，假设任意两个节点之间至少存在一条有向路径，那么称该图是（）.a.弱连通图b.连通图c.完备图d.稠密图20、在SQL语言

24、中，通过共有属性将两个不同关系组合为新关系的操作是（）.a.连接b.投影c.并d.交三、解答题：（每个问题15分，共45分）1、使用Word处理文档时，有时给文档添加假设干文本后并未增加存储在硬盘上的文件的大小, 而有时仅添加一个符号就会使文件增加数百字节，请说明产生这种现象的原因.2、两款不同品牌的计算机，一台配有17.5英寸液晶显示器，最高分辨率为1280x800；另一 台配有23英寸液晶显示器，最高分辨率为1920x1080；请问这两台显示器的DPI分别是多少？ （请给出计算过程和依据）3、什么是域名？域名主要由哪些局部构成，每个局部的作用是什么？（可举例说明）考试科目代码：750第3页

25、共3页山东建筑大学2015年攻读硕士学位研究生入学考试初试试题考试科目代码：一 900考试科H：计算机专业琮合考牛.注a %项,1 .冷巴心发做。格心纸1.舌M不得分 4小j收 HNIE.界也纸上不可后汴M标记.先那么按()分处黑3方圆时可以使用不侪甘功使的ilH器,一项选理题，(年题2分.共50分)L 法的小要幻性M ).A.M确件的初划件 B,正耦忤.“夏。.他，气.品效率和1(，,门性 D.。方性.俏，KU . “Jh件.K .2. 不荣我n&M常用的心作是miJHi购入和觑除运好物利川.c4c.4收的不可值的输出用到比(A. edcki 氏 dec baC. dccab I), abc

26、dcG人为n的M环汉列,队兄AHI比rem认头足fhw那么队满的:(1是()-A. (rearl)%n*frontB rear-1hniC. rear 1= frontI), (rear-1) % n-lrnnt5.n :义Mim i。个呗为2的外口s个冷为的第。刎r为。的结点个数/)A. 9B4 IIC 15I). 16品关哈夫笠利以卜描述#M的史A.心大。蚓舷6小增一Bn个权倜对应的给人。Mln个M僧白C. n个权/对应的蛤大。恸总结点敢为2MD.哈&士机I：可能/作收为I的结点L il为什怀我为外。川折，作投法我找2时y1 次比妆寸般此耳粕成功.A. 2H. 3C. 4I). 58.所”

27、的，I存方法中.关僦7比皎的次中乩录的初蛤仆序次扉尤大的M()A.3泡揖中H.布;南I中C.必人外汴IX必传中轨W关忸眄序列28. 16.3,匚60. 3 5.72快过川3从小到大 次U.分组黑为，)A. (2.5J2J6)26(W3L72)B. (5J6.2J22(6O32J2)C.(2J6.115)28(6032.72)D. (5J6,112)28(32.60.72)-3货 I 10“力I用K(2O),川见扑打的前J方法戏才的初蜘为()A. 4. I.9. 13. 25. 12. 20 B. 4. 13. 20. 14. 25. 12. 9C. 4. 13. 9. 14. 25- 12.

28、20 D. 4. 13. I2I - W ”处理机5川处用机。络41L II 和 III R. L II W IV C. L III Hl IV D. II. Ill 却 IV.卜用逆程鼻皮耳洗中.株含Z国避仁飞恃时何和执行时旬的是()A.时间片轮M调取口认B.比道村优九调成。法C.尤来尤服务问度。认D.高响应比优先调出的法12 .卜列法项中.攸创进新追收的It作发 I川户成J力G陶II世分配III MWfmif A.仅 14nliB. (X II fli inC. W I WillD. L lb II!r.m乂货通和美联,常初(ft为3.面价为I. / 1衣布I的可用1、故.N我小源的遇1别

29、兄,A. 0. ! Ik L 0 C. I. 2I). 2. 0.某动态分ROM/用的计口机.mt?为SSMIMM始为*)采用，化适应 S3分肝攸的咬力为：分电15 MB.分化JO MB，依IS MR.分配8 MB此时 1：“中域K空做分K的火小足7% M4 FS f42%IL I M 3. F70. (M7, MC. I M-3. 49.仕7S-M 4, Hl().,I). I M 3. F 7.代58气 2M 4. F=6w f 50/17- UHttG储技术处 )A.仆无内物理空间的技术B.讣左相网晌及空间的技术C.。允舛在？何技术1).唯人物出彳泄的枝术a： lilinihK：如同Ms

30、A.七行外。2间B. Hn内容空MC,加快Z仔的枕木速或D.二快HI的炉法收 I；行文件物理结构，儿玷介葡机访何AU!工件扩展的足() A.连续结构n.求引一构c.性大结构”破韵块/KI).史大川构II破门块叱K. 出/员叫II乐技调用翻开I/O1番时,通常佐川的议茁你识/() A.小M讪爸售B.物用及任& C. I：a备,；E从设法；20 .拷作系及中采用樱冲技术的11的正为f/乐拨 )的佗A.出行段件 R.中执操作 C.二期椽件 I）. Hiflin21 .世姒内存的宫崎乂殳力的奴制.A.物内存大小B,彼隹空间大小C.致据存放的武与地址D.机地J土位也22 .作分收竹厝中.（hA.以段为小

31、位分童.httM个违线俅MB.段，收之为必定不连续（.；殿之川I）. ?23 .文请求汴列阕AS）如风 风闺.37. 12 14 124. 6s. 67.按的坦MJWSSFeaW 志2讲人出“义务 i2 i前总头A S3通L.期IHI总痔动位敢 （）A. 160B. 208C. MOD. 23624 . 62n羸技中.要求物理块必策连飨的物用七件电 .A. WB.铉注大件C.索引工flD. Ilah文（1二.礴答JB，共60分1. “U分（J如某.义樽的知刊匿EAHCRDGF川咛1口是HABCDEFG.谓H芥卜 网向胤（I）构造出这相：XW|（2）笃出连:义树的后序/历序相（3） ”出海:叉网

32、的尚存件储结构，（I）将此：义利透力成树吱秋林,2. “2分“5个/点（& b. r. d.浦的“向图技？好撇，储各辿代的值.I铭也如内如4 图所mn bjHa： 8 42 8 84 oo 3 I 52 3ss78 1s 8 6s 5 7 6 8（I）题出此I知的示意图；（2）出该阳的气植衣存储站燃3. ） 出从二点t开蜡的混收优先KHh（I） W（PriaKruskal。法求/图的以小牛成柯，3分）人个止争故序424： 27. 21. 7H. 30）.御柯谷卜何时四: （I）按次序构是a2）计环。:义扑牛鞘的均行找长度icn H斯改二Xlt中村让杏为平南二义四：共4次注3页（I） m出在此二

33、义，1序利中射除-38- AlWWttW5分）选取哈企由UH （key） key 3 7.用田触L伏取抉希丸 M 04的敢”地 址空间内4关陵?序列：H.2：LI7.27J!，.J3.凡61. II）构造哈拈&芹计耳A爷微 卓卜筐战成功的干均伐抵长皮，5. 15分）操作系统八做些特祉？他丁之间何关系？6. 3分）从调段件发性,掬“晓源及火苗年的方面对进料和投稗进仔比牧.八F分）什么叫麻口存/K?8 .（5分）为 艮、漏“性?如仲实乃改为立*住?9 .（2内和壮1二工外展外片?世比分卜切小包 、；、i；抨.仪式WPL收负用等方式中E可低产4：何仲附片？三.嫁合区（怦邀10分.共，。分）I 欢L为

34、带头摄点的/中小俄太.1编、；个尊法H为I中的利。兀本例如3 L 3 h 2. 4. 4 9. 9. 9h 执行/法号L （L 2. I. 9）谢为正义小睡&偏端构要求：不费，”FCi故瓢为储中间定义所川的敖务空构件分析 口法的时MQ杂厦2. 1 乂田的W版&储外构.丁沟法次现列别以滑力大的“向削火?”MM点i 利j的琳仆i/j） il&i算法中部及附用的展木上作必须&此存储达构上实现.；,：.;：人”|5 卅网的打印机,依次9为17 44系统中On很也I团印机 的就/ 侵渡制申请俺川JR小1M个卜通仰，.用一 ；/同的，.H个上门务4个优尤敢不同造樗的优先改各5. “Mi 2个龙稗网时申访时

35、拉邨遗理优 先教山岛州府的次序实俺分配 通川。;小和p. vit伴坎Jit对门rm机的w月叩唯求 湍二加卜威致和过印：伐川打卬机的选科活MProcess （pid- pri：上过W分别为巾谓，“；）机：倭H川卬机: 内故打印机.号教沁为过以识.X色为I Wn的整髀为进程优先也.犬位为正整 tt:（2）HU机中请由数Requirctpid. pri）：中谭 仃打印机 写救pid为通卷标识，J（ft为 litn的整改:所为过优5UL JUN为正空及，妆逖W值为所中诂列打印机的编小 K/为I到S的整收：（5）打巾机什放过f；lrppmi）：什攻 力打卬机.1故pml为所施打印机的ttP3 JI 例为

36、3IS的整改.4.改某计总机的3M8地址空间物物理用址巾何均为64KB. |*万编址.抬某选椁始2分 成6儿灾的大小为IKB.快。系统采川汽定分MH加百柒工略.为此进/分配个为用 块.M块号奘入时M访问传07IJOII4230I22200I-S贡第1一下退村执行到时钟260时要访H通检地址为I7CAH的(请*笄以下向h”泳建林地计时庖的引号星Z少？(2).冷展阳先进先出FIFO法那逻就欠Ml应的物IT地址比少?玄求蛉出 ilffilW.3). 7；黑川时钟(CLOCK)置换克法；幻2场地址时发的构博地址是少？耍求话出ilD过樗.决的由计沿融时计力向痔动 1丁游府向门；贞枢东点怕知3)共 5 5

37、ft 5 fl2013年山东建筑大学计算机科学与技术学院900计算机专业综合考研真题山东建筑大学2013年研究生入学考试初试试题考试科目代码：900考试科目：计算机专业综合考生考前须知：1、答题必须做在答题纸上，否那么不得分，答卷与试题一同交回。2、答题纸上不得标注任何标记，否那么按0分处理。3、总分值为150分.一：单项选择题：（每题2分，共50分）1.假设某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运 算，那么利用（）存储方式最节省时间2.3.4.A：顺序表B：双链表C：带头结点的双循环链表D：单循环链表设有元素abcdef顺序进栈，那么下面得不到的序列为（A： fe

38、dcbaB： bcafed循环队列存储在数组中,A： rear=rear+1C： rear=（rear+l） mod m深度为5的二叉树至多有（A： 18B： 32C： dcefba 那么入队时的操作为（)D： cabdef )B： rear=(rear+l) mod (mT)D： rear=(rear*1)mod(m+1)个结点.C： 31 D： 105 .由权值4, 7, 6, 2生成一棵哈夫曼树，它的带权路径长度为（）A： 11 B： 37 C： 19 D： 53.适用于折半查找的表的存储方式及元素排列要求为（）A：链接方式存储，元素无序 B：锌接方式存储，元素有序C：顺序方式存储，元素

39、无序 D：顺序方式存储,元素有序.从空树开始，逐个插入关键字（30,15,28,20,10,12,35,50,46,55）构造一颗二叉排 序树，假设每个记录查找概率相等，那么该树平均查找长度为（）A： 2.9 B： 3 C： 3.1 D： 3.2.以下排序算法中，占用辅助空间最多的是（）A：归并排序 B：快速排序C：希尔排序D：堆排序. 一组记录的关键码为（46, 79, 56, 38, 40, 84）,那么利用快速排序的方法，以第 一个记录为基准得到的一次划分结果为（）A： （38,40,46,56,79,84）B： （40,38,46,79,56,84）C： （40,38,46,56,79,84）D： （40,38,46,84,56,79）.一个序列为21, 39, 35, 12, 17, 43,那么利用堆排序的方法建立的初始堆第1页共4页